Knowledge Reducts to Incomplete Information System under the Similarity Relation

被引:0
|
作者
Li Ping [1 ]
Liu Xiao-juan [1 ]
Wu Xiao-lei [1 ]
Wu Qi-zong [1 ]
机构
[1] Beijing Inst Technol, Sch Management & Econ, Beijing 100081, Peoples R China
关键词
rough theory; incomplete information system; similarity relation; knowledge reducts; RULES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Certain rules and possible rules exist in incomplete information system, So membership function and generalized decision function under the similarity relation are proposed and some properties of them are proved. Based on the concepts, several types of knowledge reducts to object and system are defined under similarity relation, and mutual relationship among them is established. Several kinds of decision rules are defined according to the new definition of knowledge reducts. An example shows how to generate optimal certain rule and optimal generalized rule by using discernibility function, and the result shows that different knowledge reducts lead to different decision rules. The research on types of knowledge reducts is the theory foundation of knowledge acquisition algorithms to incomplete information system.
引用
收藏
页码:601 / 607
页数:7
相关论文
共 50 条
  • [1] A threshold-based similarity relation under incomplete information
    Simulation Laboratory of Military Traffic, Institute of Automobile, Management of PLA, Bengbu
    233011, China
    IFIP Advances in Information and Communication Technology, 2008, (103-110)
  • [2] A threshold-based similarity relation under incomplete information
    Yin, Xuri
    COMPUTER AND COMPUTING TECHNOLOGIES IN AGRICULTURE, VOL 1, 2008, 258 : 103 - 110
  • [3] Finding minimal reducts from incomplete information systems
    Sun, HQ
    Xiong, Z
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 350 - 354
  • [4] Approximate reducts of an information system
    Kuo, TF
    Yajima, Y
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 291 - 294
  • [5] Knowledge Feature Analysis to Incomplete Information System
    Deng, Jiuying
    Wang, Qinruo
    Chen, Qiang
    Ye, Baoyu
    Tan, Jianhu
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 1, 2010, : 330 - 333
  • [6] SIMILARITY OF GAMES WITH INCOMPLETE INFORMATION
    COTTER, KD
    JOURNAL OF MATHEMATICAL ECONOMICS, 1991, 20 (05) : 501 - 520
  • [7] 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
  • [8] Dominance relation and rules in an incomplete ordered information system
    Shao, MW
    Zhang, WX
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (01) : 13 - 27
  • [9] VPRS Based on Similar Relation in Incomplete Information System
    Sun, Shibao
    Ding, Aiping
    Hu, Chengxiang
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2707 - 2711
  • [10] Further investigation of characteristic relation in incomplete information system
    Yang, Xi-Bei
    Yang, Jing-Yu
    Wu, Chen
    Yu, Dong-Jun
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (06): : 155 - 160