Lipo Wang Licheng Jiao Guangming Shi Xue Li Jing Liu (Eds.)

Fuzzy Systems and Knowledge Discovery

Third International Conference, FSKD 2006 Xi'an, China, September 24-28, 2006 Proceedings

£ J Springer

Table of Contents

Fuzzy Theory and Algorithms

Theory Research on a New Type Fuzzy Automaton 1 QingE Wu, Tuo Wang, YongXuan Huang, JiSheng Li

Practical Stability Analysis and Synthesis of a Class of Uncertain T-S Fuzzy Systems 11

Unna Zhou, Qingling Zhang, Chunyu Yang

Robust .ffoo Fuzzy Controller for Uncertain Nonlinear Systems with Time-Varying Delayed State 21

Taek Ryong Kim, Jin Bae Park, Young Hoon Joo

Observer-Based HQO Controller Designs for T-S Fuzzy Systems 31 Jinping Wang, Shengjuan Huang, Xiqin He

New Robust Stability Criterion for Uncertain Fuzzy Systems with Fast Time-Varying Delays 41

Jiqing Qiu, Jinhui Zhang

Stability Analysis and Controller Design of Discrete T-S Fuzzy System 45

Jianxiang Yu, Songtao Zhang, Guang Ren

Stabilization of Multirate Sampled-Data Fuzzy Systems Based on an Approximate Discrete-Time Model 49

Do Wan Kim, Jin Bae Park, Young Hoon Joo

An Algorithm for High-Dimensional TrafHc Data Clustering 59 Pengjun Zheng, Mike McDonald

Hierarchical Clustering with Proximity Metrie Derived from Approximate Reflectional Symmetry 69

Yong Zhang, Yun Wen Chen

Fuzzy Clustering Based on Vague Relations 79 Faxin Zhao, Zong-Min Ma, Li Yan

The Fuzzy Clustering Algorithm Based on AFS Topology 89 Rui Ding, Xiaodong Liu, Yan Chen

XVI Table of Contents

Fuzzy C-Means Algorithm with Divergence-Based Kernel 99 Young-Soo Song, Dong-Chul Park, Chung Nguyen Tran, Hwan-Soo Choi, Minsoo Suk

Variable Threshold Concept Lattice and Dependence Space 109 Jian-Min Ma, Wen-Xiu Zhang, Sheng Cai

Non-fragile Robust H^ Fuzzy Controller Design for a Class of Nonlinear Descriptor Systems with Time-Varying Delays in States 119

Junsheng Ren

PWM Fuzzy Controller for Nonlinear Systems 129 Young Hoon Joo, Sung Ho Kim, Kwang Baek Kim

Youla Parameterization and Design of Takagi-Sugeno Fuzzy Control Systems 139

Wei Xie, Toshio Eisaka

On the Markovian Randomized Strategy of Controller for Markov Decision Processes 149

Taolue Chen, Tingting Han, Jian Lu

Improved Automatic Gain Control Circuit Using Fuzzy Logic 159 Jong-Won Kim, Liang Zhang, Jae-Yong Seo, Hyun-Chan Cho, Hwa-Il Seo, Tai-Hoon Cho, Jong-Dae Jung

Reliable Control of Fuzzy Descriptor Systems with Time-Varying Delay 169

Yuhao Yuan, Zhonghu Yuan, Qingling Zhang, Daqing Zhang, Bing Chen

A Novel Fuzzy Approximator with Fast Terminal Sliding Mode and Its Application 179

Yunfeng Liu, Fei Cao, Yunhui Peng, Xiaogang Yang, Dong Miao

Robust Fuzzy Tracking Control of Nonlinear Systems with Uncertainty Via T-S Fuzzy Model 188

Jian Zhang, Minrui Fei, Taicheng Yang, Yuemei Tan

Adaptive Dynamic Surface Fuzzy Control for a Class of Uncertain Nonlinear Systems 199

Gang Chen

Fuzzy Nonlinear Regression Model Based on LS-SVM in Feature Space 208

Bug Hun Bong, Changha Hwang

Table of Contents XVII

Ranking Fuzzy Variables in Terms of Credibility Measure 217 Jin Peng, Huanbin Liu, Gang Shang

ControUability for the Semilinear Fuzzy Integrodifferential Equations with Nonlocal Conditions 221

Jin Han Park, Jong Seo Park, Young Chel Kwun

The Analysis and Design of IG_gHSOFPNN by Evolutionary Optimization 231

Ho-Sung Park, Tae-Chon Ahn

A Note on the Handling of Fuzziness for Continuous-Valued Attributes in Decision Tree Generation 241

Dug Hun Hong, Sungho Lee, Kyung Tae Kim

Weighted Reduction for Decision Tables 246 Changzhi Xu, Fan Min

On Rough Fuzzy Set Algebras 256 Wei-Zhi Wu, You-Hong Xu

On Reduction of Morphological Covering Rough Sets 266 Tingquan Deng, Yanmei Chen

Binary Relation Based Rough Sets 276 William Zhu, Fei-Yue Wang

On the Categorizing of Fully Symmetrie Relations in Partial Four-Valued Logic 286

Renren Liu, Ting Wang

Concept Lattice and AFS Algebra 290 Lishi Zhang, Xiaodong Liu

Integrating Multiple Types of Incomplete Linguistic Preference Relations in Multi-person Decision Making 300

Zeshui Xu

Fuzzy Dual Ideal in a BCK-Algebra 310 Wenbo Qu, Zhihao Ma, Hao Jiang

Theory and Practice on Information Granule Matrix 314 Ye Xue, Chongfu Huang

Fuzzy Topological Relations Between Fuzzy Spatial Objects 324 Xinming Tang, Yu Fang, Wolfgang Kainz

XVIII Table of Contents

On Properties and the Corresponding Problems of Triangulär Fuzzy Number Complementary Preference Relations 334

Zaiwu Gong, Sifeng Liu

Knowledge Discovery Theory and Algori thms

Knowledge Acquisition in Vague Objective Information Systems 344 Lin Feng, Guoyin Wang, Yong Liu, Zhenguo Zhu

Multiple Documents Summarization Based on Genetic Algorithm 355 Derong Liu, Yongcheng Wang, Chuanhan Liu, Zhiqi Wang

Dynamic K-Nearest-Neighbor Naive Bayes with Attribute Weighted . . . 365 Liangxiao Jiang, Harry Zhang, Zhihua Cai

Efficiently Mining Both Association and Correlation Rules 369 Zhongmei Zhou, Zhaohui Wu, Chunshan Wang, Yi Feng

Estimating the Number of Clusters Using Multivariate Location Test Statistics 373

Kyungmee Choi, Deok-Hwan Kim, Taeryon Choi

Some Comments on Error Correcting Output Codes 383 Kyung Ha Seok, Daehyeon Cho

Pattern Recognition Using Evolutionary Classifier and Feature Selection 393

Mi Young Nam, Phill Kyu Rhee

Robust Discriminant Analysis of Latent Semantic Feature for Text Categorization 400

Jiani Hu, Weihong Deng, Jun Guo

Self-organizing Isometric Embedding Based on Statistical Criterions 4X0

Ruiguo Yu, Yuexian Hou, Pilian He

Intra-pulse Modulation Recognition of Unknown Radar Emitter Signals Using Support Vector Clustering 420

Gexiang Zhang, Haina Rong, Weidong Jin

Difference Similitude Method in Knowledge Reduction 430 Ming Wu, Dehn Xia, Puliu Yan

Table of Contents XIX

An Approach for Reversely Generating Hierarchical UML Statechart Diagrams 434

Hua Chu, Qingshan Li, Shenming Hu, Ping Chen

A Novel Approach for Computing Partial Similarity Between 3D Models 438

Wei Chen

A New and Fast Method of Image Indexing 448 Lina-Huang, Zhijing-Liu

A Novel Algorithm for Text Categorization Using Improved Back-Propagation Neural Network 452

Cheng Hua Li, Soon Cheol Park

Image Retrieval Based on Similarity Score Fusion from Feature Similarity Ranking Lists 461

Mladen Jovic, Yutaka Hatakeyama, Fangyan Dong, Kaoru Hirota

A Novel Feature Weighted Clustering Algorithm Based on Rough Sets for Shot Boundary Detection 471

Bing Han, Xinbo Gao, Hongbing Ji

An Effective Combination of Multiple Classifiers for Toxicity Prediction 481

Gongde Guo, Daniel Neagu, Xuming Huang, Yaxin Bi

