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
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;
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
DOI :
10.1109/ICCITECHN.2008.4803117