De-Shuang Huang Laurent Heutte

Marco Loog (Eds.)

Advanced IntelligentComputing Theories

and Applications

With Aspects of Artificial Intelligence

Third International Conference on

Intelligent Computing, ICIC 2007

Qingdao, China, August 21-24, 2007

Proceedings

^ Springer

Table of Contents

Neural Networks

A New Watermarking Approach Based on Neural Network in Wavelet

Domain 1

Xue-Quan Xu, Xian-Bin Wen, Yue-Qing Li, and Jin-Juan Quan

Analysis of Global Convergence and Learning Parameters of the

Back-Propagation Algorithm for Quadratic Functions 7

Zhigang Zeng

Application Server Aging Prediction Model Based on Wavelet Network

with Adaptive Particle Swarm Optimization Algorithm 14

Meng Hai Ning, Qi Yong, Hou Di, Pei Lu Xia, and Chen Ying

Edge Detection Based on Spiking Neural Network Model 26

QingXiang Wu, Martin McGinnity, Liam Maguire,Ammar Belatreche, and Brendan Glackin

Gait Parameters Optimization and Real-Time Trajectory Planning for

Humanoid Robots 35

Shouwen Fan and Min Sun

Global Asymptotic Stability of Cohen-Grossberg Neural Networks with

Multiple Discrete Delays 47

Anhua Wan, Weihua Mao, Hong Qiao, and Bo Zhang

Global Exponential Stability of Cohen-Grossberg Neural Networks with

Reaction-Diffusion and Dirichlet Boundary Conditions 59

Chaojin Fu and Chongjun Zhu

Global Exponential Stability of Fuzzy Cohen-Grossberg Neural

Networks with Variable Delays and Distributed Delays 66

Jiye Zhang, Dianbo Ren, and Weihua Zhang

Global Exponential Synchronization of a Class of Chaotic Neural

Networks with Time-Varying Delays 75

Jing Lin and Jiye Zhang

Grinding Wheel Topography Modeling with Application of an Elastic

Neural Network 83

Blazej Balasz, Tomasz Szatkiewicz, and Tomasz Krolikowski

Hybrid Control of Hopf Bifurcation for an Internet Congestion

Model 91

Zunshui Cheng, Jianlong Qiu, Guangbin Wang, and Bin Yu

XVI Table of Contents

MATLAB Simulation of Gradient-Based Neural Network for Online

Matrix Inversion 98

Yunong Zhang, Ke Chen, Weimu Ma, and Xiao-Dong Li

Mean Square Exponential Stability of Uncertain Stochastic HopfieldNeural Networks with Interval Time-Varying Delays 110

Jiqing Qiu, Hongjiu Yang, Yuanqing Xia, and Jinhui Zhang

New Stochastic Stability Criteria for Uncertain Neural Networks with

Discrete and Distributed Delays 120

Jiqing Qiu, Zhifeng Gao, and Jinhui Zhang

Novel Forecasting Method Based on Grey Theory and Neural

Network 130

Cheng Wang and Xiaoyong Liao

One-Dimensional Analysis of Exponential Convergence Condition for

Dual Neural Network 137

Yunong Zhang and Haifeng Peng

Stability of Stochastic Neutral Cellular Neural Networks 148

Ling Chen and Hongyong Zhao

Synchronization of Neural Networks by Decentralized Linear-Feedback

Control 157

Jinhuan Chen, Zhongsheng Wang, Yanjun Liang, Wudai Liao, and

Xiaoxin Liao

Synchronous Pipeline Circuit Design for an Adaptive Neuro-FuzzyNetwork 164

Che-Wei Lin, Jeen-Shing Wang, Chun-Chang Yu, and Ting-Yu Chen

The Projection Neural Network for Solving Convex Nonlinear

Programming 174

Yongqing Yang and Xianyun Xu

Usage of Hybrid Neural Network Model MLP-ART for Navigation of

Mobile Robot 182

Andrey Gavrilov and Sungyoung Lee

Using a Wiener-Type Recurrent Neural Network with the Minimum

Description Length Principle for Dynamic System Identification 192

Jeen-Shing Wang, Hung-Yi Lin, Yu-Liang Hsu, and Ya-Ting Yang

Independent Component Analysis and Blind Source

Separation

A Parallel Independent Component Implement Based on LearningUpdating with Forms of Matrix Transformations 202

Jing-Hui Wang, Guang-Qian Kong, and Cai-Hong Liu

Table of Contents XVII

Application Study on Monitoring a Large Power Plant Operation 212

Pingkang Li, Xun Wang, and Xiuxia Du

Default-Mode Network Activity Identified by Group Independent

Component Analysis 222

Conghui Liu, Jie Zhuang, Danling Peng, Guoliang Yu, and

Yanhui Yang

Mutual Information Based Approach for Nonnegative Independent

Component Analysis 234

Hua-Jian Wang, Chun-Hou Zheng, and Li-Hua Zhang

Combinatorial and Numerical Optimization

Modeling of Microhardness Profile in Nitriding Processes Using

Artificial Neural Network 245

Dariusz Lipiriski and Jerzy Ratajski

A Similarity-Based Approach to Ranking Multicriteria Alternatives .... 253

Hepu Deng

Algorithms for the Well-Drilling Layout Problem 263

Aili Han, Darning Zhu, Shouqiang Wang, and Meixia Qu

Application of Dynamic Programming to Solving K Postmen Chinese

Postmen Problem 272

Rong Fei, Duwu Cut, Yikun Zhang, and Chaoxue Wang

Choices of Interacting Positions on Multiple Team Assembly 282

Chartchai Leenawong and Nisakorn Wattanasiripong

Genetic Local Search for Optimum Multiuser Detection Problem in

DS-CDMA Systems 292

Shaowei Wang and Xiaoyong Ji

Motion Retrieval with Temporal-Spatial Features Based on Ensemble

Learning 300

Jian Xiang

The Study of Pavement Performance Index Forecasting Via Improving

Grey Model 309

Ziping Chiang, Dar- Ying Jan, and Hsueh-Sheng Chang

Neural Computing and Optimization

An Adaptive Recursive Least Square Algorithm for Feed Forward

Neural Network and Its Application 315

Xi-hong Qing, Jun-yi Xu, Fen-hong Guo, Ai-mu Feng,Wei Nin, and Hua-xue Tao

XVIII Table of Contents

BOLD Dynamic Model of Functional MRI 324

Ling Zeng, Yuqi Wang, and Huafu Chen

Partial Eigenanalysis for Power System Stability Study by Connection

Network 330

Pei-Hwa Huang and Chao-Chun Li

Knowledge Discovery and Data Mining

A Knowledge Navigation Method for the Domain of Customers'

Services of Mobile Communication Corporations in China 340

Jiangning Wu and Xiaohuan Wang

A Method for Building Concept Lattice Based on Matrix Operation . . . 350

Kai Li, Yajun Du, Dan Xiang, Honghua Chen, and Zhenwen Liao

A New Method of Causal Association Rule Mining Based on LanguageField 360

Kaijian Liang, Quan Liang, and Bingru Yang

A Particle Swarm Optimization Method for Spatial Clustering with

Obstacles Constraints 367

Xueping Zhang, Jiayao Wang, Zhongshan Fan, and Xiaoqing Li

A PSO-Based Classification Rule Mining Algorithm 377

Ziqiang Wang, Xia Sun, and Dexian Zhang

A Similarity Measure for Collaborative Filtering with ImplicitFeedback 385

Tong Queue Lee, Young Park, and Yong-Tae Park

An Adaptive A;-Nearest Neighbors Clustering Algorithm for ComplexDistribution Dataset 398

Yan Zhang, Yan Jia, Xiaobin Huang, Bin Zhou, and Jian Gu

Defining a Set of Features Using Histogram Analysis for Content Based

Image Retrieval 408

Jongan Park, Nishat Ahmad, Gwangwon Kang, Jun H. Jo,

Pankoo Kim, and Seungjin Park

