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
关键词
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
相关论文
共 50 条
  • [1] A New Method for Knowledge Acquisition from Incomplete Information System Based on Rough Set
    E Xu
    Wang Quantie
    Sun Fuming
    Ren Yongchang
    [J]. INFORMATION AND AUTOMATION, 2011, 86 : 139 - +
  • [2] Knowledge acquisition in incomplete information systems: A rough set approach
    Leung, Y
    Wu, WZ
    Zhang, WX
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (01) : 164 - 180
  • [3] Knowledge acquisition in incomplete information systems based on variable precision rough set model
    Wu, WZ
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2245 - 2250
  • [4] A New Knowledge Acquisition Method in Incomplete Information System Based on Rough Set and Self-adaptive Genetic Algorithm
    Ding, Zhiguo
    Zhu, Xinzhong
    Zhao, Jianmin
    Xu, Huiying
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 196 - 200
  • [5] Neighborhood Rough Set Model in Incomplete Information System
    Li, Ping
    Lu, Xin
    Wu, Qi-Zong
    [J]. PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 548 - 553
  • [6] Knowledge acquisition in incomplete fuzzy information systems via the rough set approach
    Wu, WZ
    Zhang, WX
    Li, HZ
    [J]. EXPERT SYSTEMS, 2003, 20 (05) : 280 - 286
  • [7] the Influence of Rough Set Method with Incomplete Information System on the Knowledge Discovery
    Ji, Hongyan
    Guo, Yanhong
    Tian, Linggai
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON APPLIED MATRIX THEORY, 2009, : 87 - 88
  • [8] A new rough set approach to knowledge discovery in incomplete information systems
    Wu, WZ
    Mi, JS
    Zhang, WX
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1713 - 1718
  • [9] Variable precision rough set model in incomplete information system
    Wang, JY
    Zhou, GC
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1883 - 1887
  • [10] Rough Set Approach to Incomplete Multiscale Information System
    Yang, Xibei
    Qi, Yong
    Yu, Dongjun
    Yu, Hualong
    Song, Xiaoning
    Yang, Jingyu
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,