An Effective Candidate Refinement Approach For High Dimensional Of K-Nearest Neighbour Search

Guddati Venkata Satya Sriram, N.K. Kameswara Rao


The volume of different non-textual content information is developing exponentially in today’s virtual universe. A popular manner of extracting beneficial data from such records is to conduct content material-primarily based similarities attempt. How to build information systems to help green similarity find on a big scale is an problem of growing importance. The undertaking is that characteristic-rich facts are usually represented as excessive-dimensional characteristic vectors, and the curse of dimensionality commands that as dimensionality grows, any search strategy examines an increasing number of massive part of the dataset and finally degenerates its performance. In this dissertation, we look at several key issues to improve the accuracy and efficiency of high-dimensional similarity seek. This paper is set non-approximate acceleration of high-dimensional nonparametric operation including k nearest neighbor classifiers. We attempt to make the most the fact that even though we need specific answers to nonparametric queries, we generally do not need to explicitly discover the records points close to the query, however merely want to answer questions about the homes of that set of records points.

Full Text:


Copyright (c) 2017 Edupedia Publications Pvt Ltd

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


All published Articles are Open Access at 

Paper submission: