Lecture Notes in Artificial Intelligence 5816
Edited by R. Goebel, J. Siekmann, and W. 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
Series Editors
Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany
Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors
Luís Seabra Lopes Nuno Lau Pedro Mariano
Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro
Aveiro, Portugal
E-mail: {lsl, nunolau, plsm}@ua.pt Luís M. Rocha
School of Informatics & Computing Cognitive Science Program
Indiana University, Bloomington, IN, USA E-mail: [email protected]
Library of Congress Control Number: 2009935766
CR Subject Classification (1998): I.2, J.4, H.3, H.5.2, I.5, I.4, K.4, K.3 LNCS Sublibrary: SL 7 – Artificial Intelligence
ISSN 0302-9743
ISBN-10 3-642-04685-1 Springer Berlin Heidelberg New York ISBN-13 978-3-642-04685-8 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law.
springer.com
© Springer-Verlag Berlin Heidelberg 2009 Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12767465 06/3180 5 4 3 2 1 0
Preface
The 14th Portuguese Conference on Artificial Intelligence, EPIA 2009, took place 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). The purpose of EPIA 2009 was to promote research in all areas of Artificial Intelligence (AI), covering both theoretical/foundational issues 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- areas of AI, including theoretical/foundational, integrative, application-oriented and newly emerging areas. The proposals received in response to a public Call for Thematic Tracks were evaluated by the Program Chair and the General Chairs in consultation with the Advisory Committee. The following tracks were selected 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, UK and USA. All submissions were
VI Preface
evaluated by at least three members of the Program Committees 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 contains a selection of higher quality full papers presented in the different tracks.
These papers are organized in chapters, one for each track. The numbers of sub- 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. Numbers of submitted and selected papers.
submitted selected
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
This edition of EPIA featured, for the first time, a Nectar Track, that is, a set of plenary sessions with a selection of top-quality papers accepted in the different tracks. The Nectar Track aims to promote the dissemination of information between research groups with different interests within the AI field, as well as the cooperation between different research groups and the development of integrative 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, Beliefs and Behavior Descriptions”, by Boon-Kiat Quek, 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, Jo˜ao Duarte, Bernardete Ribeiro, and Jo˜ao C.
Neves
– “Efficient Coverage of Case Space with Active Learning”, by Nuno Filipe Escudeiro and Al´ıpio M´ario Jorge
– “How Much Should Agents Remember? The Role of Memory Size on Con- vention Emergence Efficiency”, by Paulo Urbano, Jo˜ao Balsa, Paulo Ferreira 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 Szab´o, L´aszl´o Guly´as, and Istv´an J´anos T´oth – “Type Parametric Compilation of Algebraic Constraints”, by Marco Correia
and Pedro Barahona
– “Using Operator Equalisation for Prediction of Drug Toxicity with Genetic Programming”, by Leonardo Vanneschi and Sara Silva
In addition to the parallel sessions for the different tracks and the plenary nec- 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-Francine Moens, from the Katholieke Universiteit Leuven, with a talk 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, the program of EPIA 2009 also included the 2nd Doctoral Symposium 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 Organizing Committee of SDIA. We also thank invited speakers, authors, refer- ees and session chairs for their contributions to the conference program. 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- tion processes in EPIA 2009. Last but not least, we thank Springer for publishing 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 ´Evora, Portugal Pedro Barahona Universidade Nova de Lisboa, Portugal Pavel Brazdil 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´orio Nacional de Engenharia Civil, 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 Dam´asio 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 Ant´onio Jos´e Neves Universidade de Aveiro, Portugal
KDBI
Nuno Marques Universidade Nova de Lisboa, Portugal Paulo Cortez Universidade do Minho, Portugal Jo˜ao 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
Organization XI
SSM
Luis Antunes Universidade de Lisboa, Portugal Marco Janssen Arizona State University, USA
Antˆonio Rocha Costa Universidade Cat´olica de Pelotas, Brazil Laszlo Gulyas Lorand Eotvos University, Hungary TEMA
Joaquim Ferreira da Silva Universidade Nova de Lisboa, Portugal Gabriel Pereira Lopes Universidade Nova de Lisboa, Portugal Ga¨el Dias Universidade da Beira Interior, Portugal Vitor Jorge Rocio Universidade Aberta, Portugal
WNI
Al´ıpio M. Jorge Universidade do Porto, Portugal Alneu de Andrade Lopes Universidade de S˜ao Paulo, Brazil Solange Rezende Universidade de S˜ao Paulo, Brazil
Program Committee
AITUM
Ana Almeida, Portugal Constantinos Antoniou, USA Ana Bazzan, Brazil
Moshe Ben-Akiva, USA Carlos Bento, Portugal Jo˜ao Bento, Portugal
Eduardo Camponogara, Brazil Hussein Dia, Australia
Alberto Fernandez, Spain Franziska Kl¨ugl, Sweden Henry Liu, USA
Kai Nagel, Germany Lu´ıs Nunes, Portugal Eug´enio Oliveira, Portugal Lu´ıs Os´orio, Portugal Sascha Ossowski, Spain Francisco C. Pereira, Portugal Lu´ıs Paulo Reis, Portugal
Giovanna Di Marzo Serugendo, UK Agachai Sumalee, Hong Kong Shuming Tang, China
Jos´e Telhada, Portugal
Harry Timmermans, The Netherlands Giuseppe Vizzari, Italy
Fei-Yue Wang, USA Geert Wets, Belgium Danny Weyns, Belgium Chris Zegras, USA ALEA
Helio Barbosa, Brazil Ernesto Costa, Portugal Peter Eggenberger, Denmark Carlos M. Fernandes, Portugal Carlos M. Fonseca, Portugal Inman Harvey, UK
Francisco Herrera, Spain Colin G. Johnson, UK Fernando Lobo, Portugal Pedro Mariano, Portugal Fernando M. Melicio, Portugal Jos´e Ferreira Mendes, Portugal Juan Juli´an Merelo, Spain Francisco B. Pereira, Portugal Jos´e A. Pereira, Portugal Vitorino Ramos, Portugal Marc Schonenauer, France Sara Silva, Portugal
Miroslav Snorek, Czech Republic
XII Organization CMBSB
Alexessander Alves, UK Paulo Azevedo, Portugal Pierre Baldi, USA Lourdes Borrajo, Spain Philip Bourne, USA Pavel Brazdil, Portugal Chris Bystroff, USA Andr´e Carvalho, Brazil V´ıtor Santos Costa, Portugal Francisco Couto, Portugal Luc Dehaspe, Belgium Fernando Diaz-Gomez, Spain Inˆes Dutra, Portugal
Timothy Ebbels, UK Fazel Famili, Canada
Eug´enio C. Ferreira, Portugal Nuno Fonseca, Portugal Elaine Holmes, UK Eva Iglesias, Spain Hasan Jamil, USA Al´ıpio M. Jorge, Portugal Rosalia Laza, Spain Rui Mendes, Portugal
Jos´e Mendez-Reboredo, Spain Kiran Patil, Denmark
Reyes Pavon, Spain Enrique C. Pelaez, Spain Yonghong Peng, UK Arlo Zan Randall, USA Isabel Rocha, Portugal Lu´ıs M. Rocha, USA Marie-France Sagot, France Santiago Schnell, USA M´ario Silva, Portugal Jorge Vieira, Portugal Mohammed Zaki, USA COLA
Salvador Abreu, Portugal Manuel Ojeda Aciego, Spain Jos´e J´ulio Alferes, Portugal Grigoris Antoniou, Greece
V´ıtor Santos Costa, Portugal Bart Demoen, Belgium Inˆes Dutra, Portugal Paulo Gomes, Portugal Gopal Gupta, USA Pascal Hitzler, Germany Priscila Lima, Brazil Frank Pfenning, USA Enrico Pontelli, USA Nuno Silva, Portugal Umberto Straccia, Italy Terrance Swift, Portugal David Warren, USA Gregory Wheeler, Portugal EAC
C´esar Analide, Portugal Luis Antunes, Portugal Robert Axtell, USA Win Burleson, USA Lola Canamero, UK Am´ılcar Cardoso, Portugal Cristiano Castelfranchi, Italy H´elder Coelho, Portugal Nigel Gilbert, UK Samer Hassan, Spain Jennifer Healey, USA Ian Horswill, USA Eva Hudlicka, USA Jos´e Machado, Portugal Goreti Marreiros, Portugal Stacy Marsella, USA Jos´e Maia Neves, Portugal Paulo Novais, Portugal Andrew Ortony, USA Ana Paiva, Portugal Juan Pav´on, Spain Paolo Petta, Austria Boon Kiat Quek, Singapore Carlos Ramos, Portugal Ricardo Santos, Portugal Michelle See, Singapore Juan Vel´asquez, USA Yinping Yang, Singapore
Organization XIII GAI
Salvador Abreu, Portugal Michael Anderson, USA Francisco Azevedo, Portugal Pedro Barahona, Portugal Carlos Bento, Portugal
Lu´ıs Camarinha-Matos, Portugal Am´ılcar Cardoso, Portugal H´elder Coelho, Portugal Jonathan Connell, USA Juan Corchado, Spain Lu´ıs Correia, Portugal Anna Really Costa, Brazil Ernesto Costa, Portugal Manuel Delgado, Spain Ga¨el Dias, Portugal Inˆes Dutra, Portugal
Florentino Fdez-Riverola, Spain Cipriano Galindo, Spain
Pedro Rangel Henriques, Portugal Jo˜ao Leite, Portugal
Gabriel Pereira Lopes, Portugal Inˆes Lynce, Portugal
Jos´e Machado, Portugal Rui Mendes, Portugal Bernd Neumann, Germany Arlindo Oliveira, Portugal Eug´enio Oliveira, Portugal Luis Moniz Pereira, Portugal Jos´e Carlos Pr´ıncipe, USA Ricardo Rabelo, Brazil Carlos Ramos, Portugal Fariba Sadri, UK
Manuel Filipe Santos, Portugal Paulo Urbano, Portugal Zita Vale, Portugal Rosa Vicari, Brazil Michael Witbrock, USA IROBOT
C´esar Analide, Portugal Gabriella Sanniti Di Baja, Italy Stephen Balakirsky, USA
Jacky Baltes, Canada Reinaldo Bianchi, Brazil
Hans-Dieter Burkhard, Germany Carlos Carreto, Portugal
Xiaoping Chen, China Lu´ıs Correia, Portugal
Augusto Loureiro da Costa, Brazil Jorge Dias, Portugal
Marco Dorigo, Belgium Paulo Gon¸calves, Portugal Huosheng Hu, UK
Nuno Lau, Portugal
Lu´ıs Seabra Lopes, Portugal Ant´onio Paulo Moreira, Portugal Ant´onio Jos´e Neves, Portugal Urbano Nunes, Portugal Paulo Oliveira, Portugal Fernando Os´orio, Brazil Enrico Pagello, Italy
Fernando Lobo Pereira, Portugal Armando J. Pinho, Portugal Mikhail Prokopenko, Australia Lu´ıs Paulo Reis, Portugal Fernando Ribeiro, Portugal Maria Isabel Ribeiro, Portugal Martin Riedmiller, Germany Jose Miguel Sanchiz, Spain Eduardo Silva, Portugal Armando Sousa, Portugal Guy Theraulaz, France Flavio Tonidandel, Brazil Paulo Urbano, Portugal KDBI
Ant´onio Abelha, Portugal Vasilis Aggelis, Greece Victor Alves, Portugal Carlos Alzate, Belgium Orlando Belo, Portugal Agn`es Braud, France Rui Camacho, Portugal Logbing Cao, Australia Emilio Carrizosa, Spain Andr´e Carvalho, Brazil
XIV Organization Ning Chen, Portugal Jos´e Costa, Brazil
M´ario Figueiredo, Portugal Cristian Figueroa-Sepulveda, Chile Jo˜ao Gama, Portugal
Peter Geczy, Japan Paulo Gomes, Portugal Pascal Hitzler, Germany Beatriz De La Iglesia, UK Wolfgang Jank, USA St´ephane Lallich, France Philippe Lenca, France Stefan Lessmann, Germany Wolfram-M. Lippe, Germany Victor Lobo, Portugal Jos´e Machado, Portugal Ernestina Menasalvas, Spain Armando Mendes, Portugal Patrick Meyer, France Jo˜ao Pedro Neto, Portugal Jos´e Maia Neves, Portugal F´atima Rodrigues, Portugal
Joaquim Ferreira da Silva, Portugal Carlos Soares, Portugal
Murat Caner Testik, Turkey Theodore Trafalis, USA Armando Vieira, Portugal Gregory Wheeler, Portugal MASTA
C´esar Analide, Portugal Luis Antunes, Portugal Jo˜ao Balsa, Portugal Ana Bazzan, Brazil Reinaldo Bianchi, Brazil Luis Botelho, Portugal Am´ılcar Cardoso, Portugal H´elder Coelho, Portugal Antˆonio Rocha Costa, Brazil Yves Demazeau, France
Virginia Dignum, The Netherlands Edmund Durfee, USA
Michael Fisher, UK Gra¸ca Gaspar, Portugal
Marie-Pierre Gleizes, France Wojtek Jamroga, Germany Nuno Lau, Portugal Paulo Leit˜ao, Portugal Jorge Lou¸c˜a, Portugal Luis Macedo, Portugal Jos´e Machado, Portugal Andreia Malucelli, Brazil Carlos Martinho, Portugal
John-Jules Meyer, The Netherlands J¨org M¨uller, Germany
Paulo Novais, Portugal Lu´ıs Nunes, Portugal Oliver Obst, Australia Eug´enio Oliveira, Portugal Andrea Omicini, Italy Julian Padget, UK Paolo Petta, Austria Isabel Praca, Portugal
Mikhail Prokopenko, Australia Lu´ıs Paulo Reis, Portugal Ana Paula Rocha, Portugal Rosaldo Rossetti, Portugal Jordi Sabater, Spain Jaime Sichman, Brazil Paulo Urbano, Portugal SSM
Frederic Amblard, France Pedro Andrade, Brazil Robert Axtell, USA Jo˜ao Balsa, Portugal Ana Bazzan, Brazil Pedro Campos, Portugal Am´ılcar Cardoso, Portugal Claudio Cioffi-Revilla, USA H´elder Coelho, Portugal Nuno David, Portugal Paul Davidsson, Sweden Guillaume Deffuant, France Alexis Drogoul, France Julie Dugdale, France Bruce Edmonds, UK Nigel Gilbert, UK
Organization XV Nick Gotts, UK
Samer Hassan, Spain
Rainer Hegselmann, Germany Wander Jager, The Netherlands Michel Klein, The Netherlands Jorge Lou¸c˜a, Portugal
Fernando Neto, Brazil Mario Paolucci, Italy Juan Pav´on, Spain Carlos Ramos, Portugal Juliette Rouchier, France Keith Sawyer, USA Jaime Sichman, Brazil Carles Sierra, Spain Elizabeth Sklar, USA Ron Sun, USA
Keiki Takadama, Japan Jan Treur, The Netherlands Klaus Troitzsch, Germany Harko Verhagen, Sweden TEMA
Ant´onio Branco, Portugal Pavel Brazdil, Portugal Eric de la Clergerie, France Guillaume Cleuziou, France Luisa Coheur, Portugal Walter Daelemans, Belgium Ga¨el Dias, Portugal
Antoine Doucet, France Tomaz Erjavec, Slovenia Pablo Gamallo, Spain Pablo Gerv´as, Spain Adam Kilgarriff, UK Mark Lee, UK
Gabriel Pereira Lopes, Portugal Belinda Maia, Portugal
Nuno Mamede, Portugal
Nuno Marques, Portugal Veska Noncheva, Bulgaria
Maria das Gra¸cas Volpe Nunes, Brazil Manuel Palomar, Spain
Paulo Quaresma, Portugal Vitor Jorge Rocio, Portugal Irene Rodrigues, Portugal Antonio Sanfilippo, USA Fr´ed´erique Segond, France
Joaquim Ferreira da Silva, Portugal Aline Villavicencio, Brazil
Spela Vintar, Slovenia Christel Vrain, France
Katerzyna Wegrzyn-Wolska, France Pierre Zweigenbaum, France WNI
Sarabjot Anand, UK Paulo Azevedo, Portugal Jos´e Lu´ıs Borges, Portugal Pavel Brazdil, Portugal Pedro Campos, Portugal Ga¨el Dias, Portugal Al´ıpio M. Jorge, Portugal Jos´e Paulo Leal, Portugal Alneu de Andrade Lopes, Brazil Nuno Marques, Portugal Maria Carolina Monard, Brazil Maria Cristina F. de Oliveira, Brazil Thiago Pardo, Brazil
Lubos Popelinsky, Czech Republic Solange Rezende, Brazil
Eduarda Mendes Rodrigues, UK Giovanni Semeraro, Italy M´ario Silva, Portugal Carlos Soares, Portugal Maarten van Someren,
The Netherlands
External Reviewers
Susana Aguiar, UK Bettina Berendt, Belgium Anders Christensen, Portugal
Ruth Cobos, Spain Debora Donato, Spain Grzegorz Dziczkowski, France
XVI Organization Luiz Faria, Portugal Sylvie Guillaume, France Aleem Hossain, UK Ido Iurgel, Portugal Jonathan Klein, USA Yue-Shi Lee, Taiwan Zhao Liang, Brazil Honghai Liu, UK A. Gil Lopes, Portugal
Henrique Lopes Cardoso, Portugal Analia Lourenco, Portugal
Ana Madureira, Portugal P. Mahanti, Canada Florent Masseglia, France Jackson Matsuura, Portugal Dunja Mladenic, Slovenia
Cristi Munteanu, Spain Kvsvn Raju, India Arnau Ramisa, Spain Joaquim Reis, Portugal Ricardo Rocha, Portugal Jose Sanchiz, Spain
Maguelonne Teisseire, France Joana Urbano, Portugal Antonio Varlaro, Italy Gary Weiss, USA Nicolau Werneck, Brazil Geert Wets, Belgium Denis Wolf, Brazil Weizhong Yan, USA Show-Jane Yen, Taiwan
Table of Contents
Chapter 1: AITUM – Artificial Intelligence in Transportation and Urban Mobility
Genetic Algorithm for the Calibration of Vehicle Performance Models
of Microscopic Traffic Simulators . . . . 3 Andr´e Luiz Cunha, Jos´e Elievam Bessa Jr., and Jos´e Reynaldo Setti Simulating Communication in a Service-Oriented Architecture for V2V
Networks . . . . 15 Jo˜ao F.B. Gon¸calves, Edgar F. Esteves, Rosaldo J.F. Rossetti, and
Eug´enio Oliveira
Applying Event Stream Processing on Traffic Problem Detection . . . . 27 Oliver Pawlowski, J¨urgen Dunkel, Ralf Bruns, and Sascha Ossowski
Chapter 2: ALEA – Artificial Life and Evolutionary Algorithms
Instability in Spatial Evolutionary Games . . . . 41 Carlos Grilo and Lu´ıs Correia
Agent-Based Model of Aedes aegypti Population Dynamics . . . . 53 Carlos Isidoro, Nuno Fachada, F´abio Barata, and Agostinho Rosa
Using Operator Equalisation for Prediction of Drug Toxicity with
Genetic Programming . . . . 65 Leonardo Vanneschi and Sara Silva
Chapter 3: CMBSB – Computational Methods in Bioinformatics and Systems Biology
Syntactic Parsing for Bio-molecular Event Detection from Scientific
Literature . . . . 79 S´ergio Matos, Anabela Barreiro, and Jos´e Luis Oliveira
Constraint-Based Strategy for Pairwise RNA Secondary Structure
Prediction . . . . 86 Olivier Perriquet and Pedro Barahona
Chapter 4: COLA – Computational Logic with Applications
A Logic Programming System for Evolving Programs with Temporal
Operators . . . . 101 Jos´e J´ulio Alferes, Alfredo Gabaldon, and Jo˜ao Leite
XVIII Table of Contents
On Improving the Efficiency of Deterministic Calls and Answers in
Tabled Logic Programs . . . . 113 Miguel Areias and Ricardo Rocha
On Just in Time Indexing of Dynamic Predicates in Prolog . . . . 126 V´ıtor Santos Costa
Intention Recognition via Causal Bayes Networks Plus Plan
Generation . . . . 138 Lu´ıs Moniz Pereira and Han The Anh
An ILP System for Learning Head Output Connected Predicates . . . . 150 Jos´e C.A. Santos, Alireza Tamaddoni-Nezhad, and
Stephen Muggleton
Chapter 5: EAC – Emotional and Affective Computing
A Data-Fusion Approach to Representing Personality Traits, Values,
Beliefs and Behavior Descriptions . . . . 163 Boon-Kiat Quek, Kayo Sakamoto, and Andrew Ortony
A Formal Model of Emotion-Based Action Tendency for Intelligent Agents 174 Bas R. Steunebrink, Mehdi Dastani, and John-Jules Ch. Meyer
An Emotional and Context-Aware Model for Adapting RSS News to
Users and Groups . . . . 187 Eug´enia Vinagre, Goreti Marreiros, Carlos Ramos, and
Lino Figueiredo
Chapter 6: GAI – General Artificial Intelligence
Type Parametric Compilation of Algebraic Constraints . . . . 201 Marco Correia and Pedro Barahona
Colored Nonograms: An Integer Linear Programming Approach . . . . 213 Lu´ıs Mingote and Francisco Azevedo
Learning Visual Object Categories with Global Descriptors and Local
Features . . . . 225 Rui Pereira and Lu´ıs Seabra Lopes
Chapter 7: IROBOT – Intelligent Robotics
Analysis and Forecast of Team Formation in the Simulated Robotic
Soccer Domain . . . . 239 Rui Almeida, Lu´ıs Paulo Reis, and Al´ıpio M´ario Jorge
Table of Contents XIX A Cooperative CiberMouse@RTSS08 Team . . . . 251
Jo˜ao Azevedo, Miguel Oliveira, Pedro Pacheco, and Lu´ıs Paulo Reis
Embodied Language Acquisition: A Proof of Concept . . . . 263 Aneesh Chauhan, Amanda Nascimento, Bruno Werneck, and
Lu´ıs Seabra Lopes
Predictive Control for Behavior Generation of Omni-directional
Robots . . . . 275 Jo˜ao Cunha, Nuno Lau, Jo˜ao Rodrigues, Bernardo Cunha, and
Jos´e Luis Azevedo
Towards a Spatial Model for Humanoid Social Robots . . . . 287 Dario Figueira, Manuel Lopes, Rodrigo Ventura, and Jonas Ruesch
Control and Monitoring of a Robotic Soccer Team: The Base Station
Application . . . . 299 Nuno M. Figueiredo, Ant´onio J.R. Neves, Nuno Lau,
Artur Pereira, and Gustavo Corrente
Multirobot Task Assignment in Active Surveillance . . . . 310 Nelson Gon¸calves and Jo˜ao Sequeira
Roles, Positionings and Set Plays to Coordinate a RoboCup MSL
Team . . . . 323 Nuno Lau, Lu´ıs Seabra Lopes, Nelson Filipe, and Gustavo Corrente
Semantic Image Search and Subset Selection for Classifier Training in
Object Recognition . . . . 338 Rui Pereira, Lu´ıs Seabra Lopes, and Augusto Silva
Obstacle Detection, Identification and Sharing on a Robotic Soccer
Team . . . . 350 Jo˜ao Silva, Nuno Lau, Ant´onio J.R. Neves, Jo˜ao Rodrigues, and
Jos´e Lu´ıs Azevedo
Chapter 8: KDBI – Knowledge Discovery and Business Intelligence
An Algorithm to Discover the k-Clique Cover in Networks . . . . 363 Lu´ıs Cavique, Armando B. Mendes, and Jorge M.A. Santos
Cost-Sensitive Learning Vector Quantization for Financial Distress
Prediction . . . . 374 Ning Chen, Armando S. Vieira, Jo˜ao Duarte,
Bernardete Ribeiro, and Jo˜ao C. Neves
XX Table of Contents
An Intelligent Alarm Management System for Large-Scale
Telecommunication Companies . . . . 386 Ra´ul Costa, Nuno Cachulo, and Paulo Cortez
Construction of a Local Domain Ontology from News Stories . . . . 400 Brett Drury and J.J. Almeida
Efficient Coverage of Case Space with Active Learning . . . . 411 Nuno Filipe Escudeiro and Al´ıpio M´ario Jorge
Tracking Recurring Concepts with Meta-learners . . . . 423 Jo˜ao Gama and Petr Kosina
Detecting Errors in Foreign Trade Transactions: Dealing with
Insufficient Data . . . . 435 Luis Torgo, Welma Pereira, and Carlos Soares
Chapter 9: MASTA – Multi-Agent Systems: Theory and Applications
Modeling Autonomous Adaptive Agents with Functional Language for
Simulations . . . . 449 Rich´ard Leg´endi, L´aszl´o Guly´as, Rajmund Bocsi, and Tam´as M´ahr
Recovering from Airline Operational Problems with a Multi-Agent
System: A Case Study . . . . 461 Ant´onio Mota, Ant´onio J.M. Castro, and Lu´ıs Paulo Reis
EcoSimNet: A Multi-Agent System for Ecological Simulation and
Optimization . . . . 473 Ant´onio Pereira, Lu´ıs Paulo Reis, and Pedro Duarte
DarkBlade: A Program That Plays Diplomacy . . . . 485 Jo˜ao Ribeiro, Pedro Mariano, and Lu´ıs Seabra Lopes
Agent Inferencing Meets the Semantic Web . . . . 497 Paulo Trigo and Helder Coelho
How Much Should Agents Remember? The Role of Memory Size on
Convention Emergence Efficiency . . . . 508 Paulo Urbano, Jo˜ao Balsa, Paulo Ferreira Jr., and Luis Antunes
Computing Confidence Values: Does Trust Dynamics Matter? . . . . 520 Joana Urbano, Ana Paula Rocha, and Eug´enio Oliveira
Chapter 10: SSM – Social Simulation and Modelling
Games on Cellular Spaces: An Evolutionary Approach . . . . 535 Pedro Ribeiro de Andrade, Antonio Miguel Vieira Monteiro, and
Gilberto Cˆamara
Table of Contents XXI Context Switching versus Context Permeability in Multiple Social
Networks . . . . 547 Luis Antunes, Davide Nunes, Helder Coelho, Jo˜ao Balsa, and
Paulo Urbano
Risk Tolerance and Social Awareness: Adapting Deterrence Sanctions
to Agent Populations . . . . 560 Henrique Lopes Cardoso and Eug´enio Oliveira
Sensitivity Analysis of a Tax Evasion Model Applying Automated
Design of Experiments . . . . 572 Attila Szab´o, L´aszl´o Guly´as, and Istv´an J´anos T´oth
Chapter 11: TEMA – Text Mining and Applications
Phrase Translation Extraction from Aligned Parallel Corpora Using
Suffix Arrays and Related Structures . . . . 587 Jos´e Aires, Gabriel Pereira Lopes, and Luis Gomes
Classifying Documents According to Locational Relevance . . . . 598 Ivo Anast´acio, Bruno Martins, and P´avel Calado
Relieving Polysemy Problem for Synonymy Detection . . . . 610 Ga¨el Dias and Rumen Moraliyski
Sentiment Classification across Domains . . . . 622 Dinko Lambov, Ga¨el Dias, and Veska Noncheva
Comparing Different Properties Involved in Word Similarity
Extraction . . . . 634 Pablo Gamallo Otero
A Document Descriptor Extractor Based on Relevant Expressions . . . . 646 Joaquim Ferreira da Silva and Gabriel Pereira Lopes
Topic-Related Polarity Classification of Blog Sentences . . . . 658 Michael Wiegand and Dietrich Klakow
Chapter 12: WNI – Web and Network Intelligence
Item-Based and User-Based Incremental Collaborative Filtering for
Web Recommendations . . . . 673 Catarina Miranda and Al´ıpio M´ario Jorge
Author Index . . . . 685
