Progress in Artificial Intelligence: 14th Portuguese Conference on Artificial Intelligence, EPIA 2009, Aveiro, Portugal, October 12-15, 2009. Proceedings

690 Pages·2009·14.467 MB·English

by  André Luiz Cunha, José Elievam Bessa Jr., José Reynaldo Setti (auth.), Luís Seabra Lopes, Nuno Lau, Pedro Mariano, Luís M. Rocha (eds.)

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