DocumentCode
2041024
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
fYear
2010
fDate
7-10 Dec. 2010
Firstpage
220
Lastpage
223
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Soft Computing and Pattern Recognition (SoCPaR), 2010 International Conference of
Conference_Location
Paris
Print_ISBN
978-1-4244-7897-2
Type
conf
DOI
10.1109/SOCPAR.2010.5686156
Filename
5686156
Link To Document