Application of formal concept analysis in association rule mining

被引:3
|
作者
Liu, Yong [1 ]
Li, Xueqing [2 ]
机构
[1] Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China
[2] Changji Univ, Dept Comp Engn, Changji 831100, Peoples R China
关键词
FCA; Formal Concept Analysis; Data Mining; Data Classification; Association Rules;
D O I
10.1109/ICISCE.2017.52
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Data mining can find some interest information from large amounts of data. Data association (association rules) can find associations among data items. Data classification distinguishes every data from a data set or group, and it also can combine data association. Formal concept analysis is a data analyzing theory which discovers concept structure in data sets. It can transform formal context into concept lattice. This study applies association rules for classification based on formal concept analysis to classify the data. The proposed method creates concept lattice by using formal concept analysis, and generates association rules for classification from concept lattice. The rules will be pruned and sorted, and it will be used by following priority order. In order to estimate the performance of data classification, experiments have been done through a data set from UCI website. The evaluation indicators are correct rate and execute time. The result of experiments shows that the correct rate can increase after adjusting minimum support and minimum confidence.
引用
收藏
页码:203 / 207
页数:5
相关论文
共 50 条
  • [1] Mining association concept based on formal concept analysis
    Zhang, Zhuo
    Li, Shijun
    Journal of Computational Information Systems, 2010, 6 (03): : 783 - 792
  • [2] Association Rule Discovery Based on Formal Concept Analysis
    Liu, Bingyu
    Wang, Cuirong
    2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 884 - 887
  • [3] Diagnosis Rule Mining of Airborne Avionics using Formal Concept Analysis
    Wen Ying
    Xiao Mingqing
    2013 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2013, : 259 - 265
  • [4] Efficient mining of association rules based on formal concept analysis
    Lakhal, L
    Stumme, G
    FORMAL CONCEPT ANALYSIS: FORMAL CONCEPT ANALYSIS, 2005, 3626 : 180 - 195
  • [5] Application of Association Rules based on Fuzzy Formal Concept Analysis
    Liu, Jianbo
    Wang, Xiaomin
    Zhang, Yanyan
    Feng, Hongbo
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 5953 - 5957
  • [6] Association Rule Mining and Its Application
    DUAN Yun feng
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2001, (04) : 13 - 17
  • [7] Strategy for mining association rules for web pages based on formal concept analysis
    Du, YaJun
    Li, HaiMing
    APPLIED SOFT COMPUTING, 2010, 10 (03) : 772 - 783
  • [8] FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING
    Kumar, Ch. Aswani
    APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (03) : 274 - 301
  • [9] Mining for Reengineering: An Application to Semantic Wikis Using Formal and Relational Concept Analysis
    Shi, Lian
    Toussaint, Yannick
    Napoli, Amedeo
    Blansche, Alexandre
    SEMANTIC WEB: RESEARCH AND APPLICATIONS, PT II, 2011, 6644 : 421 - 435
  • [10] Concept mining using association rule and combinatorial topology
    Sutojo, Albert
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 341 - 346