常熟理工学院学报
常熟理工學院學報
상숙리공학원학보
Journal of Changshu Institute of Technology
2015年
4期
114-119
,共6页
数据挖掘%Apriori算法%布尔矩阵%向量内积%频繁项集
數據挖掘%Apriori算法%佈爾矩陣%嚮量內積%頻繁項集
수거알굴%Apriori산법%포이구진%향량내적%빈번항집
data mining%Apriori algorithm%Boolean matrix%vector inner product%frequent itemsets
首先使用C#程序设计语言实现了Apriori算法,并通过实例证明了程序的正确性. 分析了Apriori算法中的不足之处,提出了MV-Aprior算法,该算法通过一次扫描事务集并把它转换为布尔矩阵,然后构造K-1维布尔行向量并与布尔矩阵的相应项集的列向量进行向量内积的运算,生成(K-1)-项频繁项集,通过优化裁剪连接生成K-项候选集,实例证明改进的算法可以大大提高效率.
首先使用C#程序設計語言實現瞭Apriori算法,併通過實例證明瞭程序的正確性. 分析瞭Apriori算法中的不足之處,提齣瞭MV-Aprior算法,該算法通過一次掃描事務集併把它轉換為佈爾矩陣,然後構造K-1維佈爾行嚮量併與佈爾矩陣的相應項集的列嚮量進行嚮量內積的運算,生成(K-1)-項頻繁項集,通過優化裁剪連接生成K-項候選集,實例證明改進的算法可以大大提高效率.
수선사용C#정서설계어언실현료Apriori산법,병통과실예증명료정서적정학성. 분석료Apriori산법중적불족지처,제출료MV-Aprior산법,해산법통과일차소묘사무집병파타전환위포이구진,연후구조K-1유포이행향량병여포이구진적상응항집적렬향량진행향량내적적운산,생성(K-1)-항빈번항집,통과우화재전련접생성K-항후선집,실예증명개진적산법가이대대제고효솔.
C# is an object-oriented programming language. Apriori algorithm is a classical algorithm. This paper realizes the Apriori algorithm using the C#,and proves the correctness by means of an example. Then the paper proposes MV-Apriori algorithm, which converts the transaction database into a Boolean matrix,and makes the vector inner product operation by constructing K-1 dimensional boolean vector and the corresponding item sets, generation (K-1)-frequent item sets. By optimizing the generation K- candidate,generating K-frequent itemsets, the improved algorithm can greatly improve efficiency.
