Jiming Liu Yiuming Cheung Hujun Yin (Eds.)

Intelligent Data Engineering and Automated Learning

4th International Conference, IDEAL 2003 Hong Kong, China, March 21-23, 2003 Revised Papers

A I Springer

Table of Contents

Agent s

A Two-Stage Bayesian Network for Eftective Development of Conversational Agent 1

Jin-Hyuk Flong, Sung-Bae Cho

Intelligent Agent Technology in E-comincree 10 Ong Sing Goh, Chun Che Fang

Connected Replicator Dynamics and Their Control in a Learning Multi-agent System 18

Masaaki Kunigami, Tako.o Terana

Agent-Based Modcling of Efficient Markets 27 Sze Wah Lim, Kwok Yee Michael Wong, Peixun Luo

Agent Compromises in Distributed Problem Solving 35 Yi Tang, Jiming hin, Xiaolong Jin

A Multi-agent System for Ernergency Deeision Support 43 Martin Molina, Gernma Blasco

The Artificial Ecosystem: A. Multiagerit Arcliitecture 52 Maurizio Miozzo, Antonio Sgorbissa, Renato Zaccaria

Noise Correotion in Gcnomic Da ta 60 Choh Man Teng

Gradient Based Mnthod for Symmetrie and Asymmetrie Multiagerit Reinforeemcnt Learning 68

Ville Könönen

Revocable Anonymity of Undcniable Signature Scheine 76 Winson K. Y. Yeung, Song Man

Learning Classifier System for Generating Various Types of Dialognes 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 Arehitectural Model for Mkldle Agents in Agent-Based System 94

Chunsheng Li, Chengqi Zhang, Zili Zhang

X Table of Contents

Bclief Revision for Adaptive Recommender Agents in E-eommeree 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 Gyn Lee

Agent-Based Layered Intelligent Information Integration System Using Ontology and Metada ta Registry 109

Jeong-Oog Lee, Yo-Han Chol

Fluctnation in Multi-agent System of Supermarket Chain Network 114 Kwok Yip Szeto, Chiuiah Kony

Automated Learning

A Self-Organizing Channel Assignment Algorithm: A Cellular Learning Antomata Approach 119

Hamid Beigy, Mohammad Reza Meybodi

Learning frorn Average Experience 127 James Bergin, Dan Bernhardt

The Inductive Inverse Kinematies Algorithm for Manipulat ing t h e Posture of an Articulated Body 135

Jin Ok Kirn, Bum Ro Lee, Ghin Hyun Chung

A Fast Implementat ion of Radial Basis Function Networks with Application to Time Series Forecasting 143

Rong-bo Huang, Yiu-m/mg 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 Solviiig Arbi t rary Tjinoar Siniultaneous Equations 109

De-Shuang Huang

Exploiting Helerogeneous Features for Classification Learning 177 Yiqiu Ha/n, Wai La.m

Looally Bala.nced Incremental Hieraichical Discriminant Regression 185 Xiao Huang, .Zugang Weng, Roger Galantone

A Comparativo Study of Several Cluster Nunibcr Seleetion Criteria 195 Xuelei Hu, Lei Xu

Table of Contents XI

Automating Stock Predlcüon with Neural Network and Evolutionary Compntat ion 203

Sio long Ao

Estimation of Diffusion Parameters by a Nonparamctr ic Drift,

Function Model 211

Isao Shoji

Temporal Differcnce Coding in Reiiiforeement Lcarning 218

Kazunori Iwata, Kazushi Ikeda

Conibinatioii of Linear and General Regression Neural Network for Robust Short Tcrm Financial Prediction 228

Tony Jan

Gonerating Explicit Self-Organizing Maps by Information Ma.ximizalion 236

Ryotaro Kamimura, Harvhiko Takeuchi

A Clustering Approach to the Viision-Based Interface for Interactive Computer Games 246

Hyun Kang, Chang Woo Lee, Keechul Jung, Hang Joon Kim

Evolution at Learning: How to Pronioto Generalization? 254

Ibrahim Kuschchu

