An efficient algorithm for fuzzy frequent itemset mining

被引:34
作者
Wu, Tsu-Yang [1 ]
Lin, Jerry Chun-Wei [2 ]
Yun, Unil [3 ]
Chen, Chun-Hao [4 ,5 ]
Srivastava, Gautam [6 ]
Lv, Xianbiao [7 ]
机构
[1] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China
[2] Western Norway Univ Appl Sci, Dept Comp Sci Elect Engn & Math Sci, Bergen, Norway
[3] Sejong Univ, Dept Comp Engn, Seoul, South Korea
[4] Tamkang Univ, Dept Comp Sci & Informat Engn, New Taipei, Taiwan
[5] Natl Taipei Univ Technol, Dept Informat & Finance Management, Taipei, Taiwan
[6] Brandon Univ, Dept Math & Comp Sci, Brandon, MB, Canada
[7] Harbin Inst Technol Shenzhen, Sch Comp Sci & Technol, Shenzhen, Peoples R China
关键词
Data mining; fuzzy frequent itemset mining; type-2 fuzzy-set theory; list-based structure; TREE;
D O I
10.3233/JIFS-179666
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Association-rule mining (ARM) has concerned as an important and critical research issue in the field of data analytics and mining that aims at finding the correlations among the items in binary databases. However, the conventional algorithms considered the frequency of the item(set) in binary databases for ARM, which is not sufficient in real-life situations. Mining of useful information is not an easy task especially if the item(set) consists of the added values. Moreover, the discovered knowledge is not easy to understand if you are not the domain experts. For the past decades, several intelligent systems involved the fuzzy-set theory for many domains and applications due to it is interpretable for human reasoning. Before, the Apriori-based method for discovering fuzzy frequent itemsets (FFIs) based on the type-2 fuzzy-set theory was proposed, which requires the amount of computations with enormous candidates. In this study, we then first present a fast list-based multiple fuzzy frequent itemset mining (named as LFFT2)algorithm under type-2 fuzzy-set theory. It is developed by the type-2 membership functions to retrieve the multiple fuzzy frequent itemsets for presenting more useful and meaningful knowledge for making the efficient strategies or decisions. From the results shown in the experiments, it is clear to see that the developed LFFT2 outperforms the conventional Apriori-based approach regarding the execution time and the number of examined nodes in the search space.
引用
收藏
页码:5787 / 5797
页数:11
相关论文
共 40 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
Agrawal R., 1994, P 20 INT C VER LARG, P487
[3]  
Au WH, 1998, 1998 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AT THE IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE - PROCEEDINGS, VOL 1-2, P1314, DOI 10.1109/FUZZY.1998.686309
[4]  
Chan Man Kuok, 1998, SIGMOD Record, V27, P41, DOI 10.1145/273244.273257
[5]   A Secure Authentication Protocol for Internet of Vehicles [J].
Chen, Chien-Ming ;
Xiang, Bin ;
Liu, Yining ;
Wang, King-Hang .
IEEE ACCESS, 2019, 7 :12047-12057
[6]   Fuzzy Association Rule Mining with Type-2 Membership Functions [J].
Chen, Chun-Hao ;
Hong, Tzung-Pei ;
Li, Yu .
INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT II, 2015, 9012 :128-134
[7]   Data mining: An overview from a database perspective [J].
Chen, MS ;
Han, JW ;
Yu, PS .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) :866-883
[8]  
Chung-I Chang, 2012, 2012 International Conference on Systems and Informatics (ICSAI 2012), P2294, DOI 10.1109/ICSAI.2012.6223511
[9]  
Ezeife C.I., 2002, P 15 CAN C ART INT, V2338, P147
[10]  
Fournier-Viger P., 2017, Data Science and Pattern Recognition, V1, P54