《数学建模课程设计终稿.doc》由会员分享，可在线阅读，更多相关《数学建模课程设计终稿.doc（19页珍藏版）》请在金锄头文库上搜索。
1、数学建模一周论文 论文题目：徽章分类方法探究 姓名1： 刘景庭 学号： 09312111 姓名2： 刘志猛 学号： 09312115 姓名3： 唐 丽 学号： 09312123 专 业： 自动化 班 级： 093121 指导教师： 乐励华 2011年 12月30日徽章分类方法探究摘要 本文所研究的实际问题是徽章分类问题。结合对参加会议的名单及得到徽章的标记等信息的了解，得知徽章的分类方法是由代表们的姓名的字母和得到的徽章来决定的。本文建立BP神经网络模型，运用Matlab拟合数据，对徽章的分类方法问题进行探究与分析，针对各个问题，具体分析方法如下： 针对问题一：帮助参加会议的代表们找出徽章的分
2、类方法。为了探究其分类规律，先将名单中的人名进行分组：带“+”的人名分为一组，-带“-”的人名分为一组。然后通过建立3种不同数学模型，找出徽章的分类方法，对所给出的280个人名取特征值再将题目中的徽章0-1量化，假设徽章带“+”为1, 徽章带“-”则为0。模型1：按人名的第一个字母进行编号，a-z 分别对应 0-25，并将这些特征值带入到BP网络中去进行训练。模型2：按人名的第二个字母进行编号，a-z 分别对应 0-25，并将这些特征值带入到BP网络中去进行训练。模型3：将人名的前五个字母进行编号，a-z 分别对应 0-25，并将这些特征值带入到BP网络中去进行训练。 针对问题二：对分类方法进
3、行分析，如分类的理由、分类的正确与错误率等。通过对3种模型的相关数据进行比较分析各模型的分类的理由、正确性与错误率。据此来评价徽章分类方法的合理性。显然可以看出模型2的特征值的取法所得的BP算法对于所给的280个数据的正确率为100%, 可见模型2所对应的分类方法是可行的，分类方法是通对名字的第二个字母的元辅音进行分类,即第二个字母是元音为“+”,辅音为“-”。针对问题三：按照上述方法对没能参加此次会议的14名代表进行徽章分配。基于上述分析方法，用模型3分类方法对14个待分类人名进行分类得到的结果如下：11111110111111。将这个分类结果与上面我们通过Matlab用BP算法得出的分类结
4、果一致, 证明所找的分类方法是最好的分类方法。关键词： BP神经网络模型 徽章分类方法 0-1量化 一、问题的重述在1994年的“机器学习与计算学习理论”的国际会议上，参加会议的280名代表都收到会议组织者发给的一枚徽章，徽章的标记为“”或“”（参加会议的名单及得到的徽章见附表）。会议的组织者声明：每位代表得到徽章“”或“”的标记只与他们的姓名有关，并希望代表们能够找出徽章“”与“”的分类方法。 对于参加会议代表们来说，解决徽章问题的分类方法十分迫切，所以本文就此问题需建立数学模型，并需给出了徽章的合理性分类方法。根据这些信息分析，我们需要解决以下三个问题：1. 请你帮助参加会议的代表找出徽章
5、的分类方法；2.对你的分类方法进行分析，如分类的理由、分类的正确与错误率等；3.由于客观原因，有14名代表没能参加此次会议。按照你的方法， 如果他们参加会议，他们将得到什么类型的徽章？ 附表1：参加会议的名单及得到的徽章（见附录7） 附表2：没能参加此次会议的名单（见附录8） 二、符号的假设（1）：连接权系数 （其中，） （2）：阀值（3）：初始步长（4） t：是学习次数；（5） T：总的迭代次数（6）：网络期望输出（7）：网络实际输出（8）：输入模式（9）：各单元的输出（10）：输出层的校正误差三、模型的假设 1假设题中所给人名和徽章的信息真实、有效；2. 假设徽章的分配与参与会议代表们的职
6、位无关； 3. 假设徽章“”或“”的标记只与姓名有关； 四、问题的分析问题一的分析： 问题要求对参加会议的代表找出徽章的分类方法。 首先将名单中的人名进行分组：带“+”的人名分为一组，-带“-”的人名分为一组。然后通过建立3种不同数学模型，依此数据，找出徽章的分类方法，对所给出的280个人名取特征值再将题目中的徽章0-1量化，假设徽章带“+”为1, 徽章带“-”则为0。模型1：按人名的第一个字母进行编号，a-z 分别对应 0-25，并将这些特征值带入到BP网络中去进行训练。模型2：按人名的第二个字母进行编号，a-z 分别对应 0-25，并将这些特征值带入到BP网络中去进行训练。模型3：将人名的
7、前五个字母进行编号，a-z 分别对应 0-25，并将这些特征值带入到BP网络中去进行训练。问题二的分析: 问题要求对分类方法进行分析，如分类的理由、分类的正确与错误率等问题。 通过对3种模型的相关数据进行比较分析各模型的分类的理由、正确性与错误率。据此来评价徽章分类方法的合理性。问题三的分析: 问题要求对通过对模型的了解和求解 ，按照上述方法对没能参加此次会议的14名代表进行徽章分配。根据题目要求，基于上述分析方法，用模型3分类方法对14个待分类人名进行分类。将这个分类结果与上面我们通过Matlab用BP算法得出的分类结果进行比较, 找出最好的分类方法。五、模型的建立与求解问题一：帮助参加会议
8、的代表们找出徽章的分类方法。数学模型：BP神经网络模型BP（Back Propagation）网络是一种按误差逆传播算法训练的多层前馈网络，是目前应用最广泛的神经网络模型之一。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描述这种映射关系的数学方程。它的学习规则是使用最速下降法，通过反向传播来不断调整网络的权值和阈值，使网络的误差平方和最小。BP神经网络模型拓扑结构如图所示： BP神经网络结构示意图模型的建立：人名按字母编号相应特征值的BP神经网络模型学习算法：(1) 根据相关数据,给各连接权系数，及阀值，赋予之间的随机值，其中，。 (2) 随机选取一模式对，提供给网络。(3
9、) 用输入模式,选取权系数及阀值计算出各单元的输出：其中，。(4) 用隐含层输出：(5) 用网络期望输出，网络实际输出计算输出层的校正误差数学表达式为： 。(6) 用，计算隐含层的校准误差：(7) 用，和计算下一次的隐含层和输出层之间新的连接值及神经元值：是初始步长；t是学习次数；T是总的迭代次数，M是一个正数，是一个动量系数，一般取0.9左右。(8) 用，和计算下一次的输入层和隐含层之间的新的连接权值及隐含神经元阀值：(9) 随机选下一个学习模式对提供给网络，返回到第(3)步训练，直至全部m个模式训练完。）(10) 重新从m个学习模式对随机选取一个模式对，返回到第(3)步训练网络，直至满足学
10、习要求。模型1：按人名的第一个字母进行编号，a-z 分别对应 0-25，并将这些特征值 带入到BP网络中去进行训练。模型1的解答： 按人名的第一个字母进行编号，a-z 分别对应 0-25，即每个人名的特征值是一个长度为1的一维列向量,总共280个人名就是个1*280的矩阵p，作为网络输入。将题目中的徽章问题量化，假设徽章为则为1, 徽章为则为0, 就形成一个1*280的矩阵t，作为目标输出。将这些特征值作为训练样本, 通过Matlab的工具箱对BP分类算法进行训练，并确定权值，具体程序及结果(见附录1)。结论：从训练情况可以看出，在误差值比较大的时候训练就停止了，将输入p带入训练后的矩阵，发现
11、输出结果与t很不一致，说明这里找不到分类的规律。模型2：按人名的第一个字母进行编号，a-z 分别对应 0-25，并将这些特征值 带入到BP网络中去进行训练。模型2的解答： 按人名的第二个字母进行编号，a-z 分别对应 0-25，即每个人名的特征值是一个长度为1的一维列向量,总共280个人名就是个1*280的矩阵p，作为网络输入。将题目中的徽章问题量化，假设徽章为则为1, 徽章为则为0, 就形成一个1*280的矩阵t，作为目标输出。将这些特征值作为训练样本, 通过Matlab的工具箱对BP分类算法进行训练，并确定权值，具体程序及结果(见附录2)。结论：训练后的BP神经网络,输入参加训练的数据p,
12、验证数据，可以看出，和所给人名所对应的徽章满足的很好。模型3：按人名的第一个字母进行编号，a-z 分别对应 0-25，并将这些特征值 带入到BP网络中去进行训练。模型3的解答： 按人名的前五个字母进行编号，a-z 分别对应 0-25，即每个人名的特征值是一个长度为5的一维列向量,总共280个人名就是个5*280的矩阵p，作为网络输入。将题目中的徽章问题量化，假设徽章为则为1, 徽章为则为0, 就形成一个5*280的矩阵t，作为目标输出。将这些特征值作为训练样本, 通过Matlab的工具箱对BP分类算法进行训练，并确定权值，具体程序及结果(见附录3)。 结论：将用于训练的输入数据p代入训练后的神
13、经网络，将它和用于训练的目标输出矩阵t对比可以看出，吻合得不是很好。问题二：对分类方法进行分析，如分类的理由、分类的正确与错误率等。问题二的解答：分类理由：模型1：按人名的第一个字母进行编号。 模型2：按人名的第二个字母进行编号。 模型3：按人名的前五个字母进行编号。分类的正确性与错误率： 通过模型1,模型2和模型3的比较，可以看出模型2的特征值的取法所得的BP算法对于所给的280个数据的正确率为100%, 并且对于问题三14个待分类的人名计算得到的特征值从数据本身看来非0即1,可见模型2所对应的分类方法是可行正确的， 通过对第二个字母的元辅音进行分类,即第二个字母是元音为,为辅音为,用此方法
14、并对280个所给人名进行分类,结果与题目所给分类结果是一致的，可见按第二个字母的元辅音进行分类就是我们所要找徽章的分类方法。问题三：按照上述方法对没能参加此次会议的14名代表进行徽章分配。问题三的解答： 对于待分配的14位代表人名，先将其做同样的量化。用已训练完的BP神经网络对其进行分类，得到的结果（见附录4）。将14个待分类的人名的第一个字母编码输入神经网络：可以看出，发现输出结果与t很不一致，说明应用模型1找不到分类的规律。将14个待分类的人名的前五个字母编码输入神经网络：可以看出，这个结果不是很好, 由很多介于0和1之间的数字,从这里的分析可以看出,选取字母的编码作为特征值是合理的，但需要对特征值的选取方案进行细化。 将14个待分类的人名的第二个字母元辅音编码分类方法进行徽章分类得到的结果如下：1 1 1 1 1 1 1 0 1 1 1 1 1 1 （所对应的人名顺序见附录5）可以看出，是呈0-1的分布，和与BP神经网络算法结果很接近，说明
