基于支撑点空间模型的度量空间索引研究

项目名称： 基于支撑点空间模型的度量空间索引研究

项目编号： No.61170076

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 毛睿

作者单位： 深圳大学

项目金额： 55万元

中文摘要： 度量空间索引把数据抽象成度量空间的点，利用用户定义距离函数的三角不等性来实现高速相似性搜索。它不用把数据转换成坐标系中的点，距离函数也不限于欧氏距离，高度的普遍适用性使其在多媒体和计算生物等领域有着广泛的应用前景。多年来，国内外学者设计了一批索引方法，并取得了一定的应用成果。然而，坐标的缺失导致理论研究分析难以进行，目前大部分的方法是启发式的。各种方法自成一家，无法进行统一的分析、比较和评测，整个领域缺乏理论基础，进展缓慢。 项目负责人近期总结提出的支撑点空间模型把度量空间索引转移到具有坐标的向量空间中。以此为基础，本项目将运用数学工具深入研究度量空间索引的主要问题，如支撑点选取和数据划分等，完善支撑点空间模型，建立统一化索引结构，对现有方法做到知其所以然，提供其分析、对比、改进和预测平台，明确度量空间索引和高维向量空间索引的关系，从而建立度量空间索引理论框架，为本领域研究打开新的局面。

中文关键词： 相似性搜索；度量空间索引；支撑点空间模型；支撑点选取；

英文摘要：

英文关键词： Similarity search；Metric space index；Pivot space model；Pivot selection；