-
题名基于k-means特征的适应性近似最近邻搜索算法
- 1
-
-
作者
胡文洁
杨凯祥
谭宗元
-
机构
东华大学计算机科学与技术学院
-
出处
《智能计算机与应用》
2023年第9期80-84,共5页
-
文摘
在基于倒排索引和HNSW索引结构的最近邻搜索算法中,由于所有查询点使用固定的终止条件进行近似最近邻搜索,从而导致某些查询点在搜索路径上访问了不必要的数据点。因此,本文针对十亿规模数据集,在IVF-HNSW算法的基础上,根据数据点的k-means特征和真实最小访问点,建立神经网络回归模型。通过模型,动态预测每个查询点在HNSW索引中找到最近邻所需要搜索的质心个数,以及在IVF中需要搜索的倒排列表的个数,最终每个查询点能够通过适应性搜索,减少需要访问的数据库向量的个数,进而降低总体搜索所需要的查询时间。实验结果表明,优化后的自适应搜索算法与原始IVF-HNSW算法相比,在最高召回率下,平均查询时间最多可降低27%。
-
关键词
最近邻搜索
倒排索引
HNSW索引
适应性搜索
-
Keywords
nearest neighbor search
inverted index
HNSW index
adaptive search
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名乙酰胺治疗氟乙酰胺中毒30例临床观察
- 2
-
-
作者
谭宗元
-
机构
湖南省衡东县人民医院
-
出处
《中国现代医学杂志》
CAS
CSCD
1996年第7期50-50,共1页
-
文摘
乙酰胺治疗氟乙酰胺中毒30例临床观察湖南省衡东县人民医院(421400)谭宗元1临床资料与方法1.1一般资料氟乙酰胺中毒患者30例,均为急诊科留观病人,男22例,女8例,年龄2~35岁,病程4~24h。本组病例均有自服或误服氟乙酰胺史,临床表现有呕吐...
-
关键词
氟乙酰胺中毒
临床观察
急症治疗学
急性肾功能衰竭
中枢神经系统
心血管系统
白细胞数增高
湖南省
治愈率
科学技术出版社
-
分类号
R595.4
[医药卫生—内科学]
-
-
题名基于提前终止的近似最近邻搜索算法
- 3
-
-
作者
王执政
杨凯祥
谭宗元
-
机构
东华大学计算机科学与技术学院
-
出处
《智能计算机与应用》
2021年第12期12-15,21,共5页
-
文摘
近似最近邻搜索是数据库、图像检索等领域的一个重要问题。目前,基于图的近似最近邻搜索算法因其查询速度快、查询精度高而备受关注,该类算法致力于构建高质量的索引,但往往忽略了查询阶段的方法。本文针对基于图的搜索算法的查询阶段,结合自适应的提前终止查询与L&C算法,对查询阶段进行改进并验证。实验结果表明,改进后的算法与L&C算法相比,平均查询时间最大可减少76%。
-
关键词
最近邻搜索
索引
提前终止
-
Keywords
nearest neighbor search
index
early termination
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-