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

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