Lecture Notes in Artificial Intelligence 5816 EditedbyR.Goebel,J.Siekmann,andW.Wahlster Subseries of Lecture Notes in Computer Science Luís Seabra Lopes Nuno Lau Pedro Mariano Luís M. Rocha (Eds.) Progress in Artificial Intelligence 14th Portuguese Conference on Artificial Intelligence, EPIA 2009 Aveiro, Portugal, October 12-15, 2009 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors LuísSeabraLopes NunoLau PedroMariano DepartamentodeElectrónica,TelecomunicaçõeseInformática UniversidadedeAveiro Aveiro,Portugal E-mail:{lsl,nunolau,plsm}@ua.pt LuísM.Rocha SchoolofInformatics&Computing CognitiveScienceProgram IndianaUniversity,Bloomington,IN,USA E-mail:[email protected] LibraryofCongressControlNumber:2009935766 CRSubjectClassification(1998):I.2,J.4,H.3,H.5.2,I.5,I.4,K.4,K.3 LNCSSublibrary:SL7–ArtificialIntelligence ISSN 0302-9743 ISBN-10 3-642-04685-1SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-04685-8SpringerBerlinHeidelbergNewYork 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:12767465 06/3180 543210 Preface The14thPortugueseConferenceonArtificialIntelligence,EPIA2009,tookplace at Hotel Meli´a Ria, in Aveiro, Portugal, in October 12–15, 2009. This interna- tional conference was organized by the University of Aveiro and, as in previous years, was held under the auspices of the Portuguese Association for Artificial Intelligence(APPIA).ThepurposeofEPIA2009wasto promoteresearchinall areasofArtificialIntelligence(AI),coveringboththeoretical/foundationalissues and applications, and to encourage the scientific exchange among researchers, engineers and practitioners in related disciplines. To promote discussions among participants, EPIA 2009 was structured as a set of thematic tracks proposed by the international AI research community. Thematic tracks are intended to provide an informal environment that fosters the active cross-fertilization of ideas between researchers within specific sub- areasofAI,including theoretical/foundational,integrative,application-oriented andnewlyemergingareas.TheproposalsreceivedinresponsetoapublicCallfor Thematic Tracks were evaluated by the ProgramChair and the General Chairs inconsultationwiththeAdvisoryCommittee.Thefollowingtrackswereselected and included in the conference program: AITUM – Artificial Intelligence in Transportation and Urban Mobility ALEA – Artificial Life and Evolutionary Algorithms CMBSB – Computational Methods in Bioinformatics and Systems Biology COLA – Computational Logic with Applications EAC – Emotional and Affective Computing GAI – General Artificial Intelligence IROBOT – Intelligent Robotics KDBI – Knowledge Discovery and Business Intelligence MASTA – Multi-Agent Systems: Theory and Applications SSM – Social Simulation and Modelling TEMA – Text Mining and Applications WNI – Web and Network Intelligence Each track was coordinated by an Organizing Committee composed of, at least, two researchers in the field, from different institutions. An international Program Committee, with recognized researchers within the track’s scientific areas, was created. In response to the Call for Papers,a total of 163 paper submissions were re- ceived from 21 countries, namely Australia, Austria, Belgium, Brazil, Bulgaria, Cuba, France, Germany, Hungary, India, Iran, Italy, Kuwait, The Netherlands, Portugal,Singapore,Spain,Taiwan,Tunisia,UKandUSA.Allsubmissionswere VI Preface evaluated by at least three members of the ProgramCommittees of the respec- tive tracks and were selected for presentation at the conference on the basis of quality and relevance to the issues addressed in the track. The present volume containsaselectionofhigherqualityfullpaperspresentedinthedifferenttracks. Thesepapersareorganizedinchapters,oneforeachtrack.The numbersofsub- mitted papers in each track and the respective numbers of papers accepted for this volume are given in Table 1. The overall acceptance rate for this volume was 33.7%. All remaining papers presented at the conference are included in a separate proceedings volume published by the University of Aveiro. Table 1. Numbersof submitted and selected papers. submittedselected AITUM 11 3 ALEA 12 3 CMBSB 5 2 COLA 10 5 EAC 7 3 GAI 11 3 IROBOT 27 10 KDBI 17 7 MASTA 22 7 SSM 10 4 TEMA 25 7 WNI 6 1 Total 163 55 ThiseditionofEPIAfeatured,forthefirsttime,aNectarTrack,thatis,aset ofplenarysessionswithaselectionoftop-qualitypapersacceptedinthedifferent tracks. The Nectar Track aims to promote the dissemination of information betweenresearchgroupswithdifferentinterestswithintheAIfield,aswellasthe cooperationbetweendifferentresearchgroupsandthedevelopmentofintegrative research projects. The Nectar Track also aims to provide increased visibility to some of the best papers in the conference program and, in so doing, provide a general view of the AI field and its current hot topics. After consultation with the EPIA 2009 Advisory Committee, the following papers were included in the Nectar Track: – “A Data-Based Approach to Integrating Representations of Personality Traits,Values,BeliefsandBehaviorDescriptions”,byBoon-KiatQuek,Kayo Sakamoto, and Andrew Ortony – “Comparing Different Properties Involved in Word Similarity Extraction”, by Pablo Gamallo Otero – “Constraint-Based Strategy for Pairwise RNA Secondary Structure Predic- tion”, by Olivier Perriquet and Pedro Barahona Preface VII – “Cost-Sensitive Learning Vector Quantization for Credit Scoring”, by Ning Chen, Armando S. Vieira, Joa˜o Duarte, Bernardete Ribeiro, and Jo˜ao C. Neves – “Efficient Coverage of Case Space with Active Learning”, by Nuno Filipe Escudeiro and Al´ıpio Ma´rio Jorge – “How Much Should Agents Remember? The Role of Memory Size on Con- ventionEmergenceEfficiency”,byPauloUrbano,Joa˜oBalsa,PauloFerreira Jr., and Luis Antunes – “Roles, Positionings and Set Plays to Coordinate a RoboCup MSL Team”, by Nuno Lau, Lu´ıs Seabra Lopes, Nelson Filipe, and Gustavo Corrente – “Semantic Image Search and Subset Selection for Classifier Training in Ob- ject Recognition”, by Rui Pereira,Lu´ıs Seabra Lopes, and Augusto Silva – “Sensitivity Analysis of a Tax Evasion Model Applying Automated Design of Experiments”, by Attila Szabo´, La´szl´o Gulya´s, and Istva´n Ja´nos T´oth – “TypeParametricCompilationofAlgebraicConstraints”,byMarcoCorreia and Pedro Barahona – “Using Operator Equalisation for Prediction of Drug Toxicity with Genetic Programming”,by Leonardo Vanneschi and Sara Silva Inadditiontotheparallelsessionsforthedifferenttracksandtheplenarynec- tar sessions, the program of EPIA 2009 included plenary talks by distinguished researchers in the AI field, namely: – Hod Lipson, from Cornell University, with a talk on “The Robotic Scien- tist: Mining Experimental Data for Dynamical Invariants, from Cognitive Robotics to Computational Biology”. – Marie-FrancineMoens,fromtheKatholiekeUniversiteitLeuven,withatalk on “More than Just Words: Discovering the Semantics of Text with a Mini- mum of Supervision”. – Demetri Terzopoulos, from the University of California, Los Angeles, with a talk on “Artificial Life Simulation of Humans and Lower Animals: From Biomechanics to Intelligence”. Finally,theprogramofEPIA2009alsoincludedthe2ndDoctoralSymposium on Artificial Intelligence (SDIA). EPIA 2009 was organized in cooperation with the Special Interest Group on Artificial Intelligence of the Association for Computing Machinery (ACM- SIGART) and the Portuguese Chapter of the IEEE Computational Intelligence Society. The conference was co-sponsored by the Portuguese Research Foun- dation (FCT) and IEEE Portugal Section. The participation of Demetri Ter- zopoulos as invited speaker was funded by the Organizing Committee of the ALEA Thematic Track. We highly appreciate and thank the collaboration of the members of all committees, namely the Advisory Committee, the Organiz- ing Committees and the Program Committees of the different tracks and the OrganizingCommittee of SDIA. We also thank invited speakers,authors,refer- eesandsessionchairsfortheir contributionsto the conferenceprogram.Thanks are also due to Microsoft Research, for their Conference Management Service VIII Preface (CMT), which was freely used for managing the paper submission and evalua- tionprocessesinEPIA2009.Lastbutnotleast,wethankSpringerforpublishing this volume. October 2009 Lu´ıs Seabra Lopes Nuno Lau Pedro Mariano Lu´ıs M. Rocha EPIA 2009 Conference Organization Conference Chairs Lu´ıs Seabra Lopes Universidade de Aveiro, Portugal Nuno Lau Universidade de Aveiro, Portugal Pedro Mariano Universidade de Aveiro, Portugal Program Chair Lu´ıs M. Rocha Indiana University, USA Advisory Committee Salvador Abreu Universidade de E´vora, Portugal Pedro Barahona Universidade Nova de Lisboa, Portugal PavelBrazdil Universidade do Porto, Portugal Lu´ıs Camarinha-Matos Universidade Nova de Lisboa, Portugal Am´ılcar Cardoso Universidade de Coimbra, Portugal H´elder Coelho Universidade de Lisboa, Portugal Lu´ıs Correia Universidade de Lisboa, Portugal Ernesto Costa Universidade de Coimbra, Portugal Ga¨el Dias Universidade da Beira Interior, Portugal Pedro Rangel Henriques Universidade do Minho, Portugal Gabriel Pereira Lopes Universidade Nova de Lisboa, Portugal Jos´e Manuel Machado Universidade do Minho, Portugal Jos´e Maia Neves Universidade do Minho, Portugal Arlindo Oliveira Universidade T´ecnica de Lisboa, Portugal Eug´enio Oliveira Universidade do Porto, Portugal Lu´ıs Moniz Pereira Universidade Nova de Lisboa, Portugal Jos´e Carlos Pr´ıncipe University of South Florida, USA Carlos Ramos Instituto Polit´ecnico do Porto, Portugal Manuel Filipe Santos Universidade do Minho, Portugal Manuela Veloso Carnegie Mellon University, USA Thematic Track Chairs AITUM Rosaldo Rossetti Universidade do Porto, Portugal Ronghui Liu University of Leeds, UK Elisabete Ars´enio Laborat´orioNacionaldeEngenhariaCivil,Portugal Jorge Lopes BRISA S.A., Portugal X Organization ALEA Agostinho Rosa Universidade T´ecnica de Lisboa, Portugal Lu´ıs Correia Universidade de Lisboa, Portugal CMBSB Miguel Rocha Universidade do Minho, Portugal Rui Camacho Universidade do Porto, Portugal Florentino Fdez-Riverola Universidad de Vigo, Spain COLA Carlos Viegas Dama´sio Universidade Nova de Lisboa, Portugal Fernando Silva Universidade do Porto, Portugal EAC Goreti Marreiros Instituto Polit´ecnico do Porto, Portugal Andrew Ortony Northwestern University, Chicago, USA Ana Paiva Universidade T´ecnica de Lisboa, Portugal Luis Antunes Universidade de Lisboa, Portugal GAI Lu´ıs Seabra Lopes Universidade de Aveiro, Portugal Nuno Lau Universidade de Aveiro, Portugal Pedro Mariano Universidade de Aveiro, Portugal Lu´ıs M. Rocha Indiana University, USA IROBOT Lu´ıs Paulo Reis Universidade do Porto, Portugal Lu´ıs Correia Universidade de Lisboa, Portugal Anto´nio Jos´e Neves Universidade de Aveiro, Portugal KDBI Nuno Marques Universidade Nova de Lisboa, Portugal Paulo Cortez Universidade do Minho, Portugal Joa˜o Moura Pires Universidade Nova de Lisboa, Portugal Lu´ıs Cavique Universidade Aberta, Portugal Manuel Filipe Santos Universidade do Minho, Portugal Margarida Cardoso ISCTE, Portugal Robert Stahlbock University of Hamburg, Germany Zbigniew Michalewicz University of Adelaide, Australia MASTA Ana Paula Rocha Universidade do Porto, Portugal Paulo Urbano Universidade de Lisboa, Portugal C´esar Analide Universidade do Minho, Portugal
Description: