Knowledge and Systems Engineering, International Conference on (2011)

Hanoi, Vietnam

Oct. 14, 2011 to Oct. 17, 2011

ISBN: 978-0-7695-4567-7

pp: 19-25

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/KSE.2011.12

ABSTRACT

An important problem of interactive data mining is "to find frequent item sets contained in a subset C of set of all items on a given database". Reducing the database on C or incorporating it into an algorithm for mining frequent item sets (such as Charm-L, Eclat) and resolving the problem are very time consuming, especially when C is often changed. In this paper, we propose an efficient approach for mining them as follows. Firstly, it is necessary to mine only one time from database the class LGA containing the closed item sets together their generators. After that, when C is changed, the class of all frequent closed item sets and their generators on C is determined quickly from LGA by our algorithm MINE_CG_CONS. We obtain the algorithm MINE_FS_CONS to mine and classify efficiently all frequent item sets with constraint from that class. Theoretical results and the experiments proved the efficiency of our approach.

INDEX TERMS

Closed itemsets, frequent itemsets, constraint, generators, eliminable itemsets

CITATION

Bac H. Le,
Tin C. Truong,
Anh N. Tran,
Hai V. Duong,
"Efficient Algorithms for Mining Frequent Itemsets with Constraint",

*Knowledge and Systems Engineering, International Conference on*, vol. 00, no. , pp. 19-25, 2011, doi:10.1109/KSE.2011.12SEARCH