Enhancing grid-density based clustering for high dimensional data

Publication Type:
Journal Article
Journal of Systems and Software, 2011, 84 (9), pp. 1524 - 1539
Issue Date:
Filename Description Size
Thumbnail2010005236OK.pdf1.01 MB
Adobe PDF
Full metadata record
We propose an enhanced grid-density based approach for clustering high dimensional data. Our technique takes objects (or points) as atomic units in which the size requirement to cells is waived without losing clustering accuracy. For efficiency, a new partitioning is developed to make the number of cells smoothly adjustable; a concept of the ith-order neighbors is defined for avoiding considering the exponential number of neighboring cells; and a novel density compensation is proposed for improving the clustering accuracy and quality. We experimentally evaluate our approach and demonstrate that our algorithm significantly improves the clustering accuracy and quality. © 2011 Elsevier Inc. All rights reserved.
Please use this identifier to cite or link to this item: