Neighborhood Rough Sets for Dynamic Data Mining

被引:112
作者
Zhang, Junbo [1 ]
Li, Tianrui [1 ]
Ruan, Da [2 ,3 ]
Liu, Dun [4 ]
机构
[1] SW Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China
[2] Belgian Nucl Res Ctr SCK CEN, B-2400 Mol, Belgium
[3] Univ Ghent, Dept Appl Math & Comp Sci, B-9000 Ghent, Belgium
[4] SW Jiaotong Univ, Sch Econ & Management, Chengdu 610031, Peoples R China
基金
美国国家科学基金会;
关键词
ATTRIBUTE REDUCTION; FEATURE-SELECTION; KNOWLEDGE; GRANULATION;
D O I
10.1002/int.21523
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Approximations of a concept in rough set theory induce rules and need to update for dynamic data mining and related tasks. Most existing incremental methods based on the classical rough set model can only be used to deal with the categorical data. This paper presents a new dynamic method for incrementally updating approximations of a concept under neighborhood rough sets to deal with numerical data. A comparison of the proposed incremental method with a nonincremental method of dynamic maintenance of rough set approximations is conducted by an extensive experimental evaluation on different data sets from UCI. Experimental results show that the proposed method effectively updates approximations of a concept in practice. (C) 2012 Wiley Periodicals, Inc.
引用
收藏
页码:317 / 342
页数:26
相关论文
共 43 条
  • [1] [Anonymous], 1999, INT J FUZZY SYST
  • [2] [Anonymous], 2011, Pei. data mining concepts and techniques
  • [3] Blake C. L., 1998, Uci repository of machine learning databases
  • [4] CHAN C, 1998, INFORM SCI, V107, P177
  • [5] A Rough Set Based Dynamic Maintenance Approach for Approximations in Coarsening and Refining Attribute Values
    Chen, Hongmei
    Li, Tianrui
    Qiao, Shaojie
    Ruan, Da
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2010, 25 (10) : 1005 - 1026
  • [6] The incremental method for fast computing the rough fuzzy approximations
    Cheng, Yi
    [J]. DATA & KNOWLEDGE ENGINEERING, 2011, 70 (01) : 84 - 100
  • [7] Algorithms for mining association rules in bag databases
    Hsu, PY
    Chen, YL
    Ling, CC
    [J]. INFORMATION SCIENCES, 2004, 166 (1-4) : 31 - 47
  • [8] Hu F, 2005, LECT NOTES ARTIF INT, V3641, P185
  • [9] Mixed feature selection based on granulation and approximation
    Hu, Qinghua
    Liu, Jinfu
    Yu, Daren
    [J]. KNOWLEDGE-BASED SYSTEMS, 2008, 21 (04) : 294 - 304
  • [10] Neighborhood rough set based heterogeneous feature subset selection
    Hu, Qinghua
    Yu, Daren
    Liu, Jinfu
    Wu, Congxin
    [J]. INFORMATION SCIENCES, 2008, 178 (18) : 3577 - 3594