Incremental classification rules based on association rules using formal concept analysis

被引:0
|
作者
Gupta, A [1 ]
Kumar, N [1 ]
Bhatnagar, V [1 ]
机构
[1] Univ Delhi, Dept Comp Sci, Delhi 110007, India
关键词
classification rules; formal concept analysis; data mining; concept lattice;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Concept lattice, core structure in Formal Concept Analysis has been used in various fields like software engineering and knowledge discovery. In this paper, we present the integration of Association rules and Classification rules using Concept Lattice. This gives more accurate classifiers for Classification. The algorithm used is incremental in nature. Any increase in the number of classes, attributes or transactions does not require the access to the previous database. The incremental behavior is very useful in finding classification rules for real time data such as image processing. The algorithm requires just one database pass through the entire database. Individual classes can have different support threshold and pruning conditions such as criteria for noise and number of conditions in the classifier.
引用
收藏
页码:11 / 20
页数:10
相关论文
共 50 条
  • [41] Texture analysis using classification rules
    Zhang, Hong-xun
    Xu, De
    Zhang, Ning
    [J]. 2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 170 - +
  • [42] Performance analysis of incremental update of association rules mining approaches
    Adrian, M
    Alhajj, R
    Barker, K
    [J]. INES 2005: 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS, 2005, : 129 - 134
  • [43] Incremental - Adaptive - Knowledge Based - Learning for Informative Rules Extraction in Classification Analysis of aGvHD
    Fiasche, Maurizio
    Verma, Anju
    Cuzzola, Maria
    Morabito, Francesco C.
    Irrera, Giuseppe
    [J]. ENGINEERING APPLICATIONS OF NEURAL NETWORKS, PT I, 2011, 363 : 361 - +
  • [44] USING ASSOCIATION RULES TO LEARN CONCEPT RELATIONSHIPS IN ONTOLOGIES
    Gulla, Jon Atle
    Brasethvik, Terje
    Kvarv, Goran Sveia
    [J]. ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL ISAS-1: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, VOL 1, 2008, : 58 - 65
  • [45] Concept mining using association rules and combinatorial topology
    Sutojo, Albert
    [J]. GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 387 - 392
  • [46] Extracting succinct association rules based on concept lattice
    Li, Yun
    Li, Tuo
    Cai, Jun-Jie
    Chen, Ling
    [J]. Nanjing Youdian Daxue Xuebao (Ziran Kexue Ban)/Journal of Nanjing University of Posts and Telecommunications (Natural Science), 2007, 27 (03): : 44 - 47
  • [47] Towards Comprehensive Concept Description Based on Association Rules
    Berka, Petr
    [J]. ADVANCES IN INTELLIGENT DATA ANALYSIS XII, 2013, 8207 : 80 - 91
  • [48] High Efficiency Negative Incremental Updating Algorithm for Mining Classification Association Rules
    Liao, W. Y.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 656 - 663
  • [49] Structure of Set of Association Rules Based on Concept Lattice
    Truong, Tin C.
    Tran, Anh N.
    [J]. ADVANCES IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2010, 283 : 217 - 227
  • [50] An Improved Incremental Mining Algorithm Based on Risk Analysis of the Association Rules for Bank Cost Analysis
    Mei Chunguo
    Mel Ying
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2009, : 10 - +