Lecture Notes in Artificial Intelligence 5816

Transcription

1 Lecture Notes in Artificial Intelligence 5816 Edited by R. Goebel, J. Siekmann, and W. Wahlster Subseries of Lecture Notes in Computer Science

2 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 13

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 {lsl, nunolau, plsm}@ua.pt Luís M. Rocha School of Informatics & Computing Cognitive Science Program Indiana University, Bloomington, IN, USA rocha@indiana.edu Library of Congress Control Number: 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 ISBN Springer Berlin Heidelberg New York ISBN 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: /

4 Preface The 14th Portuguese Conference on Artificial Intelligence, EPIA 2009, took place at Hotel Meliá Ria, in Aveiro, Portugal, in October 12 15, This international 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 subareas 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 received 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

5 VI Preface evaluated by at least three members of the Program Committees of the respective 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 submitted 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 KDBI 17 7 MASTA 22 7 SSM 10 4 TEMA 25 7 WNI 6 1 Total 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 cooperationbetween different researchgroups 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 Prediction, by Olivier Perriquet and Pedro Barahona

6 Preface VII Cost-Sensitive Learning Vector Quantization for Credit Scoring, by Ning Chen, Armando S. Vieira, João Duarte, Bernardete Ribeiro, and João C. Neves Efficient Coverage of Case Space with Active Learning, by Nuno Filipe Escudeiro and Alípio Mário Jorge How Much Should Agents Remember? The Role of Memory Size on Convention Emergence Efficiency, by Paulo Urbano, João 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 Object 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ó, László Gulyás, and István János Tóth 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 nectar 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 Scientist: 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 Minimum 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 Foundation (FCT) and IEEE Portugal Section. The participation of Demetri Terzopoulos 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 Organizing Committees and the Program Committees of the different tracks and the Organizing Committee of SDIA. We also thank invited speakers, authors, referees and session chairs for their contributions to the conference program. Thanks are also due to Microsoft Research, for their Conference Management Service

7 VIII Preface (CMT), which was freely used for managing the paper submission and evaluation processes in EPIA 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

8 EPIA 2009 Conference Organization Conference Chairs Luís Seabra Lopes Nuno Lau Pedro Mariano Universidade de Aveiro, Portugal Universidade de Aveiro, Portugal Universidade de Aveiro, Portugal Program Chair Luís M. Rocha Indiana University, USA Advisory Committee Salvador Abreu Pedro Barahona Pavel Brazdil Luís Camarinha-Matos Amílcar Cardoso Hélder Coelho Luís Correia Ernesto Costa Gaël Dias Pedro Rangel Henriques Gabriel Pereira Lopes José Manuel Machado José Maia Neves Arlindo Oliveira Eugénio Oliveira Luís Moniz Pereira JoséCarlosPríncipe Carlos Ramos Manuel Filipe Santos Manuela Veloso Universidade de Évora, Portugal Universidade Nova de Lisboa, Portugal Universidade do Porto, Portugal Universidade Nova de Lisboa, Portugal Universidade de Coimbra, Portugal Universidade de Lisboa, Portugal Universidade de Lisboa, Portugal Universidade de Coimbra, Portugal Universidade da Beira Interior, Portugal Universidade do Minho, Portugal Universidade Nova de Lisboa, Portugal Universidade do Minho, Portugal Universidade do Minho, Portugal Universidade Técnica de Lisboa, Portugal Universidade do Porto, Portugal Universidade Nova de Lisboa, Portugal University of South Florida, USA Instituto Politécnico do Porto, Portugal Universidade do Minho, Portugal Carnegie Mellon University, USA Thematic Track Chairs AITUM Rosaldo Rossetti Ronghui Liu Elisabete Arsénio Jorge Lopes Universidade do Porto, Portugal University of Leeds, UK Laboratório Nacional de Engenharia Civil, Portugal BRISA S.A., Portugal

