Euclidean distance-optimized data transformation for cluster analysis in biomedical data (EDOtrans).

BMC Bioinformatics

Institute of Clinical Pharmacology, Goethe - University, Theodor Stern Kai 7, 60590, Frankfurt am Main, Germany.

Published: June 2022

Background: Data transformations are commonly used in bioinformatics data processing in the context of data projection and clustering. The most used Euclidean metric is not scale invariant and therefore occasionally inappropriate for complex, e.g., multimodal distributed variables and may negatively affect the results of cluster analysis. Specifically, the squaring function in the definition of the Euclidean distance as the square root of the sum of squared differences between data points has the consequence that the value 1 implicitly defines a limit for distances within clusters versus distances between (inter-) clusters.

Methods: The Euclidean distances within a standard normal distribution (N(0,1)) follow a N(0,[Formula: see text]) distribution. The EDO-transformation of a variable X is proposed as [Formula: see text] following modeling of the standard deviation s by a mixture of Gaussians and selecting the dominant modes via item categorization. The method was compared in artificial and biomedical datasets with clustering of untransformed data, z-transformed data, and the recently proposed pooled variable scaling.

Results: A simulation study and applications to known real data examples showed that the proposed EDO scaling method is generally useful. The clustering results in terms of cluster accuracy, adjusted Rand index and Dunn's index outperformed the classical alternatives. Finally, the EDO transformation was applied to cluster a high-dimensional genomic dataset consisting of gene expression data for multiple samples of breast cancer tissues, and the proposed approach gave better results than classical methods and was compared with pooled variable scaling.

Conclusions: For multivariate procedures of data analysis, it is proposed to use the EDO transformation as a better alternative to the established z-standardization, especially for nontrivially distributed data. The "EDOtrans" R package is available at https://cran.r-project.org/package=EDOtrans .

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9202178PMC
http://dx.doi.org/10.1186/s12859-022-04769-wDOI Listing

Publication Analysis

Top Keywords

data
12
cluster analysis
8
pooled variable
8
proposed edo
8
edo transformation
8
proposed
5
euclidean
4
euclidean distance-optimized
4
distance-optimized data
4
data transformation
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!