DocumentCode
3014765
Title
A new approach of modified transaction reduction algorithm for mining frequent itemset
Author
Thevar, Ramaraj Eswara ; Krishnamoorthy, Rameshkumar
Author_Institution
Comput. Centre, Alagappa Univ., Karaikudi
fYear
2008
fDate
24-27 Dec. 2008
Firstpage
1
Lastpage
6
Abstract
Association rule mining is to extract the interesting correlation and relation between the large volumes of transactions. This process is divided into two sub problem: first problem is to find the frequent itemsets from the transaction and second problem is to construct the rule from the mined frequent itemset. Frequent itemsets generation is the requirement and most time vast process for association rule mining. Nowadays, most efficient apriori-like algorithms rely heavily on the minimum support constraints to prune the vast amount of non-candidate itemsets. These algorithms store many unwanted itemsets and transactions. In this paper propose a novel frequency itemsets generation algorithm called MTR-FMA (modified transaction reduction based frequent itemset mining algorithm) that maintains its performance even at relative low supports. The experimental reports also show that proposed MTR-FMA algorithm on an outset is faster than high efficient AprioriTid and other some algorithms.
Keywords
data mining; apriori-like algorithms; association rule mining; frequent itemsets generation; modified transaction reduction algorithm; Artificial intelligence; Association rules; Data mining; Databases; Frequency; Itemsets; Marketing and sales; Association rule mining; Frequent itemsets; MTR-FMA; Modified Transaction Reduction;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Technology, 2008. ICCIT 2008. 11th International Conference on
Conference_Location
Khulna
Print_ISBN
978-1-4244-2135-0
Electronic_ISBN
978-1-4244-2136-7
Type
conf
DOI
10.1109/ICCITECHN.2008.4803117
Filename
4803117
Link To Document