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.

DOI: 10.1504/IJSTM.2015.073941

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