Next-Generation Applied Intelligence, 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2009, Tainan, Taiwan, June 24-27, 2009. Proceedings

Full text

Lecture Notes in Artificial Intelligence 5579
Edited by R. Goebel, J. Siekmann, and W. Wahlster
Subseries of Lecture Notes in Computer Science

Been-Chian Chien Tzung-Pei Hong
Shyi-Ming Chen Moonis Ali (Eds.)
Next-Generation
Applied Intelligence
22nd International Conference
on Industrial, Engineering and Other Applications
of Applied Intelligent Systems, IEA/AIE 2009
Tainan, Taiwan, June 24-27, 2009
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
Been-Chian Chien
National University of Tainan
Tainan 700, Taiwan
E-mail: bcchien@mail.nutn.edu.tw
Tzung-Pei Hong
National University of Kaohsiung
Kaohsiung 811, Taiwan
E-mail: tphong@nuk.edu.tw
Shyi-Ming Chen
National Taiwan University of Science and Technology
Taipei, Taiwan
E-mail: smchen@mail.ntust.edu.tw
Moonis Ali
Texas State University-San Marcos
San Marcos, TX 78666-4616, USA
E-mail: ma04@txstate.edu
Library of Congress Control Number: Applied for
CR Subject Classification (1998): I.2, H.2.8, I.4, I.5, H.5.2, F.1, F.2
LNCS Sublibrary: SL 7 – Artificial Intelligence
ISSN 0302-9743
ISBN-10 3-642-02567-6 Springer Berlin Heidelberg NewYork
ISBN-13 978-3-642-02567-9 Springer Berlin Heidelberg NewYork
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer.Violations are liable
to prosecution under the German Copyright Law.
springer.com
© Springer-Verlag Berlin Heidelberg 2009
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper SPIN: 12695751 06/3180 543210

Preface
The International Conference on Industrial, Engineering and Other Applications of
Applied Intelligent Systems (IEA/AIE), always sponsored by the International Soci-
ety of Applied Intelligence (ISAI), emphasizes applications of applied intelligent
systems to solve real-life problems in all areas. It is held every year and has become
one of the biggest and most important academic activities concerning the theory and
applications of intelligent systems in the world. The IEA/AIE 2009 conference was
hosted by the National University of Tainan and National University of Kaohsiung in
Taiwan. This was the first time that the IEA/AIE conference was held in Taiwan.
We received 286 papers from all parts of the world. Only 84 papers were selected
for publication in this volume of LNAI proceedings. Each paper was reviewed by at
least two anonymous referees to assure the high quality. We would like to express our
sincere thanks to the Program Committee members and all the reviewers for their hard
work, which helped us to select the highest quality papers for the conference. These
papers highlight opportunities and challenges for the next generation of applied intel-
ligence and reveal technological innovations in real applications.
The papers in the proceedings cover the following topics: autonomous agents,
computer vision, data mining and knowledge discovery, decision support systems,
evolutionary computation, fuzzy logic and uncertainty, intelligent system applications,
intelligent wireless computing, knowledge management and natural language process-
ing, machine learning, multi-agent systems, and neural networks, as well as three
special invited topics including engineering knowledge and semantic systems, mass
customization of manufacturing products using applied intelligent systems, and min-
ing interesting knowledge.
In addition to paper presentations, the conference invited five internationally fa-
mous scholars to give splendid keynote speeches. They were Hisao Ishibuchi from
Osaka Prefecture University, Japan, Xin Yao from University of Birmingham, UK,
Ngoc Thanh Nguyen from Wroclaw University of Technology, Poland, Wen-Lian
Hsu from Academia Sinica, Taiwan, and Pau-Choo Chung from National Cheng
Kung University, Taiwan.
We would like to thank our main sponsors, ISAI, as well as our other sponsors:
Association for the Advancement of Artificial Intelligence (AAAI), Association for
Computing Machinery (ACM/SIGART), Canadian Society for the Computational
Studies of Intelligence (CSCSI/SCEIO), European Neural Network Society (ENNS),
International Neural Network Society (INNS), Japanese Society for Artificial Intelli-
gence (JSAI), The Society for Korean Institute of Intelligent Systems (KIIS), Taiwan-
ese Association for Artificial Intelligence (TAAI), and Texas State University-San
Marcos.
We wish to thank the National Science Council of Taiwan, R.O.C., the Ministry of
Education of Taiwan, R.O.C., the Ministry of Economic Affairs of Taiwan, R.O.C.,
the National University of Tainan, the National University of Kaohsiung, the Tainan
City Government, and the other academic sponsors for their financial and logistical
support.

Preface
VI
We would also like to thank the Special Session Chairs, Chao-Lin Liu and Ying
Liu, and the special session organizers for their assistance in the special session invi-
tation. We would like to thank Springer for their help in publishing the proceedings.
Moreover, grateful appreciation is expressed to all the Organizing Committee mem-
bers and the local staff, especially Chih-Chin Lai, Hsin-Chang Yang, Rong-Ming
Chen, Tsung-Yen Chuang, Jiann-Shu Lee, Ming-Yi Ju and Mang-Chun Wang for
their help. Without their efforts, this conference would not have been such a substan-
tial achievement.
Finally, we cordially thank the other participants, as well as all the authors, who
made important contributions to the organization of this conference. The conference
would not have been possible without their valuable support.
March 2009 Been-Chian Chien
Tzung-Pei Hong
Shyi-Ming Chen
Moonis Ali

Organization
IEA/AIE 2009 was organized by the International Society of Applied Intelligence, the
National University of Tainan, and the National University of Kaohsiung in coopera-
tion with AAAI, ACM/SIGART, CSCSI/SCEIO, ENNS, INNS, JSAI, KIIS, TAAI
and Texas State University-San Marcos.
General Chair
Moonis Ali Texas State University, San Marcos, USA
Program Chairs
Shyi-Ming Chen National Taiwan University of Science and Technology,
Taiwan
Been-Chian Chien National University of Tainan, Taiwan
Tzung-Pei Hong National University of Kaohsiung, Taiwan
Organizing Committee
Finance Chairs
Rong-Ming Chen National University of Tainan, Taiwan
Tang-Kai Yin National University of Kaohsiung, Taiwan
Publication Chairs
Chih-Chin Lai National University of Kaohsiung, Taiwan
Wen-Yang Lin National University of Kaohsiung, Taiwan
Cheng-Jian Lin National Chin-Yi University of Technology, Taiwan
Local Arrangements Chairs
Tzung-Shi Chen National University of Tainan, Taiwan
Jiann-Shu Lee National University of Tainan, Taiwan
Shing-Tai Pan National University of Kaohsiung, Taiwan
Web Chairs
Chang-Shing Lee National University of Tainan, Taiwan
Hsin-Chang Yang National University of Kaohsiung, Taiwan
Publicity Chairs
Tsung-Yen Chuang National University of Tainan, Taiwan
Yu-Hui Tao National University of Kaohsiung, Taiwan
Shyue-Liang Wang National University of Kaohsiung, Taiwan

Organization
VIII
Secretariat
Ming-Yi Ju National University of Tainan, Taiwan
Chih-Hung Wu National University of Kaohsiung, Taiwan
Special Session Chairs
Chao-Lin Liu National Chengchi University, Taiwan
Ying Liu The Hong Kong Polytechnic University, Hong Kong
Special Session Organizers
1. Engineering Knowledge and Semantic Systems
Jason J. Jung (Yeungnam University, Korea)
Dariusz Król (Wroclaw University of Technology, Poland)
2. Mass Customization of Manufacturing Products Using Applied Intelligent
Systems
Vincent Lee (Monash University, Australia)
Yen Cheung (Monash University, Australia)
Helana Scheepers (Monash University, Australia)
3. Mining Interesting Knowledge
Li Shiang Tsay (North Carolina A&T State University, USA)
Zbigniew W. Ras (University of North Carolina at Charlotte, USA)
Invited Speakers
Pau-Choo Chung National Cheng Kung University, Taiwan
Wen-Lian Hsu Academia Sinica, Taiwan
Hisao Ishibuchi Osaka Prefecture University, Japan
Ngoc Thanh Nguyen Wroclaw University of Technology, Poland
Xin Yao The University of Birmingham, UK
Program Committee
Alahakoon, Damminda, Australia
Bae, Youngchul, Korea
Belli, Fevzi, Germany
Bhatt, Mehul, Germany
Bø, Ketil, Norway
Borzemski, Leszek, Poland
Bosse, Tibor, The Netherlands
Brézillon, Patrick, France
Burke, Edmund, UK
Chan, Chien-Chung, USA
Chan, C. W., Hong Kong
Chang, Bao-Rong, Taiwan
Lee, Shie-Jue, Taiwan
Lin, Cha-Hwa, Taiwan
Lin, Tsau Young, USA
Loia, Vincenzo, Italy
Lu, Wen-Hsiang, Taiwan
Madani, Kurosh, France
Matthews, Manton M., USA
Mizoguchi, Riichiro, Japan
Monostori, Laszlo, Hungary
Murphey, Yi Lu, USA
Nishida, Toyoki, Japan
Nguyen, Ngoc Thanh, Poland

Organization
IX
Chang, Chein-I, USA
Chen, Rung-Ching, Taiwan
Chou, Jyh-Horng, Taiwan
Chung, Paul W. H., UK
Clifton, David A, UK
Cordón, Oscar, Spain
Dapoigny, Richard, France
Din, Der-Rong, Taiwan
Dreyfus, Gerard, France
Esposito, Floriana, Italy
Fatima, Shaheen, UK
Foulloy, Laurent, France
Fyfe, Colin, UK
Guesgen, Hans Werner, New Zealand
Ha, Sung Ho, Korea
Hagras, Hani, UK
Hendtlass, Tim, Australia
Hirota, Kaoru, Japan
Hoogendoorn, Mark, The Netherlands
Hsu, Chun-Nan, Taiwan
Hsu, Hui-Huang, Taiwan
Hsu, Shun-Chin, Taiwan
Huang, Hsiang-Cheh, Taiwan
Huang, Yo-Ping, Taiwan
Huget, Phillipe M., France
Hung, Chih-Cheng, USA
Hwang, Gwo-Jen, Taiwan
Ishibuchi, Hisao, Japan
Ito, Takayuki, Japan
Iwata, Shuichi, Japan
Jacquenet, Francois, France
Katarzyniak, Radosław, Poland
Kinoshita, Tetsuo, Japan
Kozae, Abdoulmonem, Egypt
Kumar, Amruth N., USA
Kumova, Bora I., Turkey
Kuo, Huang-Cheng, Taiwan
Lee, Huey-Ming, Taiwan
Okuno, Hiroshi G, Japan
Osawa, Yukio, Japan
Pan, Jeng-Shyang, Taiwan
Park, Gyei-Kark, Korea
Potter, Don, USA
Prade, Henri, France
Rajmohan, M., India
Ramaswamy, Srini, USA
Rau, Hsin, Taiwan
Rayward-Smith, Victor J., UK
Sadok, Djamel F. H., Brazil
Sànchez-Marrè, Miquel, Spain
Selim, Hasan, Turkey
Shpitalni, Moshe, Israel
Soo, Von-Wen, Taiwan
Sueda, Naomichi, Japan
Sun, Koun-Tem, Taiwan
Suzuki, Kazuhiko, Japan
Tamir, Dan, USA
Tan, Ah-Hwee, Singapore
Thulasiram, Ruppa K., Canada
Tseng, Lin-Yu, Taiwan
Tseng, Vincent Shin-Mu, Taiwan
Tsumoto, Shusaku, Japan
Vadera, Sunil, UK
Valtorta, Marco, USA
Vancza, Jozsef, Hungary
Viharos, Zsolt Janos, Hungary
Wang, Lipo, Singapore
Wong, Kainam Thomas, UK
Yang, Chunsheng, Canada
Yang, Yubin, China
Yang, Don-Lin, Taiwan
Zhang, Qingfu, UK
Kumova, Bora I., Turkey
Fatima, Shaheen, UK
Selim, Hasan, Turkey
Program Committee of Special Session 1
Bothorel, Cecile, France
Cao, Longbing, Australia
Freitas, Fred, Brazil
Godoy, Daniela, Argentina
Golbeck, Jennifer, USA
Jatowt, Adam, Japan
Kim, Hong-Gee, Korea
Lanzenberger, Monika, Austria
Lower, Michal, Poland
Mika, Peter, Spain
Nguyen, Ngoc Thanh, Poland
Stoermer, Heiko, Italy

