Evolutionary multiobjective clustering and its applications to patient stratification

IEEE Transactions on Cybernetics

Volumn 49, Issue 5, 2019, Pages 1680-1693

  Li, Xiangtao ^a   Wong, Ka Chun ^b  

^a NORTHEAST NORMAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clustering; Density peaks; Multiobjective optimization; Patient stratification

Indexed keywords

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; LINEAR PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; PATIENT TREATMENT; QUALITY CONTROL; ROBUSTNESS (CONTROL SYSTEMS);

CLASSIFICATION ALGORITHM; CLUSTERING; CLUSTERING METHODS; DENSITY PEAKS; INDEXES; PARTITIONING ALGORITHMS;

CLUSTERING ALGORITHMS;

ALGORITHM; CLUSTER ANALYSIS; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; FACTUAL DATABASE; GENE EXPRESSION PROFILING; HUMAN; MEDICAL RESEARCH; PERSONALIZED MEDICINE; PROCEDURES;

ALGORITHMS; BIOMEDICAL RESEARCH; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, FACTUAL; DECISION MAKING, COMPUTER-ASSISTED; GENE EXPRESSION PROFILING; HUMANS; PRECISION MEDICINE;

EID: 85045207233     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2018.2817480     Document Type: Article

References (53)

1. J. W. Davey et al., "Genome-wide genetic marker discovery and genotyping using next-generation sequencing," Nat. Rev. Genet., vol. 12, no. 7, pp. 499-510, 2011.
2. H. B. Frieboes et al., "An integrated computational/experimental model of tumor invasion," Cancer Res., vol. 66, no. 3, pp. 1597-1604, 2006.
3. E. Bresin et al., "Combined complement gene mutations in atypical hemolytic uremic syndrome influence clinical phenotype," J. Amer. Soc. Nephrol., vol. 24, no. 3, pp. 475-486, 2013.
4. D. Diaz, T. Nguyen, and S. Draghici, "A systems biology approach for unsupervised clustering of high-dimensional data," in Proc. Int. Workshop Mach. Learn. Optim. Big Data, 2016, pp. 193-203.
5. S. Khakabimamaghani and M. Ester, "Bayesian biclustering for patient stratification," in Proc. Pac. Symp. Biocomput., vol. 21, 2016, pp. 345-356.
6. Y. Chang et al., "COPD subtypes identified by network-based clustering of blood gene expression," Genomics, vol. 107, nos. 2-3, pp. 51-58, 2016.
7. K. Graim et al., "Revealing cancer subtypes with higher-order correlations applied to imaging and omics data," BMC Med. Genomics, vol. 10, no. 1, p. 20, 2017.
8. J. Wu et al., "Unsupervised clustering of quantitative image phenotypes reveals breast cancer subtypes with distinct prognoses and molecular pathways," Clin. Cancer Res., vol. 23, no. 13, pp. 3334-3342, 2017.
9. P. A. Jaskowiak, R. J. Campello, and I. G. Costa, "On the selection of appropriate distances for gene expression data clustering," BMC Bioinformat., vol. 15, no. 2, pp. 1-7, 2014.
10. H. Liu et al., "Entropy-based consensus clustering for patient stratification," Bioinformatics, vol. 33, no. 17, pp. 2691-2698, 2017.
11. N. Sengee and H. K. Choi, "Brightness preserving weight clustering histogram equalization," IEEE Trans. Consum. Electron., vol. 54, no. 3, pp. 1329-1337, Aug. 2008.
12. K.-C. Wong, C. Peng, Y. Li, and T.-M. Chan, "Herd clustering: A syner-gistic data clustering approach using collective intelligence," Appl. Soft Comput., vol. 23, pp. 61-75, Oct. 2014.
13. J. Yu, M.-S. Yang, and E. S. Lee, "Sample-weighted clustering methods," Comput. Math. Appl., vol. 62, no. 5, pp. 2200-2208, 2011.
14. R. Nock and F. Nielsen, "On weighting clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 8, pp. 1223-1235, Aug. 2006.
15. D. S. Modha and W. S. Spangler, "Feature weighting in k-means clustering," Mach. Learn., vol. 52, no. 3, pp. 217-237, 2003.
16. R. C. De Amorim and B. Mirkin, "Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering," Pattern Recognit., vol. 45, no. 3, pp. 1061-1075, 2012.
17. L. Jing, M. K. Ng, J. Xu, and J. Z. Huang, "Subspace clustering of text documents with feature weighting k-means algorithm," in Proc. PAKDD, 2005, pp. 802-812.
18. S. Güneş, K. Polat, and Ş. Yosunkaya, "Efficient sleep stage recognition system based on EEG signal using k-means clustering based feature weighting," Expert Syst. Appl., vol. 37, no. 12, pp. 7922-7928, 2010.
19. L. Wang and J. Wang, "Feature weighting fuzzy clustering integrating rough sets and shadowed sets," Int. J. Pattern Recognit. Artif. Intell., vol. 26, no. 4, 2012, Art. no. 1250010.
20. J. Z. Huang, M. K. Ng, H. Rong, and Z. Li, "Automated variable weighting in k-means type clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 5, pp. 657-668, May 2005.
21. J. Handl and J. Knowles, "An evolutionary approach to multiobjective clustering," IEEE Trans. Evol. Comput., vol. 11, no. 1, pp. 56-76, Feb. 2007.
22. M. H. C. Law, A. P. Topchy, and A. K. Jain, "Multiobjective data clustering," in Proc. Comput. Vis. Pattern Recognit. (CVPR), vol. 2. Washington, DC, USA, 2004, pp. 1-7.
23. U. Maulik, A. Mukhopadhyay, and S. Bandyopadhyay, "Combining Pareto-optimal clusters using supervised learning for identifying coexpressed genes," BMC Bioinformat., vol. 10, no. 1, p. 27, 2009.
24. A. Mukhopadhyay, U. Maulik, and S. Bandyopadhyay, "Multiobjective genetic algorithm-based fuzzy clustering of categorical attributes," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 991-1005, Oct. 2009.
25. K. Suresh, D. Kundu, S. Ghosh, S. Das, and A. Abraham, "Data clustering using multi-objective differential evolution algorithms," Fundamenta Informaticae, vol. 97, no. 4, pp. 381-403, 2009.
26. G. Armano and M. R. Farmani, "Multiobjective clustering analysis using particle swarm optimization," Expert Syst. Appl., vol. 55, pp. 184-193, Aug. 2016.
27. S. Saha and S. Bandyopadhyay, "A new multiobjective simulated annealing based clustering technique using symmetry," Pattern Recognit. Lett., vol. 30, no. 15, pp. 1392-1403, 2009.
28. T. İnkaya, S. Kayaligil, and N. E. Özdemirel, "Ant colony optimization based clustering methodology," Appl. Soft Comput., vol. 28, pp. 301-311, Mar. 2015.
29. A. Rodriguez and L. Alessandro, "Clustering by fast search and find of density peaks," Science, vol. 344, no. 6191, pp. 1492-1496, 2014.
30. C. Wiwie, J. Baumbach, and R. Röttger, "Comparing the performance of biomedical clustering methods," Nat. Methods, vol. 12, no. 11, pp. 1033-1038, 2015.
31. E. A. Josephs et al., "Structure and specificity of the RNA-guided endonuclease Cas9 during DNA interrogation, target binding and cleavage," Nucleic Acids Res., vol. 43, no. 18, pp. 8924-8941, 2015.
32. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
33. K. Deb, "Multi-objective optimization," in Search Methodologies. Boston, MA, USA: Springer, 2014, pp. 403-449. [Online]. Available: https://scholar.google.co.jp/scholar?hl=zh-CN&as-sdt=2005&sciodt=0%2C5&cites=5259926186684130741&scipsc=&q=Multi-objective+optimization&btnG=
34. C. A. C. Coello, "Evolutionary multi-objective optimization: A historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, Feb. 2006.
35. G. R. Zavala, A. J. Nebro, F. Luna, and C. A. C. Coello, "A survey of multi-objective metaheuristics applied to structural optimization," Struct. Multidiscipl. Optim., vol. 49, no. 4, pp. 537-558, 2014.
36. R. A. Botafogo and B. Shneiderman, "Identifying aggregates in hypertext structures," in Proc. 3rd Annu. ACM Conf. Hypertext, San Antonio, TX, USA, 1991, pp. 63-74.
37. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy C-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
38. U. Maulik and S. Bandyopadhyay, "Performance evaluation of some clustering algorithms and validity indices," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 12, pp. 1650-1654, Dec. 2002.
39. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognit., vol. 37, no. 3, pp. 487-501, 2004.
40. M. C. de Souto, I. G. Costa, D. S. de Araujo, T. B. Ludermir, and A. Schliep, "Clustering cancer gene expression data: A comparative study," BMC Bioinformat., vol. 9, no. 1, p. 497, 2008.
41. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl, "Constrained K-means clustering with background knowledge," in Proc. ICML, vol. 1, 2001, pp. 577-584.
42. D. Jiang, C. Tang, and A. Zhang, "Cluster analysis for gene expression data: A survey," IEEE Trans. Knowl. Data Eng., vol. 16, no. 11, pp. 1370-1386, Nov. 2004.
43. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. Kdd, vol. 96, 1996, pp. 226-231.
44. N. Iam-On, T. Boongoen, and S. Garrett, "LCE: A link-based cluster ensemble method for improved gene expression data analysis," Bioinformatics, vol. 26, no. 12, pp. 1513-1519, 2010.
45. P. Galdi, F. Napolitano, and R. Tagliaferri, "Consensus clustering in gene expression," in Proc. Int. Meeting Comput. Intell. Methods Bioinformat. Biostat., vol. 8623. Naples, Italy, 2015, pp. 57-67. [Online]. Available: https://scholar.google.co.jp/scholar?hl=zh-CN&as-sdt=0%2C5&q=Consensus+clustering+in+gene+expression&btnG=
46. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
47. S. Yang, M. Li, X. Liu, and J. Zheng, "A grid-based evolutionary algorithm for many-objective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 5, pp. 721-736, Oct. 2013.
48. J. Bader and E. Zitzler, "Hype: An algorithm for fast hypervolume-based many-objective optimization," Evol. Comput., vol. 19, no. 1, pp. 45-76, 2011.
49. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. Evol. Methods Design Optim. Control Appl. Ind. Problems, 2001, pp. 95-100.
50. C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
51. L. V. D. Maaten and G. Hinton, "Visualizing data using t-SNE," J. Mach. Learn. Res., vol. 9, pp. 2579-2605, Nov. 2008.
52. S. Wold, K. Esbensen, and P. Geladi, "Principal component analysis," Chemometrics Intell. Lab. Syst., vol. 2, nos. 1-3, pp. 37-52, 1997.
53. B. Wang et al., "Similarity network fusion for aggregating data types on a genomic scale," Nat. Methods, vol. 11, no. 3, pp. 333-337, 2014.