Determine the Kernel Parameter of KFDA Using a Minimum Search

Algorithm 418

Yong Xu, Chuancai Liu, and Chongyang Zhang

Hidden Markov Models with Multiple Observers 427

Hua Chen, Zhi Geng, and Jinzhu Jia

K-Distributions: A New Algorithm for Clustering Categorical Data 436

Zhihua Cai, Dianhong Wang, and Liangxiao Jiang

Table of Contents XIX

Key Point Based Data Analysis Technique 444

Su Yang and Yong Zhang

Mining Customer Change Model Based on Swarm Intelligence 456

Peng Jin and Yunlong Zhu

New Classification Method Based on Support-Significant Association

Rules Algorithm 465

Guoxin Li and Wen Shi

Scaling Up the Accuracy of Bayesian Network Classifiers byM-Estimate 475

Liangxiao Jiang, Dianhong Wang, and Zhihua Cai

Similarity Computation of Fuzzy Membership Function Pairs with

Similarity Measure 485

Dong-hyuck Park, Sang H. Lee, Eui~Ho Song, and Daekeon Ahn

Spatial Selectivity Estimation Using Cumulative Density Wavelet

Histogram 493

Byung Kyu Cho

Artificial Life and Artificial Immune Systems

Image Segmentation Based on Chaos Immune Clone Selection

Algorithm 505

Junna Cheng, Guangrong Ji, and Chen Feng

Ensemble Methods

Research a Novel Integrated and Dynamic Multi-object Trade-Off

Mechanism in Software Project 513

Weijin Jiang and Yuhui Xu

Manifold Learning Theory

A Swarm-Based Learning Method Inspired by Social Insects 525

Xiaoxian He, Yunlong Zhu, Kunyuan Hu, and Ben Niu

Evolutionary Computing and Genetic Algorithms

A Genetic Algorithm for Shortest Path Motion Problem in Three

Dimensions 534

Marzio Pennisi, Francesco Pappalardo, Alfredo Motta, and

Alessandro Cincotti

XX Table of Contents

A Hybrid Electromagnetism-Like Algorithm for Single Machine

Scheduling Problem 543

Shih-Hsin Chen, Pei-Chann Chang, Chien-Lung Chan, and V. Mani

A Self-adaptive Evolutionary Algorithm for Multi-objectiveOptimization 553

Ruifen Cao, Guoli Li, and Yican Wu

An Adaptive Immune Genetic Algorithm for Edge Detection 565

Ying Li, Bendu Bai, and Yanning Zhang

An Improved Nested Partitions Algorithm Based on Simulated

Annealing in Complex Decision Problem Optimization 572

Yan Luo and Changrui Yu

DE and NLP Based QPLS Algorithm 584

Xiaodong Yu, Dexian Huang, Xiong Wang, and Bo Liu

Fuzzy Genetic Algorithm Based on Principal Operation and Inequity

Degree 593

Fachao Li and Chenxia Jin

Immunity-Based Adaptive Genetic Algorithm for Multi-robot

Cooperative Exploration 605

Xin Ma, Qin Zhang, Weidong Chen, and Yibin Li

Improved Genetic Algorithms to Fuzzy Bimatrix Game 617

RuiJiang Wang, Jia Jiang, and XiaoXia Zhu

K01 Composite Genetic Algorithm and Its Properties 629

Fachao Li and Limin Liu

Parameter Tuning for Buck Converters Using Genetic Algorithms 641

Young-Kiu Choi and Byung- Wook Jung

Research a New Dynamic Clustering Algorithm Based on Genetic

Immunity Mechanism 648

Yuhui Xu and Weijin Jiang

Fuzzy Systems and Soft Computing

Applying Hybrid Neural Fuzzy System to Embedded System

Hardware/Software Partitioning 660

Yue Huang and YongSoo Kim

Design of Manufacturing Cells for Uncertain Production Requirements

with Presence of Routing Flexibility 670

Ozgur Eski and Irem Ozkarahan

Table of Contents XXI

Developing a Negotiation Mechanism for Agent-Based Scheduling Via

