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
Link To Document :
بازگشت