论文部分内容阅读
在分析Apriori算法的基础上,提出一种改进Apriori的算法,其主要思想是基于数组向量的数据布局,即根据每个事务不同的项目长度,分别存储在相应列长度的二维数组中,同时合并项目完全相同的事务,并记录事务的数目。新的算法改进了连接比较的次数、减少不必要事务的扫描和提高了算法对内存空间的利用效率。应用示例表明,该算法时间复杂度降低;实验结果显示算法是有效可行的。