Organization
X
Jo, Geun-Sik, Korea
Juszczyszyn, Krzysztof, Poland
Tabakow, Iwan, Poland
Zhdanova, Anna V., Austria
Program Committee of Special Session 2
Chau, Rowena, Australia
Dang, Xuan Hong, Australia
Fung, Lance, Australia
Ong, Kok Leong, Australia
Ng, Wee Keong, Singapore
Taniar, David, Australia
Program Committee of Special Session 3
An, Aijun, Canada
Appice, Annalisa, Italy
Cremilleux, Bruno, France
Cuzzocrea, Alfredo, Italy
Dardzinska, Agnieszka, Poland
Deogun, Jitender S., USA
Elomaa, Tapio, Finland
Favre, Cécile, France
Greco, Salvatore, Italy
Hamilton, Howard J., Canada
Im, Seunghyun, USA
Kwiatkowska, Mila, Canada
Qureshi, Taimur, France
Rauch, Jan, Czech
Rybinski, Henryk, Poland
Skowron, Andrzej, Poland
Slezak, Dominik, Canada
Tsumoto Shusaku, Japan
Tzacheva, Angelina, USA
Velcin, Julien, France
Yao, Yiyu, Canada
Zighed, Djamel A., France
Additional Reviewers
Acampora, Giovanni, Italy
Ali, Sy, USA
Al Shabi, Waled Haz, France
Amarger, Veronique, France
Ayesh, Aladdin, UK
Braiek, Ezedine Ben, Tunisia
Cabani, Adnane, France
Chan, Wing Chi, Hong Kong
Chang, Chia-Hui, Taiwan
Chang, Chuan-Yu, Taiwan
Chang, Feng-Cheng, Taiwan
Chang, Yue-Shan, Taiwan
Chebira, Abdennasser, France
Chen, Chin-Ling, Taiwan
Chen, James C., Taiwan
Chen, Jr-Shian, Taiwan
Chen, Lieu-Hen, Taiwan
Chen, S.-H., Taiwan
Chen, Ying-ping, Taiwan
Chen, Yueh-Hong, Taiwan
Cheng, Pu-Jen, Taiwan
Kao, Hung-Yu, Taiwan
King, Steve, UK
Król, Dariusz, Poland
Kuo, Yau-Hwang, Taiwan
Langevin, Scott, USA
Lee, Chu-hui, Taiwan
Lin, Chin-Feng, Taiwan
Lin, Da-Tung, Taiwan
Lin, Ming-Yen, Taiwan
Liu, Alan, Taiwan
Liu, T.-K., Taiwan
Liu, Xiangjie, China
Lu, Tzu-Chuen, Taiwan
Mauro, Nicola Di, Italy
Meng, Qinggang, UK
Ohki, Hidehiro, Japan
Ohmoto, Yoshimasa, Japan
Okada, Shogo, Japan
Orihara, Ryohei, Japan
Ouyang, Chen-Sen, Taiwan
Sabourin, Christophe, France

