Proceedings of the 2012 National Conference on Information Technology and Computer Science

LLE Based Pivot Selection for Similarity Search of Biological Data

Authors
Kewei Ma, Honglong Xu, Pang Yue, Fuli Lei, Sheng Liu, Ru Mao, Jiaxin Han
Corresponding Author
Kewei Ma
Available Online November 2012.
DOI
https://doi.org/10.2991/citcs.2012.266How to use a DOI?
Keywords
similarity search; metric-space indexing; pivot selection; locally linear embedding; dimensional reduction
Abstract
Distance-based indexing is a widely used technique for general purpose search. Pivot selection is the most crucial step of bulkloading a metric-space indexing tree. Current pivot selection methods are mainly based on linear methods. A non-linear method based on Locally Linear Embedding is proposed. Empirical results demonstrate that the performance of new method is superior to existing methods.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2012 National Conference on Information Technology and Computer Science
Part of series
Advances in Intelligent Systems Research
Publication Date
November 2012
ISBN
978-94-91216-39-8
ISSN
1951-6851
DOI
https://doi.org/10.2991/citcs.2012.266How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Kewei Ma
AU  - Honglong Xu
AU  - Pang Yue
AU  - Fuli Lei
AU  - Sheng Liu
AU  - Ru Mao
AU  - Jiaxin Han
PY  - 2012/11
DA  - 2012/11
TI  - LLE Based Pivot Selection for Similarity Search of Biological Data
BT  - 2012 National Conference on Information Technology and Computer Science
PB  - Atlantis Press
SP  - 1049
EP  - 1052
SN  - 1951-6851
UR  - https://doi.org/10.2991/citcs.2012.266
DO  - https://doi.org/10.2991/citcs.2012.266
ID  - Ma2012/11
ER  -