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 条
  • [31] Application of Computational Verb Theory to Association Rule Mining
    Cai, Alian
    Yang, Tao
    2012 INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY AND IDENTIFICATION (ASID), 2012,
  • [32] A Performance Analysis of Association Rule Mining Algorithms
    Fageeri, Sallam Osman
    Ahmad, Rohiza
    Alhussian, Hitham
    2016 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2016, : 328 - 333
  • [33] Cytotoxicity analysis of nanoparticles by association rule mining
    Gul, Gulsah
    Yildirim, Ramazan
    Ileri-Ercan, Nazar
    ENVIRONMENTAL SCIENCE-NANO, 2021, 8 (04) : 937 - 949
  • [34] Online rule fusion model based on formal concept analysis
    Xiaohe Zhang
    Degang Chen
    Jusheng Mi
    International Journal of Machine Learning and Cybernetics, 2023, 14 : 2483 - 2497
  • [35] COMPARATIVE ANALYSIS OF ASSOCIATION RULE MINING ALGORITHMS
    Vijayarani, S.
    Sharmila, S.
    2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 3, 2015, : 737 - 742
  • [36] Online rule fusion model based on formal concept analysis
    Zhang, Xiaohe
    Chen, Degang
    Mi, Jusheng
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (07) : 2483 - 2497
  • [37] The Rule Extraction of Fault Classification Based on Formal Concept Analysis
    Zhou, Chunlai
    2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 2, PROCEEDINGS, 2009, : 155 - 159
  • [38] Integrated mining approach for classification and association rule based on concept lattice
    Hu, Ke-Yun
    Lu, Yu-Chang
    Shi, Chun-Yi
    Ruan Jian Xue Bao/Journal of Software, 2000, 11 (11): : 1478 - 1484
  • [39] A Research about spatial association rule mining based on concept lattice
    Chen, Jiangping
    Huang, Fei
    Wang, Rong
    Jin, Yi
    Bian, Fuling
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5979 - +
  • [40] Analysis of Medical Data using Data Mining and Formal Concept Analysis
    Gupta, Anamika
    Kumar, Naveen
    Bhatnagar, Vasudha
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 6, 2005, : 253 - 256