Premium
Frequent item set mining
Author(s) -
Borgelt Christian
Publication year - 2012
Publication title -
wiley interdisciplinary reviews: data mining and knowledge discovery
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.506
H-Index - 47
eISSN - 1942-4795
pISSN - 1942-4787
DOI - 10.1002/widm.1074
Subject(s) - apriori algorithm , association rule learning , computer science , task (project management) , set (abstract data type) , data mining , property (philosophy) , a priori and a posteriori , space (punctuation) , affinity analysis , information retrieval , data science , engineering , programming language , philosophy , systems engineering , epistemology , operating system
Frequent item set mining is one of the best known and most popular data mining methods. Originally developed for market basket analysis, it is used nowadays for almost any task that requires discovering regularities between (nominal) variables. This paper provides an overview of the foundations of frequent item set mining, starting from a definition of the basic notions and the core task. It continues by discussing how the search space is structured to avoid redundant search, how it is pruned with the a priori property, and how the output is reduced by confining it to closed or maximal item sets or generators. In addition, it reviews some of the most important algorithmic techniques and data structures that were developed to make the search for frequent item sets as efficient as possible. © 2012 Wiley Periodicals, Inc. This article is categorized under: Algorithmic Development > Association Rules Application Areas > Data Mining Software Tools Technologies > Association Rules