Ebook: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing: 10th International Conference, RSFDGrC 2005, Regina, Canada, August 31 - September 3, 2005, Proceedings, Part II

This volume contains the papers selected for presentation at the 10th Int- national Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005, organized at the University of Regina, August 31st–September 3rd, 2005. This conference followed in the footsteps of inter- tional events devoted to the subject of rough sets, held so far in Canada, China, Japan,Poland,Sweden, and the USA. RSFDGrC achievedthe status of biennial international conference, starting from 2003 in Chongqing, China. The theory of rough sets, proposed by Zdzis law Pawlak in 1982, is a model of approximate reasoning. The main idea is based on indiscernibility relations that describe indistinguishability of objects. Concepts are represented by - proximations. In applications, rough set methodology focuses on approximate representation of knowledge derivable from data. It leads to signi?cant results in many areas such as ?nance, industry, multimedia, and medicine. The RSFDGrC conferences put an emphasis on connections between rough sets and fuzzy sets, granularcomputing, and knowledge discoveryand data m- ing, both at the level of theoretical foundations and real-life applications. In the case of this event, additional e?ort was made to establish a linkage towards a broader range of applications. We achieved it by including in the conference program the workshops on bioinformatics, security engineering, and embedded systems, as well as tutorials and sessions related to other application areas.

---

The two volume set LNAI 3641 and LNAI 3642 constitutes the refereed proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005, held in Regina, Canada in August/September 2005.

The 119 revised full papers presented were carefully reviewed and selected from a total of 277 submissions. They comprise the two volumes together with 6 invited papers, 22 approved workshop papers, and 5 special section papers that all were carefully selected and thoroughly revised. The first volume includes 75 contributions related to rough set approximations, rough-algebraic foundations, feature selection and reduction, reasoning in information systems, rough-probabilistic approaches, rough-fuzzy hybridization, fuzzy methods in data analysis, evolutionary computing, machine learning, approximate and uncertain reasoning, probabilistic network models, spatial and temporal reasoning, non-standard logics, and granular computing. The second volume contains 77 contributions and deals with rough set software, data mining, hybrid and hierarchical methods, information retrieval, image recognition and processing, multimedia applications, medical applications, web content analysis, business and industrial applications, the approved workshop papers and the papers accepted for a special session on intelligent and sapient systems.

---

The two volume set LNAI 3641 and LNAI 3642 constitutes the refereed proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005, held in Regina, Canada in August/September 2005.

The 119 revised full papers presented were carefully reviewed and selected from a total of 277 submissions. They comprise the two volumes together with 6 invited papers, 22 approved workshop papers, and 5 special section papers that all were carefully selected and thoroughly revised. The first volume includes 75 contributions related to rough set approximations, rough-algebraic foundations, feature selection and reduction, reasoning in information systems, rough-probabilistic approaches, rough-fuzzy hybridization, fuzzy methods in data analysis, evolutionary computing, machine learning, approximate and uncertain reasoning, probabilistic network models, spatial and temporal reasoning, non-standard logics, and granular computing. The second volume contains 77 contributions and deals with rough set software, data mining, hybrid and hierarchical methods, information retrieval, image recognition and processing, multimedia applications, medical applications, web content analysis, business and industrial applications, the approved workshop papers and the papers accepted for a special session on intelligent and sapient systems.

