The Realization of the Apriori Algorithm Based on C# and Its Improved Strategy
Dong Yuan-qua · Journal of Changshu Institute of Technology · 2015
C# is an object-oriented programming language. Apriori algorithm is a classical algorithm. This paperrealizes the Apriori algorithm using the C#,and proves the correctness by means of an example. Then the paperproposes MV-Apriori algorithm, which converts the transaction database into a Boolean matrix,and makes thevector 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.