Progress in Artificial Intelligence: 16th Portuguese Conference on Artificial Intelligence, EPIA 2013, Angra do Heroísmo, Azores, Portugal, September 9-12, 2013. Proceedings

544 Pages·2013·0.44 MB·English

by  Davide Carneiro

Luís Correia
Luís Paulo Reis
José Cascalho (Eds.)
4 Progress in
5
1
8

AI Artificial Intelligence
N
L
16th Portuguese Conference on Artificial Intelligence, EPIA 2013
Angra do Heroísmo, Azores, Portugal, September 2013
Proceedings
123
Lecture Notes in Artificial Intelligence 8154
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
Luís Correia Luís Paulo Reis
José Cascalho (Eds.)
Progress in
Artificial Intelligence
16th Portuguese Conference
onArtificial Intelligence, EPIA 2013
Angra do Heroísmo,Azores, Portugal, September 9-12, 2013
Proceedings
1 3
VolumeEditors
LuísCorreia
UniversityofLisbon
LaboratoryofAgentModelling(LabMAg)
CampoGrande,174-016Lisbon,Portugal
E-mail:[email protected]
LuísPauloReis
UniversityofMinho
ArtificialIntelligenceandComputerScienceLab.(LIACC)
CampusdeAzurém,4800-058Guimarães,Portugal
E-mail:[email protected]
JoséCascalho
UniversityoftheAzores
InformationTechnologyand
AppliedMathematicsCenter(CMATI)andLabMAg
CampusdeAngradoHeroísmo
9700-042AngradoHeroísmo,Azores,Portugal
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-40668-3 e-ISBN978-3-642-40669-0
DOI10.1007/978-3-642-40669-0
SpringerHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2013946556
CRSubjectClassification(1998):I.2,J.4,H.3,H.5.2,I.5,I.4,F.4.1,K.4
LNCSSublibrary:SL7–ArtificialIntelligence
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
The Portuguese Conference on Artificial Intelligence is a long standing interna-
tional forum organized to present and discuss research in Artificial Intelligence
(AI) in a broad scope. It covers themes strongly rooted in AI while simultane-
ouslykeepinganeyeonnewly-developedfringes,with the programorganizedas
a set of thematic tracks. By maintaining a clear international character it is a
well-known and attractive event, for the most recent research in the area, with
over one hundred participants. The 2013 edition was no exception.
The conference was organized under the auspices of the Portuguese Asso-
ciation for Artificial Intelligence (APPIA – http://www.appia.pt) and, as in
previous editions, the program was organized as a set of thematic tracks dedi-
cated to specific themes of AI. A total of 12 main tracks were initially selected
following the guidelines of the Organizing and Advisory Committees and 10
tracks were selected to take place at EPIA 2013,as the result of the submission
and review processes. Eachtrack was coordinatedby an OrganizingCommittee
composed of, at least, two researchers in the specific field coming from distinct
institutions. An international ProgramCommittee (PC)was createdfor eachof
the tracks, composed by experts in the corresponding research areas.
This volume gathers a selection of the best papers submitted to the 16th
Portuguese Conference on Artificial Intelligence, EPIA 2013, held in Angra do
Hero´ısmo, Azores, Portugal. In this edition, total of 157 contributions were re-
ceived coming from 31 Countries (Argentina, Belgium, Brazil, Canada, China,
Colombia, Czech Republic, Finland, France, Germany, Hungary, Iran, Ireland,
Italy, Japan, Mexico, Nepal, Netherlands, New Zealand, Norway, Pakistan,
Poland, Portugal, Romania, Singapore, South Africa, Spain, Sweden, Tunisia,
United Arab Emirates, United Kingdom, and United States). Each submission
was reviewed by at least 3, and on average 4, international (PC) members. For
theseproceedings45paperswereacceptedresultinginanacceptancerateunder
30%.
Forming the volume we adopted an organization in sections correspond-
ing to the thematic tracks of the conference. The General AI (GAI) section
groups papers stemming from symbolic oriented AI areas, where a theoreti-
cal stance is prevalent. Artificial Intelligence in TransportationSystems (AITS)
is a section dedicated to the application of AI to transportation and mobility
systems. Its contents are oriented towards a rather practical perspective. Arti-
ficial Life and Evolutionary Algorithms (ALEA) section includes papers in the
wide area of Artificial Life (ALife) while particularly emphasizing Evolutionary
Algorithms (EA). Therefore, optimization, evolutionary models, and artificial
ecologies are the core of this section. Ambient Intelligence and Affective Envi-
ronments (AmIA) presents research work in intelligent proactive tools to assist
VI Preface
people with their day-to-day activities, especially indoors. Affect and social
behavior are common research subjects in this domain. The track of Compu-
tational Methods in Bioinformatics and Systems Biology (CMBSB) is also an
applicationorientedarea,whereAItechniquesareusedinSystemsBiologyprob-
lems. Intelligent Robotics (IROBOT) is one of the most long standing areas of
applicationof AI. It has also hadan important returnto the field on accountof
beingaprivilegedinterfaceofintelligentsystemswiththephysicalworld.Knowl-
edge Discovery and Business Intelligence (KDBI) has become a significant area
of AI, dedicated to the extraction of knowledge from large amounts of data en-
visagingdecisionsupportformanagementinindustryandservices.Multi-Agent
Systems: TheoryandApplications (MASTA) coversoneofthe mostrepresenta-
tive AI themes, Multi-Agent Systems (MAS), with all the involvedaspects such
as theories, architectures, coordination, negotiation, organization, and applica-
tions.SocialSimulationandModelling(SSM)maybe consideredasaspin-offof
MASwithaspecialfocusonsimulationandsynthesisofsocialbehaviorsinorder
to understand real socialsystems. TextMining and Applications (TEMA) com-
prehends another key area of AI consisting on approaches to deal with human
language gathering both symbolic and statistic approaches.
Theconferenceprogramincluded4invitedtalks.AsadisciplineAIhasalways
been supported by new findings both in the core areas as well as extending,
theory and application, to new areas,deepening its developments into scenarios
of increasing complexity. The four invited speakers, Maria Fasli, Carla Gomes,
Ana Paiva, and Kenneth Stanley, provided the participants an updated image
in a variety of current researchareas of AI.
Twospecial trackscompleted EPIA2013program,the well establishedDoc-
toral Symposium on AI and the Challenges initiative, whose contributions in-
tegrate another book. The Challenges special track had the main objective of
empowering possible researchopportunities and new research projects in which
problems related to islands and archipelagos were the target of potential AI
applications. This special track has been dubbed “Azores Scientific Workspace
MeetsArtificialIntelligence”andhadthecontributionofAnto´nioMenezes,Joa˜o
Luis Gaspar, Gui M. Menezes and Paulo Borgesas Challenges invited speakers.
The idea of organizing this conference came initially from a challenge made
by Helder Coelho pointing out that Azores was one of the regions in Portugal
that had never welcomed EPIA. We accepted the challenge and went on with
the proposal of organizing the 16th EPIA in Azores as conference and program
chairs. This endeavor would not have happened without the contribution of the
local organizers Lu´ıs Gomes and H´elia Guerra who accepted the idea with the
conditionof having the venue in Angrado Hero´ısmo.The local organizingteam
was completed with Pedro Cardoso.
We mustexpressourappreciationforthe workofthe trackorganizingchairs
that sustained an important part of the scientific arrangements, and for the
mission of the advisory committee, program committees and all the reviewers,
without whose work the conference would not have been possible. An acknowl-
edgment is due to Governo Regional dos A¸cores (Azores Local Government)
Preface VII
and Fundac¸a˜o Luso Americana (FLAD) for their financial support. We thank
Orlando Guerreiro, Filomena Ferreira and Rui Carvalho for their organization
support in situ, and the team of Centro para a Ciˆencia de Angra do Hero´ısmo
(CCAh).
Thisconferencewasonlypossiblewiththejointeffortofpeoplefromdifferent
institutions.ThemaincontributioncamefromUniversityofAzores,CMATIand
BiodiversityGroup/CITA-A.Other partnerswereUniversityof Lisbon, Univer-
sityofMinho,LabMAgandLIACC.WeacknowledgethecontributionofCentro
paraaCiˆenciadeAngradoHero´ısmo,CˆamaraMunicipaldeAngradoHero´ısmo,
MuseudeAngradoHero´ısmoandBancoEsp´ıritoSantodosAc¸ores.Afinalword
goes to Springer for their assistance in producing this volume.
July 2013 Lu´ıs Correia
Lu´ıs Paulo Reis
Jos´e Cascalho
Organization
16th Portuguese Conference on Artificial Intelligence, EPIA 2013,
Angra do Hero´ısmo, Azores, Portugal, September 2013
Conference and Program Co-chairs
Lu´ıs Correia University of Lisbon, Portugal
Lu´ıs Paulo Reis University of Minho, Portugal
Jos´e Cascalho University of the Azores, Portugal
Advisory Committee
Al´ıpio Jorge University of Porto, Portugal
Am´ılcar Cardoso University of Coimbra, Portugal
Arlindo Oliveira Technical University of Lisbon, Portugal
Carlos Ramos Polytechnic Institute of Porto, Portugal
Ernesto Costa University of Coimbra, Portugal
Eug´enio Oliveira University of Porto, Portugal
Ga¨el Dias University of Caen Basse-Normandie, France
Helder Coelho University of Lisbon, Portugal
Jos´e Carlos Maia Neves University of Minho, Portugal
Jos´e Gabriel Pereira Lopes New University of Lisbon, Portugal
Jos´e Ju´lio Alferes New University of Lisbon, Portugal
Luis M. Rocha University of Indiana, USA
Luis Seabra Lopes University of Aveiro, Portugal
Manuela Veloso Carnegie Mellon University, USA
Miguel Calejo APPIA, Portugal
Pavel Brazdil University of Porto, Portugal
Pedro Barahona New University of Lisbon, Portugal
Pedro Rangel Henriques University of Minho, Portugal
Salvador Abreu University of E´vora, Portugal
AmIA Track Chairs
Paulo Novais University of Minho, Portugal
Ana Almeida ISEP-PolytechnicInstitute ofPorto,Portugal
Sara Rodr´ıguez Gonza´lez University of Salamanca, Spain
Goreti Marreiros ISEP-PolytechnicInstitute ofPorto,Portugal
X Organization
AmIA Program Committee
Pedro Alves Nogueira LIACC - University of Porto, Portugal
C´esar Analide University of Minho, Portugal
Javier Bajo Pontifical University of Salamanca, Spain
Carlos Bento University of Coimbra, Portugal
Lourdes Borrajo University of Vigo, Spain
Juan Botia University of Murcia, Spain
Antonio Fern´andez Caballero University of Castilla-La Mancha, Spain
Antonio Camurri University of Genova, Italy
Am´ılcar Cardoso University of Coimbra, Portugal
Davide Carneiro University of Minho, Portugal
Juan Corchado University of Salamanca, Spain
Aˆngelo Costa University of Minho, Portugal
Ricardo Costa Polytechnic of Porto, Portugal
Laurence Devillers LIMS-CNRS, France
Eduardo Dias New University of Lisbon - UNL, Portugal
Jo˜ao Dias INESC-ID Lisbon, Portugal
Anna Esposito Second University of Naples, Italy
Florentino Fdez-Riverola University of Vigo, Spain
Lino Figueiredo Polytechnic University of Porto, Portugal
Diego Gachet European University of Madrid, Spain
Hatice Gunes Imperial College London, UK
Eva Hudlicka Psychometrix Associates Blacksburg, USA
Javier Jaen Polytechnic University of Valencia, Spain
Rui Jos´e University of Minho, Portugal
Vicente Juli´an Polytechnic University of Valencia, Spain
Kostas Karpouzis ICCS, Greece
Boon Kiat Quek National University of Singapore
Jos´e M. Molina University Carlos III of Madrid, Spain
Luis Macedo University of Coimbra, Portugal
Jos´e Machado University of Minho, Portugal
Stacy Marsella University of Southern California, USA
Jos´e Neves University of Minho, Portugal
Andrew Ortony NorthWestern University, USA
Ana Paiva INESC-ID, Portugal
Frank Pollick University of Glasgow, UK
Carlos Ramos Polytechnic of Porto, Portugal
Emilio S. Corchado University of Salamanca, Spain
Ricardo Santos ISEP-PolytechnicInstitute ofPorto,Portugal
Ichiro Satoh National Institute of Informatics, Japan
Dante Tapia University of Salamanca, Spain
Arlette van Wissen VU University Amsterdam, The Netherlands
Organization XI
AITS Track Chairs
Rosaldo Rossetti University of Porto, Portugal
Matteo Vasirani E´cole Polytechnique F´ed´eralede Lausanne,
Switzerland
Cristina Olaverri Technische Universit¨at Mu¨nchen - TUM,
Germany
AITS Program Committee
Ana Almeida ISEP-PolytechnicInstitute ofPorto,Portugal
Constantinos Antoniou National Technical University of Athens,
Greece
Elisabete Ars´enio LNEC, Portugal
Federico Barber Universitat Polit`ecnica de Valencia (UPV),
Spain
Ana Bazzan Federal University of Rio Grande do Sul -
UFRGS, Brazil
Carlos Bento University of Coimbra, Portugal
Eduardo Camponogara Federal University of Santa Catarina, Brazil
Ant´onio Castro TAP Air Portugal and LIACC, Portugal
Hilmi Berk Celikoglu Istanbul Technical University, Turkey
Hussein Dia AECOM, Australia
Alberto Ferna´ndez University Rey Juan Carlos, Spain
Adriana Giret Universitat Polit`ecnica de Valencia, Spain
Maite L´opez Sa´nchez University of Barcelona, Spain
Paulo Leit˜ao Polytechnic Institute of Braganc¸a, Portugal
Ronghui Liu University of Leeds, UK
Jorge Lopes Brisa, Portugal
Jos´e Manuel Menendez Universidad Polit´ecnica de Madrid, Spain
Jeffrey Miller University of Alaska Anchorage, USA
Lu´ıs Nunes ISCTE - University Institute of Lisbon,
Portugal
Sascha Ossowski Universidad Rey Juan Carlos, Spain
Lu´ıs Paulo Reis University of Minho, Portugal
Francisco Pereira University of Coimbra, Portugal
Michael Rovatsos University of Edinburgh, UK
Miguel A. Salido Universitat Polit`ecnica de Valencia, Spain
Javier Sanchez Medina University of Las Palmas de Gran Canaria,
Spain
J´’urgen Sauer University of Oldenburg, Germany
Thomas Strang German Aerospace Center, Germany
Agachai Sumalee Hong Kong Polytechnic University, China
Shuming Tang Inst. ofAutom., ShandongAcad.ofSci., China
Jos´e Telhada University of Minho, Portugal