Fuzzy Constraints 682

K. Robert Lai, Menq- Wen Lin, and Bo-Ruei Kao

Lyapunov Stability of Fuzzy Discrete Event Systems 693

Fuchun Liu and Daowen Qiu

Managing Target Cash Balance in Construction Firms Using Novel

Fuzzy Regression Approach 702

Chung-Fah Huang, Morris H.L. Wang, and Cheng-Wu Chen

Medical Diagnosis System of Breast Cancer Using FCM Based Parallel

Neural Networks 712

Sang-Hyun Hwang, Dongwon Kim, Tae-Koo Rang, and

Gwi-Tae Park

Optimal Sizing of Energy Storage System in Solar Energy Electric

Vehicle Using Genetic Algorithm and Neural Network 720

Shiqiong Zhou, Longyun Rang, MiaoMiao Cheng, and Binggang Cao

Research on Error Compensation for Oil Drilling Angle Based on

ANFIS 730

Fan Li, Liyan Wang, and Jianhui Zhao

Rough Set Theory of Shape Perception 738

Andrzej W. Przybyszewski

Stability Analysis for Floating Structures Using T-S Fuzzy Control 750

Chen-Yuan Chen, Cheng-Wu Chen, Ren Yeh, and Chun-Pin Tseng

Uncertainty Measures of Roughness of Knowledge and Rough Sets in

Ordered Information Systems 759

Wei-Hua Xu, Hong-zhi Yang, and Wen-Xiu Zhang

Particle Swarm Optimization and Niche Technology

Particle Swarm Optimization with Dynamic Step Length 770

Zhihua Cui, Xingjuan Cai, Jianchao Zeng, and Guoji Sun

Stability Analysis of Particle Swarm Optimization 781

Jinxing Liu, Huanbin Liu, and Wenhao Shen

Swarm Intelligence and Optimization

A Novel Discrete Particle Swarm Optimization Based on Estimation of

Distribution 791

Jiahai Wang

XXII Table of Contents

An Improved Particle Swarm Optimization for Traveling Salesman

Problem 803

Xinmei Liu, Jinrong Su, and Yan Han

An Improved Swarm Intelligence Algorithm for Solving TSP

Problem 813

Yong-Qin Tao, Du-Wu Cui, Xiang-Lin Miao, and Rao Chen

MAS Equipped with Ant Colony Applied into Dynamic Job Shop

Scheduling 823

Kai Kang, Ren feng Zhang, and Yan qing Yang

Optimizing the Selection of Partners in Collaborative OperationNetworks 836

Kai Kang, Jing Zhang, and Baoshan Xu

Quantum-Behaved Particle Swarm Optimization with Generalized

Local Search Operator for Global Optimization 851

Jiahai Wang and Yalan Zhou

Kernel Methods and Support Vector Machines

Kernel Difference-Weighted k-Nearest Neighbors Classification 861

Wangmeng Zuo. Kuanquan Wang. Hongzhi Zhang, and David Zhang

Novel Design of Decision-Tree-Based Support Vector Machines

Multi-class Classifier 871

Liaoi/ing Zhao. Xiaorun Li. and Guangzhou Zhao

Tuning Kernel Parameters with Different Gabor Features for Face

Recognition 881

Linlin Shcn. Zhcn Li. and Li Dai

Two Multi-class Lagrangian Support Vector Machine Algorithms 891

Una Dunn. Quanchang Liu. Guoping He. and Qingtian Zeng

Fine Feature Extraction Methods

Research on On-Line Modeling of Fed-Batch Fermentation Process

Based on v-SVR 900

Yongjun Ma

Kernel Generalized Foley-Summon Transform with Cluster-Weighted .

. .909

Zhenzhou Chen

Supervised Information Feature Compression Algorithm Based on

Divergence Criterion 919

Shiei Ding, Wei Ning, Fengxiang Jin, Shixiong Xia, and Zhongzhi Shi

Table of Contents XXIII

The New Graphical Features of Star Plot for K Nearest NeighborClassifier 926

Jinjia Wang, Wenxue Hong, and Xin Li

