On the selection of appropriate distances for gene expression data clustering

BMC Bioinformatics

Volumn 15, Issue , 2014, Pages

  Jaskowiak, Pablo A ^a   Campello, Ricardo J G B ^a   Costa, Ivan G ^b,c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOASSAY; CLUSTERING ALGORITHMS; DISEASES; GENE EXPRESSION; GENES; MICROARRAYS;

APPROPRIATE DISTANCES; CLUSTERING APPLICATIONS; CLUSTERING PROCEDURE; EXPERIMENTAL CONDITIONS; GENE EXPRESSION DATA ANALYSIS; GENE EXPRESSION DATA CLUSTERING; GENE EXPRESSION MICROARRAY; MICROARRAY EXPERIMENTS;

CLUSTER ANALYSIS;

ARTICLE; CLUSTER ANALYSIS; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENETICS; HUMAN; METHODOLOGY; NEOPLASM;

CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; HUMANS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 84901256826     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-S2-S2     Document Type: Article

References (75)

1. Brazma A, Vilo J: Gene expression data analysis. FEBS Letters 2000, 480(1):17-24.
2. Jiang D, Tang C, Zhang A: Cluster analysis for gene expression data: A survey. IEEE Transactions on Knowledge and Data Engineering 2004, 16(11):1370-1386.
3. Zhang A: Advanced Analysis of Gene Expression Microarray Data. World Scientific Publishing Company;, 1 2006.
4. Souto M, Costa I, de Araujo D, Ludermir T, Schliep A: Clustering cancer gene expression data: a comparative study. BMC Bioinformatics 2008, 9(1):497.
5. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES: Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 1999, 286(5439):531-537.
6. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, Levine AJ: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 1999, 96(12):6745-6750.
7. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, Powell JI, Yang L, Marti GE, Moore T, Hudson J, Lu L, Lewis DB, Tibshirani R, Sherlock G, Chan WC, Greiner TC, Weisenburger DD, Armitage JO, Warnke R, Levy R, Wilson W, Grever MR, Byrd JC, Botstein D, Brown PO, Staudt LM: Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 2000, 403(6769):503-511.
8. Ramaswamy S, Ross KN, Lander ES, Golub TR: A molecular signature of metastasis in primary solid tumors. Nat Genet 2003, 33(1):49-54.
9. Lapointe J, Li C, Higgins J, van de Rijn M, Bair E, Montgomery K, Ferrari M, Egevad L, Rayford W, Bergerheim U, Ekman P, DeMarzo A, Tibshirani R, Botstein D, Brown P, Brooks J, Pollack J: Gene expression profiling identifies clinically relevant subtypes of prostate cancer. Proc Natl Acad Sci USA 2004, 101(3):811-816.
10. D'haeseleer P: How does gene expression clustering work? Nat Biotech 2005, 23(12):1499-1501.
11. Kerr G, Ruskin HJ, Crane M, Doolan P: Techniques for clustering gene expression data. Computers in Biology and Medicine 2008, 38(3):283-293.
12. Yeung K, Medvedovic M, Bumgarner R: Clustering gene-expression data with repeated measurements. Genome Biologyk 2003, 4(5):34.
13. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic expression programs in the response of yeast cells to environmental changes. Molecular Biology of the Cell 2000, 11(12):4241-4257.
14. Hayes KR, Vollrath AL, Zastrow GM, McMillan BJ, Craven M, Jovanovich S, Rank DR, Penn S, Walisser JA, Reddy JK, Thomas RS, Bradfield CA: Edge: A centralized resource for the comparison, analysis, and distribution of toxicogenomic information. Molecular Pharmacology 2005, 67(4):1360-1368.
15. Heyer LJ, Kruglyak S, Yooseph S: Exploring expression data: Identification and analysis of coexpressed genes. Genome Research 1999, 9(11):1106-1115.
16. Ben-Dor A, Yakhini Z: Clustering gene expression patterns. RECOMB '99: Proceedings of the Third Annual International Conference on Computational Molecular Biology ACM, New York, NY, USA; 1999, 33-42.
17. Xing EP, Jordan MI, Karp RM: Feature selection for high-dimensional genomic microarray data. Proceedings of the Eighteenth International Conference on Machine Learning Morgan Kaufmann Publishers Inc., San Francisco, CA, USA; 2001, 601-608, ICML '01.
18. McLachlan GJ, Bean RW, Peel D: A mixture model-based approach to the clustering of microarray expression data. Bioinformatics 2002, 18(3):413-422.
19. Sharan R, Maron-Katz A, Shamir R: Click and expander: A system for clustering and visualizing gene expression data. Bioinformatics 2003, 19(14):1787-1799.
20. Costa IG, Schönhuth A, Schliep A: The graphical query language: a tool for analysis of gene expression time-courses. Bioinformatics 2005, 21(10):2544-2545.
21. Ernst J, Nau GJ, Bar-Joseph Z: Clustering short time series gene expression data. Bioinformatics 2005, 21(suppl 1):159-168.
22. Hestilow TJ, Huang Y: Clustering of gene expression data based on shape similarity. EURASIP Journal on Bioinformatics and Systems Biology 2009, 2009:12.
23. Jain AK, Dubes RC: Algorithms for Clustering Data. Prentice-Hall, Inc., Upper Saddle River, NJ, USA; 1988.
24. MacQueen JB: Some methods for classification and analysis of multivariate observations. In Proc of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. Volume 1. University of California Press;Cam LML, Neyman J 1967:281-297.
25. Bishop CM: Pattern Recognition and Machine Learning. Springer 2007.
26. Datta S, Datta S: Comparisons and validation of statistical clustering techniques for microarray gene expression data. Bioinformatics 2003, 19(4):459-466.
27. Costa IG, Carvalho FdATd, Souto MA-lCPd: Comparative analysis of clustering methods for gene expression time course data. Genetics and Molecular Biology 2004, 27:623-631.
28. Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng GC: Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics 2006, 22:2405-2412.
29. Pirooznia M, Yang J, Yang MQ, Deng Y: A comparative study of different machine learning methods on microarray gene expression data. BMC Genomics 2008, 9(Suppl 1):13.
30. Freyhult E, Landfors M, Onskog J, Hvidsten T, Ryden P: Challenges in microarray class discovery: a comprehensive examination of normalization, gene selection and clustering. BMC Bioinformatics 2010, 11(1):503.
31. Steuer R, Kurths J, Daub CO, Weise J, Selbig J: The mutual information: Detecting and evaluating dependencies between variables. Bioinformatics 2002, 18:231-240.
32. Priness I, Maimon O, Ben-Gal I: Evaluation of gene-expression clustering via mutual information distance measure. BMC Bioinformatics 2007, 8(1):111.
33. Jaskowiak PA, Campello RJGB, Covões TF, Hruschka ER: A comparative study on the use of correlation coefficients for redundant feature elimination. 11th Brazilian Symposium on Neural Networks (SBRN 2010) São Bernardo do Campo, São Paulo, Brazil; 2010, 13-18, October 23-28, 2010.
34. Jaskowiak PA, Campello RJGB, Costa IG: Proximity measures for clustering gene expression microarray data: a validation methodology and a comparative analysis. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2013.
35. Balasubramaniyan R, Hullermeier E, Weskamp N, Kamper J: Clustering of gene expression data using a local shape-based similarity measure. Bioinformatics 2005, 21(7):1069-1077.
36. Möller-Levet CS, Klawonn F, Cho K-H, Yin H, Wolkenhauer O: Clustering of unevenly sampled gene expression time-series data. Fuzzy Sets and Systems 2005, 152(1):49-66.
37. Son YS, Baek J: A modified correlation coefficient based similarity measure for clustering time-course gene expression data. Pattern Recognition Letters 2008, 29(3):232-242.
38. Gentleman R, Ding B, Dudoit S, Ibrahim J: Distance measures in dna microarray data analysis. In: Bioinformatics and Computational Biology Solutions Using R and Bioconductor. Statistics for Biology and Health Springer; 2005, 189-208.
39. Costa IG, de Carvalho FAT, de Souto MCP: Comparative study on proximity indices for cluster analysis of gene expression time series. Journal of Intelligent & Fuzzy Systems 2002, 13(2-4):133-142.
40. Gibbons FD, Roth FP: Judging the quality of gene expression-based clustering methods using gene annotation. Genome Research 2002, 12(10):1574-1581.
41. Jaskowiak PA, Campello RJGB, Costa IG: Evaluating correlation coefficients for clustering gene expression profiles of cancer. In 7th Brazilian Symposium on Bioinformatics (BSB2012). Volume 7409. Springer; 2012:120-131, LNCS.
42. Giancarlo R, Lo Bosco G, Pinello L: Distance functions, clustering algorithms and microarray data analysis. In Learning and Intelligent Optimization. Lecture Notes in Computer Science. Volume 6073. Springer;Blum C, Battiti R 2010:125-138.
43. Giancarlo R, Bosco G, Pinello L, Utro F: The three steps of clustering in the post-genomic era: A synopsis. In Computational Intelligence Methods for Bioinformatics and Biostatistics. Lecture Notes in Computer Science. Volume 6685. Springer; 2011:13-30.
44. Tarca AL, Romero R, Draghici S: Analysis of microarray experiments of gene expression profiling. American Journal of Obstetrics and Gynecology 2006, 195(2):373-388.
45. Tarca AL, Carey VJ, Chen X-w, Romero R, Draghici S: Machine learning and its applications to biology. PLoS Computational Biology 2007, 3(6):116.
46. Steinley D: K-means clustering: A half-century synthesis. British Journal of Mathematical and Statistical Psychology 2006, 59:1-34.
47. Hubert L, Arabie P: Comparing partitions. Journal of Classification 1985, 2:193-218.
48. Ashburner M, et al: Gene ontology: tool for the unification of biology. Nat Genet 2000, 25(1):25-29.
49. Vendramin L, Campello RJGB, Hruschka ER: Relative clustering validity criteria: A comparative overview. Statistical Analysis and Data Mining 2010, 3:209-235.
50. Kaufman L, Rousseeuw PJ: Finding Groups in Data: an Introduction to Cluster Analysis. Wiley 1990.
51. Costa IG, Roepcke S, Hafemeister C, Schliep A: Inferring differentiation pathways from gene expression. Bioinformatics 2008, 24(13):156-164.
52. Beißbarth T, Speed TP: Gostat: find statistically overrepresented gene ontologies within a group of genes. Bioinformatics 2004, 20(9):1464-1465.
53. Ernst J, Bar-Joseph Z: Stem: a tool for the analysis of short time series gene expression data. BMC Bioinformatics 2006, 7(1):191.
54. Schwarz G: Estimating the dimension of a model. The Annals of Statistics 1978, 6(2):461-464.
55. Everitt B, Landau S, Leese M: Cluster Analysis. Oxford University Press;, 4 2001.
56. Xu R, Wunsch D: Clustering. Wiley-IEEE Press 2009.
57. Loganantharaj R, Cheepala S, Clifford J: Metric for measuring the effectiveness of clustering of dna microarray expression. BMC Bioinformatics 2006, 7(Suppl 2):5.
58. Pearson K: Contributions to the mathematical theory of evolution. iii. regression, heredity, and panmixia. Proceedings of the Royal Society of London 1895, 59:69-71.
59. Goodman LA, Kruskal WH: Measures of association for crossclassifications. Journal of the American Statistical Association 1954, 49:732-764.
60. Campello RJGB, Hruschka ER: On comparing two sequences of numbers and its applications to clustering analysis. Information Sciences 2009, 179(8):1025-1039.
61. Kendall MG: Rank Correlation Methods. Griffin, London;, 4 1970, 202.
62. Jaskowiak PA, Campello RJGB: Comparing correlation coefficients as dissimilarity measures for cancer classification in gene expression data. Proceedings of the Brazilian Symposium on Bioinformatics Brasília, Brazil; 2011, 1-8, August 7-12, 2011.
63. Wu X, Kumar V, Ross Ghosh J, Yang Q, Motoda H, Mclachlan G, Ng A, Liu B, Yu P, Zhou Z-H, Steinbach M, Hand D, Steinberg D: Top 10 algorithms in data mining. Knowledge and Information Systems 2008, 14(1):1-37.
64. Pal NR, Bezdek JC: On cluster validity for the fuzzy c-means model. IEEE Trans on Fuzzy Systems 1995, 3(3):370-379.
65. Pakhira MK, Bandyopadhyay S, Maulik U: A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification. Fuzzy Sets and Systems 2005, 155(2):191-214.
66. Milligan GW, Cooper MC: A study of the comparability of external criteria for hierarchical cluster analysis. Multivariate Behavioral Research 1986, 21(4):441-458.
67. Bolshakova N, Azuaje F: Cluster validation techniques for genome expression data. Signal Processing 2003, 83(4):825-833.
68. Yang C, Wan B, Gao X: Effectivity of internal validation techniques for gene clustering. In Biological and Medical Data Analysis. Volume 4345. Springer;Maglaveras N, Chouvarda I, Koutkias V, Brause R 2006:49-59.
69. Speer N, Fröhlich H, Spieth C, Zell A: Functional distances for genes based on go feature maps and their application to clustering. CIBCB 2005, 142-149.
70. Speer N, Frohlich H, Spieth C, Zell A: Functional grouping of genes using spectral clustering and gene ontology. IJCNN 2005, 1:298-3031.
71. Bandyopadhyay S, Mukhopadhyay A, Maulik U: An improved algorithm for clustering gene expression data. Bioinformatics 2007.
72. Handl J, Knowles J, Kell DB: Computational cluster validation in postgenomic data analysis. Bioinformatics 2005, 21(15):3201-3212.
73. Demšar J: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 2006, 7:1-30.
74. Friedman M: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association 1937, 32(200):675-701.
75. Nemenyi PB: Distribution-free multiple comparisons. PhD thesis, Princeton University; 1963.