快速寻找高效用项目集的数据挖掘演算方法

摘要

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