河西学院数学建模竞赛论文第十届 2.docx

1、河西学院数学建模竞赛论文第十届 2本科生学科大赛2014数学建模竞赛承 诺 书我们仔细阅读了河西学院大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 参

2、赛队员 (打印并签名) ：序号姓 名(打印)所在学院签 名123 日期： 年 月 日评阅编号（由竞赛组委会评阅前进行编号）：大学生学科大赛2014年数学建模竞赛评 阅 专 用 页评阅编号（由竞赛组委会评阅前进行编号）：评阅记录（供竞赛组委会评阅时使用）：评阅人评分备注评阅结果：获奖等级：徽章的分类问题摘要：本文在徽章分类的问题上，通过对参加会议人员名单以及所发放的徽章的标记的研究，了解到参加会议人员所收到的徽章的标记与他们的姓名的有一定的联系。对于第一个问题，参加会议的代表所得的徽章的标记的分类方法。模型1：将代表姓名按“First name”的首字母a-z分类，得出首字母相同的会议人员姓名对

3、应的徽章类型，结果发现名字首字母不能完全反映徽章的标记的分类规则；模型2：将代表姓名按“First name”的第二个字母进行分组后，在整个名字的第二个字母得出相同字母得到的徽章类型，结果发现姓名的第二个字母在a,e,o,i,u范围内时徽章的种类为“+”，在b,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z范围内时徽章的种类为“-”,即参加会议的代表的姓名中“First name”的第二个字母为元音的得到的徽章的标记为“+”，为辅音的得到的徽章的标记为“-”。对于第二个问题，对自己得出的分类方法进行分析，如分类的理由、分类的正确与错误率。分类的理由：结合对参加会

4、议的名单及得到徽章的标记等信息的了解，得知徽章的分类方法是由代表们的姓名的字母和得到的徽章来决定的。分类的正确与错误率：由模型2知对姓名中“First name”的第二个字母的元辅音进行分类,对于所给的280个数据的正确率为100%。对于第三个问题，对未参加会议的14名代表，如果他们参加会议按照以得出的分类方法进行分类，最后只有Attilio Giordana的徽章的标记为“-”，其它代表的徽章的标记都为“+”。关键字：徽章的标记、Last name、元音、分类1、问题的重述在1994年的“机器学习与计算学习理论”的国际会议上，参加会议的280名代表都收到会议组织者发给的一枚徽章，徽章的标记为

5、“”或“”（参加会议的名单及得到的徽章见附表）。会议的组织者声明：每位代表得到徽章“”或“”的标记只与他们的姓名有关，并希望代表们能够找出徽章“”与“”的分类方法。问题如下：1.请你帮助参加会议的代表找出徽章的分类方法；2.对你的分类方法进行分析，如分类的理由、分类的正确与错误率等；3.由于客观原因，有14名代表没能参加此次会议。按照你的方法，如果他们参加会议，他们将得到什么类型的徽章？2、问题分析研究的是参加会议的代表的名字与所得徽章的标记的分类规则，英文名分由“First name”和“Last name”两部分组成。名字本身的属性大致有：首字母、元音字母（包括单元音和双元音）、辅音字母。

6、这里我们只对“First name”的字母进行研究。3、模型假设1、假设题中所给人名和徽章的信息真实、有效；2、假设280名代表的徽章都是发放无误的；3、假设280名代表都是按照同一个发放徽章的标准分配徽章的；4、假设徽章的分类与性别无关；5、假设不会出现特殊的名字。4、符号说明会议代表的名字（i=1,2，280）；名字按首字母分类（i=1,2，26）； 满足“+”徽章的字母范围； .满足“-”徽章的字母范围； 未参加会议的代表的名字（i=1,2，14）。5、模型建立与求解针对问题一：根据参加会议的代表姓名的名单（附录一）即所得徽章的标记的分类，会议的参赛人员的姓名可以分为“First nam

7、e”,“Middle name”,“Last name”.首先，考虑按“First name”的首字母进行分组，得出相同首字母对应的徽章类型：下面我们以A为例：A：（共14个） 徽章为“+”的名字 + Aaron Feigelson + Aurora Perez 徽章为“-”的名字 - Avrim Blum - Anselm Blumer - Andrey Burago - Antoine Cornuejols - Ameur Foued - Alexander M. Meystel - Andrew W. Moore - Andrew Y. Ng - Arlindo Oliveira - A

8、rmand Prieditis - Arun Sharma - Alma Whitten 由此，我们发现首字母不能完全反映我们所要研究的规则。然后，我们对参加会议的代表的姓名中的“First name”中的第二个字母进行研究。下面我们以B为例：B：（共11个）徽章为“+”的名字 + Bir Bhanu + Bill Byrne + Bob Evans + Ron Kohavi + Barak A. Pearlmutter + Bernhard Pfahringer 徽章为“-”的名字 - Bhaskar Dasgupta - Bruce A. MacDonald - Brian Tester

9、- Bradley L. Whitehall - Brian D. Davidson 通过用VC+软件编程（附录二）对首字母为B的姓名的“First name”中的第二个字母进行统计，得：徽章“+”徽章“-”a、e、i、or、h 同理，用VC+软件编程（附录三）对全部26个类的字母进行同样的统计，得：徽章“+”徽章“-”a，e，o，i，ub,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z统计结果不存在交叉。所以，我们得出结论，参加会议的代表的姓名中的“First name”中的第二个字母在a，e，o，i，u范围内时，所收到的徽章的标记为“+”，在b,c,d,f,

10、g,h,j,k,l,m，n,p，q,r,s,t,v,w,x,y,z范围内时，所收到的徽章的标记为“-”,即参加会议的代表的姓名中“First name”的第二个字母为元音的得到的徽章的标记为“+”，为辅音的得到的徽章的标记为“-”。模型求解：徽章“-”与名字的第二个字母的关系域为用与关系域和想与，得：结论一：，发放“+”徽章；结论二：，发放“-”徽章；针对问题二：分类理由：由于英文名字的特性，分为“First name”、“Middle name”和“Last name”三个部分，其中“First name”和“Last name”最重要，所以，我们主要研究这两项。又由于名字本身的特性，分为首

11、字母、元音字母、辅音字母、字长等，我们逐个考虑，最终得到以上结论。正确率：完全正确针对问题三：将14个未参加会议的代表的名字代入模型,得：+Merrick L. Furst +Jean Gabriel Ganascia +William Gasarch+Ricard Gavalda +Melinda T. Gervasio +Yolanda Gil+David Gillman -Attilio Giordana +Kate Goelz+Paul W. Goldberg +Sally Goldman +Diana Gordon+Geoffrey Gordon +Jonathan Gratch 六

12、、模型检验 将参加会议的全部代表代入模型,结果中满足结论一的名字全部得到“+”徽章；满足结论二的名字全部得到“-”徽章。模型检验无误。7、模型的优缺点7.1、模型优点：该模型采用统计法，找出规则，思路简单易懂，规律性很强。7.2、模型缺点：该模型针对的数据量太小，且考虑了“First name”的影响，并找出了结果， 280个名字的第二个字母并没有包含全部的26个字母，模型统一的对没在a,e,o,i,u范围内的名字都发放“-”徽章，结果存在一定的偶然性。7.3、模型改进：模型可以加入对“Middle name”和“Last name”的研究，找出更具体，能针对所有名字发放徽章。模型还应考虑对年

13、龄、性别、国籍等因素的考虑，让模型更具体。参考文献1姜启源、叶俊等，数学模型第三版，北京：高等教育出版社，2004. 2康博创作室，VC+6.0高级编程，清华大学出版社，北京，1999.3胡良剑，孙晓君,MATLAB数学实验,高等教育出版社, 2003.4清华数模讲义数学建模案例分析高等教育出版社，2005.网上资源：5数学建模论文集（网址：附录附录：参加会议的名单及得到的徽章+ Naoki Abe - Myriam Abramson + David W. Aha+ Kamal M. Ali - Eric Allender + Dana Angluin- Chidanand Apte + Mi

14、noru Asada + Lars Asker+ Javed Aslam + Haralabos Athanassiou + Jose L. Balcazar+ Timothy P. Barber + Michael W. Barley - Cristina Baroglio+ Peter Bartlett - Eric Baum + Welton Becket- Shai Ben-David + George Berg + Neil Berkman+ Malini Bhandaru + Bir Bhanu + Reinhard Blasig- Avrim Blum - Anselm Blum

15、er + Justin Boyan+ Carla E. Brodley + Nader Bshouty - Wray Buntine- Andrey Burago + Tom Bylander + Bill Byrne- Claire Cardie + Richard A. Caruana + John Case+ Jason Catlett + Nicolo Cesa-Bianchi - Philip Chan+ Mark Changizi + Pang-Chieh Chen - Zhixiang Chen+ Wan P. Chiang - Steve A. Chien + Jeffery

16、Clouse+ William Cohen + David Cohn - Clare Bates Congdon- Antoine Cornuejols + Mark W. Craven + Robert P. Daley+ Lindley Darden - Chris Darken - Bhaskar Dasgupta- Brian D. Davidson + Michael de la Maza - Olivier De Vel- Scott E. Decatur + Gerald F. DeJong + Kan Deng- Thomas G. Dietterich + Michael J

17、. Donahue + George A. Drastal+ Harris Drucker - Chris Drummond + Hal Duncan- Thomas Ellman + Tapio Elomaa + Susan L. Epstein+ Bob Evans - Claudio Facchinetti + Tom Fawcett- Usama Fayyad + Aaron Feigelson + Nicolas Fiechter+ David Finton + John Fischer + Paul Fischer+ Seth Flanders + Lance Fortnow -

18、Ameur Foued+ Judy A. Franklin + Yoav Freund + Johannes Furnkranz+ Leslie Grate + William A. Greene + Russell Greiner+ Marko Grobelnik + Tal Grossman + Margo Guertin+ Tom Hancock + Earl S. Harris Jr. + David Haussler+ Matthias Heger + Lisa Hellerstein + David Helmbold+ Daniel Hennessy + Haym Hirsh +

