Title: Mining interesting infrequent and frequent itemsets based on multiple level minimum supports and minimum correlation strength
Authors: Xiangjun Dong; Chuanlu Liu
Addresses: School of Information, Qilu University of Technology, Shandong, Jinan, China ' School of Information, Qilu University of Technology, Shandong, Jinan, China
Abstract: Infrequent itemsets become very important because there are many valued negative association rules in them and multiple level minimum supports (MLMS) model can be used to mine infrequent and frequent itemsets. Some of the itemsets discovered by MLMS model, however, are not of interest. So in this paper, we propose a new model IMLMS to prune those uninteresting itemsets by improving Wu's pruning method (Wu et al., 2004), a method for pruning uninteresting itemsets. The shortcoming of IMLMS model is that the interesting measure minimum interest is greatly influenced by the support of corresponding itemsets, which adds difficulty for users to give a suitable value. So, we propose a new measure, minimum correlation strength (MCS), as a substitute to minimum interest to improve the performance of IMLMS model. The experimental results show that the IMLMS model works well and the MCS method has better performance than minimum interest.
Keywords: infrequent itemsets; inFIS; negative association rules; NAR; multiple minimum supports; MMS; correlation coefficient; data mining; minimum correlation strength; itemset pruning.
International Journal of Services Technology and Management, 2015 Vol.21 No.4/5/6, pp.301 - 317
Available online: 29 Dec 2015 *Full-text access for editors Access for subscribers Purchase this article Comment on this article