Zi Huang
Dimensionality reduction for dimension-specific search.
Huang, Zi; Shen, Hengtao; Zhou, Xiaofang; Song, Dawei; R�ger, Stefan
Authors
Hengtao Shen
Xiaofang Zhou
Dawei Song
Stefan R�ger
Abstract
Dimensionality reduction plays an important role in efficient similarity search, which is often based on k-nearest neighbor (k-NN) queries over a high-dimensional feature space. In this paper, we introduce a novel type of k-NN query, namely conditional k-NN (ck-NN), which considers dimension-specific constraint in addition to the inter-point distances. However, existing dimensionality reduction methods are not applicable to this new type of queries. We propose a novel Mean-Std(standard deviation) guided Dimensionality Reduction (MSDR) to support a pruning based efficient ck-NN query processing strategy. Our preliminary experimental results on 3D protein structure data demonstrate that the MSDR method is promising.
Citation
HUANG, Z., SHEN, H., ZHOU, X., SONG, D. and RUGER, S. 2007. Dimensionality reduction for dimension-specific search. In Proceedings of the 30th Annual international Association of Computing Machinery Special Interest Group on Information Retrieval (ACM SIGIR) conference on research and development in information retrieval (SIGIR'07), 23-27 July 2007, Amsterdam, Netherlands. New York: ACM [online], pages 849-850. Available from: https://doi.org/10.1145/1277741.1277940
Presentation Conference Type | Poster |
---|---|
Conference Name | 30th Annual international Association of Computing Machinery Special Interest Group on Information Retrieval (ACM SIGIR) conference on research and development in information retrieval (SIGIR'07) |
Start Date | Jul 23, 2007 |
End Date | Jul 27, 2007 |
Publication Date | Nov 30, 2007 |
Deposit Date | May 13, 2009 |
Publicly Available Date | May 13, 2009 |
Publisher | Association for Computing Machinery (ACM) |
Peer Reviewed | Peer Reviewed |
Pages | 849-850 |
DOI | https://doi.org/10.1145/1277741.1277940 |
Keywords | Algorithms; Retrieval models; Scientific databases |
Public URL | http://hdl.handle.net/10059/338 |
Contract Date | May 13, 2009 |
Files
HUANG 2007 Dimensionality reduction for dimension-specific
(289 Kb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
Downloadable Citations
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search