一种挖掘free项目集的快速算法

摘要：

对关联规则的挖掘是数据挖掘中一个重要的问题.通过挖掘free项目集来挖掘关联规则已被证明是一种十分高效的方法.SegFree算法将数据库分成许多分段并在这些分段中查找free项目集.它只耗用很小的额外内存来存储在每个分段中项目集的支持度,却能极大的减少项目集匹配的时间,而项目集匹配的时间是整个挖掘过程的瓶颈.在真实数据集上的试验已显示了它良好的性能.它还能使用在其他的数据挖掘任务中.

关键词：数段挖掘、分段、关联规则、free项目集

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1853-1856