Organization
XI
Chu, Hung-Chi, Taiwan
Dawson, Christian, UK
Do, Ellen Yi-Luen, USA
Doong, Shing H., Taiwan
Du, Yingzi, USA
Hattori, Hiromitsu, Japan
Hinde, Chris, UK
Ho, Wen-Hsien, Taiwan
Hsieh, Cheng-Hsiung, Taiwan
Hsieh, Fu-Shiung, Taiwan
Hsieh, Ming-Che, Taiwan
Hsieh, Shang-Lin, Taiwan
Hsu, Chung-Chian, Taiwan
Hsueh, Nien-lin, Taiwan
Huang, Jen-peng, Taiwan
Huang, Jingshan, USA
Huang, Po-Tsang, Taiwan
Huang, Tien Tsai, Taiwan
Jea, Kuen-Fang, Taiwan
Jeyapaul, R., India
Jou, Yung-Tsan, Taiwan
Juang, Chia-Feng, Taiwan
Sadok, Djamel F. H., Brazil
Sakurai, Shigeaki, Japan
Sandnes, Frode Eika, Norway
Senatore, Sabrina, Italy
Shiang, Wei-Jung, Taiwan
Shiau, Jiun-Yan, Taiwan
Shih, Jau-Ling, Taiwan
Song, Hua, China
Sundaram, Srini, UK
Tsai, Jinn-Tsong, Taiwan
Tsai, Tienwei, Taiwan
Wahde, Mattias, Sweden
Walker, Jessie, USA
Wang, Chu-Fu, Taiwan
Wang, Jingsong, USA
Wang, Jenq-Haur, Taiwan
Watson, Ian, New Zealand
Wu, Shih-Hung, Taiwan
Yang, Horng-Chang, Taiwan
Yeh, Ralph J.-F., Taiwan
Zhou, Jing, China

Table of Contents
Autonomous Agents
A General-Purpose Method for Decision-Making in Autonomous
Robots ......................................................... 1
Mattias Wahde
A Virtual Human Agent Model with Behaviour Based on Feeling
Exhaustion ...................................................... 11
Jan Treur
A Model for Criminal Decision Making Based on Hypothetical
Reasoning about the Future ....................................... 24
Tibor Bosse and Charlotte Gerritsen
An Agent Model of Temporal Dynamics in Relapse and Recurrence in
Depression ...................................................... 36
Azizi A. Aziz, Michel C.A. Klein, and Jan Treur
Plan Repair in Conflict-Free Routing ............................... 46
Adriaan ter Mors and Cees Witteveen
Computer Vision
Intelligent Decoupled SAC-SVD Method in Color Space Transformation
of Computer Vision .............................................. 56
Jian-Long Kuo
An Efficient Method of Vehicle License Plate Detection Based on HSI
Color Model and Histogram ...................................... 66
Kaushik Deb, Heechul Lim, Suk-Ju Kang, and Kang-Hyun Jo
A Robust Method for Automatically Detecting Cracks on Noisy
Concrete Surfaces ................................................ 76
Yusuke Fujita and Yoshihiko Hamamoto
An Integrated System of Face Recognition .......................... 86
Hwei-Jen Lin, I-Chun Pai, and Fu-Wen Yang
Block LDA and Gradient Image for Face Recognition ................. 94
Chuan-Yu Chang and Ching-Yu Hsieh

XIV Table of Contents
Data Mining and Knowledge Discovery
Ranking Answers by Hierarchical Topic Models ...................... 103
Zengchang Qin, Marcus Thint, and Zhiheng Huang
Using Genetic Process Mining Technology to Construct a Time-Interval
Process Model ................................................... 113
Chieh-Yuan Tsai and I-Ching Chen
Robust Singular Spectrum Transform ............................... 123
Yasser Mohammad and Toyoaki Nishida
Hiding Predictive Association Rules on Horizontally Distributed
Data ........................................................... 133
Shyue-Liang Wang, Ting-Zheng Lai, Tzung-Pei Hong, and
Yu-Lung Wu
Incremental Mining of Ontological Association Rules in Evolving
Environments ................................................... 142
Ming-Cheng Tseng and Wen-Yang Lin
Decision Support Systems
Multicriteria Group Decision Support for Information Systems Project
Selection ........................................................ 152
Chung-Hsing Yeh, Hepu Deng, Santoso Wibowo, and Yan Xu
Utility-Based Repair of Inconsistent Requirements ................... 162
Alexander Felfernig, Markus Mairitsch, Monika Mandl,
Monika Schubert, and Erich Teppan
An Ecological Model-Based Reasoning Model to Support Nature Park
Managers ....................................................... 172
Mark Hoogendoorn, Jan Treur, and Muhammad Umair
Calculating Decoy Items in Utility-Based Recommendation ............ 183
Erich Christian Teppan and Alexander Felfernig
Evolutionary Computation
An Evolutionary Algorithm with Non-random Initial Population for
Path Planning of Manipulators .................................... 193
Chien-Chou Lin
An Improved Particle Swarm Optimization with Feasibility-Based
Rules for Constrained Optimization Problems ....................... 202
Chao-li Sun, Jian-chao Zeng, and Jeng-shyang Pan

