An algorithm of association rules double search mining based on binary

被引:4
|
作者
Fang, Gang [1 ]
Wei, Zu-Kuan [1 ]
Yin, Qian [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Engn & Comp Sci, Chengdu 610054, Peoples R China
[2] Beijing Normal Univ, Coll Informat Sci & Technol, Beijing 100875, Peoples R China
关键词
data mining; association rules; binary; double search; digital transaction;
D O I
10.1109/ICMLC.2008.4620401
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to solve these problems how to easily generate candidate frequent item sets and fast compute support of candidate item sets, an algorithm of association rules mining based on binary has been introduced. However, one presented binary mining algorithm is only suitable for mining some relative short frequent item sets since the way of generating candidate item sets is also similar to Apriori, another is only suitable for mining long frequent item sets, which generates candidate item sets by up-down search strategy. And so aiming to mining general frequent item sets, this paper proposes an algorithm of association rules double search mining based on binary, which is different from tradition association rules mining algorithm based on double search strategy. The algorithm doesn't use combination of set theory to generate candidate item sets but binary logic operation that is also used to compute support of candidate item sets, which can use character digital to reduce the number of scanned transaction. The algorithm gets rid of shortage about some presented algorithms based on binary. The experiment based on above three algorithms indicates that the efficiency about double search strategy is fast and efficient when mining general frequent item sets which aren't confined.
引用
收藏
页码:184 / +
页数:3
相关论文
共 50 条
  • [1] A Fast Algorithm for Association Rules Mining Based on Binary Search
    Liu, YiAn
    Kan, Yuan
    Xiao, Xue
    Wang, Jun
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 1072 - 1075
  • [2] The Research of Association Rules Mining Algorithm Based on Binary
    Fang, Gang
    Wei, Zu-Kuan
    Yin, Qian
    [J]. 2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 879 - +
  • [3] The algorithm of objective association rules mining based on binary
    Fang, Gang
    Wei, Zu-Kuan
    Yin, Qian
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 214 - +
  • [4] Association rules mining using cuckoo search algorithm
    Mohammed, Rasha A.
    Duaimi, Mehdi G.
    [J]. INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2018, 10 (01) : 73 - 88
  • [5] Penguins search optimisation algorithm for association rules mining
    Gheraibia, Youcef
    Moussaoui, Abdelouahab
    Djenouri, Youcef
    Kabir, Sohag
    Yin, Peng Yeng
    [J]. Journal of Computing and Information Technology, 2016, 24 (02) : 165 - 179
  • [6] Extraction of Spatial Association Rules Based on Binary Mining Algorithm in Mobile Computing
    Fang, Gang
    Wei, Zu-Kuan
    Yin, Qian
    [J]. 2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 1571 - +
  • [7] Fuzzy Association Rules Mining Algorithm FMFFI Based On Bidirectional Search Technique
    Yang, Junrui
    Hu, Xiaowei
    Fu, Yu
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [8] A Discrete Crow Search Algorithm for Mining Quantitative Association Rules
    Ledmi, Makhlouf
    Moumen, Hamouma
    Siam, Abderrahim
    Haouassi, Hichem
    Azizi, Nabil
    [J]. INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2021, 12 (04) : 101 - 124
  • [9] A Stochastic Algorithm of Frequent Set Search for Mining Association Rules
    Savulioniene, Loreta
    Sakalauskas, Leonidas
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2014, 43 (02): : 121 - 132
  • [10] Automatic Mining of Quantitative Association Rules with Gravitational Search Algorithm
    Can, Umit
    Alatas, Bilal
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2017, 27 (03) : 343 - 372