Lecture Notes in Artificial Intelligence 4177 EditedbyJ.G.CarbonellandJ.Siekmann Subseries of Lecture Notes in Computer Science Roque Marín Eva Onaindía Alberto Bugarín José Santos (Eds.) Current Topics in Artificial Intelligence 11th Conference of the SpanishAssociation forArtificial Intelligence, CAEPIA 2005 Santiago de Compostela, Spain, November 16-18, 2005 Revised Selected Papers 1 3 SeriesEditors JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany VolumeEditors RoqueMarín UniversidaddeMurcia,CampusdeEspinardo,s/n. 30071Murcia,Spain E-mail:[email protected] EvaOnaindía UniversidadPolitécnicadeValencia,CaminodeVera,s/n. 46022Valencia,Spain E-mail:[email protected] AlbertoBugarín UniversidadedeSantiagodeCompostela,MontedaCondesa,s/n. 15782SantiagodeCompostela,Spain E-mail:[email protected] JoséSantos UniversidadedaCoruña,campusdeElviña,s/n. 15071ACoruña,Spain E-mail:[email protected] LibraryofCongressControlNumber:2006933060 CRSubjectClassification(1998):I.2,F.4.1,F.1 LNCSSublibrary:SL7–ArtificialIntelligence ISSN 0302-9743 ISBN-10 3-540-45914-6SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-45914-9SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2006 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:11881216 06/3142 543210 Preface Since its foundation in 1983, the Spanish Association for Artificial Intelligence (AEPIA) has helped to guide and gather together Spanish researchers working on AI. To this aim, it was agreed in 1985 that AEPIA would promote a na- tional conference every two years. Since then, the AEPIA Conference, known as CAEPIA, has taken place in Madrid, Alicante, Ma´laga, Murcia, Gijo´n and Donostia. Two other foundational objectives of AEPIA are to establish and keep rela- tionshipswithothernationalandinternationalorganizationsinthe AI fieldand tofavourtheexchangeofinformationand/orexperiencesamongAIresearchers. ThefirstobjectivewasaccomplishedwhenAEPIAbecameamemberofECCAI (European Coordinating Committee for Artificial Intelligence) and a founder member of IBERAMIA (Iberoamerican Conference on Artificial Intelligence). The second objective was attained by raising the quality of CAEPIA to usual international standards, focusing on international committees, participants and invitedspeakers.In2003,animportantstepinthisdirectionwastakenwiththe publicationofanEnglishvolumeofselectedpaperspresentedatthe conference, aiming to boost a more fruitful exchange of ideas within the international AI scientific community. In November 2005, the 11th Conference of the Spanish Association for Arti- ficial Intelligence (CAEPIA 2005) was hosted by the city of Santiago de Com- postela,giving the participantsthe opportunity of enjoying its superb historical and cultural atmosphere. The conference was jointly organized by the Univer- sity of Santiago de Compostela and the University of A Corun˜a. The goals of CAEPIA 2005 were to create conditions for participants to disseminate their research work, to strengthen the relationships among international AI research groups, to facilitate contact between new researchers and already consolidate existing groups, and to help the new developments be spread to society. The participation rate of CAEPIA 2005 shows the maturity of current re- searchonAIinSpainandthestronglinksofinternationalcollaborationbetween Spanish and foreign researchers. CAEPIA 2005 received 147 submissions from 17 different countries, with 24.5% of the authors coming from abroad. The papers were reviewed by an international committee composed of 76 members from 14 different countries. Each paper was sent to three different reviewers, with an average of 2.67 reviews per paper. The best contributions to CAEPIA2005wereselectedforasecondreviewprocessthatproduced48papers outof147(32.7%ofthetotal),tobepublishedinthispost-proceedingsvolume. The editors would like to acknowledge the work of the members of the Pro- gram Committee in reviewing and selecting the papers. Let us also express our deepest gratitude to the invited lecturers and speakers and to the researchers, who contributed with their valuable work towards achieving a high scientific VI Preface level for the conference. The members of the local Organization Committee at the University of Santiago de Compostela and the University of A Corun˜a, as wellasthe membersofthe supporting groupforthe ProgramCommittee atthe University of Murcia also deserve our acknowledgement.Special thanks are due to Springer for publication of this volume and to the staff at Springer for the valuable support they provided throughout the publication process. The 11th Conference of the Spanish Association for Artificial Intelligence (CAEPIA 2005) took place shortly before the 50th anniversary of what is con- sidered to be the historical birth of the field of AI, the two-month meeting at Dartmouth College during the summer of 1956. This anniversary offers us the opportunity to look back and take a critical glance at the present state of AI in the world. We hope this volume, containing a selection of the best papers presented at CAEPIA 2005, constitutes a small contribution in this direction. May 2006 Roque Mar´ın Eva Onaind´ıa Alberto Bugar´ın Jos´e Santos Organization The 11th Conference of the Spanish Association for Artificial Intelligence (CAEPIA 2005) was jointly organized by the University of Santiago de Com- postela and the University of A Corun˜a, in Santiago de Compostela, Spain, November 16−18,2005. Program Committee Chair Roque Mar´ın, Universidad de Murcia (Spain) Program Committee Vicechair Eva Onaindia, Universitat Polit`ecnica de Val`encia (Spain) Program Committee Carlos Alonso, Universidad de Valladolid (Spain) Luis Alvarez, Universidad de Las Palmas de Gran Canaria (Spain) Jos´e Angel Ban˜ares, Universidad de Zaragoza(Spain) Emilia Barakova,Brain Science Institute (Japan) Federico Barber, Universitat Polit`ecnica de Val`encia (Spain) Alvaro Barreiro,Universidade da Corun˜a (Spain) Sen´en Barro,Universidade de Santiago de Compostela (Spain) Beatriz Barros,UNED (Spain) Daniel Borrajo,Universidad Carlos III de Madrid (Spain) Vicent Botti, Universitat Polit`ecnica de Val`encia (Spain) Alberto Bugar´ın,Universidade de Santiago de Compostela (Spain) Nuria Castell, Universitat Polit`ecnica de Catalunya (Spain) Helder Coelho, Universidade Nova de Lisboa (Portugal) Ricardo Conejo, Universidad de Ma´laga (Spain) Juan M. Corchado,Universidad de Salamanca (Spain) Ulises Cort´es, Universitat Polit`ecnica de Catalunya (Spain) Juan Jos´e del Coz, Universidad de Oviedo (Spain) Angel P. del Pobil, Universitat Jaume I (Spain) Alvaro del Val, Universidad Auto´noma de Madrid (Spain) Miguel Delgado, Universidad de Granada (Spain) Yves Demazeau, Laborative Leibniz, Institut IMAG (France) Rose Dieng, INRIA Sophia-Antipolis Unit (France) Ed Durfee, University of Michigan (USA) VIII Organization Francisco Escolano, Universitat d’Alacant (Spain) Wolfgang Faber, Universita` della Calabria (Italy) Luis Farin˜as del Cerro, Universit´e Paul Sabatier (France) Juan Pedro Febles Rodr´ıguez,Centro Nacional de Bioinforma´tica (Cuba) Isabel Ferna´ndez de Castro, EHU/Universidad del Pa´ıs Vasco (Spain) Jos´e Antonio Ga´mez, Universidad de Castilla-La Mancha (Spain) Ana Garc´ıa-Serrano,Universidad Polit´ecnica de Madrid (Spain) Francisco Garijo, Telefonica I+D (Spain) Hector Geffner, Universitat Pompeu Fabra (Spain) Llu´ıs Godo, Institut d’Investigacio´ en Intel.lig`encia Artificial (Spain) Antonio Go´mez Skarmeta, Universidad de Murcia (Spain) Asuncio´n Go´mez-P´erez,Universidad Polit´ecnica de Madrid (Spain) Manuel Hermenegildo, Universidad Polit´ecnica de Madrid (Spain) Jos´e Hern´andez Orallo, Universitat Polit`ecnica de Val`encia (Spain) Miguel Angel Jaramillo, Universidad de Extremadura (Spain) Elena Lazkano, EHU/Universidad del Pa´ıs Vasco (Spain) Peter Lucas, Radboud Universiteit Nijmegen (The Netherlands) Lawrence Mandow, Universidad de Ma´laga (Spain) Roque Mar´ın, Universidad de Murcia (Spain) Fernando Mart´ın, Universidad de Murcia (Spain) Mark Maybury, MITRE Corporation (USA) Gaspar Mayor, Universitat de les Illes Balears (Spain) Erica Melis, Universita¨t des Saarlandes (Germany) Jos´e Mira, UNED (Spain) Seraf´ın Moral, Universidad de Granada (Spain) Eduardo Morales Manzanares, ITESM, Morelos (Mexico) Juan Jos´e Moreno Navarro,Universidad Polit´ecnica de Madrid (Spain) Jos´e A. Moreno P´erez,Universidad de La Laguna (Spain) Pablo Noriega, Institut d’Investigaci´o en Intel.lig`encia Artificial (Spain) Nuria Oliver, Microsoft Corporation (USA) Eva Onaindia, Universitat Polit`ecnica de Val`encia (Spain) Sascha Ossowski, Universidad Rey Juan Carlos (Spain) Ram´on P. Otero, Universidade da Corun˜a (Spain) Jos´e Tom´as Palma, Universidad de Murcia (Spain) David Pearce, Universidad Rey Juan Carlos (Spain) Luigi Portinale, Universita` del Piemonte Orientale (Italy) Maria Cristina Riff, Universidad T´ecnica Federico Santa Mar´ıa (Chile) Jos´e Crist´obal Riquelme, Universidad de Sevilla (Spain) Ram´on Rizo, Universitat d’Alacant (Spain) Jesu´s Mar´ıa Rodr´ıguez Presedo, Universidade de Santiago de Compostela (Spain) Camino Rodr´ıguez Vela, Universidad de Oviedo (Spain) Jos´e Santos Reyes, Universidade da Corun˜a (Spain) Abdul Sattar, Griffith University (Australia) Humberto Sossa, Instituto Polit´ecnico Nacional (IPN) (Mexico) Organization IX Luis Enrique Su´car, ITESM, Morelos (Mexico) Mar´ıa Jesu´s Taboada, Universidade de Santiago de Compostela (Spain) Miguel Toro, Universidad de Sevilla (Spain) Maite Urretavizcaya,EHU/Universidad del Pa´ıs Vasco (Spain) Felisa Verdejo, UNED (Spain) Jos´e M. Vidal, University of South Caroline (USA) Enrique Vidal, Universitat Polit`ecnica de Val`encia (Spain) Gerson Zaverucha,Universidade Federal do Rio de Janeiro (Brazil) Changjiu Zhou, Singapore Polytechnic (Singapore) Conference Co-chairs Alberto J. Bugar´ınDiz, Universidade de Santiago de Compostela (Spain) Jos´e Santos Reyes, Universidade da Corun˜a (Spain) Additional Reviewers Eva Armengol Voltas Jim Lipton Roi Blanco Gonza´lez Pedro Lo´pez Garc´ıa Alberto J. Bugar´ınDiz David E. Losada Carril Manuel Campos Mart´ınez Antonio Lova Purificacio´n Carin˜ena Amigo Marco Maratea Carlos CarrascosaCasamayor Julio Marin˜o Carballo Jos´e M. Casanova Crespo Rafael Mart´ınez Gasca Jos´e Luis Correa Pombo Jesu´s Medina Moreno Carmelo del Valle Sevillano Andreas Meier F´elix D´ıaz Hermida Stefania Montani Vicent Estruch Gregori Manuel Mucientes Molina Paulo F´elix Lamas Isabel Navarrete Sa´nchez Antonio Ferna´ndez-Caballero Hector Palacios Verdes Manuel Ferna´ndez-Delgado Terenziani Paolo C`esar Ferri Jos´e Luis P´erez de la Cruz Molina Pablo Garc´ıa Tahoces Simona Perri Attilio Giordana Jorge Puente Peinador Laura Giordano Jose Miguel Puerta Callejon Adriana Giret Boggino Mar´ıa Jos´e Ram´ırez Quintana Giovambattista Ianni Miguel A. Rodr´ıguez Gonza´lez Roberto Iglesias Rodr´ıguez Horacio Rodriguez Hontoria Jos´e Manuel Jua´rez Herrero Miguel A. Salido Vicente Juli´an Inglada Eduardo M. Sa´nchez Vila Manuel Lama Pen´ın Laura Sebastia´ Tar´ın Carlos Linares Lo´pez Basilio Sierra Araujo X Organization Giorgio Terracina Xos´e A. Vila Sobrino Alicia Troncoso Lora Alicia Villanueva Mercedes Vald´es Vela Juan A. Bot´ıa Blaya Carlos V´azquez Regueiro Luis D. Hern´andez Molinero Invited Speakers Gerhard Brewka, Universita¨t Leipzig (Germany) Peter Lucas, Radboud Universiteit Nijmegen (The Netherlands) Stephen H. Muggleton, Imperial College London (UK) Vicente Botti, Universitat Polit`ecnica de Val`encia (Spain) Sponsoring Institutions Universidade de Santiago de Compostela Universidade da Corun˜a CICYT. Ministerio de Educacio´n y Ciencia Direcci´on Xeral I+D. Xunta de Galicia Direcci´on Xeral Universidades. Xunta de Galicia