Automatic Extraktion of Moving Objects Using Distributer!

Genetic Algorithms 262 Eun Yi Kim, Se Hyun Park

The Approach for Da ta Warehouse to Answering Spatiai OLAP Querics . 270

Ying Li, Ying Chen, Fangyan Rao

A Hybrid Search Algorithm of Ant Coloriy Optimization and Genetic Algorithm Applied to Weapon-Target Assignment Problems 278

Zne-Jung Lee, Wen-Li Lee

Detecting Distributed Dcnial of Service (DDoS) Attacks through

Inductive Learning 286 Sanguk Noh, Cheolho Lee, Kyunghce Choi, Gihyun Jung

Dynamic Construction of Category Hierarchy Using Fuzzy Relational Products 296

Bumghi Choi, Ju-Hong Lee, Sun Park

Evolution Strategies with a Fouricr Series Auxiliary Function for Difficult Function Optimization 303

Kwong-Sak Leung, Yong Liang

XII Table of Contents

AD+Tree: A Compact Adaptation of Dynamic AD-Trees for Efficient Machine Learning on Large Data Sets

Jorge Moraleda, Teresa Miller

Evolvable Hardware Using Genctic Programming Nadia Nedjah, Luiza de, Macedo Mourelle

Minimal Addition-Subtraction Scquences for Efficient Pre-processing in Large Window-Based Modular Exponcntiation ^ Using Gcnetic Algorithms

Nadia Nedjah, Luiza de Macedo Mourelle

Hybrid Recommendation: Coinbining Contcnt-Based Prediction and ^

Collaborative Filtering Ekkawut Rojsattarat, Nuanwan Soonthornphisaj

A Tolerance Concept in Data Clustermg Fu-Shing Sun, Chun-Hung Tzeng

Power Control and Evolutionary Computation in CDMA Cellular ^

Radio Networks " ' " ' ', Won Jay Song, Sun Jin Kim, Won Eee Kim, Byung Ha Ahn,

Munk.ee Choi, Bo Gwan Kirn

A Novel Multiobjectivc Evolutionary Algorithm Based on Min-Max Strategy

Hai hin Liu, Yuping Wa.ng

Dynamics of Gradient-Based Learning and Applications to ^ Hyperparameter Estimation

Kwok Yee Michael Wong, Peixun Luo, Fuli Li

Nonlinear Multidimensional Data Protection and Visualisation 377

Hujun Yin

Comparative Study between Radial Basis Probabiüstic Neural Networks and Radial Basis Function Neural Networks

Wen-Bo Zhao, De-Shuang Huang, hin Guo

On Hadamard-Type Output Coding in Miilticlass Learning 397 Aijun Zhang, Zhi-Li Wu, Chun-Hung Li; Kai-Tat Fang

An Adaptive Uniform Fractional Guard Channel Algorithm: ^ A Learning Automata Approach

Hamid Beigy, Mohammad Beza Meybodi

Empirical Comparison between Two Computational Strategie« for ^ Topological Self-Organization

Bonnie Kit Yee Chan, Wilson Wei Sheng Chu, Lei Xu

Table of Contents XIII

A Novel Orthogonal Simulated Annealing Algorithm for Optimization of Electromagnetic Problems 415

Li-Sun Shu, Shinn-Jang Ho. Shinn-Ying Ho

Diveisity Conlrol to Irnprove Convergen.ee Rate in Genetic Algor i thms. . . 421 Chaiwnt Jassadupakorn, Prabhas Chongstüvatana

A Perccption Evaluation Scheine for Steganography 426 Xiangwei Kong, Rufeng Chu, Xiaohui Ba, Ting Zhang, Deli Yang

Clustering Individuals in Non-vector Da ta and Predicting: A Novel

Model-Based Approach 431 Kedong Luo, Jianrnin Wang, Deyi Li, Jiaguang Sun

A Fuzzy Multi-criteria Deeision Model for Information System

Security Investment 436 Vincent CS. Lee

Blind Equalization Using R B F and HOS 442 Jung-Sik Lee, Jin-Hee Kirn, Dong-Kun Jee, Jae-Jeong Hwang, Ju-Hong Lee

