A New Rough Set Model for Knowledge Acquisition in Incomplete Information System

被引:2
作者
Yang, Xibei [1 ,3 ]
Yang, Jingyu [1 ]
Hu, Xiaohua [2 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Comp Sci & Technol, Nanjing 210094, Peoples R China
[2] Drexel Univ, Coll Informat Sci & Technol, Philadelphia, PA 19104 USA
[3] San Jose State Univ, San Jose, CA 95192 USA
来源
2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009) | 2009年
关键词
tolerance relation; similarity relation; limited tolerance relation; incomplete information system; rough set; decision rules;
D O I
10.1109/GRC.2009.5255034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough set models based on the tolerance and similarity relations, are constructed to deal with incomplete information systems. Unfortunately, tolerance and similarity relations have their own limitations because the former is too loose while the latter is too strict in classification analysis. To make a reasonable and flexible classification in incomplete information system, a new binary relation is proposed in this paper. This new binary relation is only reflective and it is a generalization of tolerance and similarity relations. Furthermore, three different rough set models based on the above three different binary relations are compared and then some important properties are obtained. Finally, the direct approach to certain and possible rules induction in incomplete information system is investigated, an illustrative example is analyzed to substantiate the conceptual arguments.
引用
收藏
页码:696 / +
页数:2
相关论文
共 18 条
[1]   Tree structure for efficient data mining using rough sets [J].
Ananthanarayana, VS ;
Murty, MN ;
Subramanian, DK .
PATTERN RECOGNITION LETTERS, 2003, 24 (06) :851-862
[2]  
[Anonymous], P 5 INT WORKSH ROUGH
[3]   A rough set approach to attribute generalization in data mining [J].
Chan, CC .
INFORMATION SCIENCES, 1998, 107 (1-4) :169-176
[4]  
Grzymala-Busse JW, 2004, LECT NOTES COMPUT SC, V3100, P78
[5]  
GRZYMALABUSSE JW, 1991, LECT NOTES ARTIF INT, V542, P368
[6]  
GRZYMALABUSSE JW, 1991, LECT NOTES ARTIF INT, V542, P368
[7]  
GUNTHER G, 2003, ARTIF INTELL, V19, P93
[8]   Learning rules from incomplete training examples by rough sets [J].
Hong, TP ;
Tseng, LH ;
Wang, SL .
EXPERT SYSTEMS WITH APPLICATIONS, 2002, 22 (04) :285-293
[9]   Rules in incomplete information systems [J].
Kryszkiewicz, M .
INFORMATION SCIENCES, 1999, 113 (3-4) :271-292
[10]   Rough set approach to incomplete information systems [J].
Kryszkiewicz, M .
INFORMATION SCIENCES, 1998, 112 (1-4) :39-49