聚类思想在挖掘关联规则中的运用

摘要：

数据挖掘中的关联分析技术旨在发现大量数据项集之间有趣的关联关系.虽然Apriori算法利用剪枝方法有效地提高运算效率,但在处理超大型事务数据库时,仍会存在内存瓶颈问题.按照项集对数据库进行聚类预处理,然后在各个数据簇内进行关联分析以提高运算效率,且簇的数目可根据情况由数据挖掘者根据情况预先指定.通过对该算法的复杂度分析得出在一定条件下运算的时间复杂度确实有所下降的结论.

关键词：数据挖掘、关联分析、聚类分析、频繁项集

所属期刊栏目：27

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家863计划资助项目2007AA01Z126

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

页数：共4页

页码：117-120