A Guided Monte Carlo Approach to Optimization Problems 447

C.L Chou, R.S. Hau, T.K. Lee, S.P. Li

Editing and Training for ALVOT, an Evolutionary Approach 452 Jesus A. Carrasco-Ochoa, Jose F. M'artinez- Trinidad

Consensus-Based Adaptive Interface Constnict ion for Multiplatforin

Web Applications 457 Janusz Sobecki, Ngoc Thanh Nguyen

Portfolio Management for Pension Funds 462 Santiago Arbeleche, Michael A.H. Dempster, Elena A. Medova, Gües W.P. Thompson, Michael Viliaverde

Multiple Ant Colony Optimization for Load Balancing 467

Kwang Mong Sini, Weng Hang Sun

Exploriug Memory Access Regulaiity in Pointer-Intcnsive Application Programs 472

Keqiang Wu, Resit Senda.g, David J. LH ja

Nonlinear Dimension B.eduction via Local Tangent Space Alignment 477

Zhenyue Zhang. Hongyuan Zha

XIV Table of Contents

Bioinformatics

System for Intelligent Processing and Recognition of Auditory Brainstem Response (ABR ) Signals 482

Andrzej Izworski, Ryszard Tadeusiewicz

Protein Structure Modeling Using a Spatial Model for Structure Comparison 490

Sung-Hce Park, Keun Ho Ryu, Hyeon S. Son

DNA Algorithms for Rough Set Analysis 498 Alfons Schuster

Input Selcction and Eule Generation in Adaptive Neuro-fuzzy Infcrcnco System for Protein Structure Prediction 514

Yongxian, Wang, Haiyan Chang, Zhenghua Wang, Xiaomei Li

Quantification of Human Brain Metabolites from In Vivo ' H NMR Magnitude Spectra Using Self-Organising Maps 522

Juhani Pulkkincn, Mika Lappalainen, Anna-Maija Häkkinen, Nina Lundbom, Risto A. Kauppinen, Yrjö Hiltunen

Probability Model Type Sufficiency 530 Leigh J. Fitzgibbon, Lloyd Allison, Joshua W. Cornley

Highcr-Order Hidden Markov Models with Applications to DNA Sequonces 535

Wai Ki Ching, Eric S. Fung, Michael K. Ng

Classification of the Risk Types of Human Papillomavirus by Decision Trecs 540

Seong-Bae Park, Sohyun Ilwang, Byoung-Tak Zhang

Data Mining

An Effektive Rough Sct-Based Method for Text Classification 545 Yonggvang Bao, Daiiuke Aaai, Xiaoyonq Du, Kazutaka Yamada, Naohiro Ishii

Abrupt Shot Change Detection Using Multiple Features and Classification Tree 553

Seung-Bum Ilong, Won Nah, Joong-Hwan Back

On a Lip Print Recognition by the Pa t te rn Kernel with Multi-resolution Architecture 561

Jin, Ok Kirn, Kyong Senk Baik, Chin Hyun Chung

A XML-Based Data. Comuiunieation Solution for Program Mining 569 Cunhao Fang, Yaoxue Zhang, DongHn Xia, Kegang Xu

Table of Contents XV

Improving the EfFiciency of Frcquent Pattern Mining by Compact Data Structure Design 576

Ra/j P. Gopalan, Yudho Giri Sucahyo

Extraktion of Dynamic User Behaviors from Web Logs 584 Younes Hafri, Bruno Bachimont, Feier Stachev

SEMIR: Scmantic Indcxing and Rctrieving Web Document Using Rlietorieal Structure Theory 596

Kamel Haouarn, Farhi Marir

Generating Rupresentativc from Clusters of Association R.ules on Numeric Attributes 605

Atsushi Hashizume, Bao Yongguang, Xiaoyong Du, Naohiro Ishii

Grid-Bascd Indexing for Large Time Series Databases 014 Myuan An, Hanxiong Chen, Kazutaka Furuae, Nobuo Ohbo, Eamonn Keogh

E.Coli Search: Seif Replicating Agonts for Web Based Information Retrieval 622

Derrick Takeski Mirikitani, Ibrahim Kushchu

An Efficient Mining Method for Increincntal Updation in Large Databases 630

Wan-Jui Lee, Shie-Jue Lee

Selectivity Estimation for Optimizing Similarity Query in Multimedia Databases 638

Ju-Hong Lee, Seok-Ju Chv.n, Sun Park

Related Factors of Document Classification Performance in a Highly Inflcctional Language 645

Kyongho Min

Customer Loyalty on Recurring Loans 653 Vincent Ng, Ida Ng

Convolution Kernels for Outliers Detection in Relational Data 661

Mikhail Petrovskiy

Association Rule Mining Algorithms for Set-Valued Data 669 Christopher A. Shoemaker, Carolina Ruiz

A Data Mining Based Intrusion Detection Model 677 Jianhua Sun, Hai Jin, Hao Chen, Zongfen Man, Deqing Zou

XVI Table of Contents

Scmantics Based Information Retrieval Using Conceptual Indexing of Documents 685

D. Manjula, Santkosh Kulandaiyan, Santo ah Sudarshan, Ashok Francis, T.V. Gcctha

Experiences of Using a Quanti tat ive Approach for Mining Association Rulos 693

Liang Dong, Christo* Tjortjis

Global B + Tree Indexing in Parallel Database Systems 701 David Taniar, J. Wcnny Rahayu

Efficient Execntion of Parallel Aggregate Da ta Cube Queries in Data. Warchouse Environments 709

Rebecca Boon-Noi Tan, David, Taniar, Guojun Lu

An Optimal Approach to Mining ßooleaii Functions froni Noisy Data, . . . 717 Muriikrishna Viswanathan, Chris Wallace

Beyond Supervised Learning of Wrappers for Extract ing Information froni Unseen Web Sites 725

Tak-Lam Wong, Wai Lam, Wei Wang

Metasearch via Voting 734 Shanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weiming Zheng

Peculiarity Oriented Mining in Multiple Human Brain Da ta 742 Ning Zhong, Akio Nakamaru, Muneaki Ohshima, Jing-Long Wu, Riroaki Mizuhara

Automatic Classification and Clustering of Caenorhabdit is Elegans Using a Computer Vision System 751

Seung-Bum Bong, Won Nah, Joong-Hwan Back

A Concept-Based Inter-lingua and Its Applications to Multilingual Text and Web Mining 756

Rowena Ch.au, Chung-Hsing Ych

Flexible Decisiou Trees in a General Data-Mining Environment 761 Joshua W. Comley, Lloyd, Allison, Leigh J. Fitzgibbon

Developing a Directory of Search Engines for Meta-searching 768 Jacky K.H. Shiu, Stephen C.F. C'han; Korris F.L. Chung

A Unified, Adjustablc. and Extractablc Biological D a t a Mining-Brokcr. . . 773 Min-Huang Ho, Yue-Shan Chang, Ming-Chun Gheng, Kuang-Lee JA, Shyan-Ming Yuan

Nested State-Transition Graph Model of User Behaviors 778 Jia-Sheng Heh, Shein-Yun Gheng, Nan-Cha.o Ma,

Table of Contents XVII

Design of Data-Mining Application Software Based on Object-Oriented Approach 783

Hun-Kwong Ho, Shiu Kit Tso

Predicting Itemset Sales Profiles with Share Measures and R.epeat-Buymg Theory 7 89

Robert J. Hilderman

A Virtual Jörn Algorithm for Fast Association Rulc Mining 796 Minho Kim, Gye Hyung Kim, R.S. Ramakrishna

Packet Filtering Using a Decision Tree, Classifter 801 Chunyan Li, Wei Lin, Yongtian Yang

An XML Query Mediator 806 Kyeung Soo Lee, Dong Ik Oh, Im Young Lee, Yong Hae Kong

Potential Gains from Global Market Timing Involving Three or More Markcts 8 1 1

Wei Li, Kin Larn

