MICAI 2008: Advances in Artificial Intelligence: 7th Mexican International Conference on Artificial Intelligence, Atizapán de Zaragoza, Mexico, October 27-31, 2008 Proceedings

448 Pages·2008·11.62 MB·English

by  Artan Dermaku

PROCEEDINGS OF THE SPECIAL SESSION OF THE
S M I C
EVENTH EXICAN NTERNATIONAL ONFERENCE ON
A I
RTIFICIAL NTELLIGENCE
MICAI 2008

PROCEEDINGS OF THE SPECIAL SESSION OF THE
S M I C
EVENTH EXICAN NTERNATIONAL ONFERENCE ON
A I
RTIFICIAL NTELLIGENCE
MICAI 2008

October 27–31, 2008
Atizapán de Zaragoza, Mexico

Sponsored by

Mexican Society for Artificial Intelligence (SMIA)
Tecnológico de Monterrey, Campus Estado de México

Edited by

Alexander Gelbukh and Eduardo F. Morales

Los Alamitos, California
Washington • Tokyo
Copyright © 2008 by The Institute of Electrical and Electronics Engineers, Inc.
All rights reserved.

Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy
beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at
the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright
Clearance Center, 222 Rosewood Drive, Danvers, MA 01923.

Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service
Center, 445 Hoes Lane, P.O. Box 133, Piscataway, NJ 08855-1331.

The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect
the authors’ opinions and, in the interests of timely dissemination, are published as presented and without change.
Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer
Society, or the Institute of Electrical and Electronics Engineers, Inc.

IEEE Computer Society Order Number P3441
BMS Part Number CFP0834B-PRT
ISBN 13: 978-0-7695-3441-1
Library of Congress Control Number 2008934990

Additional copies may be ordered from:

IEEE Computer Society IEEE Service Center IEEE Computer Society
Customer Service Center 445 Hoes Lane Asia/Pacific Office
10662 Los Vaqueros Circle P.O. Box 1331 Watanabe Bldg., 1-4-2
P.O. Box 3014 Piscataway, NJ 08855-1331 Minami-Aoyama
Los Alamitos, CA 90720-1314 Tel: + 1 732 981 0060 Minato-ku, Tokyo 107-0062
Tel: + 1 800 272 6657 Fax: + 1 732 981 9667 JAPAN
Fax: + 1 714 821 4641 http://shop.ieee.org/store/ Tel: + 81 3 3408 3118
http://computer.org/cspress [email protected] Fax: + 81 3 3408 3553
[email protected] [email protected]
Individual paper REPRINTS may be ordered at: <[email protected]>
Editorial production by Randall Bilof
Cover art production by Joe Daigle/Studio Productions
Printed in the United States of America by Applied Digital Imaging

