SaM: A Split and Merge Algorithm for Fuzzy Frequent Item Set Mining

被引：0

作者：

Borgelt, Christian ^{[1
]}

Wang, Xiaomeng ^{[2
]}

机构：

[1] European Ctr Soft Comp, C Gonzalo Gutierrez Quiros S-N, Mieres 33600, Spain

[2] Otto von Guericke Univ, D-39106 Magdeburg, Germany

来源：

PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE | 2009年

关键词：

data mining; frequent item set mining; fuzzy frequent item set; fault tolerant data mining;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents SaM, a split and merge algorithm for frequent item set mining. Its distinguishing qualities are an exceptionally simple algorithm and data structure, which not only render it easy to implement, but also convenient to execute on external storage. Furthermore, it can easily be extended to allow for "fuzzy" frequent item set mining in the sense that missing items can be inserted into transactions with a user-specified penalty. In order to demonstrate its performance, we report experiments comparing it with the "fuzzy" frequent item set mining version of RElim (an algorithm we suggested in an earlier paper [15] and improved in the meantime).

引用

页码：968 / 973

页数：6

共 50 条

[1] Frequent item set mining
Borgelt, Christian
WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (06) : 437 - 456
[2] Frequent Item Set Mining Algorithm Based on Bit Combination
Lu, Jun
Zhao, Renpeng
Zhou, Kailong
2019 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2019, : 72 - 76
[3] OPTIMIZATION AND REALIZATION OF PARALLEL FREQUENT ITEM SET MINING ALGORITHM
Yuan, Ling
Li, Dan
Chen, Yuzhong
PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 546 - 551
[4] A NEW FREQUENT ITEM SET MINING ALGORITHM BASED ON INTERVAL INTERSECTION
Yungho-Leu
Utami, Vania
PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOL. 2, 2015, : 471 - 477
[5] Unique Constraint Frequent Item Set Mining
Greeshma, L.
Pradeepini, G.
2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 68 - 72
[6] Parallel Frequent Item Set Mining with Selective Item Replication
Ozkural, Eray
Ucar, Bora
Aykanat, Cevdet
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (10) : 1632 - 1640
[7] Optimization of frequent item set mining parallelization algorithm based on spark platform
Deng, Fan
Wang, Jiabin
Lv, Sheng
DISCOVER COMPUTING, 2024, 27 (01)
[8] Application of Frequent Item Set Mining Algorithm in IDS Based on Hadoop Framework
Tong, Zhang
Ying, Hou
PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 1908 - 1911
[9] An Efficient Vertical-Apriori Mapreduce Algorithm for Frequent Item-set Mining
Sun, Dawei
Lee, Vincent C. S.
Burstein, Frada
Haghighi, Pari Delir
PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 108 - 112
[10] Cell assembly detection with frequent item set mining
Christian Borgelt
David Picado
Denise Berger
George Gerstein
Sonja Grün
BMC Neuroscience, 13 (Suppl 1)

← 1 2 3 4 5 →