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

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 -
Rough Sets and Flow Graphs....Pages 1-11
A Modal Characterization of Indiscernibility and Similarity Relations in Pawlak’s Information Systems....Pages 12-22
Granular Computing with Shadowed Sets....Pages 23-32
Rough Sets and Higher Order Vagueness....Pages 33-42
Approximation in Formal Concept Analysis....Pages 43-53
Second-Order Rough Approximations in Multi-criteria Classification with Imprecise Evaluations and Assignments....Pages 54-63
New Approach for Basic Rough Set Concepts....Pages 64-73
A Partitional View of Concept Lattice....Pages 74-83
Characterizations of Attributes in Generalized Approximation Representation Spaces....Pages 84-93
Proximity Spaces of Exact Sets....Pages 94-103
Rough Group, Rough Subgroup and Their Properties....Pages 104-113
Concept Lattices vs. Approximation Spaces....Pages 114-123
Rough Sets over the Boolean Algebras....Pages 124-131
Algebraic Approach to Generalized Rough Sets....Pages 132-140
Logic for Rough Sets with Rough Double Stone Algebraic Semantics....Pages 141-148
On Partial Tests and Partial Reducts for Decision Tables....Pages 149-155
The Second Attribute....Pages 156-165
Pairwise Cores in Information Systems....Pages 166-175
Data Preprocessing and Kappa Coefficient....Pages 176-184
Incremental Attribute Reduction Based on Elementary Sets....Pages 185-193
Finding Rough Set Reducts with SAT....Pages 194-203
Feature Selection with Adjustable Criteria....Pages 204-213
Feature Selection Based on Relative Attribute Dependency: An Experimental Study....Pages 214-223
On Consistent and Partially Consistent Extensions of Information Systems....Pages 224-233
A New Treatment and Viewpoint of Information Tables....Pages 234-243
Incomplete Data and Generalization of Indiscernibility Relation, Definability, and Approximations....Pages 244-253
Discernibility Functions and Minimal Rules in Non-deterministic Information Systems....Pages 254-264
Studies on Rough Sets in Multiple Tables....Pages 265-274
Normalization in a Rough Relational Database....Pages 275-282
Probabilistic Rough Sets....Pages 283-293
Variable Precision Bayesian Rough Set Model and Its Application to Human Evaluation Data....Pages 294-303
Variable Precision Rough Set Approach to Multiple Decision Tables....Pages 304-313
Rough Membership and Bayesian Confirmation Measures for Parameterized Rough Sets....Pages 314-324
Rough Sets Handling Missing Values Probabilistically Interpreted....Pages 325-334
The Computational Complexity of Inference Using Rough Set Flow Graphs....Pages 335-344
Upper and Lower Probabilities of Fuzzy Events Induced by a Fuzzy Set-Valued Mapping....Pages 345-353
Variable Precision Fuzzy Rough Sets Model in the Analysis of Process Data....Pages 354-363
CRST: A Generalization of Rough Set Theory....Pages 364-372
An Extension of Rough Approximation Quality to Fuzzy Classification....Pages 373-382
Fuzzy Rules Generation Method for Classification Problems Using Rough Sets and Genetic Algorithms....Pages 383-391
Multilayer FLC Design Based on RST....Pages 392-401
Interpretable Rule Extraction and Function Approximation from Numerical Input/Output Data Using the Modified Fuzzy TSK Model, TaSe Model....Pages 402-411
A New Feature Weighted Fuzzy Clustering Algorithm....Pages 412-420
User-Driven Fuzzy Clustering: On the Road to Semantic Classification....Pages 421-430
Research on Clone Mind Evolution Algorithm....Pages 431-440
A Study on the Global Convergence Time Complexity of Estimation of Distribution Algorithms....Pages 441-450
Finding Minimal Rough Set Reducts with Particle Swarm Optimization....Pages 451-460
MEA Based Nonlinearity Correction Algorithm for the VCO of LFMCW Radar Level Gauge....Pages 461-470
On Degree of Dependence Based on Contingency Matrix....Pages 471-480
Model Selection and Assessment for Classification Using Validation....Pages 481-490
Dependency Bagging....Pages 491-500
Combination of Metric-Based and Rule-Based Classification....Pages 501-511
Combining Classifiers Based on OWA Operators with an Application to Word Sense Disambiguation....Pages 512-521
System Health Prognostic Model Using Rough Sets....Pages 522-531
Similarity, Approximations and Vagueness....Pages 532-540
Decision Theory = Performance Measure Theory + Uncertainty Theory....Pages 541-550
The Graph-Theoretical Properties of Partitions and Information Entropy....Pages 551-560
A Comparative Evaluation of Rough Sets and Probabilistic Network Algorithms on Learning Pseudo-independent Domains....Pages 561-570
On the Complexity of Probabilistic Inference in Singly Connected Bayesian Networks....Pages 571-580
Representing the Process Semantics in the Situation Calculus....Pages 581-590
Modeling and Refining Directional Relations Based on Fuzzy Mathematical Morphology....Pages 591-600
A Clustering Method for Spatio-temporal Data and Its Application to Soccer Game Records....Pages 601-611
Hierarchical Information Maps....Pages 612-621
Ordered Belief Fusion in Possibilistic Logic....Pages 622-631
Description of Fuzzy First-Order Modal Logic Based on Constant Domain Semantics....Pages 632-641
Arrow Decision Logic....Pages 642-650
Transforming Information Systems....Pages 651-659
A Discrete Event Control Based on EVALPSN Stable Model Computation....Pages 660-670
Tolerance Relation Based Granular Space....Pages 671-681
Discernibility-Based Variable Granularity and Kansei Representations....Pages 682-691
Rough Set Approximation Based on Dynamic Granulation....Pages 692-700
Ontological Framework for Approximation....Pages 701-708
Table Representations of Granulations Revisited....Pages 709-717
Back Matter....Pages 718-727
....Pages 728-737