Advances in Artificial Intelligence - IBERAMIA 2008 11th Ibero-American Conference on AI, Lisbon, Portugal, October 14-17, 2008. Proceedings

IBERAMIA is the international conference series of the Ibero-American Art- cialIntelligencecommunitythathasbeenmeetingeverytwoyearssincethe1988 meeting in Barcelona. The conference is supported by the main Ibero-American societies of AI and provides researchers from Portugal, Spain, and Latin Am- ica the opportunity to meet with AI researchers from all over the world. Since 1998, IBERAMIA has been a widely recognized international conference, with its papers written and presented in English, and its proceedings published by Springer in the LNAI series. This volume contains the papers accepted for presentation at Iberamia 2008, held in Lisbon, Portugal in October 2008. For this conference, 147 papers were submitted for the main track, and 46 papers were accepted. Each submitted paper was reviewed by three members of the Program Committee (PC), coor- nated by an Area Chair. In certain cases, extra reviewerswererecruited to write additional reviews. The list of Area Chairs, PC members, and reviewers can be found on the pages that follow. The authors of the submitted papers represent 14 countries with topics c- ering the whole spectrum of themes in AI: robotics and multiagent systems, knowledge representation and constraints, machine learning and planning, n- ural language processing and AI applications. TheprogramforIberamia2008alsoincludedthreeinvitedspeakers:Christian Lemaitre (LANIA, M´ exico), R. Michael Young (NCSU, USA) and Miguel Dias (Microsoft LDMC, Lisbon) as well as ?ve workshops.

Knowledge Representation.- Topology and Knowledge of Multiple Agents.- A Propositional Dynamic Logic Approach for Order of Magnitude Reasoning.- Quantum-Based Belief Merging.- Planning and Scheduling.- A Study of Schedule Robustness for Job Shop with Uncertainty.- A Synergy of Planning and Ontology Concept Ranking for Semantic Web Service Composition.- Towards the Use of XPDL as Planning and Scheduling Modeling Tool: The Workflow Patterns Approach.- Constraint Satisfaction and Optimization.- A Heuristic Method for Balanced Graph Partitioning: An Application for the Demarcation of Preventive Police Patrol Areas.- Using Indexed Finite Set Variables for Set Bounds Propagation.- Probabilistic Reasoning.- Extension of Bayesian Network Classifiers to Regression Problems.- Transfer Learning for Bayesian Networks.- Machine Learning.- A Dipolar Competitive Neural Network for Video Segmentation.- Geodesic Generative Topographic Mapping.- Rough Evolutionary Fuzzy System Based on Interactive T-Norms.- K-Means Initialization Methods for Improving Clustering by Simulated Annealing.- Data Reduction Method for Categorical Data Clustering.- A Multi-measure Nearest Neighbor Algorithm for Time Series Classification.- Detection of Anomalies in Large Datasets Using an Active Learning Scheme Based on Dirichlet Distributions.- The SKM Algorithm: A K-Means Algorithm for Clustering Sequential Data.- Multiagent Systems.- Ensuring Time in Real-Time Commitments.- Hybrid Multi-agent Architecture (HoCa) Applied to the Control and Supervision of Patients in Their Homes.- Mixing Greedy and Evolutive Approaches to Improve Pursuit Strategies.- The Evolution of Negotiation and Impasse in Two-Party Multi-issue Bargaining.- Characters with Character.- Natural Language Processing.- Automatic Generalization of a QA Answer Extraction Module Based on Semantic Roles.- A Multilingual Application for Automated Essay Scoring.- Combining Frequent and Discriminating Attributes in the Generation of Definite Descriptions.- A Machine Learning Approach to Portuguese Pronoun Resolution.- Text Classification on Embedded Manifolds.- An Improved Connectionist Translator between Natural Languages.- Intelligent Information Systems and NLP.- A Framework for Information Retrieval Based on Fuzzy Relations and Multiple Ontologies.- Recommendation System for Automatic Recovery of Broken Web Links.- Conceptual Subtopic Identification in the Medical Domain.- Real-Time Open-Domain QA on the Portuguese Web.- Hyponymy Extraction and Web Search Behavior Analysis Based on Query Reformulation.- Semantics of Place: Ontology Enrichment.- Explicit Dynamic User Profiles for a Collaborative Filtering Recommender System.- Text Retrieval through Corrupted Queries.- Robotics.- Dynamic Velocity Field Angle Generation for Obstacle Avoidance in Mobile Robots Using Hydrodynamics.- Motion Planning for Cooperative Multi-robot Box-Pushing Problem.- Multi-robot Exploration and Mapping Using Self Biddings.- Coordinated Multi-robot Exploration with SRT-Radial.- On the Selection of a Classification Technique for the Representation and Recognition of Dynamic Gestures.- Applications.- A Fuzzy Hybrid Intelligent System for Human Semen Analysis.- Genetic Programming for Predicting Protein Networks.- Fragmentation and Frontier Evolution for Genetic Algorithms Optimization in Music Transcription.- Applying Genetic Programming to Civil Engineering in the Improvement of Models, Codes and Norms.