EPIA 2005 Conference Organisation
Transcrição
EPIA 2005 Conference Organisation
EPIA 2005 Conference Organisation Programme and Conference Co-Chairs Carlos Bento Amı́lcar Cardoso Gaël Harry Dias Universidade de Coimbra, Portugal Universidade de Coimbra, Portugal Universidade da Beira Interior, Portugal Advisory Commitee Salvador Abreu Pavel Brazdil Helder Coelho Ernesto Costa Luı́s Damas Miguel Filgueiras Alı́pio Jorge Ernesto Morgado José Carlos Maia Neves Arlindo Oliveira Eugénio Oliveira João Pavão Martins Luı́s Moniz Pereira António Porto Universidade de Évora, Portugal Universidade do Porto, Portugal Universidade de Lisboa, Portugal Universidade de Coimbra, Portugal Universidade do Porto, Portugal Universidade do Porto, Portugal Universidade do Porto, Portugal Instituto Superior Técnico, Portugal Universidade do Minho, Portugal Instituto Superior Técnico, Portugal Universidade do Porto, Portugal Instituto Superior Técnico, Portugal Universidade Nova de Lisboa, Portugal Universidade Nova de Lisboa, Portugal Workshops Chairs AC’05 Ana Paiva Carlos Martinho Eugénio Oliveira Instituto Superior Técnico, Portugal Instituto Superior Técnico, Portugal Universidade do Porto, Portugal ALEA’05 Luı́s Correia Ernesto Costa Universidade de Lisboa, Portugal Universidade de Coimbra, Portugal BAOSW’05 H. Sofia Pinto Andreia Malucelli Fred Freitas Christoph Tempich Instituto Superior Técnico, Portugal Universidade do Porto, Portugal Universidade Federal de Alagoas, Maceió, Brazil Universität Karlsruhe, Germany VII CMB’05 Rui Camacho Alexessander Alves Joaquim Pinto da Costa Paulo Azevedo Universidade Universidade Universidade Universidade do do do do Porto, Portugal Porto, Portugal Porto, Portugal Minho, Portugal EKDB&W’05 João Gama João Moura-Pires Margarida Cardoso Nuno Marques Luı́s Cavique Universidade do Porto, Portugal Universidade Nova de Lisboa, Portugal ISCTE, Portugal Universidade Nova de Lisboa, Portugal Instituto Politécnico de Lisboa, Portugal GAIW’05 Carlos Bento Amı́lcar Cardoso Gaël Harry Dias Universidade de Coimbra, Portugal Universidade de Coimbra, Portugal Universidade da Beira Interior, Portugal IROBOT’05 Luı́s Paulo Reis Nuno Lau Carlos Carreto Eduardo Silva Universidade do Porto, Portugal Universidade de Aveiro, Portugal Instituto Politécnico da Guarda, Portugal Instituto Politécnico do Porto, Portugal MASTA’05 João Balsa da Silva Luı́s Moniz Luı́s Paulo Reis Universidade de Lisboa, Portugal Universidade de Lisboa, Portugal Universidade do Porto, Portugal TEMA’05 Gabriel Pereira Lopes Universidade Joaquim Ferreira da Silva Universidade Vitor Rocio Universidade Paulo Quaresma Universidade Nova de Lisboa, Portugal Nova de Lisboa, Portugal Aberta, Portugal de Évora, Portugal Program Committee Salvador Abreu Universidade de Évora, Portugal continued on next page VIII Program Committee - continued Jesus Aguilar Universidad de Sevilla, Spain Paulo Alexandrino Universidade do Porto, Portugal José Miguel Almeida Instituto Politécnico do Porto, Portugal Alexessander Alves Universidade do Porto, Portugal Elisabeth André University of Augsburg, Germany Helder Araújo Universidade de Coimbra, Portugal Paulo Azevedo Universidade do Minho, Portugal Franz Baader Technical University of Dresden, Germany Ricardo Baeza-Yates Universidad Pompeu Fabra, Spain João Balsa da Silva Universidade de Lisboa, Portugal Jacky Baltes University of Manitoba, Canada Pedro Barahona Universidade Nova de Lisboa, Portugal Ana Lúcia Bazzan Universidade Federal do Rio Grande do Sul, Brazil Frederic Benhamou Université de Nantes, France Carlos Bento Universidade de Coimbra, Portugal Estela Bicho Universidade do Minho, Portugal Timothy W. Bickmore Boston University School of Medicine, USA Guido Boella Università di Torino, Italy Stefano Borgo ISTC-CNR, Italy Luı́s Botelho ISCTE, Portugal Jean-Francois Bouli- INSA Lyon, France caut António Branco Universidade de Lisboa, Portugal Jürgen Branke University of Karslruhe, Germany Agnès Braud Université Robert Schuman, Strasbourg, France Christopher Brewster Sheffield University, UK Virginia Brilhante Universidade Federal de Amazonas, Brazil Vladimir Brusic Institute for Infocomm Research, Singapore Hans-Dieter Burkhard Humboldt-University of Berlin, Germany Chris Bystroff Rensselaer Polytechnic Institute, USA Rui Camacho Universidade do Porto, Portugal Luı́s Camarinha-Matos Universidade Nova de Lisboa, Portugal Lola Cañamero University of Hertfordshire, UK Amı́lcar Cardoso Universidade de Coimbra, Portugal Margarida Cardoso ISCTE, Portugal Walter Carnielli Universidade de Campinas, Brazil Carlos Carreto Instituto Politécnico da Guarda, Portugal André Carvalho Universidade de S. Paulo, Brazil Cristiano Castelfrachi ISTC-CNR, Italy Marco Castellani Universidade Nova de Lisboa, Portugal Leandro de Castro Universidade Católica de Santos, Brazil Luı́s Cavique Instituto Politécnico de Lisboa, Portugal An Chen Chinese Academy of Sciences, China Ning Chen Chinese Academy of Sciences, China continued on next page IX Program Committee - continued Xiaoping Chen University of Science and Technology of China Philipp Cimiano Karlsruhe University, Germany Helder Coelho Universidade de Lisboa, Portugal Oscar Corcho University of Manchester, UK Luı́s Correia Universidade de Lisboa, Portugal Ernesto Costa Universidade de Coimbra, Portugal Vitor Costa Universidade Federal do Rio de Janeiro, Brazil Maria dos Remédios Instituto Superior Técnico, Portugal Cravo Walter Daelemans University of Antwerp, Belgium Eric de la Clergerie INRIA, France Luc Dehaspe PharmaDM, Belgium Yves Demazeau IMAG, France Fiorella di Rosis Università di Bari, Italy Jorge Dias Universidade de Coimbra, Portugal Rose Dieng-Kuntz INRIA, France Virginia Dignum Utrecht University, Netherlands Ying Ding Insbruck University, Austria Mark dInverno University of Westminster, UK John Domingue Open University, UK Marco Dorigo Université Libre de Bruxelles, Belgium Edmund Durfee University of Michigan, USA Inês Dutra Universidade Federal do Rio de Janeiro, Brazil Andreas Eisele Saarland University, Germany Tomaz Erjavec Jozef Stefan Institute, Slovenia Mariano Fernandez- Universidad Politécnica de Madrid, Spain Lopez Joaquim Ferreira da Universidade Nova de Lisboa, Portugal Silva Mário Figueiredo Instituto Superior Técnico, Portugal Miguel Filgueiras Universidade do Porto, Portugal Marcelo Finger Universidade de S. Paulo, Brazil Klaus Fischer DFKI GmbH, Germany Michael Fisher University of Liverpool, UK Carlos Fonseca Universidade do Algarve, Portugal Ana Freitas INESC-ID, Portugal João Gama Universidade do Porto, Portugal Pablo Gamallo Universidad de Santiago de Compostela, Spain Aldo Gangemi ISTC-CNR, Italy Graça Gaspar Universidade de Lisboa, Portugal Hector Geffner Universidad Pompeu Fabra, Spain Michael Gelfond Texas Tech University, USA David Gilbert University of Glasgow, UK Jonathan Gratch University of South California, USA continued on next page X Program Committee - continued Gregory Grefenstette CEA-LIST, France Michael Gruninger National Institute of Standards and Technology, USA David Hales Università di Bologna, Italy Siegfried Handschuh Ontoprise, Germany Gaël Harry Dias Universidade da Beira Interior, Portugal Melanie Hilario Université de Geneve, Switzerland Owen Holland University of Essex, UK Tan Hongxing Henan University, China Andreas Hotho Kassel University, Germany Inaki Inza Universidad del Paı́s Vasco, Spain Jose Iria Sheffield University, UK Hasan Jamil Wayne State University, USA Pieter Jonker Delft University of Technology, Netherlands Alı́pio Jorge Universidade do Porto, Portugal Heiki-Jaan Kaalep University of Tartu, Estonia Alexandros Kalousis Université de Geneve, Switzerland Walter Kasper DFKI GmbH, Germany Ross King University of Wales, Aberystwyth, UK Jelle Kok University of Amsterdam, Netherlands Vijay Kumar University of Pennsylvania, USA Nuno Lau Universidade de Aveiro, Portugal Mark Lee University of Birmingham, UK João Leite Universidade Nova de Lisboa, Portugal Israel Lerman IRISA, France Dayou Li University of Luton, UK Pedro Lima Instituto Superior Técnico, Portugal Christine Lisetti Institute Eurécom Sophia-Antipolis, France Fernando Lobo Pereira Universidade do Porto, Portugal Fernando Lobo Universidade do Algarve, Portugal Ramon Lopez de Man- IIIA-CSIC, Spain taras José Machado Universidade do Minho, Portugal Henrique Madeira Universidade de Coimbra, Portugal José Maia Neves Universidade do Minho, Portugal Andreia Malucelli Universidade do Porto, Portugal Nuno Marques Universidade Nova de Lisboa, Portugal Stacy Marsella University of South California, USA Ernestina Menasalvas Universidad Politécnica de Madrid, Spain Juan Merelo Universidad de Granada, Spain Pedro Meseguer IIIA-CSIC, Spain John-Jules Meyer University of Utrecht, Netherlands Zbigniew Michalewicz University of Adelaide, Australia Peter Mika Vrije University, Netherlands Luı́s Moniz Pereira Universidade Nova de Lisboa, Portugal continued on next page XI Program Committee - continued Luı́s Moniz Universidade de Lisboa, Portugal Miguel Monteiro Universidade do Porto, Portugal António Paulo Moreira Universidade do Porto, Portugal Boris Motik FZI, Germany João Moura Pires Universidade Nova de Lisboa, Portugal Susana Nascimento Universidade Nova de Lisboa, Portugal Mohammad Nejad Iran University of Science and Technology, Iran Sedaghat Junji Nishino University of Electro-Communication, Japan Veska Noncheva University of Plovdiv, Bulgaria Leo Obrst MITRE Corporation, USA Eugénio Oliveira Universidade do Porto, Portugal Michael O’Neil University of Limerick, Ireland Michael Packianather Cardiff University, UK Ana Paiva Instituto Superior Técnico, Portugal H. Van Parunak Altarum Institute, USA Gabriel Pereira Lopes Universidade Nova de Lisboa, Portugal Francisco Pereira Instituto Politécnico de Coimbra, Portugal José Pereira Universidade do Porto, Portugal Paolo Petta Medical University of Vienna, Austria Rolf Pfeifer University of Zurich, Switzerland Bourne Philip University of California San Diego Irene Pimenta Ro- Universidade de Évora, Portugal drigues Joaquim Pinto da Universidade do Porto, Portugal Costa Helder Pita Instituto Politécnico do Porto, Portugal Enric Plaza IIIA-CSIC, Spain André Ponce de Car- Universidade de S. Paulo, Brazil valho Bhanu Prasad Florida A&M University, USA Mikhail Prokopenko CSIRO ICT Centre, Sidney, Australia Paulo Quaresma Universidade de Évora, Portugal Marie-Laure Rein- University of Antwerp, Belgium berger Luı́s Paulo Reis Universidade do Porto, Portugal António Ribeiro Joint Research Centre, Ispra, Italy Fernando Ribeiro Universidade do Minho, Portugal Maria Isabel Ribeiro Instituto Superior Técnico, Portugal Martin Riedmiller University of Osnabrueck, Germany José Riquelme Universidad de Sevilla, Spain Antonio Rocha Costa Universidade Católica de Pelotas, Brazil Ana Paula Rocha Universidade do Porto, Portugal Vitor Rocio Universidade Aberta, Portugal continued on next page XII Program Committee - continued Thomas Rofer University of Bremen, Germany Marta Sabou Vrije University, Netherlands Kunihiko Sadakane University of Tokyo, Japan Marie-France Sagot Inria Rhône-Alpes, France Ziad Salem Aleppo University, Syria Antonio Sanfilippo Pacific Northwest National Laboratory, USA Jorge Santos Instituto Politécnico do Porto, Portugal Tobias Scheffer Humboldt-University of Berlin, Germany Marc Schoenauer INRIA, France Steffen Schulze- University of Hannover, Germany Kremer Luı́s Seabra Lopes Universidade de Aveiro, Portugal Frédérique Segond Xerox, France Jaime Sichman Universidade de S. Paulo, Brazil Carles Sierra IIIA-CSIC, Spain Alberto Silva Instituto Superior Técnico, Portugal Eduardo Silva Instituto Politécnico do Porto, Portugal Jorge Simão Universidade do Porto, Portugal Armando Sousa Universidade do Porto, Portugal Ashwin Srinivasan IBM India Research Laboratory, India Steffen Staab Koblenz University, Germany Leon Sterling University of Melbourne, Australia Ljiljana Stojanovic FZI, Germany Heiner Stuckenschmidt Vrije University, Netherlands York Sure Karlsruhe University, Germany Tomoichi Takahashi Meijo University, Japan João Tasso Sousa Universidade do Porto, Portugal Michael Thielscher Technical University of Dresden, Germany Luı́s Torgo Universidade do Porto, Portugal Alfonso Valencia CNB-CSIC, Spain Maria Vargas-Vera Open University, UK Jorge Vieira Universidade do Porto, Portugal Renata Vieira Universidade do Vale do Rio dos Sinos, Brazil Manuel Vilares Ferro Universidad de Vigo, Spain Aline Villavicencio University of Essex, UK Spela Vintar University of Ljubljanai, Slovenia Ubbo Visser Bremen University, Germany Nikos Vlassis University of Amsterdam, Netherlands Maria das Graças Universidade de S. Paulo, Brazil Volpe Nunes Christel Vrain Université d’Orléans, France Christopher Welty IBM, USA Mohammed Zaki Rensselaer Polytechnic Institute, USA continued on next page XIII Program Committee - continued Pierre Zweigenbaum Université Pierre et Marie Curie, France Additional Reviewers Nittka Alexander José Júlio Alferes Luis Antunes Jorge Batista Gerd Brewka Henrique Cardoso Marco Costa Paulo Sousa Dias Brian Duffy Peter Eggenber Mário Florido Nuno A. Fonseca Paulo Gomes Aleem Hossain Carlos Leão Jos Lehmann Jorge Louçã Luı́s Macedo Yves Martin Alfredo Martins Claudio Masolo Truszczynski Mirek Nelma Moreira Dulce Mota João Neto Eric Pacuit Antonio Pereira Josep Puyol-Gruart Francisco Reinaldo Gross Roderich Pedro Rodrigues Raquel Ros Luigi Sauro Alexandre Sousa Jorge Tavares José Manuel Torres Paulo Urbano Jurriaan van Diggelen Jesús Vilares Ferro Organising Institutions APPIA - Associação Portuguesa para a Inteligência Artificial DIUBI - Departamento de Informática, Universidade da Beira Interior CISUC - Centro de Informática e Sistemas da Universidade de Coimbra Sponsors Microsoft Research FCT - Fundação para a Ciência e Tecnologia Câmara Municipal da Covilhã AUTO JARDIM Automóveis, SA TAP Air Portugal Caixa Geral de Depósitos IMB-Hotéis Parkurbis - Parque de Ciência e Tecnologia da Covilhã, S.A. OmniSys - Tecnologias de Informação, Lda. Regisfundão - Máquinas de Escritório, Lda. Costa e Costa - Topografia e Informática, Lda. Eurobit - Sistemas Informáticos e Manutenção, Lda SEMMAIS.com, Programação e Design Interactivo Óptica S.Vicente webChairing - Scientific Management XIV Collaborating Institutions IEEE - Institute of Electrical and Electronics Engineers ECCAI - European Coordinating Committee for Artificial Intelligence AAAI - American Association for Artificial Intelligence ACM - Association for Computing Machinery Table of Contents Chapter 1 - General Artificial Intelligence (GAIW’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Carlos Bento, Amı́lcar Cardoso, Gaël Dias (Editors) 3 Reducing Propositional Theories in Equilibrium Logic to Logic Programs Pedro Cabalar, David Pearce, Agustı́n Valverde 4 Preference Revision via Declarative Debugging . . . . . . . . . . . . . . . . . . . . . . . . Pierangelo Dell’Acqua, Luı́s Moniz Pereira 18 Revised Stable Models – a Semantics for Logic Programs . . . . . . . . . . . . . . . Luı́s Moniz Pereira, Alexandre Miguel Pinto 29 Operational semantics for DyLPs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . F. Banti, J. J. Alferes, A. Brogi 42 Case Retrieval Nets for Heuristic Lexicalization in Natural Language Generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Raquel Hervás and Pablo Gervás Partially Parametric SVM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . José M. Matı́as 54 66 Adapting Hausdorff metrics to face detection systems: a scalenormalized Hausdorff distance approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Pablo Suau 75 Robust Real-Time Human Activity Recognition from Tracked Face Displacements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Paul E. Rybski, Manuela M. Veloso 86 Chapter 2 - Affective Computing (AC’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 Ana Paiva, Carlos Martinho and Eugénio de Oliveira Adaptation and Decision-Making Driven by Emotional Memories . . . . . . . 102 Luı́s Morgado, Graça Gaspar Affective Revision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 César F. Pimentel and Maria R. Cravo Feeling and Reasoning: a Computational Model for Emotional Characters 126 João Dias, Ana Paiva XVI Chapter 3 - Artificial Life and Evolutionary Algorithms (ALEA’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 Luı́s Correia, Ernesto Costa (Editors) Evolutionary Computation Approaches for Shape Modelling and Fitting . 144 Sara Silva, Pierre-Alain Fayolle, Johann Vincent, Guillaume Pauron, Christophe Rosenberger, Christian Toinard Reaction-agents : first mathematical validation of a multi-agent system for dynamical biochemical kinetics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 Pascal Redou, Sébastien Kerdelo, Christophe Le Gal, Gabriel Querrec, Vincent Rodin, Jean-François Abgrall, Jacques Tisseau A Hybrid Classification System for Cancer Diagnosis with Proteomic Bio-Markers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167 Jung-Ja Kim, Young-Ho Kim, Yonggwan Won Intelligent Multiobjective Particle Swarm Optimization Based on AER Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 Meng Hong-yun, Zhang Xiao-hua, Liu San-yang A Quantum Inspired Evolutionary Framework for Multi-Objective Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 Souham Meshoul, Karima Mahdi, Mohamed Batouche Chapter 4 - Building and Applying Ontologies for the Semantic Web (BAOSW’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 H. Sofia Pinto, Andreia Malucelli, Fred Freitas, Christoph Tempich (Editors) A database trigger strategy to maintain knowledge bases developed via data migration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206 Olivier Curé, Raphaël Squelbut The SWRC Ontology – Semantic Web for Research Communities . . . . . . . 218 York Sure, Stephan Bloehdorn, Peter Haase, Jens Hartmann, and Daniel Oberle Chapter 5 - Computational Methods in Bioinformatics (CMB’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233 Rui Camacho, Alexessander Alves, Joaquim Pinto da Costa, Paulo Azevedo (Editors) XVII Protein Sequence Classification through Relevant Sequence Mining and Bayes Classifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 234 Pedro Gabriel Ferreira, Paulo J. Azevedo CONAN: An Integrative System for Biomedical Literature Mining . . . . . . 246 Rainer Malik, Arno Siebes A Quantum Evolutionary Algorithm for Effective Multiple Sequence Alignment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258 Souham Meshoul, Abdessalem Layeb, Mohamed Batouche Hierarchical Multi-classification with Predictive Clustering Trees in Functional Genomics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270 Jan Struyf1 , Sašo Džeroski2 , Hendrik Blockeel1 , Amanda Clare3 Chapter 6 - Extracting Knowledge from Databases and Warehouses (EKDB&W’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285 João Gama, João Moura-Pires, Margarida Cardoso, Nuno Cavalheiro Marques, Luı́s Cavique (Editors) Multi-output Nonparametric Regression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 286 José M. Matı́as Adapting Peepholing to Regression Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291 Luis Torgo, Joana Marques An Extension of Self-Organizing Maps to Categorical Data . . . . . . . . . . . . . 302 Ning Chen, Nuno C. Marques Programming Relational Databases for itemset Mining over Large Transactional Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313 Ronnie Alves and Orlando Belo Using a More Powerful Teacher to Reduce the Number of Queries of the L* Algorithm in Practical Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 André L. Martins, H. Sofia Pinto, Arlindo L. Oliveira User Group Profile Modeling based on User Transactional Data for Personalized Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337 Yiling Yang and Nuno C. Marques Retail Clients Latent Segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349 Jaime R. S. Fonseca, Margarida G. M. S. Cardoso Automatic Detection of Meddies through Texture Analysis of Sea Surface Temperature Maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360 Marco Castellani and Nuno C. Marques XVIII Monitoring the Quality of Meta-Data in Web Portals Using Statistics, Visualization and Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372 Carlos Soares, Alı́pio Mário Jorge, Marcos Aurélio Domingues A Real Time Data Extraction, Transformation And Loading Solution for Semi-Structured Text Files . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 384 Nuno Viana, Ricardo Raminhos and João Moura-Pires Chapter 7 - Intelligent Robotics (IROBOT’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 399 Luı́s Paulo Reis, Nuno Lau, Carlos Carreto, Eduardo Silva (Editors) Visual based Human Motion Analysis: Mapping Gestures Using a Puppet Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 400 Jörg Rett, Jorge Dias Acquiring Observation Models through Reverse Plan Monitoring . . . . . . . . 412 Sonia Chernova, Elisabeth Crawford, Manuela Veloso Applying Biological Paradigms to Emerge Behaviour in RoboCup Rescue Team . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 424 Francisco Reinaldo, João Certo, Nuno Cordeiro, Luı́s P. Reis, Rui Camacho, Nuno Lau Operational semantics for DyLPs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 436 F. Banti, J. J. Alferes, A. Brogi Heuristic Algorithm for Robot Path Planning Based on a Growing Elastic Net . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 448 José Alı́ Moreno, Miguel Castro Robust artificial landmark recognition using polar histograms . . . . . . . . . . . 456 Pablo Suau An Architecture of Sensor Fusion for Spatial Location of Objects in Mobile Robotics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 464 Luciano Oliveira, Augusto Costa, Leizer Schnitman, J. Felippe Souza CATRAPILAS – A Simple Robotic Platform . . . . . . . . . . . . . . . . . . . . . . . . . 476 Nuno Cerqueira Chapter 8 - Multi-Agent Systems: Theory and Applications (MASTA’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 489 João Balsa, Luı́s Moniz, Luı́s Paulo Reis (Editors) A Model of Pedagogical Negotiation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 490 Cecilia D. Flores, Louise J. Seixas, João C. Gluz, Rosa M. Vicari XIX Towards a Market Mechanism for Airport Traffic Control . . . . . . . . . . . . . . 502 Geert Jonker, John-Jules Meyer, Frank Dignum Intentions and Strategies in Game-Like Scenarios . . . . . . . . . . . . . . . . . . . . . 514 Wojciech Jamroga, Wiebe van der Hoek, Michael Wooldridge Semantics and Pragmatics for Agent Communication . . . . . . . . . . . . . . . . . . 526 Rodrigo Agerri, Eduardo Alonso Logical Implementation of Uncertain Agents . . . . . . . . . . . . . . . . . . . . . . . . . . 538 Nivea de C. Ferreira, Michael Fisher, Wiebe van der Hoek Subgoal Semantics in Agent Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . 550 M. Birna van Riemsdijk, Mehdi Dastani, John-Jules Ch. Meyer The Multi-Team Formation Precursor of Teamwork . . . . . . . . . . . . . . . . . . . 562 Paulo Trigo, Helder Coelho Seeking Multiobjective Optimization in Uncertain, Dynamic Games . . . . . 574 Eduardo Camponogara, Haoyu Zhou Learning to Select Negotiation Strategies in Multi-Agent Meeting Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 586 Elisabeth Crawford, Manuela Veloso Chapter 9 - Text Mining and Applications (TEMA’05) Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 601 Gabriel Pereira Lopes, Joaquim Ferreira da Silva, Victor Rocio, Paulo Quaresma (Editors) An Approach to Acquire Word Translations from Non-Parallel Texts . . . . 602 Pablo Gamallo Otero, José Ramom Pichel Campos Experiments on Statistical and Pattern-based Biographical Summarization 614 Horacio Saggion, Robert Gaizauskas Constrained Atomic Term: Widening the Reach of Rule Templates in Transformation Based Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 626 Cı́cero Nogueira dos Santos, Claudia Oliveira Improving Passage Retrieval in Question Answering using NLP . . . . . . . . . 638 Jörg Tiedemann Mining the Semantics of Text via Counter-Training . . . . . . . . . . . . . . . . . . . 651 Roman Yangarber Minimum Redundancy Cut in Ontologies for Semantic Indexing . . . . . . . . 663 Florian Seydoux, Jean-Cédric Chappelier XX Unsupervised Learning of Multiword Units from Part-of-Speech Tagged Corpora: Does Quantity mean Quality? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675 Gaël Dias, S̆pela Vintar Lappin and Leass’ Algorithm for Pronoun Resolution in Portuguese . . . . . 687 Thiago Thomes Coelho, Ariadne Maria Brito Rizzoni Carvalho STEMBR: A Stemming Algorithm for the Brazilian Portuguese Language 700 Reinaldo Viana Alvares, Ana Cristina Bicharra Garcia, Inhaúma Ferraz Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 709