孔芳
- 作品数:2 被引量:53H指数:2
- 供职机构:江南大学信息工程学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 关联规则挖掘中对Apriori算法的研究被引量:43
- 2008年
- 针对Apriori寻找频繁项集问题,提出了基于垂直事务列表的树形结构的挖掘算法。该算法结合项集的有序特性,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率。
- 钱雪忠孔芳
- 关键词:数据挖掘关联规则频繁项集关联规则挖掘
- 关联规则挖掘中对Apriori算法的一种改进研究被引量:10
- 2008年
- 通过对关联规则挖掘算法的详细分析,提出了一种基于无向项集图的动态频繁项集挖掘算法。当事务数据库和最小支持度发生变化时,该算法只需重新遍历一次无向项集图即可得到新的频繁项集。该算法不仅简单、只需扫描一次数据库,而且还具有搜索速度快、节省内存空间等优点。
- 孔芳钱雪忠
- 关键词:数据挖掘关联规则频繁项集关联规则挖掘