关联规则挖掘算法分析及其在CRM中的应用.pdfVIP

关联规则挖掘算法1iJ|死及』e“CRM中的府用 摘要 关联规则挖掘算法研究及其在CRM中的应用 摘要 数据挖掘(或知识发现)出现于20世纪80年代末，目前已经成为人工智能 和数据库等领域的研究热点。它有着广阔的应用前景，并将在新的世纪里在各个 领域发挥其强大的生命力。R．Agrawal等在1993年提出了关联规则问题，现在 关联规则已经成为数据挖掘研究的重要方向，并且吸引了众多专家和学者的关 注。 本文比较研究了现有的关联规则挖掘算法如Apriori算法、增量式更新算法 等，发现存在问题有二，其中之一是当数据库中增加新的数据时，多数算法要重 新扫描整个大型数据库，效率较低。另一个问题是由于现有算法中项目集的支持 度是基于整个数据库计算的，当新增的数据中出现新项目时，即使包含新项目的 项目集频繁地出现，现有算法常把这些项目集作为非频繁项目集，由此产生的关 联规则不能反映最近的商业活动。 本文根据以上算法存在的问题，首先提出了一个新的概念——敏感性，用来 衡量各种关联规则挖掘算法对新项目的重视情况。然后一方面从改进算法的时间 效率出发，引入一个参数C(1≤C≤。。)，根据旧数据集的支持度大于或等于 minsup／c的频繁项目集和新增数据集发现频繁项目集，而不需扫描整个旧数据 集：另一方面从敏感性出发，对于只出现在新数据集中的频繁项目集，则直接作 为整个数据集的频繁项目集。紧接着本文通过实验把改进的算法与增量式更新算 法进行了比较分析。最后结合数据仓库知识，探讨了如何把关联规则应用于客户 关系管N(CRM)eP。 关键词 数据挖掘，关联规则，数据仓库，客户关系管理 注：本项目获浙江省自然科学基金的资助(资助号为601076) 关联规则挖掘算法研究及其相-CRM中的廊用 摘要 ALGORITHM0FMININGASSOCIATION STUDYON ITINCRM RULESANDTHEAPPLICATIONOF ABSTRACT Data or Discoveryinthelate1980shasbecomea MiningKnowledgeemerged database inthefieldsofartificial and technology．Datamining hotspot intelligence toflourishinthenew hasitswide andis tocontinue prospectexpected application forward of associationrolesin etc．first theissue put mining millennium．R．Agrawal an contentofdata andSOdrawsattentionof ithasbeen 1993．Now significant mining researchers． many Afterwehavestudied of associationrulessuchas mining