Incrementa.l Condition Evaluation for Active Temporal Rules 816 Kyong Do Moon, Jeong Seok Park, Ye Ho Shin, Kenn Ho Ryu

Automatic Webpage Classification Enhanccd by Unlabeled Data 821 Seong-Bae Park, Byoung-Tak Zhang

Elcctricity Demand Forecasting Using Neural Networks 826 Sukhvinder Singh Panesar, W. Wa,ng

An Extended Multivariate Data Visualization Approach for Interactive Feature Extraction from Manufacturing Data 835

S. Rezvani, G. Prasad, .1. Muir, K. McCraken

Detcrmining the Semantic Orientation of Wcb-Based Corpora 840 Arno Schari, Irene Pollach, Christian Ba.uer

Dynamic Subspacc Clustering for Very Large High-Dimensional Databases

P. Deepa Shenoy, K.G. Srinivasa, M.P. Mithun, K.R, Venugopal, L.M. Patnaik

Spatial Information in Histograrns for Shape Representation Aivi Sajjanhar

From Competing Association to Justifiable Conclusious Choh Man Teng

850

855

860

Line Chart Reeognifion and Data Extraction Technique 865 M. Khademul Islam Molla, Kamnil Hasan Tolukder, M. Altab Ilossavn

XVI11 Table of Contents

List Representation Applied to Sparse Datacubes for D a t a Warehousing and Data Mining 871

Frank Wang, Frahi Marir, John Gordon, Na Helian

A Fast Algorithm for Incromentai Principal Component Analysis 876 Juyang Weng, Yilu Zhang, Wey-Shiuan Hwang

A Database-Indopendent Approach of Mining Association Rulcs with Genetie Algorithm 882

Xiaowei Yan, Chengqi Zhang, Shichao Zhang

Discoveritig Process ModeLs from Execntion Ilistory by Graph Matehing . 887 Kevin C. W. Chen, David Y. Y. Yun

C o n t r a c t i n g UML Galaxy Diagram for Conceptual D a t a Integration in Web Mining 893

Zhe Zhang, Xiaoyuan Huang, Liang Zhang

MLPCA Based Logisücal Regression Analysis for Pa t te rn Clnstering in Manufacturing Processes 898

Feng Zhang, Daniel Apley

Graph-Bascd Data Chistering: Critoria and a, Customiza.ble Approach . . . 903 Yu Qian, Kang Zhang, Jia.nnong Cao

Financial Engineering

Study of United Mileage Agent in E-commerce 909 .lang-Mi Back, In-Sik Bong

Verifying the Payment Authorization in SET Protocol 914 Qmgfeng Chan, Chengqi Zhang, Shichao Zhang

Heiuistic Methods for Portfolio Selection a,t the Mexican Stock Exchange 919

Ctsar A. Coutino-Gomez, Jose Torres-Jimcnez, Brenda M. Vülarreal-Antelo

The Knowledge-Base of a B2B E-commerce Multi-ageiit System 924 Nclly Kasim, Chunyan Miao, Angela Goh

Trading Futures with the Largest Equity Drawdown Method 929 Paul Lajbcygier. Eugene Lim

Intraday Analysis of Portfolios on the ASX Using ICA 934 Kevin ho, Richard Coggins

Case-Based R.easoning: An Intelligent Approach Applied for Financial Crises Warning 939

Ying Wei, Feng Li

Table of Contents XIX

Multimedia Information

Pattern Recognition in Classification of Intelligent Compositcs during Smart Manufacturing 944

Nasser Esmaili, Afshnd Talaie

Fuzzy Logic Aided Gesture Recognition 959

Tapio Frantti, Sanna Kallio

On the Choices of thc Parameters in General Constraincd Learning Algorithnia 967

De-Shuang Huang, Hora.ce H.S. Lp

Strict Monotone of an Edge Intensity Profile and a New Edge

Detection Algorithm 975 Eun Mi Kim, Cherl Soo Pahk

Model-Based Pose Estiirsation of Human Motion Using Orthogonal

