仿射传播聚类算法的搜索策略优化

摘要：

针对多楼层指纹定位中,大规模的指纹样本使得匹配算法复杂度增加,不仅阻碍了系统的实时性,还增加了移动端的能量损耗的问题.依据仿射传播聚类算法理论对指纹库进行分块处理,可以有效减少计算量.复杂环境下的指纹样本搜索通常采用折半查找法,用于在粗定位阶段得出聚类质量最优结果对应的偏向参数,但此方法花费时间较长.在保证计算质量前提下,为了提高聚类速度,研究了其在粗定位阶段的产生与匹配过程,并给出了对折半查找法进行改进的方法.实验结果表明,对于同一样本空间进行聚类,优化后的折半查找法可以减少算法迭代次数,提高系统工作效率,所用的迭代时间74.5％以上都短于传统折半查找法.

关键词：仿射传播、聚类分析、折半查找法、偏向参数

所属期刊栏目：23

分类号：TN929.5

资助基金：黑龙江省留学归国基金LC201427

在线出版日期：2018-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：39-43