Efficient Frequent Item Set Discovery Technique in Uncertain Data

Frequent itemset mining, the task of finding sets of items that frequently occur together in a dataset, has been at the core of the field of data mining for the past sixteen years. In that time, the size of datasets has grown much faster than has the ability of existing algorithms to handle those datasets. Consequently, improvements are needed. In this paper, the authors take the classic algorithm for the problem, A priori, and improve it quite significantly by introducing what they call a vertical sort.