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
来源
2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE) | 2017年
关键词
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
相关论文
共 18 条
  • [1] Abdullah Zailani, 2016, RECENT ADV SOFT COMP
  • [2] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
  • [3] [Anonymous], MONKS PROBLEMS DATA
  • [4] [Anonymous], CM
  • [5] Bing Liu, 1998, Proceedings Fourth International Conference on Knowledge Discovery and Data Mining, P80
  • [6] Buzmakov Aleksey, 2016, INT J GEN SYSTEMS, V45
  • [7] Ganter B., 1997, FORMAL CONCEPT ANAL
  • [8] Hai Yufeng, 2006, INT C COMP INF TECHN, P34
  • [9] Hamrouni T, 2005, LECT NOTES COMPUT SC, V3589, P346, DOI 10.1007/11546849_34
  • [10] FARM: An FCA-based Association Rule Miner
    Kim, Eung-Hee
    Kim, Hong-Gee
    Hwang, Suk-Hyung
    Lee, Sung-In
    [J]. KNOWLEDGE-BASED SYSTEMS, 2015, 85 : 277 - 297