Tab le of Cont ents XV
A Trajectory-Based Point Tracker Using Chaos Evolutionary
Programming.................................................... 212
Shu-Mei Guo, Chih-Yuan Hsu, Po-Nung Wu, and
Jason Sheng-Hong Tsai
Caching in the TSP Search Space .................................. 221
David Karhi and Dan E. Tamir
On the Continuous Control of the Acrobot via Computational
Intelligence ...................................................... 231
Sam Chau Duong, Hiroshi Kinjo, Eiho Uezato, and
Tetsuhiko Yamamoto
Fuzzy Logic and Uncertainty
Evaluating and Enhancing the Long-Term Competitiveness of a
Semiconductor Product ........................................... 242
Yu-Cheng Lin, Toly Chen, and Kun-Tai Li
Realization of XOR by SIRMs Connected Fuzzy Inference Method ..... 252
Hirosato Seki, Satoshi Watanabe, Hiroaki Ishii, and
Masaharu Mizumoto
A Robust Support Vector Regression Based on Fuzzy Clustering ....... 262
Horng-Lin Shieh
Performance Evaluation of Robot Motion Incorporating Uncertainties
in Sensors and Motion ............................................ 271
Dong Jin Seo, Nak Yong Ko, Gwang Jin Kim, Yongseon Moon,
Youngchul Bae, and Seung-Woo Lim
Measuring Naturalness during Close Encounters Using Physiological
Signal Processing ................................................ 281
Yasser Mohammad and Toyoaki Nishida
Integration Systems for Real Life Applications
A Neural-Evolutionary Model for Case-Based Planning in Real Time
Strategy Games .................................................. 291
Ben Niu, Haibo Wang, Peter H.F. Ng, and Simon C.K. Shiu
Classification of Petroleum Well Drilling Operations with a Hybrid
Particle Swarm/Ant Colony Algorithm ............................. 301
Adriane B.S. Serapi˜ao and Jos´e Ricardo P. Mendes
A Robust Technique for Background Subtraction and Shadow
Elimination in Traffic Video Sequence .............................. 311
Tao Gao, Zheng-guang Liu, Wen-chun Gao, and Jun Zhang

XVI Table of Contents
A Capacitated Inventory-Location Model: Formulation, Solution
Approach and Preliminary Computational Results ................... 323
Shu-Hsien Liao and Chia-Lin Hsieh
Applying Chance Discovery with Dummy Event in Technology
Monitoring of Solar Cell .......................................... 333
Tzu-Fu Chiu, Chao-Fu Hong, Ming-Yeu Wang, Chia-Ling Hsu, and
Yu-Ting Chiu
Intelligent Systems
Color Image Retrieval Based on Interactive Genetic Algorithm ......... 343
Chih-Chin Lai and Ying-Chuan Chen
An Intelligent Tutoring System of Chinese Chess ..................... 350
Bo-Nian Chen, Jian-Yu Chen, Jr-Chang Chen, Tsan-sheng Hsu,
Pangfeng Liu, and Shun-Chin Hsu
Traffic Forecasts Using Interacting Multiple Model Algorithm .......... 360
Yang Zhang and Yuncai Liu
3D Scene Analysis Using UIMA Framework ......................... 369
Yubin Yang, Wei Wei, Tong Lu, Yang Gao, Yao Zhang, and
Chunsheng Yang
Detect and Localize Faults in Alias-Free Programs Using Specification
Knowledge ..................................................... 379
Safeeullah Soomro and Franz Wotawa
Intelligent Wireless Computing
RFID Technology and AI Techniques for People Location, Orientation
and Guiding ..................................................... 389
M.D. R-Moreno, B. Casta˜no, M. Carbajo, and A. Moreno
Reinforcement Learning-Based Dynamic Power Management for
Energy Harvesting Wireless Sensor Network ......................... 399
Roy Chaoming Hsu, Cheng-Ting Liu, and Wei-Ming Lee
Spatial Exact Match Query Based on the NA-Tree Approach in P2P
Systems ........................................................ 409
Ye-In Chang, Chen-Chang Wu, and Ching-I Wang
A Direction-Sensitive Routing Protocol for Underwater Wireless Sensor
Networks ....................................................... 419
Chenn-Jung Huang, Yu-Wu Wang, Hung-Yen Shen, Kai-Wen Hu,
Po-An Hsu, and Tun-Yu Chang