9 X Organization ALEA Agostinho Rosa Luís Correia CMBSB Miguel Rocha Rui Camacho Florentino Fdez-Riverola COLA Carlos Viegas Damásio Fernando Silva EAC Goreti Marreiros Andrew Ortony Ana Paiva Luis Antunes GAI Luís Seabra Lopes Nuno Lau Pedro Mariano Luís M. Rocha IROBOT Luís Paulo Reis Luís Correia António José Neves KDBI Nuno Marques Paulo Cortez João Moura Pires Luís Cavique Manuel Filipe Santos Margarida Cardoso Robert Stahlbock Zbigniew Michalewicz MASTA Ana Paula Rocha Paulo Urbano César Analide Universidade Técnica de Lisboa, Portugal Universidade de Lisboa, Portugal Universidade do Minho, Portugal Universidade do Porto, Portugal Universidad de Vigo, Spain Universidade Nova de Lisboa, Portugal Universidade do Porto, Portugal Instituto Politécnico do Porto, Portugal Northwestern University, Chicago, USA Universidade Técnica de Lisboa, Portugal Universidade de Lisboa, Portugal Universidade de Aveiro, Portugal Universidade de Aveiro, Portugal Universidade de Aveiro, Portugal Indiana University, USA Universidade do Porto, Portugal Universidade de Lisboa, Portugal Universidade de Aveiro, Portugal Universidade Nova de Lisboa, Portugal Universidade do Minho, Portugal Universidade Nova de Lisboa, Portugal Universidade Aberta, Portugal Universidade do Minho, Portugal ISCTE, Portugal University of Hamburg, Germany University of Adelaide, Australia Universidade do Porto, Portugal Universidade de Lisboa, Portugal Universidade do Minho, Portugal

10 Organization XI SSM Luis Antunes Marco Janssen Antônio Rocha Costa Laszlo Gulyas TEMA Joaquim Ferreira da Silva Gabriel Pereira Lopes Gaël Dias Vitor Jorge Rocio WNI Alípio M. Jorge Alneu de Andrade Lopes Solange Rezende Universidade de Lisboa, Portugal Arizona State University, USA Universidade Católica de Pelotas, Brazil Lorand Eotvos University, Hungary Universidade Nova de Lisboa, Portugal Universidade Nova de Lisboa, Portugal Universidade da Beira Interior, Portugal Universidade Aberta, Portugal Universidade do Porto, Portugal Universidade de São Paulo, Brazil Universidade de São Paulo, Brazil Program Committee AITUM Ana Almeida, Portugal Constantinos Antoniou, USA Ana Bazzan, Brazil Moshe Ben-Akiva, USA Carlos Bento, Portugal João Bento, Portugal Eduardo Camponogara, Brazil Hussein Dia, Australia Alberto Fernandez, Spain Franziska Klügl, Sweden Henry Liu, USA Kai Nagel, Germany Luís Nunes, Portugal Eugénio Oliveira, Portugal Luís Osório, 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é 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é Ferreira Mendes, Portugal Juan Julián Merelo, Spain Francisco B. Pereira, Portugal José A. Pereira, Portugal Vitorino Ramos, Portugal Marc Schonenauer, France Sara Silva, Portugal Miroslav Snorek, Czech Republic

11 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é Carvalho, Brazil Vítor Santos Costa, Portugal Francisco Couto, Portugal Luc Dehaspe, Belgium Fernando Diaz-Gomez, Spain Inês Dutra, Portugal Timothy Ebbels, UK Fazel Famili, Canada Eugénio 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é 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ário Silva, Portugal Jorge Vieira, Portugal Mohammed Zaki, USA COLA Salvador Abreu, Portugal Manuel Ojeda Aciego, Spain José Júlio Alferes, Portugal Grigoris Antoniou, Greece Vítor Santos Costa, Portugal Bart Demoen, Belgium Inês 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ésar Analide, Portugal Luis Antunes, Portugal Robert Axtell, USA Win Burleson, USA Lola Canamero, UK Amílcar Cardoso, Portugal Cristiano Castelfranchi, Italy Hélder Coelho, Portugal Nigel Gilbert, UK Samer Hassan, Spain Jennifer Healey, USA Ian Horswill, USA Eva Hudlicka, USA José Machado, Portugal Goreti Marreiros, Portugal Stacy Marsella, USA José Maia Neves, Portugal Paulo Novais, Portugal Andrew Ortony, USA Ana Paiva, Portugal Juan Pavón, Spain Paolo Petta, Austria Boon Kiat Quek, Singapore Carlos Ramos, Portugal Ricardo Santos, Portugal Michelle See, Singapore Juan Velásquez, USA Yinping Yang, Singapore

