Advances in Artificial Intelligence: 26th Canadian Conference on Artificial Intelligence, Canadian AI 2013, Regina, SK, Canada, May 28-31, 2013. Proceedings PDF
Preview Advances in Artificial Intelligence: 26th Canadian Conference on Artificial Intelligence, Canadian AI 2013, Regina, SK, Canada, May 28-31, 2013. Proceedings
Osmar R. Zaïane Sandra Zilles (Eds.) 4 Advances in 8 8 7 AI Artificial Intelligence N L 26th Canadian Conference on Artificial Intelligence, Canadian AI 2013 Regina, SK, Canada, May 2013, Proceedings 123 Lecture Notes in Artificial Intelligence 7884 Subseries of Lecture Notes in Computer Science LNAISeriesEditors RandyGoebel UniversityofAlberta,Edmonton,Canada YuzuruTanaka HokkaidoUniversity,Sapporo,Japan WolfgangWahlster DFKIandSaarlandUniversity,Saarbrücken,Germany LNAIFoundingSeriesEditor JoergSiekmann DFKIandSaarlandUniversity,Saarbrücken,Germany Osmar R. Zaïane Sandra Zilles (Eds.) Advances in Artificial Intelligence 26th Canadian Conference on Artificial Intelligence, Canadian AI 2013 Regina, SK, Canada, May 28-31, 2013 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors OsmarR.Zaïane UniversityofAlberta DepartmentofComputingScience Edmonton,AB,Canada E-mail:[email protected] SandraZilles UniversityofRegina DepartmentofComputerScience Regina,SK,Canada E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-38456-1 e-ISBN978-3-642-38457-8 DOI10.1007/978-3-642-38457-8 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2013937990 CRSubjectClassification(1998):I.2.7,I.2,H.3,H.4,I.3-5,F.1 LNCSSublibrary:SL7–ArtificialIntelligence ©Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface We are delighted to present the proceedings of the 26th Canadian Artificial In- telligenceConferenceheldforthefirsttimeinRegina,Saskatchewan,Canada,in co-locationwith the CanadianGraphics Interface Conference andthe Canadian Conference on Computer and Robot Vision during May 28-31, 2013. This vol- ume, published in the Lecture Notes in Artificial Intelligence series by Springer, containsthe researchpapers presentedatthe conference.They were32research papers covering a variety of subfields of AI. In addition to these research pa- pers thoroughly selected by the Program Committee, the technical program of the conference also encompassed two invited keynote speeches by eminent researchers, an Industry Track and a Graduate Student Symposium. The con- tributions from the Graduate Student Symposium are also included in these proceedings. Thisyear’sconferencecontinuedthetraditionofbringingtogetherresearchers from Canadaand beyond to discuss and disseminate innovative ideas, methods, algorithms, principles, and solutions to challenging problems involving AI. We were thrilled to have prestigious invited speakers: Sheila McIlraith from the University of Toronto and Eric Xing from Carnegie Mellon University. The papers presented at AI 2013 covered a variety of topics within AI. The topics included: information extraction, knowledge representation, search, text mining, social networks, temporal associations, etc. This wide range of topics bears witness to the vibrant research activities and interest in our community andthe dynamicresponsetothenewchallengesposedbyinnovativetypesofAI applications. We received73papers submitted from17 countries including Australia,Bel- gium,Bosnia,Brazil,Canada,China,Denmark,Egypt,France,Germany,India, Iran,Nigeria, Saudi Arabia,Spain, Tunisia, and the USA. Eachsubmission was rigorously reviewed by three to four reviewers. The ProgramCommittee finally selected 17 regular papers and 15 short papers yielding an acceptance rate of 23%forregularpapersand43%overall.The eightcontributionsfromthe Grad- uateStudentSymposiumwereselectedfrom14submissionsthroughathorough reviewing process with a separate ProgramCommittee. We wouldlike toexpressourmostsinceregratitudeto allauthorsofsubmit- tedpapersfortheircontributionsandtothemembersoftheProgramCommittee and the external reviewers, who made a huge effort to review the papers in a timely and thorough manner. We gratefully acknowledge the valuable support of the executive committee of the Canadian Artificial Intelligence Association with whom we met regularly in order to put together a memorable program for this conference. We would also like to express our gratitude to Cory Butz and Atefeh Farzindar, the General Co-chairs of the AI/GI/CRV Conferences 2013, to Narjes Boufaden who organized the Industrial Track, and to Svetlana VI Preface Kiritchenko and Howard Hamilton who organized the Graduate Student Sym- posium. Thanks are due to Leila Kosseim and Diana Inkpen for their advice concerning the workflow of creating a conference program. We thank the mem- bers of the ProgramCommittee of the Graduate Student Symposium: Ebrahim Bagheri, Julien Bourdaillet, Chris Drummond, Alistair Kennedy, Vlado Keselj, Adam Krzyzak, Guy Lapalme, Bradley Malin, Stan Matwin, Gordon McCalla, Martin Mu¨ller, David Poole, Fred Popowich, and Doina Precup. Acknowledge- mentsarefurtherduetotheprovidersoftheEasyChairconferencemanagement system;theuseofEasyChairformanagingthereviewingprocessandforcreating these proceedings eased our work tremendously. Finally, we would like to thank our sponsors:The University of Regina,GRAND, the Alberta Innovates Centre for Machine Learning, iQmetrix, GB Internet Solutions, keatext, the University of Regina Alumni Association, SpringBoard West Innovations, Houston Pizza, and Palomino System Innovations. March 2013 Osmar Za¨ıane Sandra Zilles Organization Program Committee Reda Alhajj University of Calgary, Canada Aijun An York University, Canada Xiangdong An York University, Canada John Anderson University of Manitoba, Canada Wolfgang Banzhaf MemorialUniversityofNewfoundland,Canada Denilson Barbosa University of Alberta, Canada Andre Barreto McGill University, Canada Sabine Bergler Concordia University, Germany Karsten Berns University of Kaiserslautern,Germany Giuseppe Carenini University of British Columbia, Germany Yllias Chali University of Lethbridge, Canada Colin Cherry National Research Council Canada Cristina Conati University of British Columbia, Canada Joerg Denzinger University of Calgary, Canada Ralph Deters University of Saskatchewan, Canada Michael Fleming University of New Brunswick, Canada Gosta Grahne Concordia University, Canada Kevin Grant University of Lethbridge, Canada Marek Grzes University of Waterloo, Canada Howard Hamilton University of Regina, Canada Robert Hilderman University of Regina, Canada Robert C. Holte University of Alberta, Canada Michael C. Horsch University of Saskatchewan, Canada Frank Hutter University of British Columbia, Canada Vlado Keselj Dalhousie University, Canada Ziad Kobti University of Windsor, Canada Grzegorz Kondrak University of Alberta, Canada Leila Kosseim Concordia University, Canada Anthony Kusalik University of Saskatchewan, Canada Laks V.S. Lakshmanan University of British Columbia, Canada Marc Lanctot Maastricht University, The Netherlands Guy Lapalme Universit´e de Montr´eal,Canada Kate Larson University of Waterloo, Canada Levi Lelis University of Alberta, Canada Carson K. Leung University of Manitoba, Canada Daniel Lizotte University of Waterloo, Canada VIII Organization Cristina Manfredotti Pierre and Marie Curie University, France Stan Matwin Dalhousie University, Canada Sheila McIlraith University of Toronto, Canada Martin Memmel German Research Center for Artificial Intelligence, Germany Robert Mercer University of Western Ontario, Canada Evangelos Milios Dalhousie University, Canada Shamima Mithun Concordia University, Canada Gabriel Murray University of the Fraser Valley, Canada Jeff Orchard University of Waterloo, Canada Gerald Penn University of Toronto, Canada Lourdes Pen˜a-Castillo Memorial University of Newfoundland, Canada David Poole University of British Columbia, Canada Fred Popowich Simon Fraser University, Canada Doina Precup McGill University, Germany Michael Richter University of Kaiserslautern, Germany Rafael Schirru German Research Center for Artificial Intelligence, Germany Armin Stahl German Research Center for Artificial Intelligence, Germany Ben Steichen University of British Columbia, Canada Csaba Szepesv´ari University of Alberta, Canada Peter van Beek University of Waterloo, Canada Paolo Viappiani Centre National de la Recherche Scientifique, France Asmir Vodenˇcarevi´c University of Paderborn, Germany Osmar Za¨ıane University of Alberta, Canada Harry Zhang University of New Brunswick, Canada Sandra Zilles University of Regina, Canada Additional Reviewers Abnar, Afra Hudson, Jonathan Agrawal,Ameeta Jiang, Fan Baumann, Stephan Kardan, Samad Cao, Peng Makonin, Stephen Delpisheh, Elnaz Moghaddam, Samaneh Dimkovski, Martin Mousavi, Mohammad Dosselmann, Richard Nicolai, Garrett Esmin, Ahmed Obradovic, Darko Gurinovich, Anastasia Onet, Adrain Havens, Timothy Patra, Pranjal Hees, J¨orn Rabbany, Reihaneh Organization IX Roth-Berghofer,Thomas Thompson, Craig Salameh, Mohammad Tofiloski, Milan Samuel, Hamman Trabelsi, Amine Sanden, Chris van Seijen, Harm Sturtevant, Nathan Zier-Vogel, Ryan Tanbeer, Syed Table of Contents Long Papers Logo Recognition Based on the Dempster-Shafer Fusion of Multiple Classifiers....................................................... 1 Mohammad Ali Bagheri, Qigang Gao, and Sergio Escalera d-Separation: Strong Completeness of Semantics in Bayesian Network Inference........................................................ 13 Cory J. Butz, Wen Yan, and Anders L. Madsen Detecting Health-Related Privacy Leaks in Social Networks Using Text Mining Tools .................................................... 25 Kambiz Ghazinour, Marina Sokolova, and Stan Matwin Move Pruning and Duplicate Detection ............................. 40 Robert C. Holte Protocol Verification in a Theory of Action.......................... 52 Aaron Hunter, James P. Delgrande, and Ryan McBride Identifying Explicit Discourse Connectives in Text ................... 64 Syeed Ibn Faiz and Robert E. Mercer Unsupervised Extraction of Diagnosis Codes from EMRs Using Knowledge-Basedand Extractive Text Summarization Techniques...... 77 Ramakanth Kavuluru, Sifei Han, and Daniel Harris Maintaining Preference Networks That Adapt to Changing Preferences...................................................... 89 Ki Hyang Lee, Scott Buffett, and Michael W. Fleming Fast Grid-Based Path Finding for Video Games...................... 100 William Lee and Ramon Lawrence Detecting Statistically Significant Temporal Associations from Multiple Event Sequences ................................................. 112 Han Liang and J¨org Sander Selective Retrieval for Categorization of Semi-structured Web Resources....................................................... 126 Marek Lipczak, Tomasz Niewiarowski, Vlado Keselj, and Evangelos Milios
The list of books you might like
