• DocumentCode
    1681611
  • Title

    An efficient way to find frequent pattern with dynamic programming approach

  • Author

    Bhalodiya, Dharmesh ; Patel, K.M. ; Patel, Chirag

  • Author_Institution
    Comput. Eng., R.K. Univ., Rajkot, India
  • fYear
    2013
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Data mining place viral aspect in many of the applications like market-basket analysis, fraud detection etc. In data mining association rule mining and frequent pattern mining, both are key feature of market-basket analysis. In a given large amount of transnational database where each record consists of items purchased by customer at store. One of the basic market basket analysis algorithm is an Apriori, which generate all candidates item-set frequent pattern. In this research paper we describe the improved candidate 1-itemsets generation and candidate 2-itemsets generation from traditional technique. This algorithm utilizes the dynamic programming approach to facilitate fast candidate itemset generation and searching. We have compared results with previous approach that optimize the database scans and eliminate duplicate candidate itemset generation. This technique helps research scholar.
  • Keywords
    data mining; database management systems; dynamic programming; marketing data processing; Apriori algorithm; candidate item-set frequent pattern; data mining association rule mining; database scans; duplicate candidate itemset generation elimination; dynamic programming approach; fast candidate itemset generation; fast candidate itemset searching; improved candidate 1-itemsets generation; improved candidate 2-itemsets generation; item-set frequent pattern mining; market basket analysis algorithm; transnational database; Algorithm design and analysis; Association rules; Dynamic programming; Heuristic algorithms; Itemsets; Association Rule Mining; Data Mining; Data Structure; Dynamic Programming; Frequent itemsets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering (NUiCONE), 2013 Nirma University International Conference on
  • Conference_Location
    Ahmedabad
  • Print_ISBN
    978-1-4799-0726-7
  • Type

    conf

  • DOI
    10.1109/NUiCONE.2013.6780102
  • Filename
    6780102