NDLI: SONNET: Efficient Approximate Nearest Neighbor Using Multi-core

Content Provider	IEEE Xplore Digital Library
Author	Al Hasan, M. Yildirim, H. Chakraborty, A.
Copyright Year	2010
Abstract	Approximate Nearest Neighbor search over high dimensional data is an important problem with a wide range of practical applications. In this paper, we propose SONNET, a simple multi-core friendly approximate nearest neighbor algorithm that is based on rank aggregation. SONNET is particularly suitable for very high dimensional data, its performance gets better as the dimension increases, whereas the majority of the existing algorithms show a reverse trend. Furthermore, most of the existing algorithms are hard to parallelize either due to the sequential nature of the algorithm or due to the inherent complexity of the algorithm. On the other hand, SONNET has inherent parallelism embedded in the core concept of the algorithm, which earns it almost a linear speed-up as the number of cores increases. Finally, SONNET is very easy to implement and it has an approximation parameter which is intuitively simple.
Starting Page	719
Ending Page	724
File Size	226184
Page Count	6
File Format	PDF
ISBN	9781424491315
ISSN	15504786
DOI	10.1109/ICDM.2010.157
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-13
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Approximation algorithms Nearest neighbor searches Artificial neural networks Approximation methods Indexing Instruction sets early termination nearest neighbors approximate nearest neighbors rank aggregation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

VN-tree for efficient nearest neighbors search in location based services

A novel index structure for large scale image descriptor search

Nearest neighbor rules PAC-approximate feedforward networks

Approximate nearest neighbors using sparse representations

WARank: Weighted Asymmetric Ranking for Approximate Nearest Neighbor Search

An Approximate Nearest Neighbor Query Algorithm Based on Hilbert Curve

Group Enclosing Queries

An efficient searching algorithm for approximate nearest neighbor queries in high dimensions

Efficient approximate nearest neighbor search by optimized residual vector quantization

SONNET: Efficient Approximate Nearest Neighbor Using Multi-core

Similar Documents

VN-tree for efficient nearest neighbors search in location based services

A novel index structure for large scale image descriptor search

Nearest neighbor rules PAC-approximate feedforward networks

Approximate nearest neighbors using sparse representations

WARank: Weighted Asymmetric Ranking for Approximate Nearest Neighbor Search

An Approximate Nearest Neighbor Query Algorithm Based on Hilbert Curve

Group Enclosing Queries

An efficient searching algorithm for approximate nearest neighbor queries in high dimensions

Efficient approximate nearest neighbor search by optimized residual vector quantization

SONNET: Efficient Approximate Nearest Neighbor Using Multi-core