| 一种新的多维关联规则挖掘算法 |
| |
| 引用本文： | 沈国强,覃征.一种新的多维关联规则挖掘算法[J].小型微型计算机系统,2006,27(2):291-294. |
| |
| 作者姓名： | 沈国强 覃征 |
| |
| 作者单位： | 清华大学,软件学院,北京,100084 |
| |
| 摘 要： | 关联规则是数据挖掘中一个重要课题．文章给出一种基于遗传算法和蚂蚁算法相结合的多维关联规则挖掘算法．新算法利用了遗传和蚂蚁算法共有的良好全局搜索能力，并克服了遗传算法局部搜索能力弱和蚂蚁算法搜索速魔慢的缺陷．实验结果表明，新算法在对具有稀疏特性的多维关联规则的挖掘中体现了良好的性能．
|
| 关 键 词： | 遗传算法 蚂蚁算法 关联规则 数据挖掘 |
| 文章编号： | 1000-1220（2006）02-0291-04 |
| 收稿时间： | 2004-09-27 |
| 修稿时间： | 2004-09-27 |
New Multidimensional Association Rule Mining Algorithm |
| |
| SHEN Guo-qiang,QIN Zheng.New Multidimensional Association Rule Mining Algorithm[J].Mini-micro Systems,2006,27(2):291-294. |
| |
| Authors: | SHEN Guo-qiang QIN Zheng |
| |
| Affiliation: | School of SoJtware, Tsinghua University, Beijing 100084,China |
| |
| Abstract: | Association rules mining is very important in the application of data mining. In this paper,a method of mining Multidi mensional Association Rule is proposed-based on the combination of genetic algorithm and ant algorithm. The new algorithm has the outstanding capacity for global searching. It overcomes the weakness in local searching of the inheritance algorithm and the slowness of ant algorithm. The experimental results show that this new algorithm has proven its significant performance in the sparse multidimensional association rule mining. |
| |
| Keywords: | genetic algorithm ant algorithm association rule data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
