2012 Conference on Technologies and Applications of Artificial Intelligence (TAAI) (2012)

Tainan

Nov. 16, 2012 to Nov. 18, 2012

ISSN: 2376-6816

ISBN: 978-1-4673-4976-5

pp: 21-26

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TAAI.2012.12

ABSTRACT

There are many applications of using association rules in data streams, such as market analysis, network security, sensor networks and web tracking. Mining closed frequent item sets is a further work of mining association rules, which aims to find the subsets of frequent item sets that could extract all frequent item sets. Formally, a closed frequent item set is a frequent item set which has no superset with the same support as it. One of well-known algorithms for mining closed frequent item sets based on the sliding window model is the New Moment algorithm. However, the New Moment algorithm could not efficiently mine closed frequent item sets in data streams, since they will generate closed frequent item sets and many unclosed frequent item sets. Moreover, when data in the sliding window is incrementally updated, the New Moment algorithm needs to reconstruct the whole tree structure. Therefore, we propose the Subset-Lattice algorithm which embeds the property of subsets into the lattice structure to efficiently mine closed frequent item sets over a data stream sliding window. Moreover, when data in the sliding window is incrementally updated, our Subset-Lattice algorithm will not reconstruct the whole lattice structure.

INDEX TERMS

data mining, data models

CITATION

Y. Chang, C. Li and W. Peng, "An Efficient Subset-Lattice Algorithm for Mining Closed Frequent Itemsets in Data Streams,"

*2012 Conference on Technologies and Applications of Artificial Intelligence(TAAI)*, Tainan, Taiwan Taiwan, 2013, pp. 21-26.

doi:10.1109/TAAI.2012.12

CITATIONS