On the efficient traversal of the itemset lattice: A literature review

Abstract

The mining of itemsets passes thorugh an efficient traversal of lattice traversal. In this paper we point out some findings regarding the exploration of lattice itemsets which should drive the design of efficient data mining algorithms. This paper attempts to outline some findings for an efficient traversal of the itemset inclusion lattice, by looking at different problems investigated in literature, and to draw directions for the implementation of efficient search algorithms.