期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
AprioriTid算法的改进 被引量:3
1
作者 向程冠 姜季春 +1 位作者 陈梅 王翰虎 《计算机工程与设计》 CSCD 北大核心 2009年第15期3581-3583,共3页
针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集。如果它的范数大于k就将其写入k阶Tid表中,而不是它所包含的所有k... 针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集。如果它的范数大于k就将其写入k阶Tid表中,而不是它所包含的所有k阶候选项集都写入表中,这样必然减少下一次寻找k+1阶大项集时所需要扫描的交易量,从而使AprioriTid算法得到进一步优化。通过在Northwind数据集上的实验,验证了该算法有效地优化了空间复杂度和时间复杂度。 展开更多
关键词 关联规则挖掘 Aprioritid 大项集 范数 tid
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部