论文部分内容阅读
在将部分失真搜索算法PDS,等均值最近邻搜索算法ENNS集成到K-Means算法迭代过程中的基础上,进一步利用迭代过程中已获取的历史索引信息构造优先搜索序列来减小K-Means算法的计算量,降低时间开销.实验结果表明,此算法提高了聚类的速度,在利用标准测试Lena图生成不同尺寸码书的情况下,能够将计算时间降至传统全搜索K-Means的8.6%~14.5%.