Simulated Armealing 9 8 ^ Kual-Zheng Lee, Ting- Wei Liu, Shinn- Ying Ho

PCA Fuzzy Mixture Model for Speaker Identification 992

Younjeong Leu, Joohun Lee, Ki Yang Lee

GMM Based on Local Fuzzy PCA for Speaker Identification 1000

JongJoo Lee, JaeYe.ol Rheem, Ki Yang Lee

Fast Pat tern Selection Algorithm for Support Vector Classifiers: Time Complexity Analysis 1008

Hyunjung Shirt, Sungzoon Cho

Novelty Detection Approach for Keystroke Dynamics

Identity Veriiication 1 0 1 6

Enzhe Yu, Sungzoon Cho

An Image Retricval Method Based on Collaborative Filtering 1024 Xiangdong Zhou, Qi Zhang, Liang Zhang, Li Liu. Baue Shi

Learning Neural Network Ensemble for Practical Text Classification 1032

Sung-Bae Cho, Jee-Haeng Lee

Filtering of Text Blocks in Web Images 1037

Seongah Chin

Towards a Tcrabyte Digital Library System 1042

Hao Ding, Yun Lin, Bin Liu

A Neural System Pro to type for Da ta Processing Using Modified Conjugate Directional Filtering (MCDF) 1047

Wanwu Guo, Anthony Watson

XX Table of Contents

Prediction Error Context-Based Lossless Compression of Medical Images 1052

Jae-Jeong Hwang, Sang-Gyu Cho, Chi-Gyu Hwang, Jung-Sik Lee

Improving Feature Extract ion Performance of Grecdy Network-CJrowing Algorithm 1056

Ryotaro Kannmura, Osamu Uchida

Online Signature Verification Based on Dynamic Feature Segmentation and 3-Step Matching 1062

Heeyong Kwon, Eunyong Ha, Ileeyeung Hwang

Investigation of ART2-Based Audio-to-Visual Conversion for Multimedia Applications 1066

Jin-Jang Lin, Chi-Wen Hsieh, Tai-Lang Jong

Spatiotemporal Restoration of Regions Occluded by Text in Video Sequcnces 1071

Chang Woo Lee, Hyun Karig, Kyung Mi Lee, Keechul Jung, Hang Joon Kim

A Non-parametric Image Segmentation Algorithm Using an Orthogonal Experimcntal Design Based Hill-Climbing 1076

Kual-Zheng Lee, Wei-Che Chuang, Shinn-Ying Ho

A Qualitative Discriminative Cohort Speakers Method to Reduce Learning Da ta for MLP-Based Speaker Verificatioii Systems 1082

Tae-Seung Lee, Sung-Won Choi, Won-IIyuck Choi, Hyeong-Taek Park, Sang-Seok Lim, Byong-Won Hwang

Inbcritance Transformation of XML Schemas to Object -Relational Databases 1087

Nathalia Devina Widjaya, David Taniar, J. Wenny liahayu

Wavelet-Based Feature Extract ion from Character Images 1092

Jong-Hyun Park, Il-Seok Oh

Illumination Invariant Shot Boundary Detection 1097 Laiyun Qing, Weiqiang Wa.ng, Wen Gao

Modified Chamfer Matching Algorithm 1102 Abdul Ghajoor, Rao Naveed Iqbal, Shoab A. Khan

Design and Implementation of Alert Analyzer with Da ta Mining Engine . 1107 Myung Jin Lee, Moon Sun Shin, Ho Sung Moon, Kenn Ho Ryu,

Ki Young Kim

Grid-Based Method for Ranking Images with Multiple Objeets 1113 Alul Saj'janhar

Table of Contents XXL

Asynchronems Messaging Using Message-Oriented-Middleware 1118

Sushant Goel, Hema Sharda, David Taniar

Improved Object Recognition - The RoboCup 4-Legged League 1123 Vladimir Estivill-Castro, Nathan Lovell

Objectionable Image Recognition System in Compression Domain 1131

Qixiang Ye, Wen Gao, Wei Zeng, Tao Zhang, Weiqtang Wang,

Yang Liu

Author Index I137