Reducts in incomplete decision tables

被引:0
|
作者
Li, RP [1 ]
Huang, D
机构
[1] Yantai Normal Univ, Coll Comp Sci & Technol, Yantai 264025, Peoples R China
[2] E China Univ Sci & Technol, Coll Informat, Shanghai 200237, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Knowledge reduction is an important issue in data mining. This paper focuses on the problem of knowledge reduction in incomplete decision tables. Based on a concept of incomplete conditional entropy, a new reduct definition is presented for incomplete decision tables and its properties are analyzed. Compared with several existing reduct definitions, the new definition has a better explanation for knowledge uncertainty and is more convenient for application of the idea of approximate reduct in incomplete decision tables.
引用
收藏
页码:165 / 174
页数:10
相关论文
共 50 条
  • [1] On generalization reducts in incomplete multi-scale decision tables
    Xiaoli He
    Lin Zhao
    Yanhong She
    [J]. International Journal of Machine Learning and Cybernetics, 2024, 15 : 253 - 266
  • [2] On generalization reducts in incomplete multi-scale decision tables
    He, Xiaoli
    Zhao, Lin
    She, Yanhong
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (02) : 253 - 266
  • [3] Some Problems Related to Reducts of Consistent Incomplete Decision Tables
    Dinh Thu Khanh
    Vu Duc Thi
    Nguyen Long Giang
    Le Hoang Son
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICAL ENGINEERING AND MANAGEMENT SCIENCES, 2022, 7 (02) : 288 - 298
  • [4] An Incremental Algorithm Based on Discernibility Matrix for Reducts of Incomplete Decision Tables
    Zhang, Dedong
    Li, Renpu
    Zhang, Fuzeng
    Zhao, Yongsheng
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 223 - 227
  • [5] Decision trees and reducts for distributed decision tables
    Moshkov, MJ
    [J]. MONITORING, SECURITY, AND RESCUE TECHNIQUES IN MULTIAGENT SYSTEMS, 2005, : 239 - 248
  • [6] Finding reducts for ordinal decision tables
    Lee, JWT
    Wang, XZ
    Wang, JF
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3143 - 3147
  • [7] On partial tests and partial reducts for decision tables
    Moshkov, MJ
    Piliszczuk, M
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS, 2005, 3641 : 149 - 155
  • [8] Approaches to approximation reducts in inconsistent decision tables
    Mi, JS
    Wu, WZ
    Zhang, WX
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 283 - 286
  • [9] On Finding All Reducts of Consistent Decision Tables
    Janos, Demetrovics
    Thi, Vu Duc
    Giang, Nguyen Long
    [J]. CYBERNETICS AND INFORMATION TECHNOLOGIES, 2014, 14 (04) : 3 - 10
  • [10] On generalization reducts in multi-scale decision tables
    She, Yan-Hong
    Qian, Zhuo-Hao
    He, Xiao-Li
    Wang, Jun-Tao
    Qian, Ting
    Zheng, Wen-Li
    [J]. INFORMATION SCIENCES, 2021, 555 : 104 - 124