Title :
Horizontal format data mining with extended bitmaps
Author :
De Alwis, Buddhika ; Malinga, Supun ; Pradeeban, Kathiravelu ; Weerasiri, Denis ; Perera, Shehan
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Moratuwa, Moratuwa, Sri Lanka
Abstract :
Analysing the data warehouses to foresee the patterns of the transactions often needs high computational power and memory space due to the huge set of past history of the data transactions. Apriori algorithm is a mostly learned and implemented algorithm that mines the data warehouses to find the associations. Frequent item set mining with vertical data format has been proposed as an improvement over the basic Apriori algorithm. In this paper we are proposing an algorithm as an alternative to Apriori algorithm, which will use bitmap indices in conjunction with a horizontal format data set converted to a vertical format data structure to mine frequent itemsets leveraging efficiencies of bitmap based operations and vertical format data orientation.
Keywords :
data mining; data warehouses; Apriori algorithm; data transactions; data warehouses; extended bitmaps; frequent item set mining; horizontal format data mining; vertical format data structure; Algorithm design and analysis; Association rules; Classification algorithms; Heuristic algorithms; Itemsets; Apriori; Association Rule; Bitmap Indices; Data mining; Vertical format mining;
Conference_Titel :
Soft Computing and Pattern Recognition (SoCPaR), 2010 International Conference of
Conference_Location :
Paris
Print_ISBN :
978-1-4244-7897-2
DOI :
10.1109/SOCPAR.2010.5686156