期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于最优排序的局部敏感哈希索引
被引量:
8
1
作者
冯小康
彭延国
+2 位作者
崔江涛
刘英帆
李辉
《计算机学报》
EI
CSCD
北大核心
2020年第5期930-947,共18页
针对外存环境中海量高维数据近似最近邻(Approximate Nearest Neighbor,ANN)查询面临的"维度灾难"和I/O性能瓶颈难题,本文提出了一种基于最优排序的局部敏感哈希(Locality-Sensitive Hashing,LSH)索引方案O2LSH(Optimal Order...
针对外存环境中海量高维数据近似最近邻(Approximate Nearest Neighbor,ANN)查询面临的"维度灾难"和I/O性能瓶颈难题,本文提出了一种基于最优排序的局部敏感哈希(Locality-Sensitive Hashing,LSH)索引方案O2LSH(Optimal Order LSH).通过引入空间填充曲线为复合哈希键值建立线序并排序,使近邻候选点更多地分布在相同或相邻磁盘页面,实现用少量顺序I/O加载到足够多的候选点.本文对多种常用空间曲线技术进行了量化分析,发现:(1)基本排序方案SK-LSH使用的row-wise曲线具有"维度优先遍历"的特性,容易对ANN查询造成多种局限;(2)另一类"邻域优先遍历"特性的曲线能够产生更好的候选点局部分布,且排序性能更加稳定.通过对比,我们选取了一种最优的"邻域优先遍历"曲线构造线序,该线序能够最大程度地改善近邻候选点的局部分布,进一步提升磁盘访问效率和查询精度.在多个真实多媒体数据集上进行了对比实验,证实了O2LSH相对于先进LSH方案(包括C2LSH、SK-LSH、SRS以及QALSH)在查询精度和I/O效率上的优越性.特别地,O2LSH克服了基本排序方案SK-LSH对LSH关键参数的敏感性,算法实用性进一步提升.
展开更多
关键词
近似最近邻
高维索引
局部敏感哈希
空间线序
局部分布
下载PDF
职称材料
Solvability Results on a Set-valued Input-output Equation
2
作者
liu ying-fan
《Chinese Quarterly Journal of Mathematics》
CSCD
北大核心
2008年第4期506-511,共6页
珍视集合的 Leontief 输入产量方程的一个班被介绍,二条解决之可能性定理是 obtmned,它提供某相应存在, surjection 以及连续性结果。
关键词
集值
投入产出方程
可解性结果
数学分析
下载PDF
职称材料
题名
基于最优排序的局部敏感哈希索引
被引量:
8
1
作者
冯小康
彭延国
崔江涛
刘英帆
李辉
机构
西安电子科技大学计算机科学与技术学院
香港中文大学系统工程与工程管理系
西安电子科技大学网络与信息安全学院
社会安全风险感知与防控大数据应用国家工程实验室
出处
《计算机学报》
EI
CSCD
北大核心
2020年第5期930-947,共18页
基金
国家自然科学基金(61976168,61702403,61672408,61972309)
国家111计划(B16037)
+6 种基金
社会安全风险感知与防控大数据应用国家工程实验室主任基金项目
CCF-华为数据库创新研究计划项目(CCFHuaweiDBIR008B)
中国博士后科学基金(2018M633473)
陕西省自然科学基本研究计划(2015JQ6227,2018JM6073,2019CGXNG-023)
江西省重点研发计划(20181ACE50029)
中央高校基本科研业务基金(XJS190305,JB181505)
西安电子科技大学研究生创新基金资助。
文摘
针对外存环境中海量高维数据近似最近邻(Approximate Nearest Neighbor,ANN)查询面临的"维度灾难"和I/O性能瓶颈难题,本文提出了一种基于最优排序的局部敏感哈希(Locality-Sensitive Hashing,LSH)索引方案O2LSH(Optimal Order LSH).通过引入空间填充曲线为复合哈希键值建立线序并排序,使近邻候选点更多地分布在相同或相邻磁盘页面,实现用少量顺序I/O加载到足够多的候选点.本文对多种常用空间曲线技术进行了量化分析,发现:(1)基本排序方案SK-LSH使用的row-wise曲线具有"维度优先遍历"的特性,容易对ANN查询造成多种局限;(2)另一类"邻域优先遍历"特性的曲线能够产生更好的候选点局部分布,且排序性能更加稳定.通过对比,我们选取了一种最优的"邻域优先遍历"曲线构造线序,该线序能够最大程度地改善近邻候选点的局部分布,进一步提升磁盘访问效率和查询精度.在多个真实多媒体数据集上进行了对比实验,证实了O2LSH相对于先进LSH方案(包括C2LSH、SK-LSH、SRS以及QALSH)在查询精度和I/O效率上的优越性.特别地,O2LSH克服了基本排序方案SK-LSH对LSH关键参数的敏感性,算法实用性进一步提升.
关键词
近似最近邻
高维索引
局部敏感哈希
空间线序
局部分布
Keywords
approximate nearest neighbor
high-dimensional index
locality-sensitive hashing
linear order
local distribution
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
Solvability Results on a Set-valued Input-output Equation
2
作者
liu ying-fan
机构
College of Mathematics and Physics
出处
《Chinese Quarterly Journal of Mathematics》
CSCD
北大核心
2008年第4期506-511,共6页
文摘
珍视集合的 Leontief 输入产量方程的一个班被介绍,二条解决之可能性定理是 obtmned,它提供某相应存在, surjection 以及连续性结果。
关键词
集值
投入产出方程
可解性结果
数学分析
Keywords
input-output equation
existence surjection
continuity
u.h.c.
u.s.e
residual
分类号
O186.14 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于最优排序的局部敏感哈希索引
冯小康
彭延国
崔江涛
刘英帆
李辉
《计算机学报》
EI
CSCD
北大核心
2020
8
下载PDF
职称材料
2
Solvability Results on a Set-valued Input-output Equation
liu ying-fan
《Chinese Quarterly Journal of Mathematics》
CSCD
北大核心
2008
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部