Case-Based Reasoning. Research and Development: 18th International Conference on Case-Based Reasoning, ICCBR 2010, Alessandria, Italy, July 19-22, 2010. Proceedings PDF
Preview Case-Based Reasoning. Research and Development: 18th International Conference on Case-Based Reasoning, ICCBR 2010, Alessandria, Italy, July 19-22, 2010. Proceedings
Lecture Notes in Artificial Intelligence 6176 EditedbyR.Goebel,J.Siekmann,andW.Wahlster Subseries of Lecture Notes in Computer Science Isabelle Bichindaritz Stefania Montani (Eds.) Case-Based Reasoning Research and Development 18th International Conference on Case-Based Reasoning, ICCBR 2010 Alessandria, Italy, July 19-22, 2010 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors IsabelleBichindaritz UniversityofWashington,InstituteofTechnology/ComputingandSoftwareSystems 1900CommerceStreet,Tacoma,WA,98402,USA E-mail:[email protected] StefaniaMontani UniversityofPiemonteOrientale,DepartmentofComputerScience VialeMichel11,15121Alessandria,Italy E-mail:[email protected] LibraryofCongressControlNumber:2010929801 CRSubjectClassification(1998):I.2,H.3,H.4,H.5,J.1,H.2.8 LNCSSublibrary:SL7–ArtificialIntelligence ISSN 0302-9743 ISBN-10 3-642-14273-7SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-14273-4SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2010 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper 06/3180 Preface The International Conference on Case-Based Reasoning (ICCBR) is the preeminentinternationalmeetingoncase-basedreasoning(CBR).Through2009, ICCBR (http://www.iccbr.org)had been a biennial conference, held in alterna- tionwithits sisterconference,the EuropeanConferenceonCase-BasedReason- ing (http://www.eccbr.org), which was located in Europe. At the 2009 ICCBR,theICCBRProgramCommitteeelectedtoextendanofferofconsolida- tion with ECCBR. The offer was accepted by the ECCBR 2010 organizers and they haveconsideredit approvedby the ECCBRcommunity, as the two confer- ences share a majority of Program Committee members. ICCBR and ECCBR havebeentheleadingconferencesonCBR.From2010,ICCBRandECCBRwill be merged in a single conference series, called ICCBR. As there had been eight previous ICCBR events and nine previous ECCBR events, the combined series is considered the 18th ICCBR. ICCBR 2010 (http://www.iccbr.org/iccbr10) was therefore the 18th in this seriesofinternationalconferenceshighlightingthemostsignificantcontributions tothefieldofCBR.TheconferencetookplaceduringJuly19–22,2010inthecity ofAlessandria,Italy,onthebeautifulcampusoftheUniversityofPiemonteOri- entale“A.Avogadro.”PreviousICCBRconferenceswereheldinSesimbra,Por- tugal(1995),Providence,RhodeIsland,USA(1997),SeeonMonastery,Germany (1999), Vancouver, BC, Canada (2001), Trondheim, Norway (2003), Chicago, Illinois,USA(2005),Belfast,NorthernIreland(2007),andSeattle,Washington, USA (2009). Day 1 of the conference hosted an Applications Track, the second Doctoral Consortium,and the third Computer Cooking Contest.The Applications Track featuredfieldedapplicationsandCBRsystemsdemosinindustrialandscientific settingswithanemphasisondiscussionandnetworkingbetweenresearchersand industrials. The Computer Cooking Contest featured papers selected for their technical quality, originality of the approach, culinary quality, and relevance of the created recipes. It ended with a competition, which showcased intriguing intelligent systems rivaling with humans in the kitchen. The second Doctoral Consortiumalloweddoctoralstudentstoconnectwithseniorresearchersmentors from the CBR community. Day 2 was dedicated to four workshops and the poster session. The four workshops were dedicated to “Case-Based Reasoning for Computer Games,” “Provenance-Aware CBR: Applications to Reasoning, Metareasoning, Mainte- nance and Explanation,”“CBRStartups,” and“WebCBR: Reasoningfrom Ex- periences on the Web.” The poster session allowed for interactive and in-depth discussions of researchadvances. VI Preface Days 3 and 4 comprised scientific paper presentations ontheoretical andap- pliedCBRresearch.ThepresentationsandposterscoveredawiderangeofCBR topicsincludingadaptation,bioinformatics,casemining,caseretrieval,computer games, experience on the Web, introspective reasoning, knowledge acquisition, knowledge management, knowledge representation,planning, similarity, tempo- ral reasoning,and textual CBR. The conference was proud to present three distinguished invited speakers: Riccardo Bellazzi (University of Pavia, Italy) introduced the audience to trans- lational bioinformatics, its challenges and opportunities for CBR and decision support systems; Amedeo Napoli (LORIA, France) explained why and how knowledgediscoverycanbe usefulforsolvingproblemswith CBR;AshwinRam (GeorgiaInstitute of Technology,USA) presented real-time CBR for interactive digital entertainment. We are grateful for their innovative ideas. This volume includes 18papers fromoralpresentationsand17 fromposters. These were chosen from a total of 53 submissions. In addition, the volume con- tainsthreepapersfrominvitedspeakers.Theacceptedpaperswerechosenbased on a thorough and highly selective review process. Each paper was reviewed and discussed by four reviewers and revised according to their comments. Re- viewers were encouraged to reach a consensus when they did not agree, which they generally managed to accomplish through lively discussions. The papers in this volume provide a representative snapshot of current CBR research. We have organized the proceedings in three parts: Invited Talks (3 short papers), Theoretical/Methodological Research Papers (12 papers), and Applied Research Papers (13 papers). Many people participated in making ICCBR possible. First of all, Stefania Montani (University of Piemonte Orientale, Italy) doubled her role as Scientific ChairwiththatofConferenceChairthisyear.Shealsohadtheinitiativetopro- pose ICCBR 2010,thus inviting us allto beautiful Italy.The organizationteam wasverydiverse,havingCindyMarling(OhioUniversity,USA)ascoordinatorof the WorkshopProgram;JerzySurma(WarsawSchoolofEconomics,Poland)as chairof the Applications Track;Klaus-Dieter Althoff (University ofHildesheim, Germany) as organizer of the Doctoral Consortium. This diverse team together with the authors,the invited speakers,the ProgramCommittee, and additional reviewers are the stars of the CBR community in 2010. They made the confer- ence happen and we want to thank them for their brilliant performances that are recordedin this volume. We gratefully acknowledgethe generous support of the sponsors of ICCBR 2010. Additional help was provided by doctoral students from the University of Piemonte Orientale in Italy. In support of local arrangements, thanks to the LocalArrangementsCommitteefromtheUniversityofPiemonteOrientale.The submission and reviewing process was carried out with the use of EasyChair. Finally, we thank Springer for its continuing support in publishing this series of conference proceedings. May 2010 Isabelle Bichindaritz Stefania Montani Conference Organization Program Chairs Isabelle Bichindaritz University of Washington Tacoma, USA Stefania Montani University of Piemonte Orientale, Italy Conference Chair Stefania Montani University of Piemonte Orientale, Italy Application Track Chair Jerzy Surma Warsaw School of Economics, Poland Workshop Coordinator Cindy Marling Ohio University, USA Doctoral Consortium Chair Klaus-Dieter Althoff University of Hildesheim, Germany Cooking Contest Chairs David Aha Naval Research Laboratory,USA Am´elie Cordier University Lyon 1, France Program Committee Agnar Aamodt NorwegianUniversity of Science and Technology, Norway David Aha Naval Research Laboratory,USA Klaus-Dieter Althoff University of Hildesheim, Germany Josep-Lluis Arcos IIIACSIC, Spain Kevin Ashley University of Pittsburgh, USA Paolo Avesani FBK-IT, Italy Ralph Bergmann University of Trier, Germany Enrico Blanzieri University of Trento, Italy Derek Bridge University College Cork, Ireland VIII Conference Organization Robin Burke De Paul University, USA Hans-Dieter Burkhard Humboldt University Berlin, Germany William E. Cheetham General Electric Research, USA Susan Craw Robert Gordon University, UK Belen Diaz-Agudo Complutense University of Madrid, Spain Peter Funk Mlardalen University, Sweden Ashok Goel Georgia Institute of Technology, USA Mehmet Go¨ker PriceWaterhouseCoopers,USA Andrew Golding Lycos Inc., USA Pedro Gonza´lez Calero Complutense University of Madrid, Spain Christiane Gresse von Wangenheim Uni. do Vale do Itajai, Brazil Kalyan Moy Gupta Knexus Research Corporation,USA Eyke Hu¨llermeier University of Marburg, Germany Igor Jurisica Ontario Cancer Institute, Canada Deepak Khemani IIT Madras, India Luc Lamontagne Universit´e Laval, Canada David Leake Indiana University, USA Jean Lieber LORIA, France Ramon L´opez de Ma´ntaras IIIACSIC, Spain Michel Manago kiolis, France Cindy Marling Ohio University, USA Lorraine McGinty University College Dublin, Ireland David McSherry University of Ulster, UK Alain Mille University Lyon 1, France Mirjam Minor University of Trier, Germany H´ector Mun˜oz-Avila Lehigh University, USA Petra Perner InstituteofComputerVisionandAppliedCS, Germany Enric Plaza IIIACSIC, Spain Luigi Portinale University of Piemonte Orientale, Italy Lisa Purvis Xerox Corporation, NY, USA Ashwin Ram Georgia Institute of Technology, USA Francesco Ricci ITC-irst, Italy Michael Richter University of Calgary, Canada Thomas Roth-Berghofer DFKI, Germany Rainer Schmidt University of Rostock, Germany Barry Smyth University College Dublin, Ireland Armin Stahl German Research Center for Artificial Intelligence, Germany Jerzy Surma Warsaw School of Economics, Poland Conference Organization IX Brigitte Trousse INRIA Sophia Antipolis, France Ian Watson University of Auckland, New Zeland Rosina Weber Drexel University, USA Stefan Wess Empolis, Germany David C. Wilson University of North Carolina at Charlotte, USA Nirmalie Wiratunga Robert Gordon University, UK Qiang Yang Hong Kong University of Science and Technology, Hong Kong External Reviewers Ibrahim Adeyanju, Kerstin Bach, Shahina Begum, Tore Bruland, Yen Bui, Su- tanuChakraborti,ErosComunello,Am´elieCordier,SidathGunawardena,Joseph Kendall-Morwick,StewartMassie,RegisNewo,SantiagoOntan˜o´n,O¨ztu¨rkPinar, Jay Powell, Rajendra Prasath, Juan A. Recio-Garcia, Mobyen Uddin Ahmed, Markus Weber, Ning Xiong Sponsors ICCBR2010wassupportedbyFondazioneCassadiRisparmiodiTorino,Empo- lis, the Italian Associationfor Artificial Intelligence, the University of Piemonte Orientale “A. Avogadro”and the City of Alessandria. Table of Contents Invited Talks Translational Bioinformatics: Challenges and Opportunities for Case-BasedReasoning and Decision Support ........................ 1 Riccardo Bellazzi, Cristiana Larizza, Matteo Gabetta, Giuseppe Milani, Angelo Nuzzo, Valentina Favalli, and Eloisa Arbustini Why and How Knowledge Discovery Can Be Useful for Solving Problems with CBR.............................................. 12 Amedeo Napoli Real-Time Case-Based Reasoning for Interactive Digital Entertainment (Extended Abstract) ................................ 20 Ashwin Ram Theoretical/Methodological Research Papers Applying Machine Translation Evaluation Techniques to Textual CBR ........................................................... 21 Ibrahim Adeyanju, Nirmalie Wiratunga, Robert Lothian, and Susan Craw Intelligent Data Interpretation and Case Base Exploration through Temporal Abstractions ........................................... 36 Alessio Bottrighi, Giorgio Leonardi, Stefania Montani, Luigi Portinale, and Paolo Terenziani An Algorithm for Adapting Cases Represented in an Expressive Description Logic ................................................ 51 Julien Cojan and Jean Lieber Case-BasedPlan Diversity ........................................ 66 Alexandra Coman and H´ector Mun˜oz-Avila Reducing the Memory Footprint of Temporal Difference Learning over Finitely Many States by Using Case-Based Generalization............. 81 Matt Dilts and H´ector Mun˜oz-Avila Text Adaptation Using Formal Concept Analysis..................... 96 Valmi Dufour-Lussier, Jean Lieber, Emmanuel Nauer, and Yannick Toussaint XII Table of Contents Visualization for the Masses: Learning from the Experts .............. 111 Jill Freyne and Barry Smyth Imitating Inscrutable Enemies: Learning from Stochastic Policy Observation, Retrieval and Reuse .................................. 126 Kellen Gillespie, Justin Karneeb, Stephen Lee-Urban, and H´ector Mun˜oz-Avila The Utility Problem for Lazy Learners - Towards a Non-eager Approach ....................................................... 141 Tor Gunnar Houeland and Agnar Aamodt EGAL: Exploration Guided Active Learning for TCBR ............... 156 Rong Hu, Sarah Jane Delany, and Brian Mac Namee Introspective Knowledge Revision in Textual Case-BasedReasoning .... 171 Karthik Jayanthi, Sutanu Chakraborti, and Stewart Massie A General Introspective Reasoning Approach to Web Search for Case Adaptation...................................................... 186 David Leake and Jay Powell Detecting Change via Competence Model ........................... 201 Ning Lu, Guangquan Zhang, and Jie Lu CBTV: Visualising Case Bases for Similarity Measure Design and Selection........................................................ 213 Brian Mac Namee and Sarah Jane Delany Goal-Driven Autonomy with Case-Based Reasoning .................. 228 H´ector Mun˜oz-Avila, Ulit Jaidee, David W. Aha, and Elizabeth Carter Case Retrieval with Combined Adaptability and Similarity Criteria: Application to Case Retrieval Nets ................................. 242 Nabila Nouaouria and Mounir Boukadoum Amalgams: A Formal Approach for Combining Multiple Case Solutions ....................................................... 257 Santiago Ontan˜´on and Enric Plaza Recognition of Higher-Order Relations among Features in Textual Cases Using Random Indexing..................................... 272 Pinar O¨ztu¨rk and Rajendra Prasath Extending CBR with Multiple Knowledge Sources from Web .......... 287 Juan A. Recio-Garc´ıa, Miguel A. Casado-Herna´ndez, and Bel´en D´ıaz-Agudo
The list of books you might like
