Title: Research on k-nearest NeighBor Search Algorithm in P2P
Abstract: Given n data points in d-dimensional space,k nearest neighbors searching involves determining k nearest of these data points to a given query point.An adaptive distributed k-nearest neighbor search algorithm based on P2P called PKA in high dimensions is proposed to solve the shortcomings of KNNs.Metric Space,Similarity Queries and Principles of GHT* are discussed.Similarity measure function ESF(X,Y) is given.Insert,Range find and Search Algorithms in GHT* are discussed.The detailed PKA algorithm is given and discussed with experiment.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot