A Classification Approach of Granules Based on Variable Precision Rough Sets

The key to granular computing (GrC) is to make use of granules in problem solving. Classification is one of important problems in machine learning and data mining. With view of granular computing, this paper presents a classification approach to granules based on the variable precision rough set (VPRS) model. An algorithm is proposed and a tree structure of granules is given.

[1]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[2]  Yingxu Wang,et al.  Toward Theoretical Foundations of Autonomic Computing , 2007, Int. J. Cogn. Informatics Nat. Intell..

[3]  Potential Applications of Granular Computing in Knowledge Discovery and Data Mining , 1999 .

[4]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[5]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[6]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[7]  Ji Gao,et al.  A Fuzzy Measure Based on Variable Precision Rough Sets , 2007, ICFIE.

[8]  Yiyu Yao,et al.  Granular computing using information tables , 2002 .

[9]  Z. Pawlak.  Granularity of knowledge, indiscernibility and rough sets , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[10]  Jingtao Yao,et al.  Information granulation and granular relationships , 2005, 2005 IEEE International Conference on Granular Computing.

[11]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[12]  Yiyu Yao,et al.  On modeling data mining with granular computing , 2001, 25th Annual International Computer Software and Applications Conference. COMPSAC 2001.

[13]  Yiyu Yao,et al.  A Granular Computing Approach to Machine Learning , 2002, FSKD.

[14]  Y. Yao,et al.  Stratified rough sets and granular computing , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[15]  Yiyu Yao.  Granular Computing using Neighborhood Systems , 1999 .

[16]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..