基于约束关联规则挖掘方法的研究与应用.pdf

维普资讯 第 7卷 第 4期 2007年 2月 科 学 技 术 与 工 程 Vo1．7 No．4 Feb． 2007 1671—1815(2007)04-0625一o4 ScienceTechnologyandEngineering @ 2007 Sci．Tech．Engng． 基于约束关联规则挖掘方法的研究与应用 张 茹 杨志义 (西北工业大学软件与微电子学院，西安710065) 摘 要 关联规则挖掘应用于商业等领域，它能发现大量数据中的关联关系，为制定决策提供重要信息。将关联规则应用于客 户关系管理，深化CRM的分析功能。针对企业要求和交叉销售的特点 ，分析基于约束关联规则挖掘方法，提出基于约束的FP— growth~ 。分析表明，在CRM中应用基于约束关联规则挖掘方法，可以为企业制定销售策略提供有效的依据。 关键词 约束关联规则 挖掘 客户关系管理 交叉销售 中图法分类号 TP311．12； 文献标识码 B 现代大型企业一般都拥有海量数据，如何对其 约束，通过在数据挖掘的不同阶段使用数据挖掘语 进行快速有效地分析和处理，从中提取有用信息， 言设定约束，减少挖掘中所用的数据量。提高数据 帮助企业更好地进行决策。已成为不容忽视的问 质量；维／层约束，可以针对不同的维设置约束条件。 题。数据挖掘就是从数据库、数据仓库或其他信息 减少冗余问题；兴趣度约束，可以指定规则兴趣度 库中挖掘有趣知识的过程[¨。关联规则挖掘是数据 阈值或统计度量，用以衡量结果的重要性和可信 挖掘中主要的研究方法之一 ，它用来发现大量数据 度；规则约束则用于指定要挖掘的规则形式…。关联 中不同项集之间的关系。关联规则是一种简单且实 规则挖掘主要是发现频繁项集，对于频繁项集挖 用的规则，在大量商业事务中应用关联规则可以发 掘，规则约束可以分为反单调的、单调的、简洁的、 现记录中有趣的关联关系。交叉销售分析是客户关 可转变的、不可转变的五类_1]。若将其应用于规则挖 系管理中的内容之一，主要是对现有客户购买行为 掘中，可产生更有效的挖掘方法。 的数据进行分析。在客户关系管理中应用基于约束 由于基于约束的挖掘允许用户根据其关注的 关联规则，结合交叉销售的特征，在原FP—growth算 目标，说明要挖掘的规则 ，使得挖掘过程更有功效， 法基础上提出基于约束的快速挖掘方法，有效地为 挖掘结果更具实用性。 企业实施交叉销售提供科学依据。 2 关联规则在CRM中的应用 1 基于约束关联规则挖掘 ’ 在客户关系管理系统中。应用关联规则挖掘数 对于给定的数据集，利用数据挖掘可以发现数 据库中项集间的相关联系，能够反映出顾客的购买 以千计的规则，但并不是所有的规则都是有用的。 行为模式，发现的规则可以应用于如商品销售、库 如果在进行数据挖掘时考虑某些约束条件．则所得 存安排、货架设计以及根据客户购买习惯对其进行 结果对用户更有价值。 划分等多项商务策略的制定。 在基于约束的挖掘中，约束用于指导挖掘方法 企业为了提高销售额，通常使用交叉销售，这 有效地进行。这些约束包括：知识类型约束，通过设 是一种典型的销售策略[2]。研究关联规则挖掘在销 定明确的挖掘知识模式，增强挖掘的实用性：数据 售分析中的应用 ，可以帮助企业制定合适的销售方 案。 2．1 交叉销售 2006年1O月lO日收到 第一作者简介