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

摘要

本发明提供一种快速寻找高效用项目集的数据挖掘演算方法，其将交易数据与项目的效用记录在一个树形结构，建立树形结构的方式即是自节点纪录从根节点到此节点所出现过的项目效用，并利用一些技巧缩小计算的范围，不需要产生候选项目集，就能直接从树形结构中找到高效用项目集，大幅度缩小挖掘计算范围。本发明的演算方法效率明显比目前效率最好的演算方法更有效率。再者，本发明另外提出压缩的方式，可节省大量的储存空间。

主权项

一种快速寻找高效用项目集的数据挖掘演算方法，其特征在于，包括下列步骤：(a)第一次扫描数据库，计算至少一交易数据库中各项目的交易权重效用及出现笔数，并将该交易权重效用大于一最小效用的该项目依据该出现笔数由大到小排序；(b)第二次扫描数据库，将每笔交易依据新交易的项目顺序重新排序，并计算每一该项目在该笔交易的效用，删除该交易权重效用小于该最小效用的项目，并记录该笔交易的每一该项目及其效用，且一项目集为该项目的集合；(c)建立初始吸附挖掘树形结构，并将效用达到该最小效用的该项目集输出作为一高效用项目集；(d)该项目集的封闭效用达到该最小效用时，该项目集定义为高封闭效用项目集，并判断是否有该高封闭效用项目集未建立一条件吸附挖掘树形结构。若是，进行步骤(e)；若否，进行步骤(f)；(e)建立该高封闭效用项目集的条件吸附挖掘树形结构，以输出该条件吸附挖掘树形结构中所有的高效用项目集，并产生其他可能的高封闭效用项目集，以继续进行步骤(d)的判断步骤；以及(f)所有该高效用项目集已产生完毕，结束整个流程。