< align=center><B></B><B><p><FONT face=宋体></FONT></p></B> </P>
< align=left><FONT face="Times New Roman"> <p></p></FONT></P>
< align=center><B>A题:</B><B>徽章问题<p></p></B></P>
<P align=center><B> <p></p></B></P>
<P align=left>在某次“机器学习与计算学习理论”的国际会议上,参加会议的180名代表每天都收到会议组织者发给的一枚徽章,徽章的标记为“+”或“-”(参加会议的名单及得到的徽章见附表一,会议共三天)。会议的组织者声明:每位代表得到徽章“+”或“-”的标记只与他们的姓名有关,并希望代表们能够找出徽章“+”与“-”的分类方法。 <p></p></P>
<P align=left>① 请你帮助参加会议的代表找出徽章的分类方法; <p></p></P>
<P align=left>② 对你的分类方法进行分析,如分类的理由、分类的正确与错误率等; <p></p></P>
<P align=left>③ 由于客观原因,有14名代表(见附表二)没能参加此次会议。按照你的方法,如果他们参加会议,他们将得到什么类型的徽章? <p></p></P>
<P align=left>附表一:<p></p></P>
<P align=left><FONT size=3>+++ Naoki Abe 1 -++ Myriam Abramson 0 +-+ David W. Aha <p></p></FONT></P>
<P align=left><FONT size=3>+-- Kamal M. Ali -+- Eric Allender ++- Dana Angluin<p></p></FONT></P>
<P align=left><FONT size=3>--+ Chidanand Apte +-+ Minoru Asada ++- Lars Asker<p></p></FONT></P>
<P align=left><FONT size=3>++- Javed Aslam +-- Haralabos Athanassiou +++ Jose L. Balcazar<p></p></FONT></P>
<P align=left><FONT size=3>++- Timothy P. Barber +-+ Michael W. Barley -+- Cristina Baroglio<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Peter Bartlett --- Eric Baum +++ Welton Becket<p></p></FONT></P>
<P align=left><FONT size=3>--+ Shai Ben-David ++- George Berg +-- Neil Berkman<p></p></FONT></P>
<P align=left><FONT size=3>++- Malini Bhandaru +++ Bir Bhanu ++- Reinhard Blasig<p></p></FONT></P>
<P align=left><FONT size=3>-++ Avrim Blum --+ Anselm Blumer +-- Justin Boyan<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Carla E. Brodley +-- Nader Bshouty --+ Wray Buntine<p></p></FONT></P>
<P align=left><FONT size=3>-+- Andrey Burago +-- Tom Bylander +++ Bill Byrne<p></p></FONT></P>
<P align=left><FONT size=3>-++ Claire Cardie +-+ Richard A. Caruana ++- John Case<p></p></FONT></P>
<P align=left><FONT size=3>+-- Jason Catlett +-- Nicolo Cesa-Bianchi -++ Philip Chan<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Mark Changizi +++ Pang-Chieh Chen --+ Zhixiang Chen<p></p></FONT></P>
<P align=left><FONT size=3>+++ Wan P. Chiang --+ Steve A. Chien ++- Jeffery Clouse<p></p></FONT></P>
<P align=left><FONT size=3>+-+ William Cohen +++ David Cohn --- Clare Bates Congdon<p></p></FONT></P>
<P align=left><FONT size=3>--+ Antoine Cornuejols ++- Mark W. Craven ++- Robert P. Daley<p></p></FONT></P>
<P align=left><FONT size=3>+++ Lindley Darden --- Chris Darken --+ Bhaskar Dasgupta<p></p></FONT></P>
<P align=left><FONT size=3>--+ Brian D. Davidson +-+ Michael de la Maza --+ Olivier De Vel<p></p></FONT></P>
<P align=left><FONT size=3>-++ Scott E. Decatur +-- Gerald F. DeJong +-- Kan Deng<p></p></FONT></P>
<P align=left><FONT size=3>-++ Thomas G. Dietterich ++- Michael J. Donahue +++ George A. Drastal<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Harris Drucker -+- Chris Drummond ++- Hal Duncan<p></p></FONT></P>
<P align=left><FONT size=3>-++ Thomas Ellman ++- Tapio Elomaa +-+ Susan L. Epstein<p></p></FONT></P>
<P align=left><FONT size=3>+++ Bob Evans -+- Claudio Facchinetti ++- Tom Fawcett<p></p></FONT></P>
<P align=left><FONT size=3>-++ Usama Fayyad +++ Aaron Feigelson +-+ Nicolas Fiechter<p></p></FONT></P>
<P align=left><FONT size=3>+-- David Finton +++ John Fischer +-+ Paul Fischer<p></p></FONT></P>
<P align=left><FONT size=3>+-- Seth Flanders +-+ Lance Fortnow --- Ameur Foued<p></p></FONT></P>
<P align=left><FONT size=3>+++ Judy A. Franklin +-- Yoav Freund +-+ Johannes Furnkranz<p></p></FONT></P>
<P align=left><FONT size=3>+-- Leslie Grate +-- William A. Greene +++ Russell Greiner<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Marko Grobelnik +++ Tal Grossman +-+ Margo Guertin<p></p></FONT></P>
<P align=left><FONT size=3>+++ Tom Hancock +-+ Earl S. Harris Jr. +++ David Haussler<p></p></FONT></P>
<P align=left><FONT size=3>++- Matthias Heger ++- Lisa Hellerstein +-- David Helmbold<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Daniel Hennessy +-- Haym Hirsh +-+ Jonathan Hodgson<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Robert C. Holte +-+ Jiarong Hong -+- Chun-Nan Hsu<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Kazushi Ikeda ++- Masayuki Inaba -++ Drago Indjic<p></p></FONT></P>
<P align=left><FONT size=3>++- Nitin Indurkhya +++ Jeff Jackson +-- Sanjay Jain<p></p></FONT></P>
<P align=left><FONT size=3>++- Wolfgang Janko --+ Klaus P. Jantke +-+ Nathalie Japkowicz<p></p></FONT></P>
<P align=left><FONT size=3>++- George H. John ++- Randolph Jones +-+ Michael I. Jordan<p></p></FONT></P>
<P align=left><FONT size=3>+-+ Leslie Pack Kaelbling +-+ Bala Kalyanasundaram -++ Thomas E. Kammeyer<p></p></FONT></P>
<P align=left><FONT size=3>-++ Grigoris Karakoulas +-- Michael Kearns +-- Neela Khan<p></p></FONT></P>
<P align=left><FONT size=3>+-- Roni Khardon +-- Dennis F. Kibler +-- Jorg-Uwe Kietz<p></p></FONT></P>
<P align=left><FONT size=3>-++ Efim Kinber -+- Jyrki Kivinen --+ Emanuel Knill<p></p></FONT></P>
<P align=left><FONT size=3>--- Craig Knoblock +++ Ron Kohavi +-+ Pascal Koiran<p></p></FONT></P>
<P align=left><FONT size=3>++- Moshe Koppel +++ Daniel Kortenkamp +-+ Matevz Kovacic<p></p></FONT></P>
<P align=left><FONT size=3>-+- Stefan Kramer +++ Martinch Krikis ++- Martin Kummer<p></p></FONT></P>
<P align=left><FONT size=3>--+ Eyal Kushilevitz --- Stephen Kwek +-+ Wai Lam<p></p></FONT></P>
<P align=left><FONT size=3>+-- Ken Lang -++ Steffen Lange +-- Pat Langley<p></p></FONT></P>
<P align=left><FONT size=3>++- Mary Soon Lee ++- Wee Sun Lee +-+ Moshe Leshno<p></p></FONT></P>
<P align=left><FONT size=3>+-- Long-Ji Lin --+ Charles X. Ling +++ Michael Littman<p></p></FONT></P>
<P align=left><FONT size=3>+-+ David Loewenstern --+ Phil Long +++ Wolfgang Maass<p></p></FONT></P>
<P align=left><FONT size=3>-++ Bruce A. MacDonald +++ Rich Maclin --+ Sridhar Mahadevan<p></p></FONT></P>
<P align=left><FONT size=3>-++ J. Jeffrey Mahoney +-+ Yishay Mansour ++- Mario Marchand<p></p></FONT></P>
<P align=left><FONT size=3>-+- Shaul Markovitch --+ Oded Maron +++ Maja Mataric<p></p></FONT></P>
<P align=left><FONT size=3>++- David Mathias ++- Toshiyasu Matsushima --- Stan Matwin<p></p></FONT></P>
<P align=left><FONT size=3>--- Eddy Mayoraz --+ R. Andrew McCallum --- L. Thorne McCarty<p></p></FONT></P>
<P align=left><FONT size=3>-++ Alexander M. Meystel +-+ Michael A. Meystel --- Steven Minton<p></p></FONT></P>
<P align=left><FONT size=3>+-- Nina Mishra +++ Tom M. Mitchell ++- Dunja Mladenic<p></p></FONT></P>
<P align=left><FONT size=3>+-- David Montgomery --- Andrew W. Moore +-+ Johanne Morin<p></p></FONT></P>
<P align=left><FONT size=3>+-- Hiroshi Motoda -++ Stephen Muggleton +++ Patrick M. Murphy<p></p></FONT></P>-+- Sreerama K. Murthy +-+ Filippo Neri --- Craig Nevill-Manning