AC-close: Efficiently mining approximate closed itemsets by core pattern recovery

Hong Cheng, Philip S. Yu, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recent studies have proposed methods to discover approximate frequent itemsets in the presence of random noise. By relaxing the rigid requirement of exact frequent pattern mining, some interesting patterns, which would previously be fragmented by exact pattern mining methods due to the random noise or measurement error, are successfully recovered. Unfortunately, a large number of "uninteresting" candidates are explored as well during the mining process, as a result of the relaxed pattern mining methodology. This severely slows down the mining process. Even worse, it is hard for an end user to distinguish the recovered interesting patterns from these uninteresting ones. In this paper, we propose an efficient algorithm AC-Close to recover the approximate closed itemsets from "core patterns". By focusing on the so-called core patterns, integrated with a top-down mining and several effective pruning strategies, the algorithm narrows down the search space to those potentially interesting ones. Experimental results show that AC-Close substantially outperforms the previously proposed method in terms of efficiency, while delivers a similar set of interesting recovered patterns.

Original languageEnglish (US)
Title of host publicationProceedings - Sixth International Conference on Data Mining, ICDM 2006
Pages839-844
Number of pages6
DOIs
StatePublished - Dec 1 2006
Event6th International Conference on Data Mining, ICDM 2006 - Hong Kong, China
Duration: Dec 18 2006Dec 22 2006

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786

Other

Other6th International Conference on Data Mining, ICDM 2006
CountryChina
CityHong Kong
Period12/18/0612/22/06

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'AC-close: Efficiently mining approximate closed itemsets by core pattern recovery'. Together they form a unique fingerprint.

  • Cite this

    Cheng, H., Yu, P. S., & Han, J. (2006). AC-close: Efficiently mining approximate closed itemsets by core pattern recovery. In Proceedings - Sixth International Conference on Data Mining, ICDM 2006 (pp. 839-844). [4053113] (Proceedings - IEEE International Conference on Data Mining, ICDM). https://doi.org/10.1109/ICDM.2006.10