Efficient similarity search within user-specified projective subspaces. (July 2016)

• Record Type: Journal Article
• Authors: Houle, Michael E.; Ma, Xiguo; Oria, Vincent; Sun, Jichao
• Is Part Of: Information systems. Volume 59(2016)
• Page Start: 2
• Page End: 14
• Publication Date: 2016-07
• Subjects: Subspace similarity search -- Multi-step search -- Intrinsic dimensionality; Database management -- Periodicals; Electronic data processing -- Periodicals; Bases de données -- Gestion -- Périodiques; Informatique -- Périodiques; Database management; Electronic data processing; Periodicals; 005.7
• DOI: 10.1016/j.is.2016.01.008
• Languages: English
• ISSNs: 0306-4379

Abstract

Abstract: 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.