计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (2): 193-193.

• 数据库与信息处理 • 上一篇    下一篇

基于半空间和GA的关联规则快速挖掘算法

方德洲,李淼   

  1. 中国科学院合肥智能机械研究所
  • 收稿日期:2006-05-08 修回日期:1900-01-01 出版日期:2007-01-11 发布日期:2007-01-11
  • 通讯作者: 李淼 mli2006 mli2006

The Fast Algorithm for Mining Association Rules Based on Half-Spaces and GA

DeZhou Fang,   

  1. 中国科学院合肥智能机械研究所
  • Received:2006-05-08 Revised:1900-01-01 Online:2007-01-11 Published:2007-01-11

摘要: 本文提出了一种利用半空间模型和遗传算法(GA)对关联规则进行快速挖掘的方法。传统关联规则挖掘算法往往受到数据类型、关联规则的实际意义等约束,大大限制了知识获取的能力。而本文提出的方法不再受到上述限制的困扰,并且可以挖掘出用户感兴趣的规则,尤其对于大规模样本集的效果也是相当不错的。

关键词: 半空间, 遗传算法, 关联规则, 数据挖掘

Abstract: This paper has proposed a fast algorithm for mining association rules based on half-spaces and GA. Most traditional algorithms are constrained by many aspects of practice, such as data type, real-life significance and so on, which probably constrain the capacity of knowledge acquisition seriously. By contraries, the algorithm proposed could get rid of the constraints. Moreover, besides supplying some interesting rules to user, it also does well in mining for large data set.

Key words: half-spaces, GA, association rules, data mining