Advances in Artificial Intelligence: 14th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2011, La Laguna, Spain, November 7-11, 2011. Proceedings PDF
Preview Advances in Artificial Intelligence: 14th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2011, La Laguna, Spain, November 7-11, 2011. Proceedings
Lecture Notes in Artificial Intelligence 7023 Subseries of Lecture Notes in Computer Science LNAI Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University, Sapporo, Japan Wolfgang Wahlster DFKI and Saarland University, Saarbrücken, Germany LNAI Founding Series Editor Joerg Siekmann DFKI and Saarland University, Saarbrücken, Germany Jose A. Lozano José A. Gámez José A. Moreno (Eds.) Advances in Artificial Intelligence 14th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2011 La Laguna, Spain, November 7-11, 2011 Proceedings 13 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 Jose A. Lozano University of the Basque Country Computer Science School o P− Manuel de Lardizabal 1 20018 Donostia-San Sebastian, Spain E-mail: Preface This volume contains a selection of the papers accepted for oral presentation at the 14th Conference of the Spanish Association for Artificial Intelligence (CAEPIA 2011), held in La Laguna (Canary Islands, Spain), November 7–11, 2011. This was the 14th biennial conference in the CAEPIA series, which was started back in 1985. Previous editions took place in Madrid, Alicante, Ma´laga, Murcia, Gijo´n, Donostia, Santiago de Compostela, Salamanca and Seville. CAEPIA 2011 included all the scientific events and activities of big confer- ences. The scientific program consisted of technical presentations of accepted papers. We also had three renowned keynote speakers, J.L. Verdegay (Univer- sity of Granada, Spain), T. Mitchell (Carnegie Mellon University, USA) and M.A. Vila Miranda (University of Granada, Spain), who gave impressive ple- nary talks. The conference also featured seven workshops on different hot topics of the field. Three two-hour tutorials were offered in the conference to introduce the audience to advanced topics in artificial intelligence. Finally, we would like to highlight the doctoral consortium, an informal forum where the PhD students present their work and senior researchers give them feedback. With the permanent goal of making CAEPIA a high-quality conference, and following the model of current demanding AI conferences, we organized the re- view process for CAEPIA papers in the following way. The Scientific Committee was structured in two levels. At the first level we distributed the AI knowledge in 10 areas and named a Track Chair for each one. These Track Chairs are well-known members of the AI community affiliated to Spanish and non-Spanish universities and research centers. Secondly, there was a Program Committee consisting of almost 100 members (30 non-Spanish institutions). Each paper was assigned to three Program Committee members, who made the reviews (fol- lowing the double-blind model), and to the Track Chair, who supervised these reviews. On the basis of the reviews, the Track Chairs took the final decision about the papers. We received 149 submissions. After the review process, only 50 papers were accepted and selected to be published in this volume. We would like to acknowl- edge the work done by the Scientific Committee members in the review and discussion of the submissions, and by the authors to improve the quality of AI research. We would also like to thank the invited speakers and the professors in charge of the tutorials for their participation in the conference. Last but not least, we would like to thank the Organizing Committee members for their hard work, the University of La Laguna, our sponsors and AEPIA for their support. August 2011 Jose A. Lozano Jos´e A. Ga´mez Jos´e A. Moreno Organization Executive Committee Jose A. Lozano University of the Basque Country Jos´e A. Ga´mez University of Castilla-La Mancha Jos´e A. Moreno University of La Laguna Senior Program Committee Alejandro Bellog´ın, Spain Jorge Civera, Spain Alicia Troncoso, Spain Jos´e M. Pen˜a, Sweden Asunci´on Go´mez-P´erez, Spain Jos´e Marcos Moreno, Spain Boris Villazo´n-Terrazas, Spain Jos´e M. Juarez, Spain Domingo Savio Rodr´ıguez-Baena, Jos´e C. Riquelme, Spain Spain Jos´e Palma, Spain Enrique Herrera-Viedma, Spain Manuel Ojeda-Aciego, Spain Filiberto Pla, Spain Mar´ıa Guijarro, Spain Grzegorz J. Nalepa, Poland Nicola´s Garc´ıa-Pedrajas, Spain Hector Geffner, Spain Norberto D´ıaz-D´ıaz, Spain H´ector Pomares, Spain Oscar Corcho, Spain Iva´n Cantador, Spain Oscar Cordo´n, Spain Joachim Baumeister, Germany Pablo Castells, Spain Joaqu´ın Can˜adas, Spain Sascha Ossowski, Spain Program Committee Agust´ın Valverde, Spain Carlos Cotta, Spain Alberto Bugar´ın, Spain Carlos Dam´asio, Portugal Alberto Ferna´ndez, Spain Carlos Linares, Spain Alexander Mendiburu, Spain Carme Torras, Spain Alexandre Aussem, France Carmen Paz Sua´rez, Spain Alfons Juan, Spain C´esar Garc´ıa-Osorio, Spain Andr´es Cano, Spain C´esar Herva´s, Spain A´ngel Sappa, Spain Chris Cornelis, Belgium Antonio Ferna´ndez, Spain Christiam Blum, Spain Antonio Salmer´on, Spain Christian Guttmann, Australia Basilio Sierra, Spain Colin Fyfe, UK Beatriz Lo´pez, Spain Concha Bielza, Spain Bel´en Melia´n, Spain Daniel Borrajo, Spain Carlos Coello, Mexico David Pearce, Spain VIII Organization David Pelta, Spain Lluis Godo, Spain Domingo Ortiz, Spain Luciano Sa´nchez, Spain Emilio Corchado, Spain Luis Castillo, Spain Enric Cervera, Spain Luis de la Ossa, Spain Enrique Alba, Spain Luis M. de Campos, Spain Francesc J. Ferri, Spain Luis Magdalena, Spain Francesc Moreno, Spain Marc Esteva, Spain Francesco Buccafurri, Italy Marcello Federico, Italy Francisco Casacuberta, Spain Mar´ıa Jos´e del Jesus, Spain Francisco Herrera, Spain Mar´ıa Teresa Lamata, Spain Francisco Mario Herna´ndez, Spain Michael Fink, Austria Frank Hoffmann, Germany Mikel Forcada, Spain Gonzalo Cerruela, Spain Miquel Sanchez, Spain Hermann Ney, Germany Pablo Castells, Spain Humberto Bustince, Spain Pablo Cordero, Spain Ines Lynce, Portugal Pablo Varona, Spain In˜aki Inza, Spain Pedro Cabalar, Spain Jaume Bacardit, UK Pedro Larran˜aga, Spain Jesu´s Andr´es-Ferrer, Spain Pedro Meseguer, Spain Jesu´s Medina, Spain Philipp Koehn, UK Joan Serrat, Spain Ramiro Varela, Spain Joao Gama, Portugal Rasa Jurgelenaite, The Netherlands Jordi Vitria, Spain Rau´l Gira´ldez, Spain Jos´e Angel Olivas, Spain Ricard Gavalda, Spain Jose B. Marin˜o, Spain Richard Duro, Spain Jos´e Jesu´s Guerrero, Spain Robert Castelo, Spain Jos´e L. Balc´azar, Spain Roberto Ruiz, Spain Jos´e Luis Verdegay, Spain Roberto Santana, Spain Jose M. Gutierrez, Spain Roque Mar´ın, Spain Jos´e Manuel Cadenas, Spain Sancho Salcedo, Spain Jos´e Mar´ıa Mart´ınez, Spain Sebasti´an Sardina, Australia Jose M. Puerta, Spain Sebasti´an Ventura, Spain Jos´e Miguel Sanchiz, Spain Seraf´ın Moral, Spain Jos´e R. Dorronsoro, Spain Slawomir Zadrozny, Poland Juan J. Rodr´ıguez, Spain Thomas Stu¨tzle, Belgium Juan Jos´e del Coz, Spain Ulrich Bodenhoffer, Austria Juan Manuel Corchado, Spain Umberto Straccia, Italy Juan Manuel Ferna´ndez, Spain Vicen¸c Torra, Spain Juan Manuel Molina, Spain Vicent Botti, Spain Juan Pavo´n, Spain Vicente Julian, Spain Kishan Mehrotra, USA Vicente Matell´an, Spain L. Enrique Sucar, Mexico Vitaly Schetinin, UK Lawrence Mandow, Spain Wesam Barbakh, Israel Organization IX Organizing Committee Airam Expo´sito Dionisio P´erez Jesu´s David Beltr´an Bel´en Melia´n Eduardo Lalla Jezabel Molina Candelaria Herna´ndez Elena Sa´nchez Jos´e Luis Gonz´alez C´andido Caballero F. Javier Mart´ınez Julio Brito Carlos Echegoyen Jos´e Marcos Moreno Patricio Garc´ıa Christopher Expo´sito Javier Rodr´ıguez Pino Caballero Sponsors Gobierno de Espan˜a-Ministerio de Ciencia e Innovaci´on Gobierno de Canarias-Agencia Canaria de Investigacio´n, Innovacio´n y Sociedad de la Informaci´on Cabildo de Tenerife Ayuntamiento de San Cristobal de La Laguna Universidad de La Laguna Table of Contents Agent-Based and Multiagent Systems Evaluating a Reinforcement Learning Algorithm with a General Intelligence Test . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Javier Insa-Cabrera, David L. Dowe, and Jos´e Hern´andez-Orallo Evaluation of an Automated Mechanism for Generating New Regulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Javier Morales, Maite Lo´pez-S´anchez, and Marc Esteva A Multi-agent System for Incident Management Solutions on IT Infrastructures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Elena S´anchez-Nielsen, Antonio Padro´n-Ferrer, and Francisco Marreo-Est´evez Market Self-organization under Limited Information . . . . . . . . . . . . . . . . . . 32 Gregor Reich Solving Sequential Mixed Auctions with Integer Programming . . . . . . . . . 42 Boris Mikhaylov, Jesus Cerquides, and Juan A. Rodriguez-Aguilar Machine Learning Global Feature Subset Selection on High-Dimensional Datasets Using Re-ranking-based EDAs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 Pablo Bermejo, Luis de La Ossa, and Jose M. Puerta A Comparison of Two Strategies for Scaling Up Instance Selection in Huge Datasets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 Aida de Haro-Garc´ıa, Javier P´erez-Rodr´ıguez, and Nicola´s Garc´ıa-Pedrajas C4.5 Consolidation Process: An Alternative to Intelligent Oversampling Methods in Class Imbalance Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 In˜aki Albisua, Olatz Arbelaitz, Ibai Gurrutxaga, Javier Muguerza, and Jesu´s M. P´erez Scalability Analysis of ANN Training Algorithms with Feature Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 Vero´nica Bol´on-Canedo, Diego Peteiro-Barral, Amparo Alonso-Betanzos, Bertha Guijarro-Berdin˜as, and Noelia Sa´nchez-Maron˜o XII Table of Contents Using Model Trees and Their Ensembles for Imbalanced Data . . . . . . . . . 94 Juan J. Rodr´ıguez, Jos´e F. D´ıez-Pastor, C´esar Garc´ıa-Osorio, and Pedro Santos Instance Selection for Class Imbalanced Problems by Means of Selecting Instances More Than Once . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 Javier P´erez-Rodr´ıguez, Aida de Haro-Garc´ıa, and Nicola´s Garc´ıa-Pedrajas On the Effectiveness of Distributed Learning on Different Class-Probability Distributions of Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 Diego Peteiro-Barral, Bertha Guijarro-Berdin˜as, and Beatriz P´erez-S´anchez On the Learning of ESN Linear Readouts . . . . . . . . . . . . . . . . . . . . . . . . . . . 124 Carlos M. Ala´ız and Jos´e R. Dorronsoro Learning Naive Bayes Models for Multiple-Instance Learning with Label Proportions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 Jero´nimo Herna´ndez and In˜aki Inza The von Mises Naive Bayes Classifier for Angular Data . . . . . . . . . . . . . . . 145 Pedro L. L´opez-Cruz, Concha Bielza, and Pedro Larran˜aga Unravelling the Yeast Cell Cycle Using the TriGen Algorithm . . . . . . . . . 155 David Guti´errez-Avil´es, Cristina Rubio-Escudero, and Jos´e C. Riquelme Pattern Recognition in Biological Time Series . . . . . . . . . . . . . . . . . . . . . . . 164 ´ Francisco Go´mez-Vela, Francisco Mart´ınez-Alvarez, Carlos D. Barranco, Norberto D´ıaz-D´ıaz, Domingo Savio Rodr´ıguez-Baena, and Jesu´s S. Aguilar-Ruiz Knowledge Representation, Logic, Search and Planning On the Expressive Power of First Order-Logic Extended with Allen’s Relations in the Strict Case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173 Willem Conradie and Guido Sciavicco Using the Relaxed Plan Heuristic to Select Goals in Oversubscription Planning Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 Angel Garc´ıa-Olaya, Toma´s de la Rosa, and Daniel Borrajo Optimally Scheduling a Job-Shop with Operators and Total Flow Time Minimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193 Mar´ıa R. Sierra, Carlos Menc´ıa, and Ramiro Varela
The list of books you might like
