[发明专利]快速寻找高效用项目集的数据挖掘演算方法

权利要求书

1.一种快速寻找高效用项目集的数据挖掘演算方法，其特征在于，包括下列步骤：

(a)第一次扫描数据库，计算至少一交易数据库中各项目的交易权重效用及出现笔数，并将该交易权重效用大于一最小效用的该项目依据该出现笔数由大到小排序；

(b)第二次扫描数据库，将每笔交易依据新交易的项目顺序重新排序，并计算每一该项目在该笔交易的效用，删除该交易权重效用小于该最小效用的项目，并记录该笔交易的每一该项目及其效用，且一项目集为该项目的集合；

(c)建立初始吸附挖掘树形结构，并将效用达到该最小效用的该项目集输出作为一高效用项目集；

(d)该项目集的封闭效用达到该最小效用时，该项目集定义为高封闭效用项目集，并判断是否有该高封闭效用项目集未建立一条件吸附挖掘树形结构。若是，进行步骤(e)；若否，进行步骤(f)；

(e)建立该高封闭效用项目集的条件吸附挖掘树形结构，以输出该条件吸附挖掘树形结构中所有的高效用项目集，并产生其他可能的高封闭效用项目集，以继续进行步骤(d)的判断步骤；以及

(f)所有该高效用项目集已产生完毕，结束整个流程。

2.如权利要求1所述的数据挖掘演算方法，其特征在于，于步骤(a)中，该项目的该出现笔数相同的，则依据该项目的字母由小到大排序。

3.如权利要求1所述的数据挖掘演算方法，其特征在于，该项目集X＝{x1，...，xn}在该笔交易的交易封闭区段TCS，该交易封闭区段TCS(Tq，X)为在该交易Tq中排序order小于xj(1≤j≤n)的所有项目与项目集X所成的集合，如下列方程式所示：

TCS(Tq，X)＝{i|i∈Tq∧order(i)＜order(x1)}∪X；

其中，若|TCS(Tq，X)|≠|X|，则TCS(Tq，X)为该项目集X的真交易封闭区段。

4.如权利要求3所述的数据挖掘演算方法，其特征在于，该项目集X在该交易Tq的交易封闭效用TCU，该交易封闭效用TCU(Tq，X)为该真交易封闭区段中所有项目在该交易Tq的效用总和，如下列方程式所示：

TCU(Tq,X)=Σip∈TCS(Tq,X)^|TCS(Tq,X)|≠|X|u(ip,Tq).]]>