| 基于半空间和GA的关联规则快速挖掘算法 |
| |
| 引用本文： | 方德洲,李淼.基于半空间和GA的关联规则快速挖掘算法[J].计算机工程与应用,2007,43(2):193-195. |
| |
| 作者姓名： | 方德洲 李淼 |
| |
| 作者单位： | 1. 中国科学院,合肥智能机械研究所,合肥,230031
2. 中国科学技术大学,信息科学技术学院,合肥,230027 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出了一种利用半空间模型和遗传算法(GA)对关联规则进行快速挖掘的方法。传统关联规则挖掘算法往往受到数据类型、关联规则的实际意义等约束,大大限制了知识获取的能力。而此方法不再受到上述限制的困扰,并且可以挖掘出用户感兴趣的规则,尤其对于大规模样本集的效果也是相当不错的。
|
| 关 键 词： | 半空间 遗传算法 关联规则 数据挖掘 |
| 文章编号： | 1002-8331（2007）02-0193-03 |
| 修稿时间： | 2006-08 |
Fast algorithm for mining association rules based on half-spaces and GA |
| |
| FANG De-zhou,LI Miao.Fast algorithm for mining association rules based on half-spaces and GA[J].Computer Engineering and Applications,2007,43(2):193-195. |
| |
| Authors: | FANG De-zhou LI Miao |
| |
| Affiliation: | 1.Institute of Intelligent Machines,Academia Sinica, Hefei 230031, China; 2.School of Information Science and Technology,University of Science and Technology of China,Hefei 230027,China |
| |
| 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 can get rid of the constraints.Moreover, besides supplying some interesting rules to user,it also does well in mining for large data set. |
| |
| Keywords: | half-spaces GA association rules data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
