关联规则扩展模型的分析.pdf

摘 要 in Discovery 近年来，数据库中的知识发现(Knowledge 已成为涉及人工智能和数据库等学科的一门非常活跃的研究领域。而关联规则 是KDD要发现的一类重要的模式，它的挖掘问题是KDD的～个重要研究方向， 本文着重对关联规则的扩展模型和挖掘算法进行了研究。 f传统关联规则挖掘假定数据库中每个项目具有相同的重要性，然而在很多 实际应用中，事实并非如此：用户可能对某些特定的项目兴趣更大，而且同一 项目在不同时段的重要性也可能是不同的。考虑到这一点，目前文献中有两类 关联规则的扩展模型：加权关联规则和多支持度关联规则。加权关联规则的思 想是为每个项目追加一个表示其重要性的权值，传统的关于支持的定义被扩展 为加权支持，这样就可以发现较多用户感兴趣的关于重要项目的关联。多支持 度关联规则放弃了传统模型中的单一最小支持阈值，取而代之的是为每个项目 设置一个最小支持闽值，对比较重要的项目可以把闽值设的小一些，这样同样 可以达到加权关联规则模型的效果j_乇 本