12 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élder Coelho, Portugal Jonathan Connell, USA Juan Corchado, Spain Luís Correia, Portugal Anna Really Costa, Brazil Ernesto Costa, Portugal Manuel Delgado, Spain Gaël Dias, Portugal Inês Dutra, Portugal Florentino Fdez-Riverola, Spain Cipriano Galindo, Spain Pedro Rangel Henriques, Portugal João Leite, Portugal Gabriel Pereira Lopes, Portugal Inês Lynce, Portugal José Machado, Portugal Rui Mendes, Portugal Bernd Neumann, Germany Arlindo Oliveira, Portugal Eugénio Oliveira, Portugal Luis Moniz Pereira, Portugal José CarlosPrí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ésar 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çalves, Portugal Huosheng Hu, UK Nuno Lau, Portugal Luís Seabra Lopes, Portugal António Paulo Moreira, Portugal António José Neves, Portugal Urbano Nunes, Portugal Paulo Oliveira, Portugal Fernando Osório, 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ónio Abelha, Portugal Vasilis Aggelis, Greece Victor Alves, Portugal Carlos Alzate, Belgium Orlando Belo, Portugal Agnès Braud, France Rui Camacho, Portugal Logbing Cao, Australia Emilio Carrizosa, Spain André Carvalho, Brazil

13 XIV Organization Ning Chen, Portugal José Costa,Brazil Mário Figueiredo, Portugal Cristian Figueroa-Sepulveda, Chile João Gama, Portugal Peter Geczy, Japan Paulo Gomes, Portugal Pascal Hitzler, Germany Beatriz De La Iglesia, UK Wolfgang Jank, USA Stéphane Lallich, France Philippe Lenca, France Stefan Lessmann, Germany Wolfram-M. Lippe, Germany Victor Lobo, Portugal José Machado, Portugal Ernestina Menasalvas, Spain Armando Mendes, Portugal Patrick Meyer, France João Pedro Neto, Portugal José Maia Neves, Portugal Fátima 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ésar Analide, Portugal Luis Antunes, Portugal João Balsa, Portugal Ana Bazzan, Brazil Reinaldo Bianchi, Brazil Luis Botelho, Portugal Amílcar Cardoso, Portugal Hélder Coelho, Portugal Antônio Rocha Costa, Brazil Yves Demazeau, France Virginia Dignum, The Netherlands Edmund Durfee, USA Michael Fisher, UK Graça Gaspar, Portugal Marie-Pierre Gleizes, France Wojtek Jamroga, Germany Nuno Lau, Portugal Paulo Leitão, Portugal Jorge Louçã, Portugal Luis Macedo, Portugal José Machado, Portugal Andreia Malucelli, Brazil Carlos Martinho, Portugal John-Jules Meyer, The Netherlands Jörg Müller, Germany Paulo Novais, Portugal Luís Nunes, Portugal Oliver Obst, Australia Eugénio 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ão Balsa, Portugal Ana Bazzan, Brazil Pedro Campos, Portugal Amílcar Cardoso, Portugal Claudio Cioffi-Revilla, USA Hélder Coelho, Portugal Nuno David, Portugal Paul Davidsson, Sweden Guillaume Deffuant, France Alexis Drogoul, France Julie Dugdale, France Bruce Edmonds, UK Nigel Gilbert, UK

14 Organization XV Nick Gotts, UK Samer Hassan, Spain Rainer Hegselmann, Germany Wander Jager, The Netherlands Michel Klein, The Netherlands Jorge Louçã, Portugal Fernando Neto, Brazil Mario Paolucci, Italy Juan Pavón, 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ónio Branco, Portugal Pavel Brazdil, Portugal Eric de la Clergerie, France Guillaume Cleuziou, France Luisa Coheur, Portugal Walter Daelemans, Belgium Gaël Dias, Portugal Antoine Doucet, France Tomaz Erjavec, Slovenia Pablo Gamallo, Spain Pablo Gervás, 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ças Volpe Nunes, Brazil Manuel Palomar, Spain Paulo Quaresma, Portugal Vitor Jorge Rocio, Portugal Irene Rodrigues, Portugal Antonio Sanfilippo, USA Frédérique 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é Luís Borges, Portugal Pavel Brazdil, Portugal Pedro Campos, Portugal Gaël Dias, Portugal Alípio M. Jorge, Portugal José 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ário 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

15 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

16 Table of Contents Chapter 1: AITUM Artificial Intelligence in Transportation and Urban Mobility Genetic Algorithm forthecalibration of Vehicle Performance Models of Microscopic Traffic Simulators... 3 André Luiz Cunha, José Elievam Bessa Jr., and José Reynaldo Setti Simulating Communication in a Service-Oriented Architecture for V2V Networks João F.B. Gonçalves, Edgar F. Esteves, Rosaldo J.F. Rossetti, and Eugénio Oliveira Applying Event Stream Processing on Traffic Problem Detection Oliver Pawlowski, Jürgen Dunkel, Ralf Bruns, and Sascha Ossowski Chapter 2: ALEA Artificial Life and Evolutionary Algorithms Instability inspatial Evolutionary Games Carlos Grilo and Luís Correia Agent-Based Model of Aedes aegypti Population Dynamics Carlos Isidoro, Nuno Fachada, Fábio Barata, and Agostinho Rosa Using OperatorEqualisation for Prediction of Drug Toxicity with Genetic Programming Leonardo Vanneschi and Sara Silva Chapter 3: CMBSB Computational Methods in Bioinformatics and Systems Biology Syntactic Parsingfor Bio-molecular Event Detection from Scientific Literature Sérgio Matos, Anabela Barreiro, and José Luis Oliveira Constraint-Based Strategy for Pairwise RNA Secondary Structure Prediction Olivier Perriquet and Pedro Barahona Chapter 4: COLA Computational Logic with Applications ALogic Programming System for Evolving Programs with Temporal Operators José Júlio Alferes, Alfredo Gabaldon, and João Leite

17 XVIII Table of Contents On Improving the Efficiency of Deterministic Calls and Answers in Tabled Logic Programs Miguel Areias and Ricardo Rocha On Just in Time Indexing of Dynamic Predicates in Prolog Vítor Santos Costa Intention Recognition via Causal Bayes Networks Plus Plan Generation Luís Moniz Pereira and Han The Anh An ILP System for Learning Head Output Connected Predicates José 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 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 Eugénia Vinagre, Goreti Marreiros, Carlos Ramos, and Lino Figueiredo Chapter 6: GAI General Artificial Intelligence Type Parametric Compilation of Algebraic Constraints Marco Correia and Pedro Barahona Colored Nonograms: AnInteger Linear Programming Approach Luís Mingote and Francisco Azevedo Learning Visual Object Categories with Global Descriptors and Local Features Rui Pereira and Luís Seabra Lopes Chapter 7: IROBOT Intelligent Robotics Analysis and Forecast of Team Formation in the Simulated Robotic Soccer Domain Rui Almeida, Luís Paulo Reis, and Alípio Mário Jorge

