arrow
Return

Efficient similarity search within user-specified projective subspaces

delete2016-07-01
delete7
delete
OA
AI
M
Michael E. Houle *
V
Vincent Oria
J
Jichao Sun
DOI:10.1016/j.is.2016.01.008delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many applications - such as content-based image retrieval, subspace clustering, and feature selection - may benefit from efficient subspace similarity search. Given a query object, the goal of subspace similarity search is to retrieve the most similar objects from the database, where the similarity distance is defined over an arbitrary subset of dimensions (or features) - that is, an arbitrary axis-aligned projective subspace - specified along with the query. Though much effort has been spent on similarity search in fixed subspaces, relatively little attention has been given to the problem of similarity search when the dimensions are specified at query time. In this paper, we propose new methods for the subspace similarity search problem for real-valued data. Extensive experiments are provided showing very competitive performance relative to state-of-the-art solutions. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Subspace similarity search
Multi-step search
Intrinsic dimensionality
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Enterprise Information Systems cover
Enterprise Information Systems
IF:
3.9
Papers:
2.8K
Citations:
1.8K

Organization

A
alphabet inc.
Scholars:
1.1K
Papers: 663
Citations: 0
N
national institute of informatics (nii) - japan
Scholars:
453
Papers: 420
Citations: 0
R
research organization of information & systems (rois)
Scholars:
2.8K
Papers: 3.2K
Citations: 2
researcher View more organizations