快速寻找高效用项目集的数据挖掘演算方法专利登记公告

专利名称：快速寻找高效用项目集的数据挖掘演算方法

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

专利类型：发明专利

专利号：CN201110370223.3

专利申请（专利权）人：王彦尧;颜秀珍;陈家庆;李御玺

专利发明（设计）人：颜秀珍;陈家庆;李御玺

主权项：一种快速寻找高效用项目集的数据挖掘演算方法，其特征在于，包括下列步骤：(a)第一次扫描数据库，计算至少一交易数据库中各项目的交易权重效用及出现笔数，并将该交易权重效用大于一最小效用的该项目依据该出现笔数由大到小排序；(b)第二次扫描数据库，将每笔交易依据新交易的项目顺序重新排序，并计算每一该项目在该笔交易的效用，删除该交易权重效用小于该最小效用的项目，并记录该笔交易的每一该项目及其效用，且一项目集为该项目的集合；(c)建立初始吸附挖掘树形结构，并将效用达到该最小效用的该项目集输出作为一高效用项目集；(d)

专利地区：台湾