• 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