Lecture Notes in Computer Science 2690 EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen 3 Berlin Heidelberg NewYork HongKong London Milan Paris Tokyo Jiming Liu Yiuming Cheung HujunYin (Eds.) Intelligent Data Engineering and Automated Learning 4th International Conference, IDEAL 2003 Hong Kong, China, March 21-23, 2003 Revised Papers 1 3 SeriesEditors GerhardGoos,KarlsruheUniversity,Germany JurisHartmanis,CornellUniversity,NY,USA JanvanLeeuwen,UtrechtUniversity,TheNetherlands VolumeEditors JimingLiu YiumingCheung HongKongBaptistUniversity DepartmentofComputerScience 7/F,SirRunRunShawBuilding,HongKong E-mail:{jiming/ymc}@comp.hkbu.edu.hk HujunYin UniversityofManchesterInstituteofScienceandTechnology DepartmentofElectricalEngineeringandElectronics Manchester,M6O1QD,UK E-mail:[email protected] Cataloging-in-PublicationDataappliedfor AcatalogrecordforthisbookisavailablefromtheLibraryofCongress. BibliographicinformationpublishedbyDieDeutscheBibliothek DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliografie; detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>. CRSubjectClassification(1998):H.2.8,F.2.2,I.2,F.4,K.4.4,H.3,H.4 ISSN0302-9743 ISBN3-540-40550-XSpringer-VerlagBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare liableforprosecutionundertheGermanCopyrightLaw. Springer-VerlagBerlinHeidelbergNewYork amemberofBertelsmannSpringerScience+BusinessMediaGmbH http://www.springer.de ©Springer-VerlagBerlinHeidelberg2003 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyPTP-BerlinGmbH Printedonacid-freepaper SPIN:10927861 06/3142 543210 Preface Intelligent Data Engineering and Automated Learning (IDEAL) was initially a biennial forum dedicated to emerging and challenging topics in intelligent data analysis, knowledge discovery, and statistical and computational learning. The hugesuccessofrecentIDEALconferencesandthecontinuousgrowthofthefield have compelled it to become an annual conference after 2003. It is now a major international, interdisciplinary event covering subjects from data mining, infor- mationretrievalandmanagement,autonomouslearning,andagentstofinancial engineering, neural networks, emerging learning paradigms and systems, bioin- formatics, and pattern recognition. Data analysis and processing has become a commonthemeandplaysacrucialroleinmanydisciplines,especiallyinfinance, biology,engineering,andinformationtechnology.Demandforintelligentmetho- dologies and tools is immense. The multidisciplinary nature of current research is pushing the traditional boundaries and bringing new ideas and solutions, and it is the way forward. This volume contains 164 refereed and finally accepted papers presented at the4thInternationalConferenceonIntelligentDataEngineeringandAutomated Learning (IDEAL 2003), held in Hong Kong, March 21–23, 2003. IDEAL 2003 receivedarecordlevelofsubmissions,321intotal,fromallovertheworld.They were subsequently peer-reviewed by the Program Committee. The conference washeldtogetherwiththe2003IEEEInternationalConferenceonComputatio- nal Intelligence for Financial Engineering at the modern and magnificent Hong KongConventionandExhibitionCentre.Bothconferencessharedtheirtechnical sessions and stimulating discussions, and attendees enjoyed the tutorials given by leading experts, Amir Atiya, John Moody and Halbert White, and the key- note talks by distinguished guest speakers, Yaser Abu-Mostafa, Tim Bollerslev, Michael Dempster, and Stephen Figlewski. We would like to thank the International Advisory Committee and the Stee- ring Committee for their guidance and advice. We would also like to thank the Program Committee members for their rigorous and efficient reviewing of the contributed papers, and the Organizing Committee for their enormous efforts andexcellentwork.Inaddition,weareespeciallygratefultoHongKongBaptist University,IEEENeuralNetworksSociety,andSpringer-Verlagfortheirsupport and continued collaborations. April 2003 Jiming Liu Yiu-ming Cheung Hong Kong Baptist University, Hong Kong Hujun Yin University of Manchester, Institute of Science and Technology, UK Organization IDEAL 2003 was sponsored by Hong Kong Baptist University (HKBU), and organized by the Computer Science Department of HKBU. IDEAL Advisory Committee Lei Xu (Chair) CUHK (Chinese University of Hong Kong), Hong Kong Yaser Abu-Mostafa Caltech, USA Shun-ichi Amari RIKEN, Japan Michael Dempster Cambridge, UK Lalit M. Patnaik IIS, India Erkki Oja Helsinki University, Finland IDEAL Steering Committee Lai-wan Chan (Chair) Hong Kong Hujun Yin (Co-chair) UK Nigel Allinson UK Yiu-ming Cheung Hong Kong Marc M. Van Hulle Belgium John Keane UK Jimmy Lee Hong Kong Malik Magdon-Ismail USA Ning Zhong Japan IDEAL 2003 Organization General Co-chairs Nigel Allinson UK Lai-wan Chan Hong Kong Tao Tang Hong Kong Program Committee Jiming Liu (Chair)(Hong Kong) Keith Chan (Hong Kong) Hujun Yin (Co-chair)(UK) Lai-wan Chan (Hong Kong) Sherlock Au (Hong Kong) Ming-Syan Chen (Taiwan) Jim Austin (UK) Yiu-ming Cheung (Hong Kong) VIII Organization Sungzoon Cho (Korea) Luc Moreau (UK) Carlos Coello (Mexico) Akira Namatame (Japan) David Corne (UK) Michael Ng (Hong Kong) Kalyanmoy Deb (USA) Ichiro Nishizaki (Japan) Colin Fyfe (UK) Omers F. Rana (UK) Ling Feng (The Netherlands) V.J. Rayward-Smith (UK) Joydeep Ghosh (USA) Guenter Rudolph (Germany) Howard Hamilton (Canada) Marc Schoenauer (France) Markus Hegland (Australia) Bernhard Sendhoff (Germany) Charlotte Hemelrijk (Switzerland) Kyuseok Shim (Korea) Howard Ho (USA) Jennie Si (USA) Joshua Zhexue Huang (Hong Kong) Il-Yeol Song (USA) Marc M. Van Hulle (Belgium) Hideyuki Takagi (Japan) Tony Holden (UK) Atsuhiro Takasu (Japan) Xiaolong Jin (Hong Kong) Ah-Hwee Tan (Singapore) Hiroyuki Kawano (Japan) Bhavani Thuraisingham (USA) Samuel Kaski (Finland) Kwok-ching Tsui (Hong Kong) John Keane (UK) Ke Wang (Canada) Martin Kersten (The Netherlands) Lipo Wang (Singapore) Irwin King (Hong Kong) Xin Yao (UK) Kevin B. Korb (Australia) Ikuo Yoshihara (Japan) Doheon Lee (Korea) Clement Yu (USA) Jimmy Lee (Hong Kong) Jeffrey Yu (Hong Kong) Loo Hay Lee (Singapore) Mohammed Zaki (USA) Hong Va Leong (Hong Kong) Ali M.S. Zalzala (UK) Bing Liu (Singapore) Byoung-Tak Zhang (Korea) Huan Liu (USA) Frank Wang (UK) Malik Magdon-Ismail (USA) Organizing Committee Yiu-Ming Cheung (Chair) Hong Kong Sherlock Au Hong Kong Man-Chung Chan Hong Kong Rongbo Huang China Xiaolong Jin Hong Kong Lap-Tak Law Hong Kong Kwok-Ching Tsui Hong Kong Kelvin Ka-Kui Wan Hong Kong Kelvin CK Wong Hong Kong Table of Contents Agents A Two-Stage Bayesian Network for Effective Development of Conversational Agent.............................................. 1 Jin-Hyuk Hong, Sung-Bae Cho Intelligent Agent Technology in E-commerce.......................... 10 Ong Sing Goh, Chun Che Fung Connected Replicator Dynamics and Their Control in a Learning Multi-agent System ............................................... 18 Masaaki Kunigami, Takao Terano Agent-Based Modeling of Efficient Markets .......................... 27 Sze Wah Lim, Kwok Yee Michael Wong, Peixun Luo Agent Compromises in Distributed Problem Solving .................. 35 Yi Tang, Jiming Liu, Xiaolong Jin A Multi-agent System for Emergency Decision Support ................ 43 Martin Molina, Gemma Blasco The Artificial Ecosystem: A Multiagent Architecture .................. 52 Maurizio Miozzo, Antonio Sgorbissa, Renato Zaccaria Noise Correction in Genomic Data .................................. 60 Choh Man Teng Gradient Based Method for Symmetric and Asymmetric Multiagent Reinforcement Learning............................................ 68 Ville Ko¨n¨onen Revocable Anonymity of Undeniable Signature Scheme ................ 76 Winson K.Y. Yeung, Song Han Learning Classifier System for Generating Various Types of Dialogues in Conversational Agent .................................. 84 Eun-Kyung Yun, Sung-Bae Cho An Enhanced Security Model for Mobile Agent System ................ 89 Li Feng, Feng Shan, Wei Ying A Ring-Based Architectural Model for Middle Agents in Agent-Based System .............................................. 94 Chunsheng Li, Chengqi Zhang, Zili Zhang X Table of Contents Belief Revision for Adaptive Recommender Agents in E-commerce ...... 99 Raymond Y.K. Lau Managing Fault Tolerance Information in Multi-agents Based Distributed Systems............................................... 104 Dae Won Lee, Kwang Sik Chung, Hwa Min Lee, Sungbin Park, Young Jun Lee, Heon Chang Yu, Won Gyu Lee Agent-Based Layered Intelligent Information Integration System Using Ontology and Metadata Registry ............................. 109 Jeong-Oog Lee, Yo-Han Choi Fluctuation in Multi-agent System of Supermarket Chain Network ...... 114 Kwok Yip Szeto, Chiwah Kong Automated Learning A Self-Organizing Channel Assignment Algorithm: A Cellular Learning Automata Approach ...................................... 119 Hamid Beigy, Mohammad Reza Meybodi Learning from Average Experience ................................. 127 James Bergin, Dan Bernhardt The Inductive Inverse Kinematics Algorithm for Manipulating the Posture of an Articulated Body .................................... 135 Jin Ok Kim, Bum Ro Lee, Chin Hyun Chung A Fast Implementation of Radial Basis Function Networks with Application to Time Series Forecasting .............................. 143 Rong-bo Huang, Yiu-ming Cheung On the Effects of Outliers on Evolutionary Optimization .............. 151 Dirk V. Arnold, Hans-Georg Beyer Initialising Self-Organising Maps ................................... 161 Emilio Corchado, Colin Fyfe On the Comparisons between RLSA and CLA for Solving Arbitrary Linear Simultaneous Equations ..................................... 169 De-Shuang Huang Exploiting Heterogeneous Features for Classification Learning .......... 177 Yiqiu Han, Wai Lam Locally Balanced Incremental Hierarchical Discriminant Regression ..... 185 Xiao Huang, Juyang Weng, Roger Calantone A Comparative Study of Several Cluster Number Selection Criteria ..... 195 Xuelei Hu, Lei Xu Table of Contents XI Automating Stock Prediction with Neural Network and Evolutionary Computation ......................................... 203 Sio Iong Ao Estimation of Diffusion Parameters by a Nonparametric Drift Function Model .................................................. 211 Isao Shoji Temporal Difference Coding in Reinforcement Learning ................ 218 Kazunori Iwata, Kazushi Ikeda Combination of Linear and General Regression Neural Network for Robust Short Term Financial Prediction ............................ 228 Tony Jan Generating Explicit Self-Organizing Maps by Information Maximization ........................................ 236 Ryotaro Kamimura, Haruhiko Takeuchi A Clustering Approach to the Vision-Based Interface for Interactive Computer Games ....................................... 246 Hyun Kang, Chang Woo Lee, Keechul Jung, Hang Joon Kim Evolution at Learning: How to Promote Generalization? ............... 254 Ibrahim Kuschchu Automatic Extraction of Moving Objects Using Distributed Genetic Algorithms ............................................... 262 Eun Yi Kim, Se Hyun Park The Approach for Data Warehouse to Answering Spatial OLAP Queries . 270 Ying Li, Ying Chen, Fangyan Rao A Hybrid Search Algorithm of Ant Colony Optimization and Genetic Algorithm Applied to Weapon-Target Assignment Problems............ 278 Zne-Jung Lee, Wen-Li Lee Detecting Distributed Denial of Service (DDoS) Attacks through Inductive Learning ................................................ 286 Sanguk Noh, Cheolho Lee, Kyunghee Choi, Gihyun Jung Dynamic Construction of Category Hierarchy Using Fuzzy Relational Products ............................................... 296 Bumghi Choi, Ju-Hong Lee, Sun Park Evolution Strategies with a Fourier Series Auxiliary Function for Difficult Function Optimization.................................. 303 Kwong-Sak Leung, Yong Liang