Intelligent Fault Diagnosis

A Mixed Algorithm of PCA and LDA for Fault Diagnosis of Induction

Motor 934

Wook Je Park, Sang H. Lee, Won Kyung Joo, and Jung II Song

A Test Theory of the Model-Based Diagnosis 943

XueNong Zhang, YunFei Jiang, and AiXiang Chen

Bearing Diagnosis Using Time-Domain Features and Decision Tree 952

Hong-Hee Lee, Ngoc-Tu Nguyen, and Jeong-Min Kwon

CMAC Neural Network Application on Lead-Acid Batteries Residual

Capacity Estimation 961

Chin-Pao Hung and Kuei-Hsiang Chao

Diagnosing a System with Value-Based Reasoning 971

XueNong Zhang, YunFei Jiang, and AiXiang Chen

Modeling Dependability of Dynamic Computing Systems 982

Salvatore Distefano and Antonio Puliafito

Particle Swarm Trained Neural Network for Fault Diagnosis of

Transformers by Acoustic Emission 992

Cheng-Chien Kuo

Prediction of Chatter in Machining Process Based on HybridSOM-DHMM Architecture 1004

Jing Kang, Chang-jian Feng, Qiang Shao, and Hong-ying Hu

Research of the Fault Diagnosis Method for the Thruster of AUV

Based on Information Fusion 1014

Yu-Jia Wang, Ming-Jun Zhang, and Juan Wu

Synthesized Fault Diagnosis Method Based on Fuzzy Logic and D-S

Evidence Theory 1024

Guang Yang and Xiaoping Wu

Test Scheduling for Core-Based SOCs Using Genetic Algorithm Based

Heuristic Approach 1032

Chandan Giri, Soumojit Sarkar, and Santanu Chattopadhyay

The Design of Finite State Machine for Asynchronous ReplicationProtocol 1042

Yanlong Wang, Zhanhuai Li, Wei Lin, Minglei Hei, and Jianhua Hao

XXIV Table of Contents

Unbalanced Underground Distribution Systems Fault Detection and

Section Estimation 1054

Karen Rezende Caino de Oliveira, Rodrigo Hartstein Salim,Andre Daros Filomena, Mariana Resener, and Arturo Suman Bretas

Fuzzy Control

Stability Analysis and Synthesis of Robust Fuzzy Systems with State

and Input Delays 1066

Xiaoguang Yang, Li Li, Qingling Zhang, Xiaodong Liu, and

Quanying Zhu

Intelligent Human-Computer Interactions for

Multi-modal and Autonomous Environment

Biometric User Authentication Based on 3D Face Recognition Under

Ubiquitous Computing Environment 1076

Hyeonjoon Moon and Taehwa Hong

Score Normalization Technique for Text-Prompted Speaker Verification

with Chinese Digits 1082

Jing Li, Yuan Dong, Chengyu Dong, and Haila Wang

Computational Systems Biology

Identifying Modules in Complex Networks by a Graph-TheoreticalMethod and Its Application in Protein Interaction Networks 1090

Rui-Sheng Wang, Shihua Zhang, Xiang-Sun Zhang, and

Luonan Chen

Intelligent Robot Systems Based on Vision

Technology

Autonomous Kinematic Calibration of the Robot Manipulator with a

Linear Laser-Vision Sensor 1102

Hee-Jun Rang, Jeong-Woo Jeong, Sung-Weon Shin,

Young-Soo Suh, and Young-Schick Ro

Intelligent Computing for Motion Picture Processing

Robust Human Face Detection for Moving Pictures Based on

Cascade-Typed Hybrid Classifier

Phuong-Trinh Pham-Ngoc, Tae-Ho Kim, and Kang-Hyun Jo

1110

Table of Contents XXV

Particle Swarm Optimization: Theories and

Applications

Multimodality Image Registration by Particle Swarm Optimization of

Mutual Information 1120

Qi Li and Isao Sato

Multiobjective Constriction Particle Swarm Optimization and Its

Performance Evaluation 1131

