作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (01): 75-.

• 论文 • 上一篇    下一篇

一种改进的约束关联规则挖掘算法

谭义红,陈治平,林亚平   

  1. 湖南大学计算机与通信学院,湖南大学计算机与通信学院,湖南大学计算机与通信学院 长沙 410082
  • 发布日期:2004-01-15

An Improving Algorithm for Mining Constrained Association Rules

TAN Yihong,CHEN Zhiping,LIN Yaping   

  1. (School of Computer and Communication, Hunan University, Changsha 410082)
  • Published:2004-01-15

摘要: 在约束关联规则挖掘过程中,影响交互的制约因素是挖掘算法的执行时间。为了 提高挖掘过程的交互性,文章提出一种基于两阶段的约束关联规则挖掘算法。算法利用已挖 掘的关联规则,实现约束关联规则的挖掘过程。在算法实现的过程中对关联规则集存储结构 进行了优化,并扩展了类SQL查询语句。实验结果表明,由于在约束条件挖掘的过程中不需 要再对数据库进行挖掘处理,节省了大量的用户时间,因此算法是有效的。

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

Abstract: In procedure of mining constrained association rules, the execution time is a large obstacle to realize mining algorithm. In order to degrade respon se time, a new algorithm is provided in this paper. Based on the mined associati on rules, this algorithm optimizes the storage structure of association rules, a nd extends SQL-like query statement. The experimental result also shows its effi ciency due to the constrained association rules can be got from the mined rule s et rather than from the database.

中图分类号: