Title :
AVI: Based on the vertical and intersection operation of the improved Apriori algorithm
Author :
Zhang, Yan ; Chen, Jing
Author_Institution :
Sch. of Comput. Sci. & Technol., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
Association Rules is the extraction of data mining in the important research, analysis and research in the Apriori algorithm for association rule, the algorithm for computing efficiency is not high, proposing an improved algorithm AVI (Apriori with vertical and intersection operation) that use itemset union and identification intersection, just scanning the transaction database one time that can get the identity of a set of first-order and large set of vertical. K-order designate the options set for this operation as long as the first order of the large itemsets, scanning the database without having to repeat, thereby improving the efficiency of the mining algorithms.
Keywords :
data mining; AVI; apriori with vertical and intersection operation; association rules; computing efficiency; data mining; identification intersection; improved Apriori algorithm; itemset union; scanning; transaction database; Algorithm design and analysis; Association rules; Computer science; Data mining; Electronic mail; Itemsets; Machine learning algorithms; Object oriented databases; Transaction databases; Visual databases; AVI algorithm; Apriori algorithm; association rules; data mining;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497596
