戴新喜
- 作品数:3 被引量:16H指数:2
- 供职机构:南昌大学信息工程学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于模式矩阵的P_Matrix算法被引量:4
- 2007年
- Apriori算法是关联规则挖掘中最经典的算法,该算法需多次扫描数据库并产生海量的候选项目集。利用模式矩阵对Apriori算法进行改进,提出一种P_M atrix算法,它使扫描数据库的次数降为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大降低。
- 刘江华戴新喜白似雪
- 关键词:数据挖掘关联规则APRIORI算法
- 基于模式矩阵的关联规则挖掘算法的研究与应用
- 由于计算机应用的飞速发展,数据挖掘技术成为数据库和人工智能领域最前沿、最活跃的研究方向之一,关联规则是数据挖掘领域中的一个非常重要的研究课题,广泛应用于各个领域,既可以检验行业内长期形成的知识模式,也能够发现隐藏的新规律...
- 戴新喜
- 关键词:数据挖掘关联规则模式矩阵
- 文献传递
- 一种高效的基于模式矩阵的Apriori改进算法被引量:11
- 2007年
- Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集。从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P-Matrix算法),使扫描数据库的次数减少为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大减少,有效地提高了Apriori算法的效率。
- 戴新喜白似雪
- 关键词:数据挖掘关联规则