nach oben

Neural Computing and Applications

Erschienen in:

30.11.2019 | Original Article

A Hierarchical Clustering algorithm based on Silhouette Index for cancer subtype discovery from genomic data

verfasst von: N. Nidheesh, K. A. Abdul Nazeer, P. M. Ameer

Erschienen in: Neural Computing and Applications | Ausgabe 15/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Identifying potential novel subtypes of cancers from genomic data requires techniques to estimate the number of natural clusters in the data. Determining the number of natural clusters in a dataset has been a challenging problem in Machine Learning. Employing an internal cluster validity index such as Silhouette Index together with a clustering algorithm has been a widely used technique for estimating the number of natural clusters, which has limitations. We propose a Hierarchical Agglomerative Clustering algorithm which automatically estimates the numbers of natural clusters and gives the associated clustering solutions along with dendrograms for visualizing the clustering structure. The algorithm has a Silhouette Index-based criterion for selecting the pair of clusters to merge, in the process of building the clustering hierarchy. The proposed algorithm could find decent estimates for the number of natural clusters, and the associated clustering solutions when applied to a collection of cancer gene expression datasets and general datasets. The proposed method showed better overall performance when compared to that of a set of prominent methods for estimating the number of natural clusters, which are used for cancer subtype discovery from genomic data. The proposed method is deterministic. It can be a better alternative to contemporary approaches for identifying potential novel subtypes of cancers from genomic data.

Vorheriger Artikel Motion segmentation-based surveillance video compression using adaptive particle swarm optimization

Nächster Artikel Hopfield attractor-trusted neural network: an attack-resistant image encryption

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

https://www.ncbi.nlm.nih.gov/geo/.

Azzalini A, Menardi G (2014) Clustering via nonparametric density estimation: the R package pdfCluster. J Stat Softw 57(11):1–26CrossRef

Barrett T, Wilhite SE, Ledoux P, Evangelista C, Kim IF, Tomashevsky M, Marshall KA, Phillippy KH, Sherman PM, Holko M et al (2012) NCBI GEO: archive for functional genomics data sets-update. Nucleic Acids Res 41(D1):D991–D995. https://doi.org/10.1093/nar/gks1193 CrossRef

Bhattacharjee A, Richards WG, Staunton J, Li C, Monti S, Vasa P, Ladd C, Beheshti J, Bueno R, Gillette M, Loda M, Weber G, Mark EJ, Lander ES, Wong W, Johnson BE, Golub TR, Sugarbaker DJ, Meyerson M (2001) Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proc Nat Acad Sci 98(24):13790–13795. https://doi.org/10.1073/pnas.191502998 CrossRef

Cai M, Li L (2017) Subtype identification from heterogeneous TCGA datasets on a genomic scale by multi-view clustering with enhanced consensus. BMC Med Genomics 10(4):75. https://doi.org/10.1186/s12920-017-0306-x CrossRef

Cancer Genome Atlas Research Network et al (2012) Comprehensive molecular portraits of human breast tumors. Nature 490(7418):61. https://doi.org/10.1038/nature11412 CrossRef

Cancer Genome Atlas Research et al (2013) Integrated genomic characterization of endometrial carcinoma. Nature 497(7447):67–73. https://doi.org/10.1038/nature12113 CrossRef

Cavalli FM, Remke M, Rampasek L, Peacock J, Shih DJ, Luu B, Garzia L, Torchia J, Nor C, Morrissy AS et al (2017) Intertumoral heterogeneity within Medulloblastoma subgroups. Cancer Cell 31(6):737–754. https://doi.org/10.1016/j.ccell.2017.05.005 CrossRef

Chalise P, Fridley BL (2017) Integrative clustering of multi-level omic data based on non-negative matrix factorization algorithm. PLoS ONE 12(5):1–18. https://doi.org/10.1371/journal.pone.0176278 CrossRef

Ciriello G, Gatza M, Beck A, Wilkerson M, Rhie S, Pastore A, Zhang H, McLellan M, Yau C, Kandoth C, Bowlby R, Shen H, Hayat S, Fieldhouse R, Lester S, Tse G, Factor R, Collins L, Allison K et al (2015) Comprehensive molecular portraits of invasive lobular breast cancer. Cell 163(2):506–519. https://doi.org/10.1016/j.cell.2015.09.033 CrossRef

10.

de Souto MC, Costa IG, de Araujo DS, Ludermir TB, Schliep A (2008) Clustering cancer gene expression data: a comparative study. BMC Bioinform 9(1):497. https://doi.org/10.1186/1471-2105-9-497 CrossRef

11.

Galili T (2015) dendextend: an R package for visualizing, adjusting, and comparing trees of hierarchical clustering. Bioinformatics. https://doi.org/10.1093/bioinformatics/btv428 CrossRef

12.

Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531–537. https://doi.org/10.1126/science.286.5439.531 CrossRef

13.

