|
计算机科学 2008
Algorithm of Frequent Itemsets Mining Based on Single Transaction Itemsets Combination
|
Abstract:
Apriori is a basic algorithm for frequent itemsets mining.At present,neither Neither Apriori nor its variations resolve some problems which is candidate item and scans transaction database repeatedly.This paper makes a profound research on Apriori and proposes a novel algorithm based on single transaction combination itemsets for mining.The algorithm combines data item to form an itemsets in one transaction database and counts the same itemsets in all transaction databases.Moreover,there is no iteration and candidate itemsets produced by the algorithm,and the mining process scans the traction database only one time,therefore,this algorithm is more effective.