度量空间中高维索引结构回顾

被引:9
作者
刘芳洁
董道国
薛向阳
机构
[1] 复旦大学计算机科学与工程系
[2] 复旦大学计算机科学与工程系 上海
[3] 上海
关键词
Metric space; Index structure; Similarity-based query;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
<正> 1 引言近年来,高维数据库的应用得到快速的发展,如海量的多媒体数据库、大规模的文本数据以及生物信息学中庞大的DNA数据库等,这些信息一般使用特征抽取等方法映射为高维数据,然后通过计算这些高维数据之间距离实现相似性查询。例如,对于图像数据,往往采用颜色直方图来表征一幅图像,当需要从数据集查找与给定图像相似的图像时,通过计算
引用
收藏
页码:64 / 68
页数:5
相关论文
empty
未找到相关数据