| 基于PDS和ENNS的快速K-Means聚类算法 |
| |
| 引用本文： | 禹贵辉,潘志斌,乔瑞萍,邹彬,姜彦民.基于PDS和ENNS的快速K-Means聚类算法[J].微电子学与计算机,2011,28(6). |
| |
| 作者姓名： | 禹贵辉 潘志斌 乔瑞萍 邹彬 姜彦民 |
| |
| 作者单位： | 西安交通大学,电子与信息工程学院,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金项目，陕西省科学技术攻关项目，德州仪器创新基金 |
| |
| 摘 要： | 在将部分失真搜索算法PDS,等均值最近邻搜索算法ENNS集成到K-Means算法迭代过程中的基础上,进一步利用迭代过程中已获取的历史索引信息构造优先搜索序列来减小K-Means算法的计算量,降低时间开销.实验结果表明,此算法提高了聚类的速度,在利用标准测试Lena图生成不同尺寸码书的情况下,能够将计算时间降至传统全搜索K-Means的8.6%～14.5%.
|
| 关 键 词： | K-Means算法 PDS ENNS 聚类速度 |
Fast K-Means Algorithm Based on PDS and ENNS |
| |
| YU Gui-hui,PAN Zhi-bin,QIAO Rui-ping,ZOU Bin,JIANG Yan-min.Fast K-Means Algorithm Based on PDS and ENNS[J].Microelectronics & Computer,2011,28(6). |
| |
| Authors: | YU Gui-hui PAN Zhi-bin QIAO Rui-ping ZOU Bin JIANG Yan-min |
| |
| Abstract: | |
| |
| Keywords: | K-Means PDS ENNS clustering speed |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
