Comparison between Complete and Ward’s Linkage Method in Hierarchical Clustering Analysis on Cancer Omics Dataset

Abstract

Diseases, cancer as a particular example, can arise from a multitude of genetic and epigenetic changes. Studying gene expression profiles from tumor samples from cancer patients can reveal information about novel cancer subtypes. With the development of analytical approach, clustering methods are widely used on biomedical high-dimensional data, such as omics data, to find groups of samples that have similar profiles and identify subtypes of cancer. In our study, we applied hierarchical clustering on high dimensional mRNA-seq data to cluster the subtypes of cancer. Our focus is to compare the performance of different linkage methods—complete method and Ward’s method in hierarchical clustering and investigate the characteristics of datasets with which a more suitable linkage measure should be used. Our result shows that for dispersed dataset (Kurtosis>0.1, CV>5), Ward’s method performs better than complete method. On the other hand, complete method achieves more accurate clustering results than Ward’s method when it is used to analyze relatively more aggregated data (Kurtosis<0.1, CV<5).