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 条
  • [21] Rough Set Approximations in an Incomplete Information Table
    Hu, Mengjun J.
    Yao, Yiyu Y.
    ROUGH SETS, IJCRS 2017, PT II, 2017, 10314 : 200 - 215
  • [22] Rough set approach to incomplete information systems
    Kryszkiewicz, M
    INFORMATION SCIENCES, 1998, 112 (1-4) : 39 - 49
  • [23] Rough set model in incomplete and fuzzy decision information system based on improved-tolerance relation
    Wei, DK
    Zhou, XZ
    2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 278 - 283
  • [24] Rough set model based on general similarity relation in incomplete information systems
    Tan, Xu
    Chen, Ying-Wu
    Wang, Zhen-Zhen
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2009, 40 (05): : 1360 - 1366
  • [25] Dominance-based Rough Set Approach to Incomplete Fuzzy Information System
    Wei, Lihua
    Tang, Zhenmin
    Yang, Xibei
    Zhang, Lili
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 632 - 637
  • [26] VARIABLE PRECISION ROUGH SET MODEL FOR INCOMPLETE INFORMATION SYSTEMS AND ITS β-REDUCTS
    Gong, Zengtai
    Shi, Zhanhong
    Yao, Hongxia
    COMPUTING AND INFORMATICS, 2012, 31 (06) : 1385 - 1399
  • [27] Rough set over dual-universes in general incomplete information system
    Yan Ruixia
    Wu Zhong
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 779 - 782
  • [28] Extensions of dominance-based rough set approach in incomplete information system
    Wei L.
    Tang Z.
    Wang R.
    Yang X.
    Automatic Control and Computer Sciences, 2008, 42 (5) : 255 - 263
  • [29] A new extension model of rough sets under incomplete information
    Yin, Xuri
    Jia, Xiuyi
    Shang, Lin
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 141 - 146
  • [30] Extension of rough set under incomplete information systems
    Wang, GY
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, 2002, : 1098 - 1103