Premium
Mining frequent itemsets: a perspective from operations research
Author(s) -
Pijls Wim,
Kosters Walter A.
Publication year - 2010
Publication title -
statistica neerlandica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.52
H-Index - 39
eISSN - 1467-9574
pISSN - 0039-0402
DOI - 10.1111/j.1467-9574.2010.00452.x
Subject(s) - backtracking , perspective (graphical) , flourishing , focus (optics) , computer science , data mining , theoretical computer science , information retrieval , algorithm , artificial intelligence , psychology , physics , optics , psychotherapist
Mining frequent itemsets is a flourishing research area. Many papers on this topic have been published and even some contests have been held. Most papers focus on speed and introduce ad hoc algorithms and data structures. In this paper we put most of the algorithms in one framework, using classical Operations Research paradigms such as backtracking, depth‐first and breadth‐first search and branch‐and‐bound. Moreover, we present experimental results where the different algorithms are implemented under similar designs.