基于矩阵的apriori算法的改进

作     者：张卫华 ZHANG Wei-hua

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2015年第23卷第13期

页      码：52-54,61页

摘      要：针对基于矩阵的apriori算法在删减矩阵前对频繁k-1-项集存在多余扫描的问题,根据apriori算法项集的有序性和删减矩阵的相关性质,提出了一种改进的查找方法,减少了扫描量,从而达到了降低算法时间复杂度的目的。

主 题 词：矩阵 apriori算法 有序性 删减矩阵 

学科分类：080901[080901] 0809[工学-计算机类] 08[工学] 

D　O　I：10.14022/j.cnki.dzsjgc.2015.13.017

馆 藏 号：203197479...