Gowrishankar B, Przybycin CG, Ma C, Nandula SV, Rini B, Campbell S, Klein E, Chaganti R, Magi-Galluzzi C, Houldsworth J (2015) A genomic algorithm for the molecular classification of common renal cortical neoplasms: development and validation. J Urol 193(5):1479–1485. https://doi.org/10.1016/j.juro.2014.11.099 CrossRef

14.

Griesinger AM, Josephson RJ, Donson AM, Levy JMM, Amani V, Birks DK, Hoffman LM, Furtek SL, Reigan P, Handler MH et al (2015) Interleukin-6/STAT3 pathway signaling drives an inflammatory phenotype in Group A ependymoma. Cancer Immunol Res. https://doi.org/10.1158/2326-6066.CIR-15-0061 CrossRef

15.

Guo Y, Zheng J, Shang X, Li Z (2018) A similarity regression fusion model for integrating multi-omics data to identify cancer subtypes. Genes. https://doi.org/10.3390/genes9070314 CrossRef

16.

Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193–218. https://doi.org/10.1007/BF01908075 CrossRefMATH

17.

Karatzoglou A, Smola A, Hornik K, Zeileis A (2004) kernlab—an S4 package for kernel methods in R. J Stat Softw 11(9):1–20CrossRef

18.

Karlsson A, Brunnström H, Micke P, Veerla S, Mattsson J, La Fleur L, Botling J, Jönsson M, Reuterswärd C, Planck M et al (2017) Gene expression profiling of large cell lung cancer links transcriptional phenotypes to the new histological WHO 2015 classification. J Thorac Oncol. https://doi.org/10.1016/j.jtho.2017.05.008 CrossRef

19.

Kaufman L, Rousseeuw P (1987) Clustering by means of medoids. In: Dodge Y (ed) Statistical data analysis based on the L1-norm and related methods. Elsevier Science Pub. Co., Amsterdam, pp 405–416

20.

Laiho P, Kokko A, Vanharanta S, Salovaara R, Sammalkorpi H, Järvinen H, Mecklin J, Karttunen T, Tuppurainen K, Davalos V, Arango D, Aaltonen LA (2007) Serrated carcinomas form a subclass of colorectal cancer with distinct molecular basis. Oncogene 26(2):312CrossRef

21.

Li Z, Chen Y, Hu S, Zhang J, Wu J, Ren W, Shao N, Ying X (2016) Integrative analysis of protein-coding and non-coding RNAs identifies clinically relevant subtypes of clear cell renal cell carcinoma. Oncotarget 7(50):82671. https://doi.org/10.18632/oncotarget.12340 CrossRef

22.

Lichman M (2013) UCI machine learning repository. https://doi.org/http://archive.ics.uci.edu/ml. Accessed 08 Mar 2018

23.

