首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:数据挖掘  关联规则挖掘  约束关联挖掘

Efficient Algorithm for Mining Association Rules with Constraints
LI Guang-yuan , YANG Bing-ru , ZHOU Ru-qi. Efficient Algorithm for Mining Association Rules with Constraints[J]. Computer Science, 2012, 39(1): 244-247
Authors:LI Guang-yuan    YANG Bing-ru    ZHOU Ru-qi
Affiliation:3 (School of Computer & Communication Engineering,University of Science & Technology Beijing,Beijing 100083,China)1(School of Computer and Information Engineering,Guangxi Teachers Education University,Nanning 530023,China)2(Department of Computer Science,Guangdong University of Education,Guangzhou 510303,China)3
Abstract:Association rules mining with constraints is an important association mining method, and it can mine the rules according to the users needs. Most of algorithms deal with one constraint, but in the reality applications, usually there are two or more constraints. In this paper, a novel algorithm for mining association rules with constraint was proposed.It can deal with two constraints simultaneously, namely constraint of anti-monotone and constraint of monotone. The algorithm consists of three phases, first, frequent 1-itemsets arc collected over the dataset, second, we apply some prune techniques to the constraints check and a conditional database is generated, and at the end, the final frequent itemsetswhich are satisfied with the constraints are generated. Experimental results show that the proposed algorithm is efficient both in run time and scalability.
Keywords:Data mining   Association rules mining   Association rules mining with constraint
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号