International Journal of Computer Science and Information Technologies
Nearest Neighbor Search (NNS), also known as proximity search, similarity search or closest point search, is an optimization problem for finding closest points in metric spaces. Clustering is one of the important aspect in data mining. Clustering means similar group of objects. VA-file is a technique to combat the curse of dimensionality and hence necessarily ignores dependencies across dimensions. Existing methods to prune irrelevant clusters are based on bounding hyper spheres or bounding rectangles, whose lack of tightness compromises their efficiency in exact nearest neighbor search.