Table of Contents XVII
A Mobility and Bandwidth Prediction Controller Using an Adaptive
Neuro-Fuzzy Inference System for Mobile Ad Hoc and Sensor
Networks ....................................................... 429
Jerzy Martyna
Knowledge Management and Natural Language
Processing
Heuristic-Based Approach for Constructing Hierarchical Knowledge
Structures ...................................................... 439
Fu-Ching Tsai, Yi-Chung Cheng, Sheng-Tun Li, and
Ciian-Yuan Chen
An Ontology-Based Condition Analyzer for Fault Classification on
Railway Vehicles ................................................ 449
Cristina De Ambrosi, Cristiano Ghersi, and Armando Tacchella
Management of Situated Knowledge for Complex Instruments Using
3D Items Creation ............................................... 459
Loic Merckel and Toyoaki Nishida
Two Applications of Lexical Information to Computer-Assisted Item
Authoring for Elementary Chinese ................................. 470
Chao-Lin Liu, Kan-Wen Tien, Yi-Hsuan Chuang,
Chih-Bin Huang, and Juei-Yu Weng
Adjusting Occurrence Probabilities of Automatically-Generated
Abbreviated Words in Spoken Dialogue Systems ..................... 481
Masaki Katsumaru, Kazunori Komatani, Tetsuya Ogata, and
Hiroshi G. Okuno
Machine Learning
Accelerating Collapsed Variational Bayesian Inference for Latent
Dirichlet Allocation with Nvidia CUDA Compatible Devices ........... 491
Tomonari Masada, Tsuyoshi Hamada, Yuichiro Shibata, and
Kiyoshi Oguri
Boosting Formal Concepts to Discover Classification Rules ............ 501
Nida Meddouri and Mondher Maddouri
Supervised Classification Algorithms Applied to the Detection of
Atmospheric Pollution ............................................ 511
V.Delcroix,F.Delmotte,D.Gacquer,andS.Piechowiak
A Hierarchy of Twofold Resource Allocation Automata Supporting
Optimal Sampling ............................................... 523
Ole-Christoffer Granmo and B. John Oommen

XVIII Table of Contents
A Human Gait Classification Method Based on Adaboost Techniques
Using Velocity Moments and Silhouette Shapes ...................... 535
Chin-Shyurng Fahn, Ming-Jui Kuo, and Min-Feng Hsieh
Multi-Agent Systems
A Generic Episodic Learning Model Implemented in a Cognitive Agent
by Means of Temporal Pattern Mining .............................. 545
Usef Faghihi, Philippe Fournier-Viger, Roger Nkambou, and
Pierre Poirier
Multi-source Signals Guiding Swarm Robots Search .................. 556
Songdong Xue, Jianchao Zeng, Jing Du, and Xiaomei Yang
An Incentive Mechanism for Increasing Repayment Rate for Online
Social Lending ................................................... 566
Masashi Iwakami, Takayuki Ito, and Joaquin Delgado
A Platform System for Developing a Collaborative Mutually Adaptive
Agent .......................................................... 576
Yong Xu, Yoshimasa Ohmoto, Kazuhiro Ueda, Takanori Komatsu,
Takeshi Okadome, Koji Kamei, Shogo Okada, Yasuyuki Sumi, and
Toyoaki Nishida
Neural Networks
A Simple Method of Forecasting Option Prices Based on Neural
Networks ....................................................... 586
Xun Liang, Haisheng Zhang, and Xiang Li
High Speed k-Winner-Take-ALL Competitive Learning in
Reconfigurable Hardware ......................................... 594
Hui-Ya Li, Yao-Jung Yeh, Wen-Jyi Hwang, and Cheng-Tsun Yang
Adaptive Neurofuzzy Network Based PI Controllers with Multi-
objective Functions............................................... 604
Y.F. Chan, C.W. Chan, and H.T. Mok
Integrating Nonlinear Independent Component Analysis and Neural
Network in Stock Price Prediction ................................. 614
Chi-Jie Lu, Chih-Chou Chiu and Jung-Li Yang
ELSA: A New Image Compression Using an Expanding-Leaf
Segmentation Algorithm .......................................... 624
Cheng-Fa Tsai and Jiun-Huang Ju