19、Jonathan Hodgson+ Robert C. Holte + Jiarong Hong - Chun-Nan Hsu+ Kazushi Ikeda + Masayuki Inaba - Drago Indjic+ Nitin Indurkhya + Jeff Jackson + Sanjay Jain+ Wolfgang Janko - Klaus P. Jantke + Nathalie Japkowicz+ George H. John + Randolph Jones + Michael I. Jordan+ Leslie Pack Kaelbling + Bala Kalya

20、nasundaram - Thomas E. Kammeyer- Grigoris Karakoulas + Michael Kearns + Neela Khan+ Roni Khardon + Dennis F. Kibler + Jorg-Uwe Kietz- Efim Kinber - Jyrki Kivinen - Emanuel Knill- Craig Knoblock + Ron Kohavi + Pascal Koiran+ Moshe Koppel + Daniel Kortenkamp + Matevz Kovacic- Stefan Kramer + Martinch

21、Krikis + Martin Kummer- Eyal Kushilevitz - Stephen Kwek + Wai Lam+ Ken Lang - Steffen Lange + Pat Langley+ Mary Soon Lee + Wee Sun Lee + Moshe Leshno+ Long-Ji Lin - Charles X. Ling + Michael Littman+ David Loewenstern - Phil Long + Wolfgang Maass- Bruce A. MacDonald + Rich Maclin - Sridhar Mahadevan

22、- J. Jeffrey Mahoney + Yishay Mansour + Mario Marchand- Shaul Markovitch - Oded Maron + Maja Mataric+ David Mathias + Toshiyasu Matsushima - Stan Matwin- Eddy Mayoraz - R. Andrew McCallum - L. Thorne McCarty- Alexander M. Meystel + Michael A. Meystel - Steven Minton+ Nina Mishra + Tom M. Mitchell +

23、Dunja Mladenic+ David Montgomery - Andrew W. Moore + Johanne Morin+ Hiroshi Motoda - Stephen Muggleton + Patrick M. Murphy- Sreerama K. Murthy + Filippo Neri - Craig Nevill-Manning- Andrew Y. Ng + Nikolay Nikolaev - Steven W. Norton+ Joseph OSullivan + Dan Oblinger + Jong-Hoon Oh- Arlindo Oliveira +

24、 David W. Opitz + Sandra Panizza+ Barak A. Pearlmutter - Ed Pednault + Jing Peng+ Fernando Pereira + Aurora Perez + Bernhard Pfahringer+ David Pierce - Krishnan Pillaipakkamnatt + Roberto Piola+ Leonard Pitt + Lorien Y. Pratt - Armand Prieditis+ Foster J. Provost - J. R. Quinlan + John Rachlin+ Vija

25、y Raghavan - R. Bharat Rao -Priscilla Rasmussen+ Joel Ratsaby + Michael Redmond + Patricia J. Riddle+ Lance Riley + Ronald L. Rivest + Huw Roberts+ Dana Ron + Robert S. Roos + Justinian Rosca+ John R. Rose + Dan Roth + James S. Royer+ Ronitt Rubinfeld - Stuart Russell + Lorenza Saitta+ Yoshifumi Sak

26、ai + William Sakas + Marcos Salganicoff- Steven Salzberg - Claude Sammut + Cullen Schaffer+ Robert Schapire + Mark Schwabacher + Michele Sebag+ Gary M. Selzer + Sebastian Seung - Arun Sharma+ Jude Shavlik + Daniel L. Silver - Glenn Silverstein+ Yoram Singer + Mona Singh + Satinder Pal Singh+ Kimmen

27、Sjolander + David B. Skalak + Sean Slattery+ Robert Sloan + Donna Slonim + Carl H. Smith+ Sonya Snedecor + Von-Wun Soo - Thomas G. Spalthoff+ Mark Staley - Frank Stephan + Mandayam T. Suraj+ Richard S. Sutton + Joe Suzuki - Prasad Tadepalli+ Hiroshi Tanaka - Irina Tchoumatchenko - Brian Tester- Chen

28、 K. Tham + Tatsuo Unemi - Lyle H. Ungar+ Paul Utgoff + Karsten Verbeurgt + Paul Vitanyi+ Xuemei Wang + Manfred Warmuth + Gary Weiss- Sholom Weiss - Thomas Wengerek - Bradley L. Whitehall- Alma Whitten + Robert Williamson + Janusz Wnek+ Kenji Yamanishi + Takefumi Yamazaki + Holly Yanco+ John M. Zelle

29、 - Thomas Zeugmann + Jean-Daniel Zucker+ Darko Zupanic 附录二：（按首字母数据统计表）： 属性 字母首字母出线次数“+”次数“-”次数特例(1表示)A142121B1165C163131D232211E8171F431G862H8801I101J302731K972L131121M323111N101001O202P1394Q000R191721S24816T16106U101V220W10911X110Y4401Z101总数28019787附录三：#include#includeusing namespace std;void main() char name2220=David W. Aha , Dana Angluin,David Cohn , David Finton,David Haussler, David Helmbold, Daniel Hennessy , Dennis F. Kibler , Daniel Kortenkam, David Loewenstern , David Mathia