Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Machine-learned cluster identification in high-dimensional data

 
: Ultsch, A.; Lötsch, J.

:
Fulltext (PDF; )

Journal of biomedical informatics : JBI 66 (2017), pp.95-104
ISSN: 1532-0464
ISSN: 0010-4809
ISSN: 1532-0480
English
Journal Article, Electronic Publication
Fraunhofer IME ()

Abstract
Background High-dimensional biomedical data are frequently clustered to identify subgroup structures pointing at distinct disease subtypes. It is crucial that the used cluster algorithm works correctly. However, by imposing a predefined shape on the clusters, classical algorithms occasionally suggest a cluster structure in homogenously distributed data or assign data points to incorrect clusters. We analyzed whether this can be avoided by using emergent self-organizing feature maps (ESOM). Methods Data sets with different degrees of complexity were submitted to ESOM analysis with large numbers of neurons, using an interactive R-based bioinformatics tool. On top of the trained ESOM the distance structure in the high dimensional feature space was visualized in the form of a so-called U-matrix. Clustering results were compared with those provided by classical common cluster algorithms including single linkage, Ward and k-means. Results Ward clustering imposed cluster struc tures on cluster-less âgolf ballâ, âcuboidâ and âS-shapedâ data sets that contained no structure at all (random data). Ward clustering also imposed structures on permuted real world data sets. By contrast, the ESOM/U-matrix approach correctly found that these data contain no cluster structure. However, ESOM/U-matrix was correct in identifying clusters in biomedical data truly containing subgroups. It was always correct in cluster structure identification in further canonical artificial data. Using intentionally simple data sets, it is shown that popular clustering algorithms typically used for biomedical data sets may fail to cluster data correctly, suggesting that they are also likely to perform erroneously on high dimensional biomedical data. Conclusions The present analyses emphasized that generally established classical hierarchical clustering algorithms carry a considerable tendency to produce erroneous results.

: http://publica.fraunhofer.de/documents/N-434795.html