一种改进的Apriori算法研究与应用

摘要：

针对关联规则中Apriori算法的性能瓶颈,提出了一种基于矩阵的NCM-Apriori算法.该算法通过仅对矩阵扫描一次和考虑矩阵每列权值而建立AE数组的方式,来获得频繁项集,从而有效降低数据库I/O操作系统开销、提高关联规则的挖掘效率,同时利用概率论的性质提高关联规则的生成效率.最后将此算法应用到影响水位流量关系因素的挖掘中,为防洪规划设计提供决策支持.

关键词：水位流量关系、数据挖掘、关联规则、NCM-Apriori算法

所属期刊栏目：37

分类号：TP274+.2(自动化技术及设备)

资助基金：“十二五”国家科技支撑计划项目2013BAB06B04,2013BAB05B01

在线出版日期：2015-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：22-24,28