Tab le of Cont ents XIX
Special Session: Engineering Knowledge and
Semantic Systems
A Dynamic Rearrangement Mechanism of Web Page Layouts Using
Web Agents ..................................................... 634
Masato Nakamura, Shohei Asami, Tadachika Ozono, and
Toramatsu Shintani
Journal Article Topic Detection Based on Semantic Features .......... 644
Hei-Chia Wang, Tian-Hsiang Huang, Jiunn-Liang Guo, and
Shu-Chuan Li
Present Meets Past: Analysis of Internet Archive Quality ............. 653
Dariusz Kr´ol and Krzysztof Litwin
Constructing Decisional DNA on Renewable Energy: A Case Study .... 663
Cesar Sanin and Edward Szczerbicki
A Strategy for SPN Detection Based on Biomimetic Pattern
Recognition and Knowledge-Based Features ......................... 672
Yan Liang, Zhongshi He, and Ying Liu
Special Session: Mass Customization of
Manufacturing Products using Applied Intelligent
Systems
Generating Bidirectional Links for Web Annotation Stickies ........... 682
Hiroyuki Sano, Tadachika Ozono, and Toramatsu Shintani
Taguchi Analysis of Milling Wear Automatic Monitoring System Based
on Machine Vision Technique ...................................... 691
Yu-Teng Liang and Yih-Chih Chiou
Workflow Planning in Holonic Manufacturing Systems with Extended
Contract Net Protocol ............................................ 701
Fu-Shiung Hsieh and Chih Yi Chiang
Machine Vision-Based Automatic Raw Fish Handling and Weighing
System of Taiwan Tilapia ......................................... 711
Yu-Teng Liang and Yih-Chih Chiou
Transformation of Products between Various Versions of the Rule
World of a Product Configurator ................................... 721
Michael Fichter, Michael Klein, and Andreas Schmidt
Constraint Satisfaction Approach on Product Configuration with Cost
Estimation ...................................................... 731
Lin Wang, Wee Keong Ng, and Bing Song

XX Table of Contents
Special Session: Mining Interesting Knowledge (I)
Compression-Based Measures for Mining Interesting Rules ............ 741
Einoshin Suzuki
Optimization of Feature-Opinion Pairs in Chinese Customer Reviews ... 747
Yongwen Huang, Zhongshi He, and Haiyan Wang
iTM: An Efficient Algorithm for Frequent Pattern Mining in the
Incremental Database without Rescanning .......................... 757
Bi-Ru Dai and Pai-Yu Lin
An Efficient Algorithm for Maintaining Frequent Closed Itemsets over
Data Stream .................................................... 767
Show-Jane Yen, Yue-Shi Lee, Cheng-Wei Wu, and Chin-Lin Lin
On Covering Based Approximations of Classifications of Sets .......... 777
B.K. Tripathy and G.K. Panda
Special Session: Mining Interesting Knowledge (II)
NPUST: An Efficient Clustering Algorithm Using Partition Space
Technique for Large Databases .................................... 787
Cheng-Fa Tsai and Heng-Fu Yeh
A Method for Automatic Discovery of Reference Data ................ 797
Lukasz Ciszak
Mining Non-redundant Reclassification Rules ........................ 806
Li-Shiang Tsay and Seunghyun Im
A Hash Trie Filter Approach to Approximate String Matching for
Genomic Databases .............................................. 816
Ye-In Chang, Jiun-Rung Chen, and Min-Tze Hsu
Interval Regression Analysis with Soft-Margin Reduced Support Vector
Machine ........................................................ 826
Chia-Hui Huang and Han-Ying Kao
Author Index .................................................. 837