Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing: 9th International Conference, Rsfdgrc 2003, Chongqing, China, May 26-29, 2003 : Proceedings

by Wang, Guoyin; Liu, Qing; Yao, Yiyu; Skowron, Andrzej; Wang, Guoyin; Liu, Qing; Yao, Yiyu

• ISBN13: 9783540140405
• ISBN10: 3540140409
• Format: Paperback
• Copyright: 2003-10-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2003, held in Chongqing, China in May 2003. The 39 revised full papers and 75 revised short papers presented together with 2 invited keynote papers and 11 invited plenary papers were carefully reviewed and selected from a total of 245 submissions. The papers are organized in topical sections on rough sets foundations and methods; fuzzy sets and systems; granular computing; neural networks and evolutionary computing; data mining, machine learning, and pattern recognition; logics and reasoning; multi-agent systems; and Web intelligence and intelligent systems.

Table of Contents

Keynote Papers
Flow Graphs and Decision Algorithms	1	(10)
Zrlzislaw Pawlak
The Quotient Space Theory of Problem Solving	11	(5)
Ling Zhang, Bo Zhang
Plenary Papers
Granular Computing (Structures, Representations, and Applications)	16	(9)
Tsau Young Lin
Rough Sets: Trends and Challenges	25	(10)
Andrzej Skowron, James F. Peters
A New Development on ANN in China - Biomimetic Pattern Recognition and Multi Weight Vector Neurons	35	(9)
Shoujue Wang
On Generalizing Rough Set Theory	44	(8)
Y.Y. Yao
Dual Mathematical Models Based on Rough Approximations in Data Analysis	52	(8)
Hideo Tanaka
Knowledge Theory: Outline and Impact	60	(10)
Y.X. Zhong
A Rough Set Paradigm for Unifying Rough Set Theory and Fuzzy Set Theory	70	(8)
Lech Polkowski
Extracting Structure of Medical Diagnosis: Rough Set Approach	78	(11)
Shusaku Tsumoto
A Kind of Linearization Method in Fuzzy Control System Modeling	89	(10)
Hongxing Li, Jiayin Wang, Zhihong Miao
A Common Framework for Rough Sets, Databases, and Bayesian Networks	99	(5)
S.K.M. Wong, D. Wu
Rough Sets, EM Algorithm, MST and Multispectral Image Segmentation	104	(2)
Sankar K. Pal, Pañitra Mitra
Rough Sets Foundations and Methods
Rough Mereology: A Survey of New Developments with Applications to Granular Computing, Spatial Reasoning and Computing with Words	106	(8)
Lech Polkowski
A New Rough Sets Model Based on Database Systems	114	(8)
Xiaohua Tony Hu, Tsau Young Lin, Jianchao Han
A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm	122	(8)
Zheng Zheng, Guoyin Wang, Yu Wu
Comparison of Conventional and Rough K-Means Clustering	130	(8)
Pawan Lingras, Rui Yan, Chad West
An Application of Rough Sets to Monk's Problems Solving	138	(8)
Duogian Miao, Lishan Hou
Pre-topologies and Dynamic Spaces	146	(10)
Piero Pagliani
Rough Sets and Gradual Decision Rules	156	(9)
Salvatore Greco, Masahiro Inuiguchi, Roman Slowinski
Explanation Oriented Association Mining Using Rough Set Theory	165	(8)
Y.Y. Yao, Y. Zhao, R. Brien Maguire
Probabilistic Rough Sets Characterized by Fuzzy Sets	173	(8)
Li-Li Wei, Wen-Xiu Zhang
A View on Rough Set Concept Approximations	181	(8)
Jan Bazan, Nguyen Hung Son, Andrzej Skowron, Marcin S. Szczura
Evaluation of Probabilistic Decision Tables	189	(8)
Wojciech Ziarko
Query Answering in Rough Knowledge Bases	197	(8)
Aida Vitória, Carlos Viegas Damásio, Jan Maluszynski
Upper and Lower Recursion Schemes in Abstract Approximation Spaces	205	(8)
Peter Apostoli, Akira Kantla
Adaptive Granular Control of an HVDC System: A Rough Set Approach	213	(8)
James F. Peters, H. Feng, Sheela Ramanna
Rough Set Approach to Domain Knowledge Approximation	221	(8)
Tuan Trung Nguyen, Andrzej Skowron
Reasoning Based on Information Changes in Information Maps	229	(8)
Andrzej Skowron, Piotr Synale
Characteristics of Accuracy and Coverage in Rule Induction	237	(8)
Sliusaku Tsumoto
Interpretation of Rough Neural Networks as Emergent Model	245	(5)
Passer Hassan, Eiichiro Tazari
Using Fuzzy Dependency-Guided Attribute Grouping in Feature Selection	250	(5)
Richard Jensen, Qiang Shen
Cunjugate Information Systems: Learning Cognitive Concepts in Rough Set Theory	255	(4)
Maria Semeniur-Polrowsra, Lech Polrowsri
A Rule Induction Method of Plant Disease Description Based on dough Sets	259	(5)
Ai-Ping Li, Gui-Ping Liao, Quan- Yuan Wu
Rough Set Data Analysis Algorithms for Incomplete Information Systems	264	(5)
K.S. Chin, Jiye Liang, Chuangyin Dang
Inconsistency Classification and Discernibility-Matrix-Based Approaches for Computing an Attribute Core	269	(5)
Dongyi Ye, Zhaojiong Chen
Multi-knowledge Extraction and Application	274	(5)
QingXiang Wu, David Bell
Multi-rough Sets Based on Multi-contexts of Attributes	279	(4)
Rolly Intap, Masao Muraidono
Approaches to Approximation Reducts in Inconsistent Decision Tables	283	(4)
Ju-Sheng Mi, Wei-Zhi Wu, Wen-Xiu Zhang
Degree of Dependency and Quality of Classification in the Extended Variable Precision Rough Sets Model	287	(4)
Malcolm J. Beynon
Approximate Reducis of an Information System	291	(4)
Tien-Fang Kuo, Yasutoshi Yajima
A Rough Set Methodology to Support Learner Self Assessment in Web-Based Distance Education	295	(4)
Hongyan Geng, R. Brien Maguire
A Synthesis of Concurrent Systems: A Rough Set Approach	299	(4)
Zbigniew Suraj, Krzysztof Pancerz
Towards a Line-Crawling Robot Obstacle Classification System: A Rough Set Approach	303	(5)
James F. Peters, Sheela Ramanna, Marcin S. Szczura
Order Based Genetic Algorithms for the Search of Approximate Entropy Reducis	308	(4)
Dominik Slezak, Jakub Wróblewski
Variable Precision Bayesian Rough Set Model	312	(4)
Dominik Slezak, Wojciech Ziarko
Linear Independence in Contingency Table	316	(4)
Shusaku Tsumoto
The Information Entropy of Rough Relational Databases	320	(5)
Yuefei Sui, Youming Xia, Ju Wang
A T-S Type of Rough Fuzzy Control System and Its Implementation	325	(4)
Jinjie Huang, Shiyong Li, Chuntao Man
Rough Mereology in Knowledge Representation	329	(5)
Cungen Cao, Yuefei Sui, Zaiyue Zhang
Rough Set Methods for Constructing Support Vector Machines	334	(5)
Yuancheng Li, Tingjian Fang
The Lattice Property of Fuzzy Rough Sets	339	(3)
Fenglan Xiong, Xianggian Ding, Yuhai Liu
Querying Data from RRDS Based on Rough Sets Theory	342	(4)
Qiusheng An, Guoyin Wang, Junyi Shen, Jiucheng Xu
An Inference Approach Based on Rough Sets	346	(4)
Fuyan Liu, Shaoyi Lu
Classification Using the Variable Precision Rough Set	350	(4)
Yonggiang Zhao, Hongcai Zhang, Quan Pan
An Illustration of the Effect of Continuous Valued Discretisation in Data Analysis Using VPRSß	354	(4)
Malcolm J. Beynon
Fuzzy Sets and Systems
Application of Fuzzy Control Base on Changeable Universe to Superheated Steam Temperature Control System	358	(5)
Kemieg Xie, Fang Wang, Gang Xie, Tsau Young Lin
Application of Fuzzy Support Vector Machines in Short-Term Load Forecasting	363	(5)
Yuancheng Li, Tingjian Fang
A Symbolic Approximate Reasoning	368	(6)
Mazen El-Sayed, Daniel Pacholczyk
Intuition in Soft Decision Analysis	374	(4)
Kankana Chalcrabarty
Ammunition Supply Decision-Making System Design Based on Fuzzy Control	378	(4)
Deyong Zhao Xinfemg Wang, Jiangno Lin
The Concept of Approximation Based on Fuzzy Dominance Relation in Decision-Making	382	(6)
Yunxiang Lin, Jigui Sun, Sheng-sheng Wang
An Image Enhancement Arithmetic Research Based on Fuzzy Set and Histogram	388	(2)
Liang Ming Guihai Xie, Yinlong Wang
A Study on a Generalized FCM	390	(4)
Jian Yu, Miin-shen Yang
Fuzzy Multiple Synapses Neural Network and Fuzzy Clustering	394	(4)
Kai Li, Honkuan Huang, Jian Yu
On Possibilistic Variance of Fuzzy Numbers	398	(5)
Wei- Gnu Zhang, Zan-Kan Nie
Granular Computing
Deductive Data Mining. Mathematical Foundation of Database Mining	403	(2)
Tsau Young Lin
Information Granules for Intelligent Knowledge Structures	405	(8)
Patrick Doherty, Witold Lukaszewicz, Andrzej Szalas
Design and Implement for Diagnosis Systems of Hemorheology on Blood Viscosity Syndrome Based on GrC	413	(8)
Qing Lin, Feng Jiang, Dayong Deng
Granular Reasoning Using Zooming In & Out	421	(4)
T. Murai, G. Resconi, M. Nakata, Y. Sato
A Pure Mereological Approach to Roughness	425	(5)
Bo Chen, Mingtian Zhou
Neural Networks and Evolutionary Computing
Knowledge Based Descriptive Neural Networks	430	(7)
J.T. Yao
Genetically Optimized Rule-Based Fuzzy Polynomial Neural Networks: Synthesis of Computational Intelligence Technologies	437	(8)
Sung-Kwun Oh, James F. Peters, Witold Pedrycz, Tae-Chon Ahn
Ant Colony Optimization for Navigating Complex Labyrinths	445	(4)
Zhong Yam, Chum-Wie Yuan
An Improved Quantum Genetic Algorithm and Its Application	449	(4)
Gexiang Zhang, Weidong Jim, Na Li
Intelligent Generation of Candidate Sets for Genetic Algorithms in Very Large Search Spaces	453	(5)
Julia R. Dunphy, Jose J. Salcedo, Keri S. Murphy
Fast Retraining of Artificial Neural Networks	458	(4)
Dumitru-Julian Nastac, Razvan Matei
Fuzzy-ARTMAP and Higher-Order Statistics Based Blind Equalization	462	(4)
Dong-leun Jee, Jung-sils Lee, Ju-Hong Lee
Comparison of BPL and RBF Network in Intrusion Detection System	466	(5)
Chunlim Zhamg, Ju Jiang, Mohamed Kamel
Back Propagation with Randomized Cost Function for Training Neural Networks	471	(5)
H.A. Babri, Y.Q. Chen, Kamran Ahsan
Data Mining, Machine Learning, and Pattern Recognition
Selective Ensemble of Decision Trees	476	(8)
Zhi-Hua Zhou, Wei Tang
A Maximal Frequent Remset Algorithm	484	(7)
Hui Wang, Qinghua Li, Chuanziang Ma, Kenli Li
On Data Mining for Direct Marketing	491	(8)
Chuangxin Ou, Chunnian Liu, Jiajing Huang, Ning Zhong
A New Incremental Maintenance Algorithm of Data Cube	499	(8)
Hongsong Li, Houhuam Huang, Youfang Lin
Data Mining for Motifs in DNA Sequences	507	(8)
David Bell, J. W. Guan
Maximum Item First Pattern Growth for Mining Frequent Patterns	515	(9)
Hongjian Fan, Ming Fan, Bingzhemg Wang
Extended Random Sets for Knowledge Discovery in Information Systems	524	(9)
Yuefeng Li
Research on a Union Algorithm of Multiple Concept Lattices	533	(8)
Zongtian Liu, Liansheng Li, Qing Zhamg
A Theoretical Framework for Knowledge Discovery in Databases Based on Probabilistic Logic	541	(8)
Ying Xie, Vijay V. Raghavan
An Improved Branch & Bound Algorithm in Feature Selection	549	(8)
Zhenxiao Wang, Jie Yang, Guozheng Li
Classification of Caenorhabditis Elegans Behavioural Phenotypes Using an Improved Binarization Method	557	(8)
Won Nah, Joong-Hwan Back
Consensus versus Conflicts - Methodology and Applications	565	(8)
Ngoc Thanh Nguyen, Janusz Sobecki
Interpolation Techniques for Geo-spatial Association Rule Mining	573	(8)
Dan Li, Jitender Deogun, Sherri Harms
Imprecise Causality in Mined Rules	581	(8)
Lawrence J. Mazlack
Sphere-Structured Support Vector Machines for Multi-class Pattern Recognition	589	(5)
Meilin Zhu, Yue Wang, Shifu Chen, Xiangdong Liu
HIPRICE-A Hybrid Model for Multi-agent Intelligent Recommendation	594	(4)
Zheng Yu Gong, Jing Shi, HangPing Qiu
A Database-Based Job Management System	598	(5)
Ji-chuan Zheng, Zheng-guo Hu, Liane-liane Xing
Optimal Choice of Parameters for a Density-Based Clustering Algorithm	603	(4)
Wenyan Gan, Deyi Li
An Improved Parameter Tuning Method for Support Vector Machines	607	(4)
Yong Quan, Jie Yang
Approximate Algorithm for Minimization of Decision Tree Depth	611	(4)
Mikhail J. Moshkov
Virtual Reality Representation of Information Systems and Decision Rules: An Exploratory Technique for Understanding Data and Knowledge Structure	615	(4)
Julio J. Valdés
Hierarchical Clustering Algorithm Based on Neighborhood-Linked in Large Spatial Databases	619	(4)
Yi-hong Dong
Unsupervised Learning of Pattern Templates from Unannotated Corpora for Proper Noun Extraction	623	(4)
Seung-Shit Kang, Chong- Woo Woo
Approximate Aggregate Queries with Guaranteed Error Bounds	627	(4)
Seok-Ju Chun, Ju-Hong Lee, Seok-Lyong Lee
Improving Classification Performance by Combining Multiple TAN Classifiers	631	(4)
Hongbo Shi, Zhihai Wang, Houkuan Huang
Image Recognition Using Adaptive Fuzzy Neural Network and Wavelet Transform	635	(5)
Huanglin Zeng, Yao Yi
SOM Based Image Segmentation	640	(4)
Yuan Jiang, Ke-Jia Chen, Zhi-Hua Zhou
User's Interests Navigation Model Based on Hidden Markov Model	644	(4)
Jing Shi, Fang Shi, HangPing Qiu
Successive Overrelaxation for Support Vector Regression	648	(4)
Yong Quan, Jie Yang, Chenzhou Ye
Statistic Learning and Intrusion Detection	652	(8)
Xian Rao, Cun-xi Dong, Shao-quan Yang
A New Association Rules Mining Algorithms Based on Directed Itemsets Graph	660	(4)
Lei Wen, Mingiang Li
A Distributed Multidimensional Data Model of Data Warehouse	664	(4)
Youfang Lin, Houkuan Huang, Hongsong Li
Logics and Reasoning
An Overview of Hybrid Possibilistic Reasoning	668	(8)
Churn-Jung Liau
Critical Remarks on the Computational Complexity in Probabilistic Inference	676	(6)
S.K.M. Wong, D. Wu, Y.Y. Yao
Critical Remarks on the Maximal Prime Decomposition of Bayesian Networks	682	(4)
Cory J. Butz, Qiang Hu, Xue Dong Yang
A Non-local Coarsening Result in Granular Probabilistic Networks	686	(4)
Cory J. Butz, Hong Yao, Howard J. Hamilton
Probabilistic Inference on Three-Valued Logic	690	(4)
Guilin Qi
Multi-dimensional Observer-Centred Qualitative Spatial-temporal Reasoning	694	(3)
Yi-nan Lu, Sheng-sheng Wang, Sheng-zian Sha
Multi-agent Systems
Architecture Specification for Design of Agent-Based System in Domain View	697	(4)
S.K. Lee, Taiyun Kim
Adapting Granular Rough Theory to Multi-agent Context	701	(5)
Bo Chen, Mingtian Zhou
How to Choose the Optimal Policy in Multi-agent Belief Revision?	706	(5)
Yang Cao, Zhaochun Sun, Ning Li
Web Intelligence and Intelligent Systems
Research of Atomic and Anonymous Electronic Commerce Protocol	711	(4)
Jie Tang, Juan-Zi Li, Ke-Hong Wang, Yue-Ru Cai
Colored Petri Net Based Attack Modeling	715	(4)
Shijie Zhou, Zhiguang Qin, Feng Zhang, Xianfeng Zhang, Wei Chen, Jinde Liu
Intelligent Real-Time Traffic Signal Control Based on a Paraconsistent Logic Program EVALPSN	719	(5)
Kazumi Nakamatsu, Toshiaki Sero, Jair Minoro Abe, Atsuyuki Suzuki
Transporting CAN Messages over WATM	724	(6)
Ismail Erturk
A Hybrid Intrusion Detection Strategy Used for Web Security	730	(4)
Bo Yang, Han Li, Yi Li, Shaojun Yang
Mining Sequence Pattern from Time Series Based on Inter-relevant Successive Trees Model	734	(5)
Haiquan Zeng, Zhan Shen, Yunfa Hu
Author Index	739