Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing

1. Front Matter

   PDF

2. Invited Papers

   1. Rough Sets and Flow Graphs

      • Zdzisław Pawlak

      Pages 1-11

   2. A Modal Characterization of Indiscernibility and Similarity Relations in Pawlak’s Information Systems

      • Dimiter Vakarelov

      Pages 12-22

   3. Granular Computing with Shadowed Sets

      • Witold Pedrycz

      Pages 23-32

3. Rough Set Approximations

   1. Rough Sets and Higher Order Vagueness

      • Andrzej Skowron, Roman Swiniarski

      Pages 33-42

   2. Approximation in Formal Concept Analysis

      • Ming-Wen Shao, Wen-Xiu Zhang

      Pages 43-53

   3. Second-Order Rough Approximations in Multi-criteria Classification with Imprecise Evaluations and Assignments

      • Krzysztof Dembczyński, Salvatore Greco, Roman Słowiński

      Pages 54-63

   4. New Approach for Basic Rough Set Concepts

      • A. A. Allam, M. Y. Bakeir, E. A. Abo-Tabl

      Pages 64-73

   5. A Partitional View of Concept Lattice

      • Jian-Jun Qi, Ling Wei, Zeng-Zhi Li

      Pages 74-83

   6. Characterizations of Attributes in Generalized Approximation Representation Spaces

      • Guo-Fang Qiu, Wen-Xiu Zhang, Wei-Zhi Wu

      Pages 84-93

4. Rough-Algebraic Foundations

   1. Proximity Spaces of Exact Sets

      • Peter John Apostoli, Akira Kanda

      Pages 94-103

   2. Rough Group, Rough Subgroup and Their Properties

      • Duoqian Miao, Suqing Han, Daoguo Li, Lijun Sun

      Pages 104-113

   3. Concept Lattices vs. Approximation Spaces

      • Piotr Wasilewski

      Pages 114-123

   4. Rough Sets over the Boolean Algebras

      • Gui-Long Liu

      Pages 124-131

   5. Algebraic Approach to Generalized Rough Sets

      • Michiro Kondo

      Pages 132-140

   6. Logic for Rough Sets with Rough Double Stone Algebraic Semantics

      • Jian-Hua Dai

      Pages 141-148

5. Feature Selection and Reduction

   1. On Partial Tests and Partial Reducts for Decision Tables

      • Mikhail Ju. Moshkov, Marcin Piliszczuk

      Pages 149-155

   2. The Second Attribute

      • Suqing Han, Jue Wang

      Pages 156-165

   3. Pairwise Cores in Information Systems

      • Jakub Wróblewski

      Pages 166-175

   4. Data Preprocessing and Kappa Coefficient

      • Gaelle Legrand, Nicolas Nicoloyannis

      Pages 176-184

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.

• artificial intelligence
• cognition
• data mining
• evolution
• evolutionary computation
• fuzzy
• information system
• learning
• machine learning
• multimedia
• probabilistic network
• uncertain reasoning

• Department of Computer Science, University of Regina, Regina, SK, S4S 0A2 Canada, Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008 Warsaw, P.O. Box, Poland

  Dominik Ślęzak

• School of Information Science and Technology, Southwest Jiaotong University, Chengdu, P.R. China

  Guoyin Wang

• Institute of Mathematics, Warsaw University, Warsaw, Poland

  Marcin Szczuka

• Department of Computer Science, Brock University, Canada

  Ivo Düntsch

• Department of Computer Science, University of Regina, Regina, Canada

  Yiyu Yao

Policies and ethics