高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
近似最小树的哈希Dijkstra算法
作者：
收录：
摘要：
为了解决Dijkstra（DK）算法对大规模数据构造最小树时效率不高的问题，结合局部敏感哈希映射（LSH），针对欧氏空间中的样本，提出了一种近似最小树的快速生成算法，即LSHDK算法．该算法通过减少查找近邻点的计算量提高运行速度．计算实验结果表明，当数据规模大于50000个点时，LSHDK算法比DK算法速度更快且所计算的近似最小树在维数较低时误差非常小（0．00—0．05％），在维数较高时误差通常为0．1％～3．0％．
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2018，电子学报
2019，
2021，
来源 ：
北京工业大学学报
ISSN： 0254-0037
年份： 2011
期： 12
卷： 37
页码： 1915-1920
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次： -1
中文被引频次：
近30日浏览量： 1
归属院系：
信息学部
全文获取
外部链接：
