PLST: Point Location Using Search Technique Algorithms

Search technique is a basic tool of data mining. A hierarchical search technique for point location based on k - d tree i s introduced. Algorithms of building and traversing this bi nary data structure are explained . In this technique we will go over how to use a k - d tree for finding the k nearest neighbours o f a specific point or location and then will also go over how to find all neighbours within some distance specified by the user.