An Incremental Rule Induction Algorithm Based on Ordering Relations

被引：0
|
作者：
Jia, Xiuyi [1 ]
Shang, Lin [1 ]
Chen, Jiajun [1 ]
Dai, Xinyu [1 ]
机构：
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Peoples R China
来源：
ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS | 2009年 / 5589卷
关键词：
Incremental rule induction; dominance-based rough set approach; INRIDDM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Based on multi-dominance, discernibility matrices, an incremental algorithm INRIDDM is proposed by means of dominance-based rough set approach. For the incremental algorithm, when a new object arrives, after updating one row or one column in the matrix, we could get the updated rule sets. Computation analysis and experimental results show that the incremental algorithm INRIDDM is superior to other non-incremental algorithms on dealing with large data sets.
引用
收藏
页码：168 / 175
页数：8
相关论文
共 50 条
  • [1] Rule induction based on an incremental rough set
    Fan, Yu-Neng
    Tseng, Tzu-Liang
    Chern, Ching-Chin
    Huang, Chun-Che
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11439 - 11450
  • [2] Rule Induction Based on an Incremental Rough Set
    Fan, Yu-Neng
    Huang, Chun-Che
    Chern, Ching-Chin
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1207 - 1214
  • [3] Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations
    Xiuyi Jia
    Lin Shang
    Jiajun Chen
    Xinyu Dai
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 (1) : 112 - 122
  • [4] Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations
    Jia, Xiuyi
    Shang, Lin
    Chen, Jiajun
    Dai, Xinyu
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (01) : 112 - 122
  • [5] An Incremental Association Rule Algorithm Based on MapReduce
    Liu, Yong
    Zheng, Jiecai
    Li, Xueqing
    [J]. 3RD ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2018), 2018, 1069
  • [6] Incremental Rule Induction based on Updates of Statistical Indices
    Tsumoto, Shusaku
    Hirano, Shoji
    [J]. 2014 IEEE 13TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI-CC), 2014, : 408 - 415
  • [7] Incremental Rule Induction Based on Rough Set Theory
    Tsumoto, Shusaku
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2011, 6804 : 70 - 79
  • [8] Probabilistic Rule Induction based on Incremental Sampling Scheme
    Tsumoto, Shusaku
    Hirano, Shoji
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2014, : 304 - 309
  • [9] An incremental rule extracting algorithm based on Pawlak reduction
    Yong, L
    Xu, CF
    Pan, YH
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 5964 - 5968
  • [10] An Incremental Rule Acquisition Algorithm Based on Rough Set
    YU Hong~1
    2.Chongqing R&D Institute of ZTE Corp.
    [J]. The Journal of China Universities of Posts and Telecommunications, 2005, (01) : 47 - 52
12345