Content:
Front Matter....Pages -
Generalizing Rough Set Theory Through Dominance-Based Rough Set Approach....Pages 1-11
Approximate Boolean Reasoning Approach to Rough Sets and Data Mining....Pages 12-22
Towards Human-Level Web Intelligence....Pages 23-28
Credibility Coefficients in ARES Rough Set Exploration System....Pages 29-38
DIXER – Distributed Executor for Rough Set Exploration System....Pages 39-47
A Classification Model: Syntax and Semantics for Classification....Pages 48-58
“Rule + Exception” Strategies for Knowledge Management and Discovery....Pages 59-68
Outlier Detection Using Rough Set Theory....Pages 69-78
Reverse Prediction....Pages 79-87
Prediction Mining – An Approach to Mining Association Rules for Prediction....Pages 88-97
A Rough Set Based Model to Rank the Importance of Association Rules....Pages 98-108
A Hierarchical Approach to Multimodal Classification....Pages 109-118
Rough Learning Vector Quantization Case Generation for CBR Classifiers....Pages 119-127
ML-CIDIM: Multiple Layers of Multiple Classifier Systems Based on CIDIM....Pages 128-137
Constructing Rough Decision Forests....Pages 138-146
Attribute Reduction in Concept Lattice Based on Discernibility Matrix....Pages 147-156
Reducing the Storage Requirements of 1-v-1 Support Vector Machine Multi-classifiers....Pages 157-165
A Possibilistic Approach to RBFN Centers Initialization....Pages 166-173
Intelligent Information Retrieval Based on the Variable Precision Rough Set Model and Fuzzy Sets....Pages 174-183
A Comprehensive OWA-Based Framework for Result Merging in Metasearch....Pages 184-192
Efficient Pattern Matching of Multidimensional Sequences....Pages 193-201
HQC: An Efficient Method for ROLAP with Hierarchical Dimensions....Pages 202-210
Knowledge Discovery Based Query Answering in Hierarchical Information Systems....Pages 211-220
A Content-Based Image Quality Metric....Pages 221-230
A Novel Method of Image Filtering Based on Iterative Fuzzy Control....Pages 231-240
Land Cover Classification of IKONOS Multispectral Satellite Data: Neuro-fuzzy, Neural Network and Maximum Likelihood Methods....Pages 241-250
Rough Set Approach to Sunspot Classification Problem....Pages 251-262
Jacquard Image Segmentation Method Based on Fuzzy Optimization Technology....Pages 263-272
Intelligent Algorithms for Optical Track Audio Restoration....Pages 273-282
Multiresolution Pitch Analysis of Talking, Singing, and the Continuum Between....Pages 283-293
Toward More Reliable Emotion Recognition of Vocal Sentences by Emphasizing Information of Korean Ending Boundary Tones....Pages 294-303
Some Issues on Detecting Emotions in Music....Pages 304-313
A Global-Motion Analysis Method via Rough-Set-Based Video Pre-classification....Pages 314-322
Analysis and Generation of Emotionally-Charged Animated Gesticulation....Pages 323-332
Handling Missing Attribute Values in Preterm Birth Data Sets....Pages 333-341
Attribute Selection and Rule Generation Techniques for Medical Diagnosis Systems....Pages 342-351
Relevant Attribute Discovery in High Dimensional Data Based on Rough Sets and Unsupervised Classification: Application to Leukemia Gene Expressions....Pages 352-361
A Hybrid Approach to MR Imaging Segmentation Using Unsupervised Clustering and Approximate Reducts....Pages 362-371
Analysis of Gene Expression Data: Application of Quantum-Inspired Evolutionary Algorithm to Minimum Sum-of-Squares Clustering....Pages 372-382
An Open Source Microarray Data Analysis System with GUI: Quintet....Pages 383-391
Similarity Index for Clustering DNA Microarray Data Based on Multi-weighted Neuron....Pages 392-401
Screening for Ortholog Clusters Using Multipartite Graph Clustering by Quasi-Concave Set Function Optimization....Pages 402-408
An Ontology-Based Pattern Mining System for Extracting Information from Biological Texts....Pages 409-419
Parallel Prediction of Protein-Protein Interactions Using Proximal SVM....Pages 420-429
Identification of Transcription Factor Binding Sites Using Hybrid Particle Swarm Optimization....Pages 430-437
A Grid Computing-Based Monte Carlo Docking Simulations Approach for Computational Chiral Discrimination....Pages 438-445
Web Mining of Preferred Traversal Patterns in Fuzzy Environments....Pages 446-455
Discovering Characteristic Individual Accessing Behaviors in Web Environment....Pages 456-465
An Efficient and Practical Algorithm for the Many-Keyword Proximity Problem by Offsets....Pages 466-476
Simplifying the Manager Competency Model by Using the Rough Set Approach....Pages 477-483
Financial Risk Prediction Using Rough Sets Tools: A Case Study....Pages 484-494
Using Rough Set and Worst Practice DEA in Business Failure Prediction....Pages 495-502
Intrusion Detection System Based on Multi-class SVM....Pages 503-510
A Development of Intrusion Detection and Protection System Using Netfilter Framework....Pages 511-519
A Group Decision-Making Model of Risk Evasion in Software Project Bidding Based on VPRS....Pages 520-529
Research on Risk Probability Estimating Using Fuzzy Clustering for Dynamic Security Assessment....Pages 530-538
Ensuring Data Security Against Knowledge Discovery in Distributed Information Systems....Pages 539-547
A Scheme for Inference Problems Using Rough Sets and Entropy....Pages 548-557
Towards New Areas of Security Engineering....Pages 558-567
Application of Variable Precision Rough Set Model and Neural Network to Rotating Machinery Fault Diagnosis....Pages 568-574
Integration of Variable Precision Rough Set and Fuzzy Clustering: An Application to Knowledge Acquisition for Manufacturing Process Planning....Pages 575-584
An Obstacle Avoidance Technique for AUVs Based on BK-Product of Fuzzy Relations....Pages 585-593
SVR-Based Method Forecasting Intermittent Demand for Service Parts Inventories....Pages 594-603
Fuzzy Forecast Modeling for Gas Furnace Based on Fuzzy Sets and Rough Sets Theory....Pages 604-613
Flexible Quality-of-Control Management in Embedded Systems Using Fuzzy Feedback Scheduling....Pages 614-623
Improvement of Multicast Routing Protocol Using Petri Nets....Pages 624-633
An Efficient Bandwidth Management Scheme for a Hard Real-Time Fuzzy Control System Based on the Wireless LAN....Pages 634-643
Application of Rough Set for Routing Selection Based on OSPF Protocol....Pages 644-653
Energy Aware Routing with Dynamic Probability Scaling....Pages 654-661
Application of (Max, +)-Algebra to the Optimal Buffer Size in Poisson Driven Deterministic Queues in Series with Blocking....Pages 662-670
Uncertainty Handling in Tabular-Based Requirements Using Rough Sets....Pages 671-677
Behavioral Pattern Identification Through Rough Set Modelling....Pages 678-687
Selecting Attributes for Soft-Computing Analysis in Hybrid Intelligent Systems....Pages 688-697
Brain Signals: Feature Extraction and Classification Using Rough Set Methods....Pages 698-708
On the Design and Operation of Sapient (Wise) Systems....Pages 709-718
Back Matter....Pages 719-726
....Pages 727-733