IEEE Computer Society
Conference Publishing Services (CPS)
http://www.computer.org/cps
2008 Seventh Mexican
International Conference
on Artificial Intelligence
MICAI 2008
Table of Contents
Preface.......................................................................................................................................................................xi
Conference and Organizing Committees..........................................................................................xiii
Program Committee........................................................................................................................................xiv
Technical Reviewing Committee..............................................................................................................xv
Co-Organizers, Sponsors, and Website Contacts.....................................................................xviii
Logic, Reasoning, and Knowledge-Based Systems
Integrating Subjective Knowledge Bases through an Extended Belief Game
Model.............................................................................................................................................................................3
Ebrahim Bagheri and Ali A. Ghorbani
A Logic Formal Validation Model for the Explanations Generation in
an Intelligent Assistant................................................................................................................................................9
Juan Frausto, Francisco Elizalde, and Alberto Reyes
Ontologies
Facilitating Access Control at Groupwork by Means of an Ontology of Its
Organizational Structure and Concept of Stage....................................................................................................17
Mario Anzures-García and Luz A. Sánchez-Gálvez
Ontology-Based Knowledge Retrieval...................................................................................................................23
Héctor Díez-Rodríguez, Guillermo Morales-Luna, and José Oscar Olmedo-Aguirre
Natural Language Processing
Syntactico-Semantic Analysis: A Hybrid Sentence Extraction Strategy
for Automatic Summarization .................................................................................................................................31
Jorge García-Flores and Gaël de Chalendar
v
Single Document Summarization Based on Local Topic Identification
and Word Frequency.................................................................................................................................................37
Zhi Teng,Ye Liu, Fuji Ren, and Seiji Tsuchiya
Two-Level Clausal Segmentation System Based on Semantic Information
for Automatic Summarization .................................................................................................................................42
Kyonam Choo, Yoseob Woo, and Hongki Min
Measuring Lexical Cohesion in a Document ........................................................................................................48
Kamakhya Gupta, Mohamed Sadiq, and Sridhar V
Natural Language Processing Techniques for the Extraction of Semantic
Information in Web Services ...................................................................................................................................53
Maricela Bravo, Azucena Montes, and Alejandro Reyes
Classic Chinese Automatic Question Answering System Based on Pragmatics
Information.................................................................................................................................................................58
Ye Yang, Peilin Jiang, Fuji Ren, and Seiji Tsuchiya
A Japanese Language Model with Quote Detection by Using Surface
Information.................................................................................................................................................................65
Manuel Medina González and Hirosato Nomura
Machine Learning and Data Mining
Genetic Support Vector Classification and Feature Selection............................................................................75
Iván Mejía-Guevara and Ángel Kuri-Morales
Cascading Decomposition and State Abstractions for Reinforcement Learning.............................................82
Chung-Cheng Chiu and Von-Wun Soo
Topic Calculation and Clustering: An Application to Wikipedia ......................................................................88
Sara E. Garza, Ramón F. Brena, and Eduardo Ramírez
Using Linguistic Information to Classify Portuguese Text Documents............................................................94
Teresa Gonçalves and Paulo Quaresma
Performance of Inductive Method of Model Self-Organization
with Incomplete Model and Noisy Data ..............................................................................................................101
Natalia Ponomareva, Mikhail Alexandrov, and Alexander Gelbukh
Pattern Recognition
Classification of Data Sequences by Similarity Analysis of Recurrence Plot
Patterns......................................................................................................................................................................111
E. Bautista-Thompson and R. Brito-Guevara
Boosting for Image Interpretation by Using Natural Features..........................................................................117
J. Gabriel Avina-Cervantes, M. de J. Estudillo-Ayala, Sergio Ledesma-Orozco,
and Mario A. Ibarra-Manzano
Face Recognition Based on the Phase Spectrum of Local Normalized Image ..............................................123
Jesus Olivares-Mercado, Kazuhiro Hotta, Haruhisa Takahashi, Hector Perez-Meana,
and Gabriel Sanchez-Perez
vi
Neural Networks
Analysis of Time Series with Artificial Neural Networks ................................................................................131
Raymundo A. González-Grimaldo and Juan C. Cuevas-Tello
Using Complex Neural Networks on Noise Cancelling ....................................................................................138
Donato Hernández, Sergio Ledesma, Rene Martínez, Gabriel Avina, and Gerardo Canedo
A Neural Network May Show the Best Way to Learn How to Count
for Students in Elementary Math Courses ...........................................................................................................143
Antonio Neme, Vicente Carrión, Abril Munoz, Pedro Miramontes, and Alejandra Cervera
Fault Prediction Using Artificial Neural Network and Fuzzy Logic...............................................................149
Shafqat M. Virk, Aslam Muhammad, and A.M. Martinez-Enriquez
Genetic and Hybrid Intelligent Systems
A Tool for Decision Making in Manufacturing Process Flexible....................................................................157
Oscar Báez Sentíes, Alberto Aguilar Lasserre, Fernando Ortiz Flores,
Raúl Torres Osorio, and José Pablo Nuno de la Parra
Combining Genetic Algorithms and FLDR for Real-Time Voice Command
Recognition...............................................................................................................................................................163
Julio César Martínez Romo, Francisco Javier Luna Rosas, and Miguel Mora-González
SADCoRH—A Dynamic System to Solve Conflicts in the Use of Water
through the Generation of Rules by Genetic Algorithms..................................................................................170
Pedro Salves Arraes Neto, Andréia Gentil Bonfante, Peter Zeilhofer,
Claudia Aparecida Martins, and Josiel Maimone de Figueiredo
On the Estimation of the Pareto Optimal Set Using an Evolutionary Parameter
Adjustment of the Normal Distribution Function...............................................................................................176
Luis M. Torres-Trevino
Simulated Annealing for SAT Problems Using Dynamic Markov Chains
with Linear Regression Equilibrium.....................................................................................................................182
Felix Martinez-Rios and Juan Frausto-Solis
Equivalence of the Constriction Factor and Inertia Weight Models in Particle
Swarm Optimization: A Geometric Series Analysis..........................................................................................188
Julio Barrera and Juan J. Flores
On the Path Towards Autonomic Computing: Combining Swarm Intelligence
and Excitable Media Models..................................................................................................................................192
Luis M. Fernández-Carrasco, Hugo Terashima-Marín, and Manuel Valenzuela-Rendón
Computer Vision and Image Processing
Multichannel Median M-Type L Filter to Remove Impulsive Noise from Color
Images........................................................................................................................................................................201
Antonio Toledo-Lopez, Francisco J. Gallegos-Funes, and Volodymyr Ponomaryov
vii
A Comparison of the Bandelet, Wavelet and Contourlet Transforms for Image
Denoising..................................................................................................................................................................207
Osslan Osiris Vergara Villegas, Humberto de Jesús Ochoa Domínguez,
and Vianey Guadalupe Cruz Sánchez
Color Morphological Image Segmentation on a New Opponent Color Space
Based on the Notion of Critical Functions...........................................................................................................213
Israel Santillan, Iván R. Terol-Villalobos, and Gilberto Herrera-Ruiz
A Statistical Analysis of Visual Cues for Estimating Dense Range Maps .....................................................220
Sergio A. Rosales-Morales and Luz A. Torres-Méndez
A Feature Extraction Method Based on Morphological Operators
for Automatic Classification of Leukocytes........................................................................................................227
Pilar Gómez-Gil, Manuel Ramírez-Cortés, Jesús González-Bernal,
Ángel García Pedrero, César I. Prieto-Castro, Daniel Valencia, Rubén Lobato,
and José E. Alonso
In Search of an Optimal Set of Images for Uncalibrated Photometric Stereo................................................233
Felipe Hernández-Rodríguez and Mario Castelán
Robotics, Planning, and Scheduling
Geometric Tools for Perspective Taking for Human–Robot Interaction........................................................243
Luis Felipe Marin-Urias, E. Akin Sisbot, and Rachid Alami
Exploring Unknown Environments with Multiple Robots................................................................................250
Abraham Sánchez L., Alfredo Toriz P., and Maria A. Osorio L.
Reducing Computational Complexity in Markov Decision Processes Using
Abstract Actions.......................................................................................................................................................256
Ma. de Guadalupe García-Hernández, José Ruiz-Pinales, Alberto Reyes-Ballesteros,
Eva Onaindía, and J. Gabriel Avina-Cervantes
New Approaches for the School Timetabling Problem .....................................................................................261
Ana Cerdeira-Pena, Luisa Carpente, Antonio Farina, and Diego Seco
Uncertainty, Probabilistic Reasoning, and Fuzzy Logic
Bayesian Network Based Time-Sequence Simulation for Power System
Reliability Assessment............................................................................................................................................271
Zhu Yongli, Huo Limin, Zhang Liguo, and Wang Yan
Interpretation of Mammographic Using Fuzzy Logic for Early Diagnosis
of Breast Cancer.......................................................................................................................................................278
Jorge R. Pérez-Gallardo, Beatriz Hernández-Vera, Alberto A. Aguilar-Lasserre,
and Rubén Posada-Gómez
viii
Multi-Agent Systems and Distributed AI
Multi-agent ERA Model Based on Belief Solves Multi-port Container
Stowage Problem.....................................................................................................................................................287
Liu Yanbin, Wang Kangping, Guo Dongwei, Pang Wei, and Zhou Chunguang
Predictive Negotiation Strategy Applied to Multiagent Meeting Scheduling
Problems....................................................................................................................................................................293
Gisela Medina and Leonardo Garrido
A Vectorial Approach on Flock Traffic Navigation...........................................................................................300
Carlos Astengo-Noguez and Luis Miguel García Velázquez
An Improvement to Flock Traffic Navigation Algorithm Using Linear
Regression Techniques ...........................................................................................................................................305
Lorena Martinez-Elizalde and Carlos Astengo-Noguez
Implementation of Emotional Learning for Cognitive Tutoring Agents.........................................................310
Usef Faghihi, Pierre Poirier, Daniel Dubois, Mohamed Gaha, and Roger Nkambou
Bioinformatics and Medical Applications
Incremental Learning Based Color Iris Recognition..........................................................................................319
Caitang Sun, Farid Melgani, Francesco De Natale, Chunguang Zhou, Libiao Zhang,
and Xiaohua Liu
Design of the Approximation Function of a Pedometer Based on Artificial
Neural Network for the Healthy Life Style Promotion in Diabetic Patients ..................................................325
A. Vega-Corona, M. Zárate-Banda, J. M. Barrón-Adame, R. A. Martínez-Celorio,
and D. Andina
Evolutionary-Neural System to Classify Infant Cry Units for Pathologies
Identification in Recently Born Babies ................................................................................................................330
Orion Fausto Reyes-Galaviz, Sergio Daniel Cano-Ortiz, and Carlos Alberto Reyes-García
Applications
Artificial Intelligence Applied into Pneumatic Flexible Manipulator.............................................................339
Juan-Manuel Ramos-Arreguin, Jesus Carlos Pedraza-Ortega, Efren Gorrostieta,
and Rene de Jesus Romero-Troncoso
Knowledge Consistency Maintenance Architecture for Bullwhip Effect
in Global SCM .........................................................................................................................................................346
Hsieh Ching-Shun, Hung Jui-Wen, and Lo Kuo-Yen
Multi-Leak Diagnosis in Pipelines—A Comparison of Approaches...............................................................352
C. Verde, R. Morales-Menendez, L. E. Garza, A. Vargas, P. Velasquez-Roug, C. Rea,
C. T. Aparicio, and J. O. De la Fuente
Compression Strength Prediction of Mixtures Concrete with Scrap Tire
with Neural Network Approach ............................................................................................................................358
J. L. Acevedo-Dávila and L. J. Torres-Trevino
ix
Semi-automatic Codification of Economical Activities with Support Vector
Machines...................................................................................................................................................................363
Fabiano Rogerio Correa and Jun Okamoto Jr.
Adaptation of Surface Roughness Models Based on AI in Changing
Environments............................................................................................................................................................370
J. V. Abellan, F. Romero, C. Vila, R. Morales-Menedez, and H. R.Siller
Probabilistic Virtual Sensor for On-Line Viscosity Estimation .......................................................................377
Pablo H. Ibargüengoytia, Alberto Reyes, Mario Huerta, and Jorge Hermosillo
Improving the Accuracy and Reliability of Wireless Location Systems: A Case
Study..........................................................................................................................................................................383
Russell Beale
Classification Based on Fuzzy Inference Systems for Artificial Habitat Quality
in Shrimp Farming...................................................................................................................................................388
J. J. Carbajal and L. P. Sánchez
An Alternate Downloading Methodology of Webpages ...................................................................................393
Anirban Kundu, Alok Ranjan Pal, Tanay Sarkar, Moutan Banerjee, Subhendu Mandal,
Rana Dattagupta, and Debajyoti Mukhopadhyay
Prediction of Velocities on Motorways by k-Means Clustering ......................................................................399
Johannes Asamer and Kashif Din
Business Process Mining by Means of Statistical Languages Model..............................................................404
Dafne Rosso-Pelayo and Raúl A. Trejo-Ramírez
ARES: A Semantic Solution for Business Collaboration..................................................................................408
Javier Chamizo, Francisco García-Sánchez, Yolanda Hernández,
Giner Alor-Hernández, Juan Miguel Gómez, and Ruben Posada-Gómez
Learning of Market Prices Based on Temporal Differences for a TAC-SCM
Agent .........................................................................................................................................................................414
César Flores and Leonardo Garrido
Use of Intelligent Emotional Agents in the Animation of Autonomous Virtual
Creatures ...................................................................................................................................................................420
Héctor Rafael Orozco Aguirre, Félix Francisco Ramos Corchado,
Luis Alfonso Razo Ruvalcaba, Jaime Alberto Zaragoza Rios, and Daniel Thalmann
Author Index.......................................................................................................................................................426
x