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 条
  • [1] Efficient mining of association rules based on formal concept analysis
    Lakhal, L
    Stumme, G
    [J]. FORMAL CONCEPT ANALYSIS: FORMAL CONCEPT ANALYSIS, 2005, 3626 : 180 - 195
  • [2] Application of Association Rules based on Fuzzy Formal Concept Analysis
    Liu, Jianbo
    Wang, Xiaomin
    Zhang, Yanyan
    Feng, Hongbo
    [J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 5953 - 5957
  • [3] Development of Ontology-Based Information System Using Formal Concept Analysis and Association Rules
    Bai, Xin
    Zhou, XiangZhen
    [J]. ADVANCES IN COMPUTER SCIENCE, INTELLIGENT SYSTEM AND ENVIRONMENT, VOL 3, 2011, 106 : 121 - 126
  • [4] Object Image Annotation Based on Formal Concept Analysis and Semantic Association Rules
    Gu, Guang-Hua
    Cao, Yu-Yao
    Cui, Dong
    Zhao, Yao
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2020, 46 (04): : 767 - 781
  • [5] FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING
    Kumar, Ch. Aswani
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (03) : 274 - 301
  • [6] Strategy for mining association rules for web pages based on formal concept analysis
    Du, YaJun
    Li, HaiMing
    [J]. APPLIED SOFT COMPUTING, 2010, 10 (03) : 772 - 783
  • [7] Formalizing ICD coding rules using Formal Concept Analysis
    Jiang, Guoqian
    Pathak, Jyotishman
    Chute, Christopher G.
    [J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2009, 42 (03) : 504 - 517
  • [8] Mining Association Rules Using Non-Negative Matrix Factorization and Formal Concept Analysis
    Kumar, Aswani Ch
    [J]. COMPUTER NETWORKS AND INTELLIGENT COMPUTING, 2011, 157 : 31 - 39
  • [9] Rules Transformation Using Formal Concept Approach
    Jurkevicius, Darius
    Vasilecas, Olegas
    [J]. INFORMATION SYSTEMS DEVELOPMENT: TOWARDS A SERVICE PROVISION SOCIETY, 2009, : 511 - 518
  • [10] Risk Analysis of the Association Rules in the Incremental Mining Based on the Weighted Model
    Mei, Ying
    Zhu, Liangsheng
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 662 - 664