Lecture Notes in Artificial Intelligence 5651 EditedbyR.Goebel,J.Siekmann,andW.Wahlster Subseries of Lecture Notes in Computer Science Carlo Combi Yuval Shahar Ameen Abu-Hanna (Eds.) Artificial Intelligence in Medicine 12th Conference on Artificial Intelligence in Medicine, AIME 2009 Verona, Italy, July 18-22, 2009 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors CarloCombi UniversityofVerona,DepartmentofComputerScience Ca’Vignal2,stradaleGrazie15,37134Verona,Italy E-mail:[email protected] YuvalShahar BenGurionUniversityoftheNegev DepartmentofInformationSystemsEngineering P.O.Box653,Beer-Sheva84105,Israel E-mail:[email protected] AmeenAbu-Hanna UniversityofAmsterdam,AcademicMedicalCenter DepartmentofMedicalInformatics Meibergdreef15,1105AZAmsterdam,TheNetherlands E-mail:[email protected] LibraryofCongressControlNumber:2009930527 CRSubjectClassification(1998):I.2,I.4,J.3,H.2.8,H.4,H.3 LNCSSublibrary:SL7–ArtificialIntelligence ISSN 0302-9743 ISBN-10 3-642-02975-2SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-02975-2SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2009 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12717941 06/3180 543210 Preface The European Society for Artificial Intelligence in Medicine (AIME) was es- tablished in 1986 following a very successful workshop held in Pavia, Italy, the year before. The principal aims of AIME are to foster fundamental and applied research in the application of artificial intelligence (AI) techniques to medical care and medical research, and to provide a forum at biennial conferences for discussing any progress made. For this reason the main activity of the society wastheorganizationofaseriesofbiennialconferences,heldinMarseilles,France (1987), London, UK (1989), Maastricht, The Netherlands (1991), Munich, Ger- many (1993), Pavia, Italy (1995), Grenoble, France (1997), Aalborg, Denmark (1999),Cascais,Portugal(2001),Protaras,Cyprus(2003),Aberdeen,UK(2005), andAmsterdam,TheNetherlands(2007).Thisvolumecontainstheproceedings of AIME 2009,the 12thConference on Articial Intelligence in Medicine, held in Verona, Italy, July 18-22, 2009. TheAIME2009goalsweretopresentandconsolidatetheinternationalstate of the artof AI in biomedicalresearchfrom the perspectives of theory, method- ology, and application. The conference included two invited lectures, full and shortpapers,tutorials,workshops,andadoctoralconsortium.Inthe conference announcement,authorsweresolicitedtosubmitoriginalcontributionsregarding thedevelopmentoftheory,techniques,andapplicationsofAIinbiomedicine,in- cluding the exploitationofAI approachesto molecularmedicine andbiomedical informaticsandtohealthcareorganizationalaspects.Authorsofpapersaddress- ing theory were requested to describe the properties of novel AI methodologies potentiallyusefulforsolvingbiomedicalproblems.Authorsofpapersaddressing techniquesandmethodologieswereaskedtodescribethedevelopmentortheex- tensionofAImethodsandtheirimplementation,andtodiscusstheassumptions and limitations of the proposed methods and their novelty with respect to the stateoftheart.Authorsofpapersaddressingsystemswereaskedtodescribethe requirements,design,andimplementationofnewAI-inspiredtoolsandsystems, and discuss their applicability in the medical field. Finally, authors of applica- tion papers were asked to present the implementation of AI systems to solve significant medical problems, and to provide sufficient information to allow the evaluation of the practical benefits of such systems. AIME 2009 received 140 abstract submissions, 126 thereof were eventually submittedascompletepapers.Submissionscamefrom34differentcountries,in- cluding 16 outside Europe. These numbers confirm the high relevance of AIME inattractingthe interestofseveralresearchgroupsaroundtheglobe.Allpapers were carefully peer-reviewed by experts from the Program Committee with the support of additional reviewers. Each submission was reviewed by at least two, and on average three reviewers. Several submissions received four and even five reviews. The reviewers judged the quality and originality of the submitted pa- VI Preface pers, together with their relevance to the AIME conference. Seven criteria were taken into consideration in judging submissions: the reviewers’ overall recom- mendation, the appropriateness, the technical correctness, the quality of pre- sentation, the originality, the reviewers’ detailed comments, and the reviewers’ confidence in the subject area. Inafull-dayskype-basedvirtualmeetingheldonApril2,2009andinseveral shortdiscussions insubsequentdays,a smallcommittee consistingofthe AIME 2009 Scientific Co-chair and Organizing Committee Chair, Carlo Combi, the AIME President, Ameen Abu-Hanna, and the AIME 2009 Scientific Co-chair, Yuval Shahar, made the final decisions regarding the AIME 2009 scientific pro- gram. As a result, 24 long papers (with an acceptance rate of about 19%) and 36 short papers were accepted. Each long paper was presented in a 25-minute oral presentation during the conference. Each short paper was presented in a 5-minute presentation and by a poster. The papers were organizedaccording to their topics in the following main themes: (1) Temporal Reasoning and Tempo- ralData Mining; (2) Therapy Planning,Scheduling, and Guideline-Based Care; (3)Case-BasedReasoning;(4)MedicalImaging;(5)Knowledge-BasedandDeci- sionSupportSystems;(6) Ontologies,TerminologiesandNaturalLanguage;(7) Data Mining,MachineLearning,ClassificationandPrediction;(8)Probabilistic Modeling and Reasoning; (9) Gene and Protein Data. Moreover,AIME2009hadtheprivilegeofhostingtwoinvitedspeakers:Carol Friedman, from Columbia University, New York, and Catherine Garbay, from the CNRS-Universit´e de Grenoble. Carol Friedman gave a talk on “Discovering Novel Adverse Drug Events Using Natural Language Processing and Mining of the Electronic Health Record,” and Catherine Garbay on “Computer Vision: A Plea for a Constructivist View.” Continuing a tradition started at AIME 2005, a doctoral consortium, orga- nized on this occasion by Ameen Abu-Hanna, was held again this year and in- cludedatutorialgivenbyAmeenAbu-HannaandNielsPeekonhowtoevaluate probabilistic models. A scientific panel consisting of Riccardo Bellazzi, Michel Dojat, Jim Hunter, Elpida Keravnou, Peter Lucas, Silvia Miksch, Niels Peek, Silvana Quaglini, Yuval Shahar, and Blaz Zupan discussed the contents of the students’ doctoral theses. As a novelty of AIME 2009, a significant number of full-day workshops were organized prior to the AIME 2009 main conference: the workshop enti- tled“KR4HC2009,KnowledgeRepresentationforHealth-Care:Data,Processes and Guidelines,” chaired by David Rian˜o (Universitat Rovira i Virgili, Spain) and Annette ten Teije (Vrije Universiteit Amsterdam, The Netherlands); the workshop “IDAMAP 2009, Intelligent Data Analysis in Biomedicine and Phar- macology,” chaired by Tomaz Curk (University of Ljubljana, Slovenia), John H. Holmes (University of Pennsylvania School of Medicine, USA), and Lucia Sacchi (University of Pavia, Italy); the workshop “Personalization for e-Health 2009,”chairedbyFlorianaGrasso(UniversityofLiverpool,UK)andC´ecileParis (CSIRO, Sydney, Australia); and the workshop “Neuro-Sharing 2009, Sharing Data and Tools in Neuroimaging,” chaired by Michel Dojat (Grenoble Insti- Preface VII tutdesNeurosciences,France),BernardGibaud(VISAGES,France),andGilles Kassel (MIS, Universit´e d’Amiens, France). To complete this exciting set of scientific events, a full-day interactive tutorial was given by John H. Holmes, University of Pennsylvania, USA entitled “Introduction to Clinical Data Min- ing.” We wouldlike to thank everyonewho contributedto AIME 2009.Firstofall we would like to thank the authors of the papers submitted and the members of the Program Committee together with the additional reviewers. Thanks are also due to the invited speakers as well as to the organizers of the workshops and the tutorial and doctoral consortium. Final thanks go to the Organizing Committee, who managed all the work making this conference possible. The free EasyChairconference Web system (http://www.easychair.org/)wasan im- portanttoolsupportingusinthe managementofsubmissions,reviews,selection of accepted papers, and preparation of the overall material for the final pro- ceedings. We would like to thank the University of Verona, the Department of ComputerScienceoftheUniversityofVerona,andtheFacultyofMathematical, Physical and Natural Sciences of the same university, which hosted and spon- sored the conference. Finally, we thank the Springer team for helping us in the final preparation of this LNCS book. May 2009 Carlo Combi Yuval Shahar Ameen Abu-Hanna Organization Scientific Co-chairs Carlo Combi Yuval Shahar Program Committee Ameen Abu-Hanna, The Netherlands Silvia Miksch, Austria Klaus-Peter Adlassnig, Austria Stefania Montani, Italy Steen Andreassen, Denmark Mark Musen, USA Pedro Barahona,Portugal Barbara Oliboni, Italy Riccardo Bellazzi, Italy Niels Peek, The Netherlands Petr Berka, Czech Republic Mor Peleg, Israel Isabelle Bichindaritz, USA Christian Popow, Austria Carlo Combi, Italy Silvana Quaglini, Italy Michel Dojat, France Marco Ramoni, USA Henrik Eriksson, Sweden Stephen Rees, Denmark Catherine Garbay, France Lucia Sacchi, Italy Peter Haddawy, Thailand Rainer Schmidt, Germany Arie Hasman, The Netherlands Brigitte Seroussi, France Reinhold Haux, Germany Yuval Shahar, Israel John Holmes, USA Basilio Sierra, Spain Werner Horn, Austria Costas Spyropoulos, Greece Jim Hunter, UK Mario Stefanelli, Italy Hidde de Jong, France Paolo Terenziani, Italy Elpida Keravnou,Cyprus Samson Tu, USA Nada Lavrac, Slovenia Allan Tucker, UK Xiaohui Liu, UK Frans Voorbraak, The Netherlands Peter Lucas, The Netherlands Dongwen Wang, USA Roque Marin, Spain Thomas Wetter, Germany Paola Mello, Italy Blaz Zupan, Slovenia Gloria Menegaz, Italy Pierre Zweigenbaum, France Organizing Committee Carlo Combi Barbara Oliboni Mauro Gambini Roberto Posenato Sara Migliorini Gabriele Pozzani Aurora Miorelli X Organization Additional Reviewers Luca Anselma Jimenez, Fernando Gerasimos Potamianos Nicola Barbarini Jose M. Juarez Gabriele Pozzani Manuele Bicego Katharina Kaiser Giuseppe Pozzi Alessio Bottrighi Anastasia Krithara Phattanapon Rhienmora Ernst Buchberger Cristiana Larizza Fabrizio Riguzzi Manuel Campos Giorgio Leonardi Graeme Ritchie Umberto Castellani Alberto Malovini Lina Maria Rojas Hsun-Hsien Chang Michael McGeachie hspace*4mmBarahona Marco Cristani Marco Montali Andrea Roli Matteo Cristani Robert Moskovitch Stefania Rubrichi Fulvia Ferrazzi Igor Mozetic Andreas Seyfang Nivea Ferreira Natasha Noy Nigam Shah Mauro Gambini Giulia Paggetti Davide Sottara Albert Gatt Jose Palma Paolo Torroni Marco Gavanelli Silvia Panzarasa Harald Trost Adela Grando Georgios Petasis George Tsatsaronis Theresia Gschwandtner Francesca Pizzorni Fer- Marina Velikova Arjen Hommersom rarese Rattapoom Waranusast Fernando Jimenez Francois Portet Doctoral Consortium Chair: Ameen Abu-Hanna, The Netherlands Workshops KR4HC 2009, Knowledge Representation for Health-Care: Data, Processes and Guidelines Co-chairs: David Rian˜o (Universitat Rovira i Virgili, Spain) and Annette ten Teije (Vrije Universiteit Amsterdam, The Netherlands) IDAMAP 2009, Intelligent Data Analysis in Biomedicine and Pharmacology Co-chairs: Tomaz Curk (University of Ljubljana, Slovenia), John H. Holmes (University of Pennsylvania School of Medicine, USA), and Lucia Sacchi (Uni- versity of Pavia,Italy) Personalisation for e-Health 2009 Co-chairs:FlorianaGrasso(UniversityofLiverpool,UK)andC´ecileParis(CSIRO, Sydney, Australia) Organization XI Neuro-Sharing 2009, Sharing Data and Tools in Neuroimaging Co-chairs: Michel Dojat (Grenoble Institut des Neurosciences, FR), Bernard Gibaud (VISAGES, FR), and Gilles Kassel (MIS, Universit´e d’Amiens, FR) Tutorial Introduction to Clinical Data Mining John H. Holmes, University of Pennsylvania School of Medicine, USA Table of Contents Invited Talks Discovering Novel Adverse Drug Events Using Natural Language Processing and Mining of the Electronic Health Record ............... 1 Carol Friedman Computer Vision: A Plea for a Constructivist View .................. 6 Catherine Garbay 1. Temporal Reasoning and Temporal Data Mining Mining Healthcare Data with Temporal Association Rules: Improvements and Assessment for a Practical Use.................... 16 Stefano Concaro, Lucia Sacchi, Carlo Cerra, Pietro Fratino, and Riccardo Bellazzi A Temporal Data Mining Approach for Discovering Knowledge on the Changes of the Patient’s Physiology ................................ 26 Corrado Loglisci and Donato Malerba Severity Evaluation Support for Burns Unit Patients Based on Temporal Episodic Knowledge Retrieval ............................ 36 Jose M. Juarez, Manuel Campos, Jose Palma, F. Palacios, and Roque Marin Using Temporal Constraints to Integrate Signal Analysis and Domain Knowledge in Medical Event Detection ............................. 46 Feng Gao, Yaji Sripada, Jim Hunter, and Franc¸ois Portet Temporal Data Mining of HIV Registries: Results from a 25 Years Follow-Up....................................................... 56 Paloma Chausa, C´esar C´aceres, Lucia Sacchi, Agathe Le´on, Felipe Garc´ıa, Riccardo Bellazzi, and Enrique J. Go´mez 2. Therapy Planning, Scheduling and Guideline-Based Care Modeling Clinical Guidelines through Petri Nets ..................... 61 Marco Beccuti, Alessio Bottrighi, Giuliana Franceschinis, Stefania Montani, and Paolo Terenziani
Description: