|
|||||
|
|
| 一种基于约束的关联规则挖掘算法 | |
| 作者姓名： | 李广原 杨炳儒 周如旗 |
| 作者单位： | 1. 北京科技大学计算机与通信工程学院 北京100083;广西师范学院计算机与信息工程学院 南宁530023 2. 北京科技大学计算机与通信工程学院 北京100083 3. 广东第二师范学院计算机科学系 广州510303 |
| 摘 要： | 基于约束的关联规则挖掘是一种重要的关联挖掘,能按照用户给出的条件来实行有针对性的挖掘。大多数此类算法仅处理具有一种约束的挖掘,因而其应用受到一定程度的限制。提出一种新的基于约束的关联规则挖掘算法MCAL,它同时处理两种类型的约束:非单调性约束和单调性约束。算法包括3个步骤:第一步,挖掘当前数据集的频繁1项集;第二,应用约束的性质和有效剪枝策略来寻找约束点,同时生成频繁项的条件数据库;最后,递归地应用前面两步寻找条件数据库中频繁项的约束点,以生成满足约束的全部频繁项集。通过实验对比,无论从运行时间还是可扩展性来说,本算法均达到较好的效果。 |
| 关 键 词： | 数据挖掘 关联规则挖掘 约束关联挖掘 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |