丁云磊
- 作品数：2 被引量：3H指数：1
- 供职机构：江苏大学计算机科学与通信工程学院更多>>
- 发文基金：国家火炬计划江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于树结构的高效关联规则挖掘算法被引量：1
- 2009年
- 关联规则挖掘过程中,大量候选项集的产生成为影响挖掘效率提高的一个主要因素。针对这一问题,提出了一种基于树结构的关联规则挖掘算法。该算法运用关联矩阵将频繁项集映射到树结构中存储,并利用树中包含部分频繁项集的子树,逐步拓展成包含所有频繁项集的树结构;其不仅提高了候选项集的生成效率,而且极大地减少了候选项集的产生数量。实验证明,该算法相比同类算法是快速有效的。
- 施化吉丁云磊李星毅
- 关键词：关联规则候选项集关联矩阵树结构
- 基于数据立方体的高效关联规则挖掘算法被引量：2
- 2009年
- 关联规则挖掘过程中,为了得到侯选项集的支持度,需要将侯选项集与数据库中事务逐一进行比较,影响了算法的执行效率。针对该问题,提出一种基于数据立方体的关联规则挖掘算法ABDC。该算法结合了属性分组的思想,将生成的侯选项集进行编码后,利用数据库中事务的包含关系,在数据立方体中迅速查找到包含该侯选项集的所有事务在数据库中的出现频率,依次累加后根据最小支持量得到数据库中存在的频繁项集,不仅对事务数量的递增具有不敏感性,而且提高了算法的执行效率。实验结果表明,该算法对挖掘大量事务集中存在的关联规则是快速有效的。
- 施化吉丁云磊
- 关键词：关联规则数据立方体
