欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对Apriori算法产生候选项集的问题,提出一种基于排序索引矩阵（SIM）的频繁项集挖掘算法。将频繁1-项集形成的1-项集向量依次与对应矩阵相乘,生成频繁2-项集。从频繁3-项集开始,对每次生成的频繁k-项集建立SIM,借助SIM结构实现项集的跨越式搜索和连接。整个过程只需扫描一次数据库,不会产生候选项集。实验结果表明,该算法能提高频繁项集的挖掘效率。
英文摘要：
Aiming at the problem that Apriori algorithm generates candidate itemsets,this paper presents a frequent itemsets mining algorithm based on Sorting Index Matrix（SIM）.The algorithm directly generates frequent 2-itemset through 1-itemset vector and the corresponding matrix multiplication sequentially.From the frequent 3-itemset,it establishes simple SIM for the frequent k-item sets to realize itemsets＇ spanning search and connection with the SIM.The whole process just scans the database once,and does not produce candidate itemsets.Experimental result shows that the algorithm improves the efficiency of mining frequent itemsets.
同期刊论文项目
同项目期刊论文
期刊信息
位置：