| 挖掘最大频繁项集的朴素蚁群优化算法 |
| |
| 引用本文： | 黄红星,景林,黄习培. 挖掘最大频繁项集的朴素蚁群优化算法[J]. 计算机工程与设计, 2011, 32(1): 301-304 |
| |
| 作者姓名： | 黄红星 景林 黄习培 |
| |
| 作者单位： | 福建农林大学,计算机与信息学院,福建,福州,350002 |
| |
| 摘 要： | 为了挖掘大型数据库中的最大频繁项集,为其建立了非线性优化模型,并给出一种朴素蚁群算法求解。该算法只需要扫描一次数据库,不使用启发式信息而采用朴素信息素模型,即信息素释放在与每个项关联的有两个边上,从而将边与项紧密联系起来,既构建了蚁群的路径,又挖掘最大频繁项集。采用与问题紧密相关的局部更新、全局更新和局部搜索机制。理论分析和对比实验结果表明了该算法的有效性。
|
| 关 键 词： | 数据挖掘 最大频繁项集 非线性优化 蚁群优化 |
Simple ant colony optimization for mining maximal frequent itemsets |
| |
| HUANG Hong-xing,JING Lin,HUANG Xi-pie. Simple ant colony optimization for mining maximal frequent itemsets[J]. Computer Engineering and Design, 2011, 32(1): 301-304 |
| |
| Authors: | HUANG Hong-xing JING Lin HUANG Xi-pie |
| |
| Affiliation: | HUANG Hong-xing,JING Lin,HUANG Xi-pie(College of Computer and Information,Fujian Agriculture and Forestry University,Fuzhou 350002,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
