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 条
  • [21] Quadratic programming for class ordering in rule induction
    Yildiz, Olcay Taner
    [J]. PATTERN RECOGNITION LETTERS, 2015, 54 : 63 - 68
  • [22] Incremental versus non-incremental rule induction for multicriteria classification
    Greco, S
    Slowinski, R
    Stefanowski, J
    Zurawski, M
    [J]. TRANSACTIONS ON ROUGH SETS II: ROUGH SETS AND FUZZY SETS, 2004, 3135 : 33 - 53
  • [23] Incremental updating association rule mining algorithm
    [J]. 2000, Shenyang Inst Comput Technol, China (21):
  • [24] Algorithm for automatic rule induction
    [J]. Pham, D.T., 1600, Elsevier Applied Science Publ Ltd, Oxford, United Kingdom (08):
  • [25] Novel rule induction algorithm
    Zheng, Jianguo
    Liu, Fang
    Wang, Lei
    Jiao, Licheng
    [J]. Chinese Journal of Lasers B (English Edition), 2001, 10 (06): : 427 - 431
  • [26] A Novel Rule Induction Algorithm
    ZHENG Jianguo LIU Fang WANG Lei JIAO Licheng (Key Lab for Radar Signal Processing
    [J]. Chinese Journal of Lasers, 2001, (06) : 28 - 32
  • [27] AN ALGORITHM FOR AUTOMATIC RULE INDUCTION
    PHAM, DT
    AKSOY, MS
    [J]. ARTIFICIAL INTELLIGENCE IN ENGINEERING, 1993, 8 (04): : 277 - 282
  • [28] Simple Hybrid and Incremental Postpruning Techniques for Rule Induction
    Shehzad, K.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (02) : 476 - 480
  • [29] RRIA: A rough set and rule tree based incremental knowledge acquisition algorithm
    Zheng, Z
    Wang, GY
    [J]. FUNDAMENTA INFORMATICAE, 2004, 59 (2-3) : 299 - 313
  • [30] HGR: A new rule induction algorithm based on extension matrices
    Chen, WJ
    Lin, FZ
    Li, JM
    Zhang, B
    [J]. 2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : C73 - C78
12345