DocumentCode
3309461
Title
Modified RAAT (Reduced Apriori Algorithm Using Tag) for Efficiency Improvement with EP(Emerging Patterns) and JEP(Jumping EP)
Author
Vyas, Zalak V. ; Ganatra, Amit P. ; Kosta, Y.P. ; Bhesadadia, C.K.
Author_Institution
U. & P.U. Patel Dept. of Comput. Eng., Charotar Inst. of Technol. - Changa, Changa, India
fYear
2010
fDate
20-21 June 2010
Firstpage
238
Lastpage
240
Abstract
There are various algorithm for finding frequent itemsets one of them is the Association rule mining. Association rule mining uses an algorithm called apriori to find frequent itemsets. But due to some limitations viz. producing large number of candidate itemsets, which results in frequent database scanning while finding frequent itemsets. For solution of all these drawbacks, here new algorithm is introduced named, Modified RAAT (Reduced Apriori Algorithm using Tag). Modified RAAT is more efficient because it performs reduction in database scan time by using a special feature named Tag parameter, A Tag parameter includes three more parameters: minimum, maximum and total number of items in a particular transaction. One can conclude the following by Comparing this Tag value with a transaction containing particular itemset, Mismatching of the parameters requires no further usage of that transaction. By counting the change in support parameter the Modified RAAT algorithm may also find various emerging patterns like JEP (jumping emerging pattern). The pattern whose support changes abruptly from zero to nonzero is classified as JEP. This concept is designed by using border-based approach to find most expressive JEP.
Keywords
Association rules; Dairy products; Data mining; Itemsets; Mirrors; Pattern analysis; Plagiarism; Spatial databases; Testing; Transaction databases; EP; JEP; Modified RAAT;
fLanguage
English
Publisher
ieee
Conference_Titel
Advances in Computer Engineering (ACE), 2010 International Conference on
Conference_Location
Bangalore, Karnataka, India
Print_ISBN
978-1-4244-7154-6
Type
conf
DOI
10.1109/ACE.2010.92
Filename
5532838
Link To Document