Lloyd S (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28(2):129–137. https://doi.org/10.1109/TIT.1982.1056489 MathSciNetCrossRefMATH

24.

Lu J, Getz G, Miska EA, Alvarez-Saavedra E, Lamb J, Peck D, Sweet-Cordero A, Ebert BL, Mak RH, Ferrando AA, Downing JR, Jacks T, Horwitz HR, Golub TR (2005) MicroRNA expression profiles classify human cancers. Nature 435(7043):834CrossRef

25.

Maechler M, Rousseeuw P, Struyf A, Hubert M, Hornik K (2017) Cluster: cluster analysis basics and extensions. R package version 2.0.6

26.

Mehmood R, El-Ashram S, Bie R, Dawood H, Kos A (2017) Clustering by fast search and merge of local density peaks for gene expression microarray data. Sci Rep. https://doi.org/10.1038/srep45602 CrossRef

27.

Mertins P, Mani DR, Ruggles KV, Gillette MA, Clauser KR, Wang P, Wang X, Qiao JW, Cao S, Petralia F, Kawaler E, Mundt F, Krug K, Tu Z, Lei JT, Gatza ML, Wilkerson M, Perou CM, Yellapantula V, Kl Huang et al (2016) Proteogenomics connects somatic mutations to signalling in breast cancer. Nature 534:55. https://doi.org/10.1038/nature18003 CrossRef

28.

Monti S, Tamayo P, Mesirov J, Golub T (2003) Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach Learn 52(1):91–118. https://doi.org/10.1023/A:1023949509487 CrossRefMATH

29.

Mouselimis L (2018) ClusterR: Gaussian mixture models, K-means, mini-batch-KMeans and K-Medoids clustering. https://CRAN.R-project.org/package=ClusterR. R package version 1.1.1

30.

Ng AY, Jordan MI, Weiss Y (2002) On spectral clustering: analysis and an algorithm. In: Advances in neural information processing systems, pp 849–856

31.

Nidheesh N, Abdul Nazeer KA, Ameer PM (2017) An enhanced deterministic K-means clustering algorithm for cancer subtype prediction from gene expression data. Comput Biol Med 91:213–221. https://doi.org/10.1016/j.compbiomed.2017.10.014 CrossRef

32.

R Core Team (2017) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. https://www.R-project.org/

33.

Reddy CK, Vinzamuri B (2013) A survey of partitional and hierarchical clustering algorithms. In: Aggarwal CC, Reddy CK (eds) Data clustering: algorithms and applications, Chap 4. Chapman & Hall/CRC, Boca Raton, pp 87–110

34.

Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65CrossRef

35.

Senbabaoğlu Y, Michailidis G, Li JZ (2014) Critical limitations of consensus clustering in class discovery. Sci Rep 4:6207. https://doi.org/10.1038/srep06207 CrossRef

36.

Shen R, Olshen AB, Ladanyi M (2009) Integrative clustering of multiple genomic data types using a joint latent variable model with application to breast and lung cancer subtype analysis. Bioinformatics 25(22):2906–2912. https://doi.org/10.1093/bioinformatics/btp543 CrossRef

37.

Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905. https://doi.org/10.1109/34.868688 CrossRef

38.

Shi Q, Zhang C, Peng M, Yu X, Zeng T, Liu J, Chen L (2017) Pattern fusion analysis by adaptive alignment of multiple heterogeneous omics data. Bioinformatics 33(17):2706–2714. https://doi.org/10.1093/bioinformatics/btx176 CrossRef

39.

Tan PN, Steinbach M, Kumar V (2005) Introduction to data mining, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston

40.

Verhaak RG, Hoadley KA, Purdom E, Wang V, Qi Y, Wilkerson MD, Miller CR, Ding L, Golub T, Mesirov JP, Alexe G, Lawrence M, O’Kelly M, Tamayo P, Weir BA, Gabriel S, Winckler W, Gupta S, Jakkula L, Feiler HS et al (2010) Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1. Cancer Cell 17(1):98–110. https://doi.org/10.1016/j.ccr.2009.12.020 CrossRef

41.

Wang B, Mezlini AM, Demir F, Fiume M, Tu Z, Brudno M, Haibe-Kains B, Goldenberg A (2014) Similarity network fusion for aggregating data types on a genomic scale. Nat Methods 11:333. https://doi.org/10.1038/nmeth.2810 CrossRef

42.

Ward JH Jr (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58(301):236–244MathSciNetCrossRef

43.

Wilkerson MD, Hayes DN (2010) ConsensusClusterPlus: a class discovery tool with confidence assessments and item tracking. Bioinformatics 26(12):1572–1573CrossRef

44.

Wiwie C, Baumbach J, Röttger R (2015) Comparing the performance of biomedical clustering methods. Nat Methods 12(11):1033. https://doi.org/10.1038/NMETH.3583 CrossRef

45.

Wu D, Wang D, Zhang MQ, Gu J (2015) Fast dimension reduction and integrative clustering of multi-omics data using low-rank approximation: application to cancer molecular classification. BMC Genom 16(1):1022. https://doi.org/10.1186/s12864-015-2223-8 CrossRef

46.

Yu Z, Wongb HS, You J, Yang Q, Liao H (2011) Knowledge based cluster ensemble for cancer discovery from biomolecular data. IEEE Trans Nanobiosci 10(2):76–85CrossRef

47.

Yu Z, Li L, You J, Wong HS, Han G (2012) Sc$^3$: triple spectral clustering-based consensus clustering framework for class discovery from cancer gene expression profiles. IEEE/ACM Trans Comput Biol Bioinform 9(6):1751–1765CrossRef

48.

Yu Z, You J, Li L, Wong HS, Han G (2012) Representative distance: a new similarity measure for class discovery from gene expression data. IEEE Trans Nanobiosci 11(4):341–351CrossRef

49.

Zheng S, Cherniack A, Dewal N, Moffitt R, Danilova L, Murray B, Lerario A, Else T, Knijnenburg T, Ciriello G, Kim S, Assie G, Morozova O, Akbani R et al (2016) Comprehensive pan-genomic characterization of adrenocortical carcinoma. Cancer Cell 29(5):723–736CrossRef

Titel: A Hierarchical Clustering algorithm based on Silhouette Index for cancer subtype discovery from genomic data
verfasst von: N. Nidheesh
K. A. Abdul Nazeer
P. M. Ameer
Publikationsdatum: 30.11.2019
Verlag: Springer London
Erschienen in: Neural Computing and Applications / Ausgabe 15/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-019-04636-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 15/2020

Retraction Note to: ANFIS-based prediction of the compressive strength of geopolymers with seeded fly ash and rice husk–bark ash

Learning inverse dynamics for human locomotion analysis

Bagging trees with Siamese-twin neural network hashing versus unhashed features for unsupervised image retrieval

Real-time 7-day forecast of pollen counts using a deep convolutional neural network

An intelligent data-driven model for Dean–Stark water saturation prediction in carbonate rocks

Comparative study of machine learning approaches for classification and prediction of selective caspase-3 antagonist for Zika virus drugs

Premium Partner