一种基于兴趣表Apriori算法研究.docVIP

一种基于兴趣表的Apriori算法研究 摘要：算法是一种最有影响的挖掘联规则的算法该算法的基本思想是首先找出所有的频集频集关联规则。算法算法联规则频集算法。本文是在算法的基础之上，通过引入兴趣表来提高挖掘效率。采用动态挖掘来方便用户需求，能很好的满足客服的需求，提高算法的效率[2]。 2 关联规则 关联规则挖掘起源于对超市购物问题的分析，用于发现交易数据库中不同商品之间的联系，这些联系反映了顾客购买行为模式。发现这样的联系可以应用于顾客购物分析、目录设计、商品广告邮寄分析等。在数据挖掘研究领域，对于关联规则挖掘的研究开展得比较深入，已提出了多种关联规则挖掘算法。目前，关联规则挖掘已成功应用于各个相关领域，成为数据挖掘中最成熟、最主要、最广泛的研究内容之一。 设是项的集合，其中的元素称为项(item)。记D为事务(transaction)T的集合，这里事务T是项的集合，并且T(I 。对应每一个事务有唯一的标识，如事务号，记作TID。设X是一个I中项的集合，如果X(T，那么称事务T包含X。 一个关联规则是形如X(Y的蕴涵式，这里X(I, Y(I，并且X(Y=(。规则X(Y在事务数据库D中的支持度（support）是事务集中包含X和Y的事务数与所有事务数之比，记为support(X(Y)，即support(X(Y)= P(X ( Y)。 规则X(Y在事务集中的可信度（confidence