Rough set strategies to data with missing attribute values

被引:0
|
作者
Grzymala-Busse, JW [1 ]
机构
[1] Univ Kansas, Dept Elect Engn & Comp Sci, Lawrence, KS 66045 USA
关键词
data mining; rough set theory; incomplete data; missing attribute values;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we assume that a data set; is presented in the form of the incompletely specified decision table, i.e., some attribute values are missing. Our next basic assumption is that some of the missing attribute values are lost (e.g., erased) and some are "do not care" conditions (i.e., they were redundant or not necessary to make a decision or to classify a, case). Incompletely specified decision tables axe described by characteristic relations, which for completely specified decision tables are reduced to the indiscernibility relation. It is shown how to compute characteristic relation using an idea of block of attribute-value pairs, used in some rule induction algorithms, such as LEM2. Moreover, the set. of all characteristic relations for a class of congruent incompletely specified decision tables, defined in the paper, is a lattice. Three definitions of lower and upper approximations are introduced. Finally, it; is shown that the presented approach to missing attribute values may be used for other kind of missing attribute values than lost values and "do not; care" conditions.
引用
收藏
页码:197 / 212
页数:16
相关论文
共 50 条
  • [21] ROUGH FUZZY SUBSPACE CLUSTERING FOR DATA WITH MISSING VALUES
    Siminski, Krzysztof
    [J]. COMPUTING AND INFORMATICS, 2014, 33 (01) : 131 - 153
  • [22] Variable Precision Rough Set Model in Information Tables with Missing Values
    Kusunoki, Yoshifumi
    Inuiguchi, Masahiro
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (01) : 110 - 116
  • [23] PERFORMANCE ANALYSIS OF ROUGH SET-BASED IN THE CASE OF MISSING VALUES
    Nowicki, Robert K.
    Seliga, Robert
    Zelasko, Dariusz
    Hayashi, Yoichi
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2021, 11 (04) : 307 - 318
  • [24] Genetic Algorithm Selection Strategies based Rough Set for Attribute Reduction
    Alathamneh, Gadeer Mahmood
    Abdullah, Salwani
    Sani, Nor Samsiah
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (09): : 187 - 194
  • [25] A generalized rough set approach to attribute generalization in data mining
    Li, TR
    Xu, Y
    [J]. INTELLIGENT TECHNIQUES AND SOFT COMPUTING IN NUCLEAR SCIENCE AND ENGINEERING, 2000, : 126 - 133
  • [26] A study on spatial attribute data mining based on rough set
    Li, LS
    Tang, B
    Ni, ZW
    Yang, T
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 743 - 746
  • [27] Rough set based attribute reduction approach in data mining
    Li, K
    Liu, YS
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 60 - 63
  • [28] Rough Set Based Attribute Reduction and Extension Data Mining
    Zheng, XiuZhang
    Zeng, Bi
    Liu, SiDong
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 109 - 112
  • [29] Rough set based attribute reduction algorithm for hybrid data
    College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China
    [J]. Guofang Keji Daxue Xuebao, 2008, 6 (83-88): : 83 - 88
  • [30] Routing attribute data mining based on rough set theory
    Liu, YB
    Tang, H
    Wang, MH
    Sun, SX
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 276 - 283