近似邻近搜索随机算法

来源 :科技通报 | 被引量 : 0次 | 上传用户:hyz3059611
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过研究近似邻近查询算法,提出了一种基于随机化思想的KANN(K-approximate nearest-neighbor algorithm)算法,改进相似性搜索的速度和精度。算法在两个阶段采用了随机思想:一是在编码时,结合谱哈希算法和随机矩阵逼近法得到数据点的二进制编码。二是在查询时,为降低搜索时间成本,先对原数据集进行初次阈值筛选得到一个查询点的一个近似类别集。由于近似类别中存成对距离很小,采用基于距离搜索算法精度下降。本论文提出采用统计秩的思想,保留距离排序的信息,在近似类别的数据集进行多次抽样排序,得到k个近似邻居。本文提出的近似邻近检索框架采用多环节过滤数据,并控制搜索误差,在速度和精度上得到了改进。
其他文献
摘要:以液体改性聚硫橡胶为基体,通过加入轻质碳酸钙作为补强填料,采用氯化石蜡作为增塑剂,红朱作为染色剂制备了低粘附力改性聚硫密封剂。研究了不同黏度的改性聚硫橡胶、补强剂、增塑剂以及染色剂对改性聚硫密封剂粘接力的影响。研究结果表明,黏度为45 Pa·s,数均分子质量为3 500的液体改性聚硫生胶可以兼顾低粘接力和基膏黏度的工艺要求,轻质碳酸钙和轻质活性超细碳酸钙配合可以作为低粘附力改性聚硫密封剂的补
[摘要] 目的 探讨桥脑梗死的误诊情况。方法 回顾性分析研究2008年3月~2009年4月间在我院曾被误诊的桥脑梗死患者21例的临床资料,分析其临床特点,误诊原因及预防措施。结果 误诊为基底节区脑梗死15例(71.43%),误诊时间为3~7d。结论 桥脑梗死临床表现多样,临床上应全面考虑,综合判断,结合头颅核磁以减少误诊率。  [关键词 脑梗死;桥脑   [中图分类号] R742[文献标识码] A
胆汁反流性胃炎是慢性胃炎的一种特殊类型,临床上多表现为胃脘灼热疼痛、痞胀嗳气、口苦泛酸、嘈杂纳呆等症状。笔者采用辨证组方,酌症加减用药,治疗本病取得了较好的效果,现报道
当前,现代信息技术在学科教学中的深度融合应用有力地推动了教师教育教学理念的转变,拓宽了教师的教学认知范畴。同时,也有效调动了学生学习的积极性,对高效课堂的构建发挥着
目的探讨血浆血栓素B2(TXB2)、同型半胱氨酸(HCY)和6-酮-前列腺素F1a(6-K—PGF1a)测定对急性脑梗死患者疗效观察的临床意义。方法对108例急性脑梗死患者治疗前和治疗后2周,采用放射
现在,科技迅速发展,顺应而生的互联网更是渗入到社会的每个角落,人们的生活离不开互联网,因此企业要想在今后的发展中取得一定的进步,必将适应大潮流,企业的创新刻不容缓。而
文章首先指出当前我国文化自信发展背景,之后作者指出了坚定文化自信的重要意义,接着作者讨论了坚定与提升文化自信的几个途径。希望文章对于提高与坚定我国的文化自信有所启