首先使用C#程序设计语言实现了Apriori算法,并通过实例证明了程序的正确性.分析了Apriori算法中的不足之处,提出了MV-Aprior算法,该算法通过一次扫描事务集并把它转换为布尔矩阵,然后构造K-1维布尔行向量并与布尔矩阵的相应项集的列向量进行向量内积的运算,生成(K-1)-项频繁项集,通过优化裁剪连接生成K-项候选集,实例证明改进的算法可以大大提高效率.
科研之友
微信
新浪微博
Facebook
分享链接
