Efficient Attribute Reduction Algorithm Based on Incomplete Decision Table

被引：2
|
作者：
Zhang, Qingguo [1 ]
Zheng, Xuefeng [1 ]
Xu, Zhangyan [2 ]
机构：
[1] Univ Sci & Technol Beijing, Sch Informat Engn, Beijing 10083, Peoples R China
[2] Guangxi Normal Univ, Coll Comp Sci & Informat Engn, Gulin 541004, Peoples R China
来源：
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS | 2009年
关键词：
rough set; attribute reduction; incomplete decision table; tolerance relation; INFORMATION-SYSTEMS;
D O I：
10.1109/ICICTA.2009.763
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Rough set theory is emerging as a powerful toll for reasoning about data. Attribute reduction is one of important topics in the research on the rough set theory. At present, there is few researchers investigated attribute reduction based on incomplete decision table. Since computing attribute reduction of the incomplete decision table is more difficult than that of complete decision table, the designed attribute reduction algorithms based on incomplete decision table are no better than those based on complete decision table. The time complexity of the existed algorithm of attribute reduction based on incomplete decision table is O(|C|(3)|U|(2)). To lower the time complexity, we first analyzed the shortcoming of those algorithms. And we provided an efficient algorithm for computing the tolerance class. Then we use the above algorithm to design an efficient algorithm of attribute reduction based on information quantity. The time complexity of the new is O(|C|(2)|U|(2)).
引用
收藏
页码：192 / +
页数：2
相关论文
共 50 条
  • [31] New reduction algorithm based on decision power of decision table
    Xu, Jiucheng
    Sun, Lin
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 180 - 188
  • [32] Knowledge granularity based incremental attribute reduction for incomplete decision systems
    Chucai Zhang
    Jianhua Dai
    Jiaolong Chen
    [J]. International Journal of Machine Learning and Cybernetics, 2020, 11 : 1141 - 1157
  • [33] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    Wang Guangqiong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (04) : 725 - 736
  • [34] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    WANG Guangqiong
    [J]. Chinese Journal of Electronics, 2019, 28 (04) : 725 - 736
  • [35] New method based on genetic algorithm for reduction of attribution under incomplete decision-making table
    Luo, Ke
    Ji, Huaimeng
    Fu, Ping
    Tong, Xiaojiao
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 406 - +
  • [36] An efficient attribute reduction algorithm
    He, Yuguo
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2006, PROCEEDINGS, 2006, 4224 : 859 - 868
  • [37] New attribute reduction and attribute significance algorithm of decide table
    Department of Mathematics and Computing Science, Changsha University of Science and Technology, Changsha 410076, China
    [J]. J. Comput. Inf. Syst., 2008, 2 (595-602):
  • [38] Parallel incremental efficient attribute reduction algorithm based on attribute tree
    Ding, Weiping
    Qin, Tingzhen
    Shen, Xinjie
    Ju, Hengrong
    Wang, Haipeng
    Huang, Jiashuang
    Li, Ming
    [J]. INFORMATION SCIENCES, 2022, 610 : 1102 - 1121
  • [39] The Matrix Reduct Algorithm of Incomplete Decision Table
    Liu, Wenjun
    Long, Zhuo
    [J]. PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 26 - 29
  • [40] A Positive Region Based Incremental Attribute Reduction Algorithm for Incomplete System
    Ma, Fumin
    Chen, Jingwen
    Han, Wei
    [J]. INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND INTELLECTUALIZATION (ICEITI 2016), 2016, : 153 - 158
12345