18 Table of Contents XIX A Cooperative CiberMouse@RTSS08 Team João Azevedo, Miguel Oliveira, Pedro Pacheco, and Luís Paulo Reis Embodied Language Acquisition: A Proof of Concept Aneesh Chauhan, Amanda Nascimento, Bruno Werneck, and Luís Seabra Lopes Predictive Control for Behavior Generation of Omni-directional Robots João Cunha, Nuno Lau, João Rodrigues, Bernardo Cunha, and José Luis Azevedo Towards a Spatial Model for Humanoid Social Robots Dario Figueira, Manuel Lopes, Rodrigo Ventura, and Jonas Ruesch Control and Monitoring of a Robotic Soccer Team: The Base Station Application Nuno M. Figueiredo, António J.R. Neves, Nuno Lau, Artur Pereira, and Gustavo Corrente Multirobot Task Assignment in Active Surveillance Nelson Gonçalves and João Sequeira Roles, Positionings and Set Plays to Coordinate a RoboCup MSL Team Nuno Lau, Luís Seabra Lopes, Nelson Filipe, and Gustavo Corrente Semantic Image Search and Subset Selection for Classifier Training in Object Recognition Rui Pereira, Luís Seabra Lopes, and Augusto Silva Obstacle Detection, Identification and Sharing on a Robotic Soccer Team João Silva, Nuno Lau, António J.R. Neves, João Rodrigues, and José Luís Azevedo Chapter 8: KDBI Knowledge Discovery and Business Intelligence An Algorithm to Discover the k-clique Cover in Networks Luís Cavique, Armando B. Mendes, and Jorge M.A. Santos Cost-Sensitive Learning Vector Quantization for Financial Distress Prediction Ning Chen, Armando S. Vieira, João Duarte, Bernardete Ribeiro, and João C. Neves

19 XX Table of Contents An Intelligent Alarm Management System for Large-Scale Telecommunication Companies Raúl Costa, Nuno Cachulo, and Paulo Cortez Construction of a Local Domain Ontology from News Stories Brett Drury and J.J. Almeida Efficient Coverage of Case Space with Active Learning Nuno Filipe Escudeiro and Alípio Mário Jorge Tracking Recurring Concepts with Meta-learners João Gama and Petr Kosina Detecting Errors in Foreign Trade Transactions: Dealing with Insufficient Data 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 Richárd Legéndi, László Gulyás, Rajmund Bocsi, and Tamás Máhr Recovering from Airline Operational Problems with a Multi-Agent System: A Case Study António Mota, António J.M. Castro, and Luís Paulo Reis EcoSimNet: A Multi-Agent System for Ecological Simulation and Optimization António Pereira, Luís Paulo Reis, and Pedro Duarte DarkBlade: A Program That Plays Diplomacy João Ribeiro, Pedro Mariano, and Luís Seabra Lopes Agent Inferencing Meets the Semantic Web PauloTrigoandHelderCoelho How Much Should Agents Remember? The Role of Memory Size on Convention Emergence Efficiency Paulo Urbano, João Balsa, Paulo Ferreira Jr., and Luis Antunes Computing Confidence Values: Does Trust Dynamics Matter? Joana Urbano, Ana Paula Rocha, and Eugénio Oliveira Chapter 10: SSM Social Simulation and Modelling Games on Cellular Spaces: AnEvolutionary Approach Pedro Ribeiro de Andrade, Antonio Miguel Vieira Monteiro, and Gilberto Câmara

20 Table of Contents XXI Context Switching versus Context Permeability inmultiple Social Networks Luis Antunes, Davide Nunes, Helder Coelho, João Balsa, and Paulo Urbano Risk Tolerance and Social Awareness: Adapting Deterrence Sanctions to Agent Populations Henrique Lopes Cardoso and Eugénio Oliveira Sensitivity Analysis of a Tax Evasion Model Applying Automated Design of Experiments Attila Szabó, László Gulyás, and István János Tóth Chapter 11: TEMA Text Mining and Applications Phrase Translation Extraction from Aligned Parallel Corpora Using Suffix Arrays and Related Structures José Aires, Gabriel Pereira Lopes, and Luis Gomes Classifying Documents According to Locational Relevance Ivo Anastácio, Bruno Martins, and Pável Calado Relieving Polysemy Problem for Synonymy Detection Gaël Dias and Rumen Moraliyski Sentiment Classification across Domains Dinko Lambov, Gaël Dias, and Veska Noncheva Comparing Different Properties Involved in Word Similarity Extraction Pablo Gamallo Otero ADocument Descriptor Extractor Based on Relevant Expressions Joaquim Ferreira da Silva and Gabriel Pereira Lopes Topic-Related Polarity Classification of Blog Sentences Michael Wiegand and Dietrich Klakow Chapter 12: WNI Web and Network Intelligence Item-Based and User-Based Incremental Collaborative Filtering for Web Recommendations Catarina Miranda and Alípio Mário Jorge Author Index