一种新的解决FSC问题的算法 |
| |
作者姓名: | 许昊 |
| |
作者单位: | 广东轻工职业技术学院,广东,510300 |
| |
摘 要: | 在本文中,我们将回顾为解决频繁集计数(Frequent Set Counting FSC)问题的Apriori类算法,并且提出一个新的算法Apriori-3,原有的经典Apriori算法进行改进.我们的目标是优化Apriori算法中最耗时的阶段,比如2次频繁项目集计数过程.我们主要通过提出一种新的存储候选项集和计算它们支持度的方法,同时使用了一种有效的裁剪技术随着算法的执行能够明显的减少数据集的数量.
|
关 键 词: | 数据挖掘 关联规则 |
文章编号: | 1672-3791(2007)08(a)-0202-02 |
本文献已被 维普 万方数据 等数据库收录! |
|