宋小小
- 作品数:3 被引量:4H指数:1
- 供职机构:桂林理工大学更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于知识简约方法对Apriori算法的改进
- 关联规则是数据中所蕴含的一类重要规律,对关联规则进行挖掘是数据挖掘中的一项根本性任务。关联规则挖掘通过分析事务数据集,从中挖掘潜在有价值的知识。最为人所熟悉的关联规则挖掘例子有“啤酒与尿布”。
本文首先介绍了数据挖...
- 宋小小
- 关键词:关联规则粗糙集APRIORI算法数据挖掘
- 文献传递
- 关联规则中Apriori算法的研究与改进被引量:3
- 2012年
- 关联规则反映了大量数据中项集间的相互依存性和关联性。Apriori算法是关联规则挖掘中的经典算法,目前已有很多的改进版本,但大多存在多次扫描数据库,项集生成瓶颈和模式匹配频繁的问题,算法效率比较低。本文深入的分析研究关联规则Apriori算法,改进候选频繁项目集的连接和剪枝策略,改进对事务的处理方式,减少模式匹配所需的时间开销,并给出了改进算法。
- 宋小小陈晓辉刘冲
- 关键词:数据挖掘关联规则APRIORI频繁项集
- 关联规则中FP树算法的研究与改进被引量:1
- 2012年
- 传统的基于关联规则的FP-树算法在挖掘频繁项目集算法中应用很广,它在数据挖掘过程中不需要产生候选集,但是该FP-树算法在挖掘较大型数据库时运行速度慢、占用内存大或根本无法构造基于内存的FP-树。为了解决这些问题,本文提出了一种占用内存少、能满足大型数据库挖掘需求的改进的FP树算法。
- 刘冲陈晓辉宋小小
- 关键词:数据挖掘关联规则FP-树