Yifeng Niu and Lincheng Shen

Recent Advances of Intelligent Computing with

Applications in the Multimedia Systems

An Intelligent Fingerprint-Biometric Image Scrambling Scheme 1141

Muhammad Khurram Khan and Jiashu Zhang

Reversible Data Hiding Based on Histogram 1152

Wen-Chung Kuo, Dong-Jin Jiang, and Yu-Chih Huang

Computational Intelligence in Chemoinformatics

Evolutionary Ensemble for In Silico Prediction of Ames Test

Mutagenicity 1162

Huanhuan Chen and Xin Yao

Parallel Filter: A Visual Classifier Based on Parallel Coordinates and

Multivariate Data Analysis 1172

Yonghong Xu, Wenxue Hong, Na Chen, Xin Li, WenYuan Liu, and

Tao Zhang

Strategy Design and Optimization of ComplexEngineering Problems

Constrained Nonlinear State Estimation - A Differential Evolution

Based Moving Horizon Approach 1184

Yudong Wang, Jingchun Wang, and Bo Liu

Multi-agent Optimization Design for Multi-resource Job Shop

Scheduling Problems 1193

Fan Xue and Wei Fan

Multi-units Unified Process Optimization Under Uncertainty Based on

Differential Evolution with Hypothesis Test 1205

Wenxiang Lv, Bin Qian, Dexian Huang, and Yihui Jin

XXVI Table of Contents

Traffic Optimization

An Angle-Based Crossover Tabu Search for Vehicle Routing Problem. . . 1215

Ning Yang, Ping Li, and Mingsen Li

Intelligent Mobile and Wireless Sensor Networks

Saturation Throughput Analysis of IEEE 802.lie EDCA 1223Yutae Lee, Kye-Sang Lee, and Jong Min Jang

Intelligent Prediction and Time Series Analysis

A Wavelet Neural Network Optimal Control Model for Traffic-FlowPrediction in Intelligent Transport Systems 1233

Darong Huang and Xing-rong Bai

Conditional Density Estimation with HMM Based Support Vector

Machines 1245

Fasheng Hu, Zhenqiu Liu, Chunxin Jia, and Dechang Chen

Estimating Selectivity for Current Query of Moving Objects UsingIndex-Based Histogram 1255

Jeong Hee Chi and Sang Ho Kim

Forecasting Approach Using Hybrid Model ASVR/NGARCH with

Quantum Minimization 1265Bao Rong Chang and Hsiu Fen Tsai

Forecasting of Market Clearing Price by Using GA Based NeuralNetwork 1278

Bo Yang, Yun-ping Chen, Zun-lian Zhao, and Qi-ye Han

A Difference Scheme for the Camassa-Holm Equation 1287Ahamed Adam Abdelgadir, Yang-xin Yao, Yi-ping Fu, and

Ping Huang

Research on Design of a Planar Hybrid Actuator Based on a HybridAlgorithm 1296

Ke Zhang

Network Traffic Prediction and Applications Based on Time SeriesModel 1306

Jun Lv, Xing Li, and Tong Li

On Approach of Intelligent Soft Computing for Variables Estimate of

Process Control System 1316Zaiwen Liu, Xiaoyi Wang, and Lifeng Cui

Table of Contents XXVII

ICA Based on KPCA and Hierarchical RBF Network for Face

Recognition 1327

Jin Zhou, Haokui Tang, and Weidong Zhou

Intelligent Computing in Neuroinformatics

Long-Range Temporal Correlations in the Spontaneous in vivo Activityof Interneuron in the Mouse Hippocampus 1339

Sheng-Bo Guo, Ying Wang, Xing Yan, Longnian Lin,Joe Tsien, and De-Shuang Huang

Implementation and Performance Analysis of Noncoherent UWB

Transceiver Under LOS Residential Channel Environment 1345

Sungsoo Choi, Insoo Koo, and Youngsun Kim

MemoPA: Intelligent Personal Assistant Agents with a Case MemoryMechanism 1357

Ke-Jia Chen and Jean-Paul Barthes

Author Index 1369