节点文献

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

免费订阅

【作者】 董静薇张天琦刘洋杨光

【Author】 DONG Jing-wei;ZHANG Tian-qi;LIU Yang;YANG Guang;School of Measurement-control Technology and Communications Engineering,Measurement and Control Technology and Instrument Key Laboratory of Universities in Heilongjiang province,Harbin University of Science and Technology;

【机构】 哈尔滨理工大学测控技术与通信工程学院测控技术与仪器黑龙江省高校重点实验室

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

【基金】 黑龙江省留学归国基金(LC201427)
  • 【DOI】10.15938/j.jhust.2018.03.007
  • 【分类号】TP311.13;TP391.3
  • 【下载频次】31
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: