线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

一种开采频繁项目集集合的快速算法

赵栋; 卢炎生 计算机工程与科学 2005年第10期

摘要:在大的数据集合中,开采其中的频繁项目集集合是数据挖掘中极具挑战的重要任务.已经有很多高效的算法被总结了出来.本文提出了一种思想,即开采频繁项目集集合的一个子集,我们称之为频繁无析取规则集集合,而并非开采完全的频繁项目集集合.我们证明能借助它不读取数据库而还原出频繁项目集集合的全集和它们的支持度.本文还提出了一个开采无析取规则集集合的算法HOPE-II,实验结果显示了其高效性.我们将它与另一种称为频繁封闭集的精简集进行对比,几乎所有的实验结果都显示使用无析取规则集集合比使用封闭集集合来开采频繁项目集集合更有效.

关键词:数据挖掘精简集频繁项目集

单位:华中科技大学计算机科学与技术学院; 湖北武汉430074

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注