New Algorithms for Fast Discovery of Association Rules

DMCA

New Algorithms for Fast Discovery of Association Rules (1997)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Mohammed Javeed Zaki , Srinivasan Parthasarathy , Mitsunori Ogihara , Wei Li

Venue:	In 3rd Intl. Conf. on Knowledge Discovery and Data Mining
Citations:	396 - 26 self

BibTeX

@INPROCEEDINGS{Zaki97newalgorithms,
    author = {Mohammed Javeed Zaki and Srinivasan Parthasarathy and Mitsunori Ogihara and Wei Li},
    title = {New Algorithms for Fast Discovery of Association Rules},
    booktitle = {In 3rd Intl. Conf. on Knowledge Discovery and Data Mining},
    year = {1997},
    pages = {283--286},
    publisher = {AAAI Press}
}

OpenURL

Abstract

Association rule discovery has emerged as an important problem in knowledge discovery and data mining. The association mining task consists of identifying the frequent itemsets, and then forming conditional implication rules among them. In this paper we present efficient algorithms for the discovery of frequent itemsets, which forms the compute intensive phase of the task. The algorithms utilize the structural properties of frequent itemsets to facilitate fast discovery. The related database items are grouped together into clusters representing the potential maximal frequent itemsets in the database. Each cluster induces a sub-lattice of the itemset lattice. Efficient lattice traversal techniques are presented, which quickly identify all the true maximal frequent itemsets, and all their subsets if desired. We also present the effect of using different database layout schemes combined with the proposed clustering and traversal techniques. The proposed algorithms scan a (pre-processed) d...

Keyphrases

fast discovery frequent itemsets new algorithm association rule compute intensive phase association mining task structural property potential maximal frequent itemsets knowledge discovery true maximal frequent itemsets conditional implication rule efficient lattice traversal technique related database item important problem different database layout scheme itemset lattice traversal technique data mining association rule discovery present efficient algorithm

DMCA