IJERT-EMS
IJERT-EMS

Cluster Distance Bound for High Dimensional Indexing


Cluster Distance Bound for High Dimensional Indexing
Authors : Shivaprasad B, Dr. R.V.Krishnaiah
Publication Date: 29-11-2012

Authors

Author(s):  Shivaprasad B, Dr. R.V.Krishnaiah

Published in:   International Journal of Engineering Research & Technology

License:  This work is licensed under a Creative Commons Attribution 4.0 International License.

Website: www.ijert.org

Volume/Issue:   Vol.1 - Issue 9 (November - 2012)

e-ISSN:   2278-0181

Abstract

In data mining domain, high-dimensional and correlated data sets are used frequently. Working with high-dimensional data for data mining operations like clustering has become a common task in data mining. In this paper, we consider similarity search approaches in the presence of high-dimensional data. The existing indexing approaches such as vector approximation has some drawbacks such as ignoring dependencies across dimensions. This results in sub optimality in results. However, clustering makes use of inter- dimensional correlations and can represent a dataset used. Pruning clusters that are not relevant is done by existing algorithms. However, they are based on bounding rectangles, bounding hyper spheres and they lack in efficiency in nearest neighbor search. We propose a new algorithm for separating hyperlange boundaries of Voronoi clusters. This is known as cluster-adaptive distance bound algorithm which is complements cluster based index. It performs spatial filtering well besides reducing the storage overhead. Our method can be used with Mahalanobis and Euclidean similarity measures. We developed a prototype application for demonstrating the efficiency of the proposed method. The results revealed that the proposed method is effective and can be used in the real world data mining applications.

Citations

Number of Citations for this article:  Data not Available

Keywords

Key Word(s):    

Downloads

Number of Downloads:     606
Similar-Paper

High Impact & Top Rated International Journal

        Call for Papers - April - 2017   

        

 

                 Call for Thesis - 2017 

     Publish your Ph.D/Master's Thesis Online

              Publish Ph.D Master Thesis Online as Book