徽章问题.doc

2004-2005第二学期 数学模型课程设计 2005年月日月日 摘要 根据参加会议的名单及得到的徽章，知徽章的分类方法是由会议代表的姓名和得到的章徽来确定的。因为题中信息涉及到拉丁字母，我们可以想到该徽章分类方法是由姓名中的某个字母的相关性质（清浊辅音、元音、字母在字母表中的排序的奇偶数位等）来决定的。 由于题中所给的信息杂乱无章，在建立模型之前应将280位会议代表的名字及各自所对应的徽章的标记列为一张表格，遵循一定的规律，再加上我们的常规思路，不妨分别按照姓名的第一个字母、第二个字母、、第n个字母进行排序，这样能够更容易地找出徽章的分类方法。一旦得到较精确的分类方法，立即结束排序。 在模型建立中，我们排除了模型1，因为它不能正确地确定徽章标记的分类，从而建立了模型2以及表1。它确定徽章标记分类的标准为：参加会议的代表们的名字的第二个字母为元音字母，基本上能确定他们得到的徽章标记为“+”号。为了能更容易地觉察这个标准，进而我们建立了模型3，将表1先按照徽章标记的正负号排序，然后依据各个名字的第二个字母来排序，这样就得到了表2。由表2易得出徽章标记的分类方法：代表们的名字的第二个字母是元音字母并且为小写时，他们将得到带“+”号的徽章；否则均得到带“-”号的徽章。最后依照模型3来求解问题（1）（2）（3）。 最后我们提出了模型改进，模型1、3均可以利用VC++6.0编程，达到先按照徽章标记的正负号排序，然后依据各个名字的第N（N＝1，2，）个字母来排序的目的，这样更容易看出其规律。另外，我们可以将每个人的名字用二进制数表示（表示方法见正文），进而通过相互对比和统计，以便发现其中的规律（非本文重点，不做正文部分），由此可以建立模型。 一、问题的提出 在1994年的“机器学习与计算学习理论”的国际会议上，参加会议的280名代表都收到会议组织者发给的一枚徽章，徽章的标记为“＋”或“－”（参加会议的名单及得到的徽章见附表）。会议组织者声明：每位代表得到徽章“＋”或“－”的标记只与他们的姓名有关，并希望代表们能够找出徽章“＋”与“－”的分类方法。问题如下： 1．请你帮助参加会议的代表找出徽章的分类方法； 2．对你的分类方法进行分析，如分类的理由、分类的正确与错 误率等； 3、由于客观原因，有１４名代表（见附表）没能参加此次会议。 按照你的方法，如果他们参加会议，他们将得到什么类型的徽章？ 附表１：参加会议的名单及得到的徽章（略） 附表2：没能参加此次会议的名单（略） 二、模型假设 题中所给的信息杂乱无章，似乎毫无规律，因此我们按照名字进行排序，当然按照一定的原则进行相当操作。根据得出的徽章分类方法，若得出的结果与题中给出的代表们所得到的徽章标记大多数相符，那就结束排序。显然，与代表们得到的徽章标记符合得越多，那该徽章分类方法越精确。原则as follows : (1)题中所给的人名是英文名字，即涉及到拉丁字母，因此我们不难想到，徽章的标记跟人名的第一个字母、第二个字母、第三个字母以及最后一个字母有关的概率相对较大。 (2)由英语知识可知，外国人的姓名顺序与中国人相反，即名在前，姓在后。我们进行排序时，应先确定名字中的用于排序的某一位字母，然后再按照字母表的顺序进行排序。 (3)一旦得出的徽章分类方法的正确率较高时（不妨为95%以上），那就采取这种分类方法。 三、模型建立 为了方便起见，将代表们的姓名按照上述给出的原则进行排序，模型如下： 模型1：按照名字的第一个字母进行排列 建立表格如下，按照代表们名字中的第一个字母在字母表的顺序进行排列： 徽章记号 名字中的第一个字母 代表的名字 代表的姓氏 + A Aurora Perez - A Alma Whitten + B Bir Bhanu - B Brian Tester - Z Zhixiang Chen 由上述表格得知：代表们的名字的第一个字母相同，例如表中的以A、B开头的名字，他们所得到的徽章既有带“+”号的，又有带“－”号的，无法区分徽章的正负标记，故该模型不能作为徽章分类的标准，舍弃。因此，我们建立第二模型如下： 模型2：按照代表们名字的第二个字母进行排列，表1如下： 徽章 标记 名字中的 第二个字母 代表们的名字 代表们的姓氏 + a Naoki Abe + a David W. Aha + a - b R. Bharat Rao - c Scott E. Decatur - d Oded Maron - d Eddy Mayoraz - d + e Peter Bartlett + e George Berg - h Philip Chan - h Zhixiang Chen