10.3969/j.issn.1000-3428.2012.19.010
基于排序索引矩阵的频繁项集挖掘算法
针对Apriori算法产生候选项集的问题,提出一种基于排序索引矩阵(SIM)的频繁项集挖掘算法.将频繁1-项集形成的1-项集向量依次与对应矩阵相乘,生成频繁2-项集.从频繁3-项集开始,对每次生成的频繁k-项集建立SIM,借助SIM结构实现项集的跨越式搜索和连接.整个过程只需扫描一次数据库,不会产生候选项集.实验结果表明,该算法能提高频繁项集的挖掘效率.
关联规则、排序索引矩阵、候选项集、频繁项集、跨越式搜索、数据挖掘
38
TP311(计算技术、计算机技术)
国家自然科学基金资助项目60873247;山东省自然科学基金资助项目ZR2011FM030,ZR2012FM038;山东省社会科学规划研究基金资助项目10BSHJ03;山东省教育厅科技计划基金资助项目J09LG52
2012-12-05(万方平台首次上网日期,不代表论文的发表时间)
共5页
41-44,48