A Contourlet Transform Based Fusion Algorithm for Nighttime Driving Image 491

Shengpeng Liu, Min Wang, Yong Fang

Consistency Measures of Linguistic Preference Relations and Its Properties in Group Decision Making 501

Yucheng Dong, Yinfeng Xu

Adapting OLAP Analysis to the User's Interest Through Virtual Cubes 512

Dehui Zhang, Shaohua Tan, Shiwei Tang, Dongqing Yang, Lizheng Jiang

Computational Grid-Based 3-tier ART1 Data Mining for Bioinformatics Applications 522

Kyu Cheol Cho, Da Hye Park, Jong Sik Lee

Parallel Computing for Optimal Genomic Sequence Alignment 532 Zhihua Du, Zhen ji, Feng Lin

XX Table of Contents

Several Speed-Up Variants of Cascade Generalization 536 Zhipeng Xie

An Improvement of Posteriori 541 Zhi-Hong Deng

An Approach Based on Wavelet Analysis and Non-linear Mapping to Detect Anomalies in Dataset 545

Yanpo Song, Ying Tang, Xiaoqi Peng, Wen Wang, Lu Tang

Classifying Noisy Data Streams 549 Yong Wang, Zhanhuai Li, Yang Zhang

FCM-Based Clustering Algorithm Ensemble for Large Data Sets 559 Jie Li, Xinbo Gao, Chunna Tian

Time Series Subsequence Searching in Specialized Binary Tree 568 Tak-chung Fu, Hak-pun Chan, Fu-lai Chung, Chak-man Ng

Research of Local Co-location Pattern in Spatial Event Sequences 57g

Zhanquan Wang, Huiqun Yu, Haibo Chen

Adaptive Nearest Neighbor Classifier Based on Supervised Ellipsoid Clustering 5 8 2

Guo-Jun Zhang, Ji-Xiang Du, De-Shuang Huang, Tat-Ming Lok, Michael R. Lyu

Mining Temporal Patterns from Sequence Database of Interval-Based Events 586

Yen-Liang Chen, Shin-Yi Wu

Ontology-Based Framework of Robot Context Modeling and Reasoning for Object Recognition 595

Wonil Hwang, Jinyoung Park, Hyowon Suh, Hyungwook Kim, II Hong Suh

Extended Ontology Model and Ontology Checking Based on Description Logics 607

Changrui Yu, Hongwei Wang, Yan Luo

A General Fuzzy-Based Framework for Text Representation and Its Application to Text Categorization 611

Son Doan, Quang- Thuy Ha, Susumu Horiguchi

Table of Contents XXI

Risk Assessment of E-Commerce Projects Using Evidential Reasoning 621

Rashid Hafeez Khokhar, David A. Bell, Guan Jiwen, QingXiang Wu

A Service-Oriented Modeling Approach for Distributed Management of Multidisciplinary Design Knowledge in the Semantic Grid 631

Wenyu Zhang, Li Zhang, Yue Xie

Batch Scheduling with a Common Due Window on a Single Machine 641

Hongluan Zhao, Fasheng Hu, Guojun Li

A Secure and Efficient Secret Sharing Scheme with General Access Structures 646

Liao-Jun Fang, Hui-Xian Li, Yu-Min Wang

Content-Based Information Security Technique for Chinese Text 650 Wenyin Zhang

Global Transaction Control with Multilevel Security Environments . . . . 660 Hyun-Cheol Jeong

A Privacy Preserving Mining Algorithm on Distributed Dataset 664

Hui-zhang Shen, Ji-di Zhao, Zhong-zhi Yang

Improvement of Decision Accuracy Using Discretization of Continuous Attributes 674

QingXiang Wu, David Bell, Martin McGinnity, Girijesh Prasad, Guilin Qi, Xi Huang

Model Inference of a Dynamic System by Fuzzy Learning of Geometrie Structures 684

Kaijun Wang, Junying Zhang, Jingxuan Wei

Context Modeling with Bayesian Network Ensemble for Recognizing Objects in Uncertain Environments 688

Seung-Bin Im, Youn-Suk Song, Sung-Bae Cho

Mining Sequential Patterns in Large Datasets 692 Xiao-Yu Chang, Chun-Guang Zhou, Zhe Wang, Yan-Wen Li, Ping Hu

XXII Table of Contents

Fuzzy Applications

EAST: Energy Alignment Search Tool 696 Dariusz Mrozek, Bozena Matysiak, Stanisiaw Kozielski

A Fuzzy Advance Reservation Mechanism of Network Bandwidth in Video Grid 706

Xiaodong Liu, Qionghai Dai, Chuang Lin

Design and Implementation of a Patch Management System to Remove Security Vulnerability in Multi-platforms 716

Jung-Taek Seo, Yun-ju Kim, Eung-Ki Park, Sang-won Lee, Taeshik Shon, Jongsub Moon

Fuzzy Logic Anomaly Detection Scheme for Directed Diffusion Based Sensor Networks 725

Sang Hoon Chi, Tae Ho Cho

An Entropy-Based Stability QoS Routing with Priority Scheduler in MANET Using Fuzzy Controllers 735

Baolin Sun, Chao Gui, Hua Chen, Yue Zeng

Design of a Multi-model Fuzzy Controller for AQM 739 Ming Liu, Wen-hua Dou, Rui Xiao

Fuzzy Optimization for Security Sensors Deployment in CoUaborative Intrusion Detection System 743

Chengchen Hu, Zhen Liu, Zhen Chen, Bin Liu

Objective Evaluation for Compressed Video Quality Based on Fuzzy Synthetic Judgment 753

Wen Ji, Haoshan SM, Ying Wang

The Generahzation of A-Fuzzy Measures with Application to the Fuzzy Option 762

Liyan Han, Wenli Chen

An Interval Semi-absolute Deviation Model For Portfolio Selection . . . . 766 Yong Fang, Shouyang Wang

A New Dictionary Learning Method for Kernel Matching Pursuit 776 Shuiping Gou, Qing Li, Xiangrong Zhang

Facial Expression Recognition Using Fuzzy Kernel Discriminant Analysis 780

Qingjiang Wu, Xiaoyan Zhou, Wenming Zheng

Table of Contents XXIII

A Classifier Ensemble Method for Fuzzy Classifiers 784 Ai-min Yang, Yong-mei Zhou, Min Tang

A Hybrid Soft Computing Approach to Link Travel Speed Estimation 794

Seung-Heon Lee, Murlikrishna Viswanathan, Young-Kyu Yang

Wigner-Ville Distribution Based on EMD for Faults Diagnosis of Bearing 803

Hui Li, Haiqi Zheng, Liwei Tang

Active Learned Multi-view Face Detection Tree Using Fuzzy Cluster Validity Analysis 813

Chunna Tian, Xinbo Gao, Jie Li

A Novel Fourier Descriptor for Shape Retrieval 822 Bin Wang, Chaojian SM

Tracking Control of a Nonholonomic Mobile Robot Using a Fuzzy-Based Approach 826

An-Min Zou, Zeng-Guang Hou, Min Tan, Zeng-Shun Zhao

Implementation of the Avoidance Algorithm for Autonomous Mobile Robots Using Fuzzy Rules 836

Jang Hyun Kim, Jin Bae Park, Hyunseok Yang

Fuzzy Likelihood Estimation Based Map Matching for Mobile Robot Self-localization 846

Jinxia Yu, Zixing Cai, Zhuohua Duan

Research on Attitüde Law of Mass Moment Missile 856 Qing Guo, Ming Yang, Zi-cai Wang

Multiple Models Fuzzy Decoupling Controller for a Nonlinear System 860

Xin Wang, Hui Yang, Bing Wang

EWFCM Algorithm and Region-Based Multi-level Thresholding 864 Jun-Taek Oh, Wook-Hyun Kim

Feature-Oriented Fuzzy Shock-Diffusion Equation for Adaptive Image Resolution Enhancement 874

Shujun Fu, Qiuqi Ruan, Wenqia Wang, Jingnian Chen

Fuzzy Edge-Sensitive Filter for Noise Reduction 883 Zheng-fang Li, Qing-jun Yu, Wei-jun Li

XXIV Table of Contents

Fusing Color and Texture Features for Background Model 887 Hongxun zhang, De xu

Texture Segmentation by Fuzzy Clustering of Spatial Patterns 894 Yong Xia, Rongchun Zhao, Yanning Zhang, Jian Sun, Dagan Feng

Uncertainty Analysis Using Geometrical Property Between 2D-to-3D Under Affine Projection 898

Sungshik Koh, Phil Jung Kim

Novel Prediction Approach - Quantum-Minimum Adaptation to ANFIS Outputs and Nonlinear Generalized Autoregressive Conditional Heteroscedasticity 908

Bao Rong Chang

Parallel-Structure Fuzzy System for Sunspot Cycle Prediction in the Railway Systems 919

Min-Soo Kim

An Improved Fuzzy Approach to Planning and Scheduling Problems in Hybrid Distributed MES 929

Xiaobing Liu, Hongguang Bo, Yue Ma, Qiunan Meng

Fuzzy Modeling Technique with PSO Algorithm for Short-Term Load Forecasting 933

Changyin Sun, Ping Ju, Linfeng Li

A Fuzzy Symbolic Inference System for Postal Address Component Extraction and Labelling 937

P. Nagabhushan, Shanmukhappa A. Angadi, Basavaraj S. Anami

A New Fuzzy MADM Method: Fuzzy RBF Neural Network Model 947 Hongyan Liu, Feng Kong

A Fuzzy Contrast Model to Measure Semantic Similarity Between OWL DL Concepts 951

Ming Qiu, Gang Chen, Jinxiang Dong

A Fuzzy Trust Model Using Multiple Evaluation Criteria 961 Keon Myung Lee, KyoungSoon Hwang, Jee-Hyong Lee, Hak-Joon Kim

A Context-Aware Music Recommendation System Using Fuzzy Bayesian Networks with Utility Theory 970

Han-Saem Park, Ji-Oh Yoo, Sung-Bae Cho

Table of Contents XXV

Application of Fuzzy Logic in Safety Computing for a Power Protection System 980

Mariana Dumitrescu, Toader Munteanu, Ion Voncila, Gelu Gurguiatu, Dan Floricau, Anatoli Paul Ulmeanu

Fuzzy Multiple Attributive Group Decision-Making for Conflict Resolution in Collaborative Design 990

Xinyu Shao, Li Zhang, Liang Gao, Rui Chen

Fuzzy Performance Modeling Aligned with Process and Organization Model of Integrated System in Manufacturing 1000

Jian Zhou, Qing Li, DaFeng Xu, TianYuan Xiao

Chance Constrained Programming with Fuzzy Parameters for Refinery Crude Oil Scheduling Problem 1010

Cuiwen Cao, Xingsheng Gu

Fuzzy Random Chance-Constrained Programming for Quantifying Transmission Reliability Margin 1020

Jiekang Wu, Ju Zhou, Qiang Wu, Ying Liang

The Fuzzy Weighted fc-Cardinality Tree and Its Hybrid Genetic Algorithm 1025

Linzhong Liu, Ruichun He, Yinzhen Li

A Fuzzy Method for Evaluating Suppliers 1035 Hsuan-Shih Lee

Knowledge Discovery Applications

Hierarchical cr-Octree for Visualization of Ultrasound Datasets 1044 Sukhyun Lim, Byeong-Seok Shin

Neural Based CAD and CAP Agent System Framework for High Risk Patients in Ubiquitous Environment 1054

Insung Jung, Myeong-Ho Lee, Sanghoon Bae

Transcription Factor Binding Sites Prediction Based on Sequence Similarity 1058

Jeong Seop Sim, Soo-Jun Park

On the Society of Genome: Social Affiliation Network Analysis of Microarray Data 1062

Jung Hun Ohn, Jihoon Kim, Ju Han Kim

XXVI Table of Contents

Prediction of MHC Class I Binding Peptides Using Fourier Analysis and Support Vector Machine 1072

Feng Shi, Qiujian Chen

Clustering and Classification Based Anomaly Detection 1082 Hongyu Yang, Feng Xie, Yi Lu

Blind Channel Estimation for Space-Time Block Coded MC-CDMA System 1092

Aifeng Ren, Qinye Yin

A Polyclonal Selection Clustering for Packet Classification 1096 Fang Liu, Liqi Wei

Analyzing Fault Monitoring Policy for Hierarchical Network with MMDP Environment 1105

Xin Zhang, Yüin Chang, Li Jiang, Zhong Shen

Using Meta-Level Control with Reinforcement Learning to Improve the Performance of the Agents 1109

Pereira Alves Daniela, Weigang Li, Borges Souza Bueno

Intrusion Detection Based on Clustering Organizational Co-Evolutionary Classification 1113

Fang Liu, Yun Tian

Clustering Based Stocks Recognition 1121 Yaoyuan Shi, Zhongke Shi

Stock Time Series Categorization and Clustering Via SB-Tree Optimization 1130

Tak-chung Fu, Chi-wai Law, Kin-kee Chan, Fu-lai Chung, Chak-man Ng

Similarity Classifier with Generalized Mean; Ideal Vector Approach 1140

Jouni Sampo, Pasi Luukka

A Novel Algorithm for Identification of Body Parts in Medical Images 1148

Jongan Park, Gwangwon Kang, Sungbum Pan, Pankoo Kim

Improvement of Grey Relation Analysis and Its Application on Power Quality Disturbances Identification 1159

Ganyun Lv, Xiushan Cai, and Yuanyuan Jin

Table of Contents XXVII

Eigen Palmprint Authentication System Using Dimension Reduction of Singular Vector 1169

Jin Soo Noh, Kang Hyeon Rhee

Towards Security Evaluation Based on Evidence Collection 1178 Reijo Savola

Optical Camera Based Pedestrian Detection in Rainy or Snowy Weather 1182

Y. W. Xu, X.B. Cao, H. Qiao

Real Time Face Detection System Based Edge Restoration and Nested K-Means at Frontal View 1192

Hyun Jea Joo, Bong Won Jang, Md. Rezaul Bashar, Phill Kyu Rhee

A Context-Aware Music Recommendation Agent in Smart Office 1201 Donghai Guan, Qing Li, Sungyoung Lee, Youngkoo Lee

A Decision Tree-Based Method for Speech Processing: Question Sentence Detection 1205

Minh Quang Vü, Eric Castelli, Ngpc Yen Pham

Application of Chaotic Recurrence Plot Analysis to Identification of Oil/Water Two-Phase Flow Patterns 1213

Ningde Jin, Guibo Zheng, Fang Dong, Wanpeng Chen

A Clustering Model for Mining Consumption Patterns from Imprecise Electric Load Time Series Data 1217

Qiudan Li, Stephen Shaoyi Liao, Dandan Li

Sequence Outlier Detection Based on Chaos Theory and Its Application on Stock Market 1221

Chi Xie, Zuo Chen, Xiang Yu

Fuzzy-neuro Web-Based Multilingual Knowledge Management 1229 Rowena Chau, Chung-Hsing Yeh, Kate Smith-Miles

A Maximum Entropy Model Based Answer Extraction for Chinese Question Answering 1239

Ang Sun, Minghu Jiang, Yanjun Ma

A Learning Based Model for Chinese Co-reference Resolution by Mining Contextual Evidence 1249

Feifan Liu, Jun Zhao

XXVIII Table of Contents

MFC: A Method of Co-referent Relation Acquisition from Large-Scale Chinese Corpora 1259

Guogang Tian, Cungen Cao, Lei Liu, Haitao Wang

Location-Aware Data Mining for Mobile Users Based on Neuro-fuzzy System 1269

Romeo Mark A. Mateo, Marley Lee, Su-Chong Joo, Jaewan Lee

Biomedical Named Entities Recognition Using Conditional Random Fields Model 1279

Chengjie Sun, Yi Guan, Xiaolong Wang, Lei Lin

Spam Behavior Recognition Based on Session Layer Data Mining 1289 Xuan Zhang, Jianyi Liu, Yaolong Zhang, Gong Wang

A Face Detection Using Multiple Detectors for External Environment 1299

Mi Young Nam, Phill Kyu

An Intelligent Decision Support System for IT Outsourcing 1303 Gülcin Büyüközkan, Orhan Feyzioglu

Fuzzy Support Vector Machines Regression for Business Forecasting: An Application 1313

Yukun Bao, Rui Zhang, Sven F. Crone

Applying Sensitivity Analysis in Structure Damage Identification 1318 Huazhu Song, Luo Zhong, Bo Han

Evaluation Function for Siguo Game Based on Two Attitudes 1322 ZhengYou Xia, YongPing Zhu, Hui Lu

Author Index 1333