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

Volume

2

fYear

2010

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Computer and Communication (ICFCC), 2010 2nd International Conference on

Print_ISBN

978-1-4244-5821-9

Type

conf

DOI

10.1109/ICFCC.2010.5497596

Filename

5497596