-
题名一种自适应子空间相似性搜索方法
被引量：1
- 1
-
-
作者
任建新
陈华辉
-
机构
宁波大学信息科学与工程学院
-
出处
《电信科学》
北大核心
2015年第7期63-74,共12页
-
文摘
近年来,在多媒体信息检索、相似性连接和时问序列匹配等数据库领域的相似搜索研究备受关注。绝大部分工作都是在欧式空间条件下,使用度量距离函数计算最近邻(如kNN、kNNJ)来解决搜索目标集合问题。但已有研究表明,此条件下的搜索结果准确性很容易受到高差异维度的影响,且对应的解决方案尚缺乏灵活性和顽健性。首先提出了单机环境下动态子空间(部分维度)下相似搜索问题及解决方案。随着数据规模的扩大,单机算法不能很好地扩展,随之又提出了Hadoop框架下的分布式算法。实验证实,在不影响准确率的情况下,分布式算法的性能要优于集中式算法。
-
关键词
自适应子空间
相似性搜索
非度量距离方法
MapReduce分布式计算框架
-
Keywords
adaptive subspace, similarity search, non-metric distance method, MapReduce distributed computingframework
-
分类号
TP393.092
[自动化与计算机技术—计算机应用技术]
-
