z-logo
Premium
Clustering high dimensional data
Author(s) -
Assent Ira
Publication year - 2012
Publication title -
wiley interdisciplinary reviews: data mining and knowledge discovery
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.506
H-Index - 47
eISSN - 1942-4795
pISSN - 1942-4787
DOI - 10.1002/widm.1062
Subject(s) - cluster analysis , computer science , clustering high dimensional data , curse of dimensionality , data mining , consensus clustering , correlation clustering , similarity (geometry) , cure data clustering algorithm , sketch , artificial intelligence , fuzzy clustering , machine learning , algorithm , image (mathematics)
High‐dimensional data , i.e., data described by a large number of attributes, pose specific challenges to clustering. The so‐called ‘curse of dimensionality’, coined originally to describe the general increase in complexity of various computational problems as dimensionality increases, is known to render traditional clustering algorithms ineffective. The curse of dimensionality, among other effects, means that with increasing number of dimensions, a loss of meaningful differentiation between similar and dissimilar objects is observed. As high‐dimensional objects appear almost alike, new approaches for clustering are required. Consequently, recent research has focused on developing techniques and clustering algorithms specifically for high‐dimensional data. Still, open research issues remain. Clustering is a data mining task devoted to the automatic grouping of data based on mutual similarity. Each cluster groups objects that are similar to one another, whereas dissimilar objects are assigned to different clusters, possibly separating out noise. In this manner, clusters describe the data structure in an unsupervised manner, i.e., without the need for class labels. A number of clustering paradigms exist that provide different cluster models and different algorithmic approaches for cluster detection. Common to all approaches is the fact that they require some underlying assessment of similarity between data objects. In this article, we provide an overview of the effects of high‐dimensional spaces, and their implications for different clustering paradigms. We review models and algorithms that address clustering in high dimensions, with pointers to the literature, and sketch open research issues. We conclude with a summary of the state of the art. © 2012 Wiley Periodicals, Inc. This article is categorized under: Technologies > Structure Discovery and Clustering

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here