Clustering algorithms in biomedical research: A review

IEEE Reviews in Biomedical Engineering

Volumn 3, Issue , 2010, Pages 120-154

  Xu, Rui ^a   Wunsch, Donald C ^b  

^a GE GLOBAL RESEARCH   (United States)

^b University of Missouri Rolla   (United States)

Author keywords

Biomedical engineering; clustering algorithms; evolutionary computation; neural networks; unsupervised learning

Indexed keywords

BIOMEDICAL APPLICATIONS; BIOMEDICAL RESEARCH; DOCUMENT MINING; EVOLUTIONARY COMPUTATIONS; GENE EXPRESSION DATA ANALYSIS; GENOMIC SEQUENCE; STATUS QUO;

BIOMEDICAL ENGINEERING; CLUSTER ANALYSIS; ENGINEERING EDUCATION; EVOLUTIONARY ALGORITHMS; GENE EXPRESSION; IMAGE MATCHING; LEARNING ALGORITHMS; MAGNETIC RESONANCE IMAGING; NEURAL NETWORKS; RESEARCH; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; MEDICAL RESEARCH; METHODOLOGY; REVIEW;

ALGORITHMS; BIOMEDICAL RESEARCH; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING;

EID: 78650121315     PISSN: 19373333     EISSN: None     Source Type: Journal    
DOI: 10.1109/RBME.2010.2083647     Document Type: Review

References (315)

1. R. Xu and D. Wunsch, II, Clustering. Hoboken, NJ: IEEE/Wiley, 2009.
2. R. Xu and D. Wunsch, II, "Survey of clustering algorithms," IEEE Trans. Neural Networks, vol. 16, no. 3, pp. 645-678, Jun. 2005.
3. B. Everitt, S. Landau, and M. Leese, Cluster Analysis, 4th ed. London: Arnold, 2001.
4. A. Jain and R. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall, 1988.
5. V. Cherkassky and F. Mulier, Learning From Data: Concepts, Theory, and Methods. New York: Wiley, 1998.
6. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2001.
7. B. Andreopoulos, A. An, X. Wang, and M. Schroeder, "A roadmap of clustering algorithms: Finding a match for a biomedical application," Briefings Bioinformatics, vol. 10, no. 3, pp. 297-314, 2009.
8. A. Baraldi and E. Alpaydin, "Constructive feedforward ART clustering networks - Part I and II," IEEE Trans. Neural Networks, vol. 13, no. 3, pp. 645-677, Jun. 2002.
9. A. Jain, M. Murty, and P. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
10. P. Hansen and B. Jaumard, "Cluster analysis and mathematical programming," Math. Programming, vol. 79, pp. 191-215, 1997.
11. J. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
12. C. Bishop, Neural Networks for Pattern Recognition. New York: Oxford Univ. Press, 1995.
13. M. Anderberg, Cluster Analysis for Applications. New York: Academic, 1973.
14. L. Kaufman and P. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley, 1990.
15. J. Gower and P. Legendre, "Metric and Euclidean properties of dissimilarity coefficients," J. Classification, vol. 3, pp. 5-48, 1986.
16. p norm distances," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 576-582, May 2000.
17. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. Fifth Berkeley Symp., 1967, vol. 1, pp. 281-297.
18. E. Forgy, "Cluster analysis of multivariate data: Efficiency vs. interpretability of classifications," Biometrics, vol. 21, pp. 768-780, 1965.
19. G. Ball and D. Hall, "A clustering technique for summarizing multivariate data," Behavioral Sci., vol. 12, pp. 153-155, 1967.
20. G. Carpenter, S. Grossberg, and D. Rosen, "Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance System," Neural Networks, vol. 4, pp. 759-771, 1991.
21. 8 norms," IEEE Trans. Systems, Man, Cybern., vol. 21, no. 3, pp. 545-554, Mar. 1991.
22. G. Anagnostopoulos and M. Georgiopoulos, "Ellipsoid ART and ARTMAP for incremental unsupervised and supervised learning," in Proc. IEEE-INNS-ENNS Int. Joint Conf. Neural Networks (IJCNN'01), 2001, vol. 2, pp. 1221-1226. (Pubitemid 32805338)
23. J. Mao and A. Jain, "A self-organizing network for hyperellipsoidal clustering (HEC)," IEEE Trans. Neural Networks, vol. 7, no. 1, pp. 16-29, Feb. 1996.
24. M. Eisen, P. Spellman, P. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Nat. Academic Sci. USA 95, vol. 95, no. 25, pp. 14863-14868, 1998.
25. M. Su and C. Chou, "A modified version of the K-means algorithm with a distance based on cluster symmetry," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, no. 6, pp. 674-680, Jun. 2001.
26. S. Bandyopadhyay and S. Saha, "GAPS: A clustering method using a new point symmetry based distance measure," Pattern Recognition, vol. 40, pp. 3430-3451, 2007.
27. M. Steinbach, G. Karypis, and V. Kumar, "A comparison of document clustering techniques," in KDD Workshop Text Mining, 2000.
28. S. Guha, R. Rastogi, and K. Shim, "ROCK: A robust clustering algorithm for categorical attributes," Inform. Syst., vol. 25, no. 5, pp. 345-366, 2000.
29. A. Gordon, "Cluster validation," in Data Science, Classification, and Related Methods, C. Hayashi, N. Ohsumi, K. Yajima, Y. Tanaka, H. Bock, and Y. Bada, Eds. New York: Springer-Verlag, 1998, pp. 22-39.
30. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "Cluster validity methods: Part I & II," SIGMOD Rec, vol. 31, no. 2&3, 2002.
31. R. Dubes, "Cluster analysis and related issue," in Handbook of Pattern Recognition and Computer Vision, C. Chen, L. Pau, and P. Wang, Eds. River Edge, NJ: World Science, 1993, pp. 3-32.
32. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 3rd ed. San Diego, CA: Academic, 2006.
33. L. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, pp. 193-218, 1985.
34. G. Milligan and M. Cooper, "A study of the comparability of external criteria for hierarchical cluster analysis," Multivariate Behavioral Res., vol. 21, pp. 441-458, 1986.
35. D. Steinley, "Properties of the Hubert-Arabie adjusted Rand index," Psychological Methods, vol. 9, no. 3, pp. 386-396, 2004.
36. G. Milligan and M. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, pp. 159-179, 1985.
37. J. Bezdek and N. Pal, "Some new indexes of cluster validity," IEEE Trans. Systems, Man, Cybern. - Part B: Cybern., vol. 28, no. 3, pp. 301-315, Mar. 1998.
38. S. Bandyopadhyay and S. Saha, "A point symmetry-based clustering technique for automatic evolution of clusters," IEEE Trans. Knowledge Data Eng., vol. 20, no. 11, pp. 1441-1457, Nov. 2008.
39. S. Bandyopadhyay and U. Maulik, "Nonparametric genetic clustering: Comparison of validity indices," IEEE Trans. Systems, Man, Cybern. - Part C: Applic. Rev., vol. 31, no. 1, pp. 120-125, Jan. 2001.
40. N. Pal and J. Bezdek, "On cluster validity for the fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Mar. 1995.
41. G. Lance and W. Williams, "A general theory of classification sorting strategies: 1. Hierarchical systems," Computer J., vol. 9, pp. 373-380, 1967.
42. R. Lipshutz, S. Fodor, T. Gingeras, and D. Lockhart, "High density synthetic oligonucleotide arrays," Nature Genetics, vol. 21, pp. 20-24, 1999.
43. M. Schena, D. Shalon, R. Davis, and P. Brown, "Quantitative monitoring of gene expression patterns with a complementary DNA microarray," Science, vol. 270, no. 5235, pp. 467-470, 1995.
44. D. Jiang, C. Tang, and A. Zhang, "Cluster analysis for gene expression data: A survey," IEEE Trans. Knowledge Data Eng., vol. 16, no. 11, pp. 1370-1386, 2004.
45. V. Iyer, M. Eisen, D. Ross, G. Schuler, T. Moore, J. Lee, J. Trent, L. Staudt, J. Hudson, M. Boguski, D. Lashkari, D. Shalon, D. Botstein, and P. Brown, "The transcriptional program in the response of human fibroblasts to serum," Science, vol. 283, pp. 83-87, 1999.
46. Y. Moreau, F. Smet, G. Thijs, K. Marchal, and B. Moor, "Functional bioinformatics of microarray data: From expression to regulation," Proc. IEEE, vol. 90, no. 11, pp. 1722-1743, Nov. 2002.
47. U. Alon, N. Barkai, D. Notterman, K. Gish, S. Ybarra, D. Mack, and A. Levine, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," Proc. Nat. Academy Sci., USA, vol. 96, no. 12, pp. 6745-6750, 1999.
48. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coller, M. Loh, J. Downing, M. Caligiuri, C. Bloomfield, and E. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, pp. 531-537, 1999.
49. U. Scherf, D. Ross, M. Waltham, L. Smith, J. Lee, L. Tanabe, K. Kohn, W. Reinhold, T. Myers, D. Andrews, D. Scudiero, M. Eisen, E. Sausville, Y. Pommier, D. Botstein, P. Brown, and J. Weinstein, "A gene expression database for the molecular pharmacology of cancer," Nature Genetics, vol. 24, pp. 236-244, 2000. (Pubitemid 30132190)
50. M. Eisen, P. Spellman, P. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Nat. Academic Sci. USA, vol. 95, no. 25, pp. 14863-14868, 1998.
51. P. Spellman, G. Sherlock, M. Ma, V. Iyer, K. Anders, M. Eisen, P. Brown, D. Botstein, and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization," Molecular Biol. Cell, vol. 9, pp. 3273-3297, 1998.
52. M. Garber, O. Troyanskaya, K. Schluens, S. Petersen, Z. Thaesler, M. Pacyna-Gengelbach, M. van de Rijn, G. Rosen, C. Perou, R. Whyte, R. Altman, P. Brown, D. Botstein, and I. Petersen, "Diversity of gene expression in adenocarcinoma of the lung," Proc. Nat. Acad. Sci., vol. 98, no. 24, pp. 13784-13789, 2001.
53. A. Rosenwald, G. Wright, W. Chan, J. Connors, C. Campo, R. Fisher, R. Gascoyne, H. Muller-Hermelink, E. Smeland, and L. Staudt, "The use of molecular profiling to predict survival after chemotherapy for diffuse large-B-cell lymphoma," New England J. Medicine, vol. 346, no. 25, pp. 1937-1947, 2002.
54. D. Beer, S. Kardia, C. Huang, T. Giordano, A. Levin, D. Misek, L. Lin, G. Chen, T. Charib, D. Thomas, M. Lizyness, R. Kuick, S. Hayasaka, J. Taylor, M. Iannettoni, M. Orringer, and S. Hanash, "Gene-expression profiles predict survival of patients with lung adenocarcinoma," Nature Medicine, vol. 8, no. 8, pp. 816-824, 2002.
55. A. Alizadeh, M. Eisen, R. Davis, C. Ma, I. Lossos, A. Rosenwald, J. Boldrick, H. Sabet, T. Tran, X. Yu, J. Powell, L. Yang, G. Marti, T. Moore, J. Hudson, Jr, L. Lu, D. Lewis, R. Tibshirani, G. Sherlock, W. Chan, T. Greiner, D. Weisenburger, J. Armitage, R. Warnke, R. Levy, W. Wilson, M. Grever, J. Byrd, D. Bostein, P. Brown, and L. Staudt, "Distinct types of diffuse large B-cell Lymphoma identified by gene expression profiling," Nature, vol. 403, pp. 503-511, 2000.
56. C. Perou, T. Sørlie, M. Eisen, M. Rijn, S. Jeffrey, C. Rees, J. Pollack, D. Ross, J. Johnsent, L. Akslen, Ø. Fluge, A. Pergamenschlkov, C. Williams, S. Zhu, P. Lønning, A. Børresen-Dale, P. Brown, and D. Botstein, "Molecular portraits of human breast tumors," Nature, vol. 406, pp. 747-752, 2000.
57. A. Bhattacharjee, W. Richards, J. Staunton, C. Li, S. Monti, P. Vasa, C. Ladd, J. Beheshti, R. Bueno, M. Gillette, M. Loda, G. Weber, E. Mark, E. Lander, W. Wong, B. Hohnson, T. Golub, D. Sugarbaker, and M. Meyerson, "Classification ofhuman lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses," Proc. Nat. Acad. Sci., vol. 98, no. 24, pp. 13790-13795, 2001.
58. G. Liu, Introduction to Combinatorial Mathematics. New York: McGraw-Hill, 1968.
59. H. Steinhaus, "Sur la division des corps materiels en parties," Bull. Acad. Polon. Sci., C1. III, vol. IV, pp. 801-804, 1956.
60. S. Lloyd, "Least squared quantization in PCM," IEEE Trans. Information Theory, vol. IT-28, no. 2, pp. 129-137, 1982.
61. Y. Linde, A. Buzo, and R. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, Jan. 1980.
62. D. Arthur and S. Vassilvitskii, "K-means++: The advantages of careful seeding," in Proc. 18th Annu. ACM-SIAM Symp. Discrete Algorithm, 2007, pp. 1027-1035.
63. Z. Huang, "Extensions to the K-means algorithm for clustering large data sets with categorical values," Data Mining Knowledge Discovery 2, pp. 283-304, 1998.
64. S. Tavazoie, J. Hughes, M. Campbell, R. Cho, and G. Church, "Systematic determination of genetic network architecture," Nature Genetics, vol. 22, pp. 281-285, 1999.
65. Ralf-Herwig, A. Poustka, C. Müller, C. Bull, H. Lehrach, and J. O'Brien, "Large-scale clustering of cDNA-fingerprinting data," Genome Res., vol. 9, no. 11, pp. 1093-1105, 1999.
66. A. Cohen and W. Hersh, "A survey of current work in biomedical text mining," Briefings Bioinformat., vol. 6, no. 1, pp. 57-71, 2005.
67. M. Steinbach, G. Karypis, and V. Kumar, A comparison of document clustering techniques Dept. Computer Science Engineering, Univ. Minnesota, Tech. Rep. 00-034, 2000.
68. I. Yoo and X. Hu, "A comprehensive comparison study of document clustering for a biomedical digital library MEDLINE," in Proc. 6th ACM/IEEE-CS Joint Int. Conf. Digital Libraries, 2006, pp. 220-229. (Pubitemid 46609261)
69. Y. Lin, W. Li, K. Chen, and Y. Liu, "A document clustering and ranking system for exploring MEDLINE citations," J. Amer. Medical Informatics Assoc, vol. 14, no. 5, pp. 651-661, 2007.
70. I. Iliopoulos, A. Enright, and C. Ouzounis, "TEXTQUEST: Document clustering of MEDLINE abstracts for concept discovery in molecular biology," in Pacific Symp. Biocomputing, 2001, vol. 6, pp. 384-395.
71. D. Chaussabel and A. Sher, "Mining microarray expression data by literature profiling," Genome Biol., vol. 3, no. 10, 2002, research0055.1-0055.16.
72. R. Homayouni, K. Heinrich, L. Wei, and M. Berry, "Gene clustering by latent semantic indexing of MEDLINE abstracts," Bioinformatics, vol. 21, no. 1, pp. 104-115, 2005.
73. J. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters," J. Cybern., vol. 3, no. 3, pp. 32-57, 1974.
74. R. Hathaway and J. Bezdek, "Fuzzy c-means clustering of incomplete data," IEEE Trans. System, Man, Cybern., vol. 31, no. 5, pp. 735-744, May 2001. (Pubitemid 33048053)
75. R. Krishnapuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, Feb. 1993.
76. H. Mewes, K. Albermann, K. Heumann, S. Liebl, and F. Pfeiffer, "MIPS: A database for protein sequences, homology data and yeast genome information," Nucleic Acid Res., vol. 25, pp. 28-30, 1997.
77. A. Gasch and M. Eisen, "Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering," Genome Biol., vol. 3, no. 11, pp. 1-22, 2002.
78. D. Dembélé and P. Kastner, "Fuzzy c-means method for clustering microarray data," Bioinformatics, vol. 19, no. 8, pp. 973-980, 2003.
79. A. Mukhopadhyay and U. Maulik, "Towards improving fuzzy clustering using support vector machine: Application to gene expression data," Pattern Recognition, vol. 42, pp. 2744-2763, 2009.
80. C. Möller-Levet, F. Klawonn, K. Cho, H. Yin, and O. Wolkenhauer, "Clustering of unevenly sampled gene expression time-series data," Fuzzy Sets Syst., vol. 152, pp. 49-66, 2005.
81. D. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 3rd ed. Piscataway, NJ: Wiley-IEEE Press, 2005.
82. J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
83. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
84. J. Holland, Adaption in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
85. W. Sheng and X. Liu, "A genetic k-medoids clustering algorithm," J. Heuristics, vol. 12, no. 6, pp. 447-466, 2006.
86. D. Merwe and A. Engelbrecht, "Data clustering using particle swarm optimization," in Proc. Congr. Evolutionary Computation, 2003, vol. 1, pp. 215-220.
87. U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique," Pattern Recognition, vol. 33, pp. 1455-1465, 2000.
88. K. Krishna and M. Murty, "Genetic K-means algorithm," IEEE Trans. Systems, Man, Cybern. - Part B: Cybern., vol. 29, no. 3, pp. 433-439, 1999.
89. B. Jarboui, M. Cheikh, P. Siarry, and A. Rebai, "Combinatorial particle swarm optimization (CPSO) for partitional clustering problem," Appl. Math. Computation, vol. 192, pp. 337-345, 2007.
90. E. Falkenauer, Genetic Algorithms and Grouping Problems. Chichester, U.K.: Wiley, 1998.
91. E. Hruschka and N. Ebecken, "A genetic algorithm for cluster analysis," Intell. Data Anal., vol. 7, pp. 15-25, 2003.
92. M. Omran, A. Salman, and A. Engelbrecht, "Dynamic clustering using particle swarm optimization with application in image segmentation," Pattern Anal. Applic, vol. 8, no. 4, pp. 332-344, 2006.
93. S. Das, A. Abraham, and A. Konar, "Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm," Pattern Recognition Lett., vol. 29, pp. 688-699, 2008.
94. C. Ma, C. Chan, X. Yao, and K. Chiu, "An evolutionary clustering algorithm for gene expression microarray data analysis," IEEE Trans. Evolutionary Computation, vol. 10, no. 3, pp. 296-314, 2006. (Pubitemid 43821760)
95. Z. Du, Y. Wang, and Z. Ji, "PK-means: A new algorithm for gene clustering," Computational Biol. Chemistry, vol. 32, pp. 243-247, 2008.
96. Y. He and S. Hui, "Exploring ant-based algorithms for gene expression data analysis," Artificial Intell. Medicine, vol. 47, pp. 105-119, 2009.
97. W. Sheng, A. Tucker, and X. Liu, "A niching genetic k-means algorithm and its applications to gene expression data," Soft Comput., vol. 14, pp. 9-19, 2010.
98. V. Gesú, R. Giancarlo, G. Bosco, A. Raimondi, and D. Scaturro, "Gen-Clust: A genetic algorithm for clustering gene expression data," BMC Bioinformat., vol. 6, p. 289, 2005.
99. F. Rosenblatt, Principles of Neurodynamics. New York: Spartan, 1962.
100. C. von der Malsburg, "Self-organization of orientation sensitive cells in the striate cortex," Kybernetik, vol. 14, pp. 85-100, 1973.
101. K. Fukushima, "Cognitron: A self-organizing multi-layered neural network," Biological Cybern., vol. 20, pp. 121-136, 1975.
102. S. Grossberg, "Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors," Biological Cybern., vol. 23, pp. 121-134, 1976.
103. S. Grossberg, "Adaptive pattern recognition and universal encoding II: Feedback, expectation, olfaction, and illusions," Biological Cybern., vol. 23, pp. 187-202, 1976.
104. D. Rumelhart and D. Zipser, "Feature discovery by competitive learning," Cognitive Sci., vol. 9, pp. 75-112, 1985.
105. A. Baraldi and P. Blonda, "A survey of fuzzy clustering algorithms for pattern recognition - Parts I and II," IEEE Trans. Syst., Man, Cybern. - Part B: Cybern., vol. 29, no. 6, pp. 778-801, Jun. 1999.
106. B. Fritzke, Some Competitive Learning Methods Draft Document [Online]. Available: http://www.neuroinformatik.ruhr-uni-bochum.de/ini/ VDM/research/gsn/JavaPaper, 1997
107. B. Moore, "ART1 and pattern clustering," in Proc. Connectionist Models Summer School, 1989, pp. 174-185.
108. G. Carpenter and S. Grossberg, "A massively parallel architecture for a self-organizing neural pattern recognition machine," Computer Vision, Graphics, Image Process., vol. 37, pp. 54-115, 1987.
109. S. Grossberg, "How does the brain build a cognitive code?," Psychological Rev., vol. 87, pp. 1-51, 1980.
110. G. Carpenter and S. Grossberg, "ART2: Self-organization of stable category recognition codes for analog input patterns," Appl. Opt., vol. 26, no. 23, pp. 4919-4930, 1987.
111. G. Carpenter, S. Grossberg, and D. Rosen, "Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system," Neural Networks, vol. 4, pp. 759-771, 1991.
112. J. Williamson, "Gaussian ARTMAP: A neural network for fast incremental learning of noisy multidimensional maps," Neural Networks, vol. 9, no. 5, pp. 881-897, 1996.
113. B. Vigdor and B. Lerner, "The Bayesian ARTMAP," IEEE Trans. Neural Networks, vol. 18, no. 6, pp. 1628-1644, Dec. 2007.
114. D. Wunsch, II, "An optoelectronic learning machine: Invention, experimentation, analysis of first hardware implementation of the ART1 neural network," Ph.D. dissertation, Univ. Washington, Seattle, 1991.
115. G. Carpenter, S. Grossberg, and J. Reynolds, "ARTMAP: Supervised real-time learning and classification of nonstationary data by a self-organizing neural network," Neural Networks, vol. 4, no. 5, pp. 169-181, 1991.
116. N. Brannon, J. Seiffertt, T. Draelos, and D. Wusnch, II, "Coordinated machine learning and decision support for situation awareness," Neural Networks, vol. 22, pp. 316-325, 2009.
117. L. Xu, A. Krzyzak, and E. Oja, "Rival penalized competitive learning for clustering analysis, RBF net, and curve detection," IEEE Trans. Neural Networks, vol. 4, no. 4, pp. 636-649, Aug. 1993.
118. T. Kohonen, Self-Organization and Associative Memory, 3rd ed. Berlin, Germany: Springer Verlag, 1989.
119. N. Pal, J. Bezdek, and E. Tsao, "Generalized clustering networks and Kohonen's self-organizing scheme," IEEE Trans. Neural Networks, vol. 4, no. 4, pp. 549-557, Aug. 1993.
120. E. Tsao, J. Bezdek, and N. Pal, "Fuzzy Kohonen clustering network," Pattern Recognition, vol. 27, no. 5, pp. 757-764, 1994.
121. T. Kohonen, Self-Organizing Maps, 3rd ed. Berlin, Germany: Springer, 2001.
122. N. Karayiannis and P. Pai, "Fuzzy algorithms for learning vector quantization," IEEE Trans. Neural Networks, vol. 7, no. 5, pp. 1196-1211, Oct. 1996.
123. N. Karayiannis and J. Bezdek, "An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering," IEEE Trans. Fuzzy Syst., vol. 5, no. 4, pp. 622-628, Apr. 1997. (Pubitemid 127768540)
124. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Trans. Neural Networks, vol. 11, no. 3, pp. 586-600, Jun. 2000.
125. J. Bezdek, L. Hall, and L. Clarke, "Review of MR image segmentation techniques using pattern recognition," Med. Phys., vol. 20, no. 4, pp. 1033-1048, 1993.
126. L. Pham, C. Xu, and J. Prince, "Current methods in medical image segmentation," Annu. Rev. Biomed. Eng., vol. 2, pp. 315-337, 2000.
127. N. Karayiannis, "A methodology for construction fuzzy algorithms for learning vector quantization," IEEE Trans. Neural Networks, vol. 8, no. 3, pp. 505-518, Jun. 1997. (Pubitemid 127767796)
128. N. Karayiannis and P. Pai, "Segmentation of magnetic resonance images using fuzzy algorithms for learning vector quantization," IEEE Trans. Med. Imaging, vol. 18, no. 2, pp. 172-180, Feb. 1999.
129. N. Karayiannis, "Soft learning vector quantization and clustering algorithms based on ordered weighted aggregation operators," IEEE Trans. Neural Networks, vol. 11, no. 5, pp. 1093-1105, Oct. 2000.
130. K. Rose, E. Gurewitz, and G. Fox, "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, no. 4, pp. 1249-1257, Apr. 1992.
131. A. Wismüller, A. Meyer-Baese, O. Lange, M. Reiser, and G. Leinsinger, "Cluster analysis of dynamic cerebal contrast-enhanced perfusion MRI time-series," IEEE Trans. Med. Imaging, vol. 25, no. 1, pp. 62-73, Jan. 2006.
132. T. Martinetz, S. Berkovich, and K. Schulten, ""Neural-Gas" network for vector quantization and its application to time-series prediction," IEEE Trans. Neural Networks, vol. 4, no. 4, pp. 558-569, Aug. 1993.
133. I. Gath and A. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 7, pp. 773-781, 1989.
134. O. Lange, A. Meyer-Baese, M. Hurdal, and S. Foo, "A comparison between neural and fuzzy cluster analysis techniques for functional MRI," Biomed. Signal Process. Control, vol. 1, pp. 243-252, 2006.
135. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. Lander, and T. Golub, "Interpreting patterns of gene expression with self-organizing maps: Methods and application to Hematopoietic differentiation," Proc. Nat. Acad. Sci. USA, vol. 96, pp. 2907-2912, 1999.
136. A. Ghouila, S. Yahia, D. Malouche, H. Jmel, D. Laouini, F. Guerfali, and S. Abdelhak, "Application of multi-SOM clustering approach to macrophage gene expression analysis," Infection, Genetics Evolution, vol. 9, pp. 328-336, 2009.
137. E. Fernandez and M. Balzarini, "Improving cluster visualization in self-organizing maps: Application in gene expression data analysis," Computers Biol. Medicine, vol. 37, pp. 1677-1689, 2007.
138. R. Xu, S. Damelin, B. Nadler, and D. Wunsch, II, "Clustering of high-dimensional gene expression data with feature filtering methods and diffusion maps," Artificial Intell. Medicine, vol. 48, pp. 91-98, 2010.
139. S. Tomida, T. Hanai, H. Honda, and T. Kobayashi, "Analysis of expression profile using fuzzy adaptive resonance theory," Bioinformatics, vol. 18, no. 8, pp. 1073-1083, 2002.
140. R. Xu, G. Anagnostopoulos, and D. Wunsch, II, "Tissue classification through analysis of gene expression data using a new family of ART architectures," in Proc. Int. Joint Conf. Neural Networks, 2002, vol. 1, pp. 300-304.
141. K. Müller, S. Mika, G. Rätsch, K. Tsuda, and B. Schölkopf, "An introduction to kernel-based learning algorithms," IEEE Trans. Neural Networks, vol. 12, no. 2, pp. 181-201, Apr. 2001.
142. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
143. B. Schölkopf, C. Burges, and A. Smola, Advances in Kernel Methods: Support Vector Learning. Cambridge, MA: The MIT Press, 1999.
144. D. Wang, L. Shi, D. Yeung, E. Tsang, and P. Heng, "Ellipsoidal support vector clustering for functional MRI analysis," Pattern Recognition, vol. 40, pp. 2685-2695, 2007.
145. S. Zafeiriou and N. Laskaris, "On the improvement of support vector techniques for clustering by means of whitening transform," IEEE Signal Process. Lett., vol. 15, pp. 198-201, 2008.
146. A. Ben-Hur, D. Horn, H. Siegelmann, and V. Vapnik, "Support vector clustering," J. Machine Learning Res., vol. 2, pp. 125-137, 2001.
147. F. Camastra and A. Verri, "A novel kernel method for clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 27, no. 5, pp. 801-805, 2005.
148. J. Chiang and P. Hao, "A new kernel-based fuzzy clustering approach: Support vector clustering with cell growing," IEEE Trans. Fuzzy Syst., vol. 11, no. 4, pp. 518-527, 2003.
149. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data. Boston, MA: Kluwer, 1992.
150. S. Asharaf, S. Shevade, and M. Murty, "Rough support vector clustering," Pattern Recognition, vol. 38, pp. 1779-1783, 2005.
151. M. Girolami, "Mercer kernel based clustering in feature space," IEEE Trans. Neural Networks, vol. 13, no. 4, pp. 780-784, Aug. 2002.
152. B. Schölkopf, A. Smola, and K. Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Comput., vol. 10, no. 5, pp. 1299-1319, 1998.
153. R. Jenssen, T. Eltoft, D. Erdogmus, and J. Principe, "Some equivalences between kernel methods and information theoretic methods," J. VLSI Signal Process., vol. 45, pp. 49-65, 2006.
154. R. Jenssen and T. Eltoft, "An information theoretic perspective to kernel A'-means," in Proc. IEEE Int. Workshop Machine Learning for Signal Processing - MLSP2006, 2006, pp. 161-166.
155. R. Jenssen, D. Erdogmus, K. Hild, J. Principe, and T. Eltoft, "Information cut for clustering using a gradient descent approach," Pattern Recognition, vol. 40, pp. 796-806, 2007.
156. R. Jenssen, D. Erdogmus, J. Principe, and T. Eltoft, "The Laplacian PDF distance: A cost function for clustering in a kernel feature space," Advances Neural Information Process. Syst. 17, pp. 625-632, 2005.
157. X. Yang, Q. Song, and W. Zhang, "Kernel-based deterministic annealing algorithm for data clustering," IEE Proc. - Vision, Image Signal Process, vol. 153, no. 5, pp. 557-568, 2006.
158. S. Zhou and Q. Gan, "An unsupervised kernel based fuzzy c-means clustering algorithm with kernel normalization," Int. J. Computational Intell. Applic, vol. 4, no. 4, pp. 355-373, 2004.
159. D. Zhang and S. Chen, "A novel kernelized fuzzy C-means algorithm with application in medical image segmentation," Artificial Intell. Medicine, vol. 32, pp. 37-50, 2004.
160. J. Liu and M. Xu, "Kernelized fuzzy attribute C-means clustering algorithm," Fuzzy Sets and Systems, vol. 159, pp. 2428-2445, 2008.
161. P. András, "Kernel-Kohonen networks," Int. J. Neural Syst., vol. 12, no. 2, pp. 117-135, 2002.
162. R. Boulet, B. Jouve, F. Rossi, and N. Villa, "Batch kernel SOM and related Laplacian methods for social network analysis," Neurocomputing, vol. 71, pp. 1257-1273, 2008.
163. D. Wang, L. Shi, D. Yeung, P. Heng, T. Wong, and E. Tsang, "Support vector clustering for brain activation detection," in MICCAI 2005, J. Duncan and G. Gerig, Eds., Berlin/Heidelberg, 2005, vol. LNCS 3749, pp. 572-579, Springer-Verlag. (Pubitemid 43828296)
164. C. Goutte, P. Toft, E. Rostrup, F. Nielsen, and L. Hansen, "On clustering fMRI time series," NeuroImage, vol. 9, no. 3, pp. 298-310, 1999.
165. Ö. Yilmaz, L. Achenie, and R. Srivastava, "Systematic tuning of parameters in support vector clustering," Math. Biosci., vol. 205, pp. 252-270, 2007.
166. Z. Liu, D. Chen, H. Bensmail, and Y. Xu, "Clustering gene expression data with kernel principal components," J. Bioinformat. Computational Biol, vol. 3, no. 2, pp. 303-316, 2005. (Pubitemid 40561389)
167. S. Papadimitrioou and S. Likothanassis, "Kernel-based self-organized maps trained with supervised bias for gene expression data analysis," J. Bioinformat. Computational Biol., vol. 1, no. 4, pp. 647-680, 2005.
168. J. Qin, D. Lewis, and W. Noble, "Kernel hierarchical gene clustering from microarray expression data," Bioinformatics, vol. 19, no. 16, pp. 2097-2104, 2003.
169. S. Chen and D. Zhang, "Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure," IEEE Trans. Systems, Man, Cybern. - Part B: Cybern., vol. 34, no. 4, pp. 1907-1916, 2004.
170. The Gene Ontology Consortium, "The gene ontology (GO) database and informatics resource," Nucleic Acids Res., vol.32, pp. D258-D261, 2004.
171. H. Fröhlich, N. Speer, C. Spieth, and A. Zell, "Kernel based functional gene grouping," in Proc. Int. Joint Conf. Neural Networks, 2006, pp. 3580-3585.
172. G. Kollios, D. Gunopulos, N. Koudas, and S. Berchtold, "Efficient biased sampling for approximate clustering and outlier detection in large data sets," IEEE Trans. Knowledge Data Eng., vol. 13, no. 5, pp. 1170-1187, May 2003.
173. S. Guha, R. Rastogi, and K. Shim, "CURE: An efficient clustering algorithm for large databases," in Proc. ACM SIGMOD Int. Conf. Management Data, 1998, pp. 73-84.
174. R. Ng and J. Han, "CLARANS: A method for clustering objects for spatial data mining," IEEE Trans. Knowledge Data Eng., vol. 14, no. 5, pp. 1003-1016, 2002.
175. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An efficient data clustering method for very large databases," in Proc. ACM SIGMOD Conf. Management Data, 1996, pp. 103-114.
176. T. Chiu, D. Fang, J. Chen, Y. Wang, and C. Jeris, "A robust and scalable clustering algorithm for mixed type attributes in large database environment," in Proc. Seventh ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, 2001, pp. 263-268.
177. V. Ganti, R. Ramakrishnan, J. Gehrke, A. Powell, and J. French, "Clustering large datasets in arbitrary metric spaces," in Proc. 15th Int. Conf. Data Eng., 1999, pp. 502-511.
178. H. Jin, M. Wong, and K. Leung, "Scalable model-based clustering for large databases based on data summarization," IEEE Trans. Pattern Anal. Machine Intell., vol. 27, no. 11, pp. 1710-1719, 2005.
179. P. Bradley, U. Fayyad, and C. Reina, "Scaling clustering algorithms to large databases," in Proc. Fourth Int. Conf. Knowledge Discovery Data Mining (KDD98), New York, 1998, pp. 9-15.
180. F. Farnstrom, J. Lewis, and C. Elkan, "Scalability for clustering algorithms revisited," SIGKDD Explorations, vol. 2, no. 1, pp. 51-57, 2000.
181. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering data streams: Theory and practice," IEEE Trans. Knowledge Data Eng., vol. 15, no. 3, pp. 515-528, 2003.
182. S. Mulder and D. Wunsch, II, "Million city traveling salesman problem solution by divide and conquer clustering with adaptive resonance neural networks," Neural Networks, vol. 116, pp. 827-832, 2003.
183. D. Wunsch, II and S. Mulder, "Evolutionary algorithms, Markov decision processes, adaptive critic designs, and clustering: Commonalities, hybridization, and performance," in Proc. IEEE Int. Conf. Intelligent Sensing Inform. Process., 2004.
184. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. Second Int. Conf. Knowledge Discovery Data Mining (KDD96), New York, 1996.
185. M. Ankerst, M. Breunig, H. Kriegel, and J. Sander, "OPTICS: Ordering points to identify the clustering structure," in Proc. ACM SIGMOD Int. Conf. Management Data, 1999, pp. 49-60.
186. X. Xu, M. Ester, H. Kriegel, and J. Sander, "A distribution-based clustering algorithm for mining in large spatial databases," in Proc. 14th Int. Conf. Data Eng., Orlando, FL, 1998, pp. 324-331.
187. A. Hinneburg and D. Keim, "An efficient approachto clusteringin large multimedia databases with noise," in Proc. Fourth Int. Conf. Knowledge Discovery Data Mining-KDD98, New York, 1998, pp. 58-65.
188. W. Wang, J. Yang, and R. Muntz, "STING: A statistical information grid approach to spatial data mining," in Proc. 23rd Int. Conf. Very Large Data Bases, 1997, pp. 186-195.
189. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "WaveCluster: A multi-resolution clustering approach for very large spatial databases," in Proc. 24th VLDB Conf., 1998, pp. 428-439.
190. D. Barbará and P. Chen, "Using the fractal dimension to cluster datasets," in Proc. Sixth ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, 2000, pp. 260-264.
191. Z. Wang, B. Nguyen, C. Chui, J. Qin, C. Ang, and S. Ong, "An efficient clustering method for fast rendering of time-varying volumetric medical data," Visual Comput., vol. 26, no. 6-8, pp. 1061-1070, 2010.
192. D. Jiang, J. Pei, and A. Zhang, "DHC: A density-based hierarchical clustering method for time series gene expression data," in Proc. Third IEEE Symp. Bioinformatics BioEng., 2003, pp. 1-8.
193. S. Chung, J. Jun, and D. McLeod, Mining gene expression datasets using density-based clustering USC/IMSC Tech. Rep., IMSC-04-002, 2004.
194. P. Chan, S. Cheng, and T. Poon, "Automated segmentation in confocal images using a density clustering method," J. Electron. Imaging, vol. 16, no. 4, 2007, Article Number 043003.
195. R. Bellman, Adaptive Control Processes: A Guided Tour. Princeton, NJ: Princeton Univ. Press, 1961.
196. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is nearest neighbor meaningful," in Proc. 7th Int. Conf. Database Theory, 1999, pp. 217-235.
197. S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1999.
198. F. Camastra, "Data dimensionality estimation methods: A survey," Pattern Recognition, vol. 360, no. 12, pp. 2945-2954, 2003.
199. K. Pearson, "On lines and planes of closest fit to systems of points in space," Philosophical Mag., vol. 2, pp. 559-572, 1901.
200. I. Jollife, Principal Component Analysis. New York: Springer-Verlag, 1986.
201. P. Baldi and K. Hornik, "Neural networks and principal component analysis: Learning from examples without local minima," Neural Networks, vol. 2, pp. 53-58, 1989.
202. B. Mirkin, Clustering for Data Mining: A Data Recovery Approach. Boca Raton, FL: Chapman and Hall/CRC, 2005.
203. A. Hyvärinen, "Survey of independent component analysis," Neural Computing Surv., vol. 2, pp. 94-128, 1999.
204. J. Friedman, "Exploratory projection pursuit," J. Amer. Statistical Assoc., vol. 82, pp. 249-266, 1987.
205. R. Johnson and D. Wichern, Applied Multivariate Statistical Analysis. Upper Saddle River, NJ: Prentice Hall, 2002.
206. A. Gorban, B. Kégl, D. Wunsch II, and A. Zinovyev, Principal Manifolds for Data Visualization and Dimension Reduction. Berlin, Germany: Springer, 2008, vol. LNCSE 58.
207. I. Borg and P. Groenen, Modern Multidimensional Scaling: Theory and Applications. New York: Springer-Verlag, 1997.
208. T. Hsstie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, 2nd ed. New York: Springer, 2009.
209. J. Tenenbaum, V. Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
210. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
211. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Computation, vol. 13, pp. 1373-1396, 2002.
212. J. Ham, D. Lee, S. Mika, and B. Schölkopf, "A kernel view of the dimensionality reduction of manifolds," Mac Planck Inst. Biological Cybernetics, Tech. Rep. TR-110, 2003.
213. A. Gorban, A. Pitenko, A. Zinovyev, and D. Wunsch, II, "Visualization of any data using elastic map method," Smart Eng. Syst. Design, vol. 11, pp. 363-368, 2001.
214. R. Coifman and S. Lafon, "Diffusion maps," Appl. Computational Harmonic Anal., vol. 21, pp. 5-30, 2006.
215. S. Lafon and A. Lee, "Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization," IEEE Trans. Pattern Anal. Machine Intell., vol. 28, no. 9, pp. 1393-1403, Sep. 2006.
216. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, "Automatic subspace clustering of high dimensional data for data mining applications," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1998, pp. 94-105.
217. H. Nagesh, S. Goil, and A. Choudhary, "Adaptive grids for clustering massive data sets," in Proc. First SIAM Int. Conf. Data Mining, 2001.
218. C. Cheng, A. Fu, and Y. Zhang, "Entropy-based subspace clustering for mining numerical data," in Proc. ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, 1999, pp. 84-93.
219. C. Aggarwal, J. Wolf, P. Yu, C. Procopius, and J. Park, "Fast algorithm for projected clustering," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1999, pp. 61-71.
220. C. Aggarwal and P. Yu, "Redefining clustering for high-dimensional applications," IEEE Trans. Knowledge Data Eng., vol. 14, no. 2, pp. 210-225, Feb. 2002.
221. A. Hinneburg and D. Keim, "Optimal grid-clustering: Towards breaking the curse of dimensionality in high-dimensional clustering," in Proc. 25th VLDB Conf., 1999, pp. 506-517.
222. E. Ng, A. Fu, and R. Wong, "Projective clustering by histograms," IEEE Trans. Knowledge Data Eng., vol. 17, no.3, pp. 369-383, Mar. 2005.
223. C. Procopiuc, M. Jones, P. Agarwal, and T. Murali, "A Monte Carlo algorithm for fast projective clustering," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2002.
224. K. Yip, D. Cheung, and M. Ng, "HARP: A practical projected clustering algorithm," IEEE Trans. Knowledge Data Eng., vol. 16, no. 11, pp. 1387-1397, Nov. 2004.
225. Y. Cheng and G. Church, "Biclustering of expression data," in Proc. 8th Int. Conf. Intelligent Systems Molecular Biology, 2000, pp. 93-103.
226. S. Madeira and A. Oliveira, "Biclustering algorithms for biological data analysis: A survey," IEEE Trans. Computational Biol. Bioinform., vol. 1, no. 1, pp. 24-45, 2004.
227. S. Busygin, O. Prokopyev, and P. Pardalos, "Biclustering in data mining," Comput. Oper. Res., vol. 35, pp. 2964-2987, 2008.
228. C. Tang and A. Zhang, "Interrelated two-way clustering and its application on gene expression data," Int. J. Artificial Intell. Tools, vol. 14, pp. 577-597, 2005. (Pubitemid 44099540)
229. S. Busygin, G. Jacobsen, and E. Kramer, "Double conjugated clustering applied to leukemia microarray data," in Proc. SIAM Data Mining Workshop Clustering High Dimensional Data Its Applications, 2002.
230. G. Getz, H. Gal, I. Kela, D. Notterman, and E. Domany, "Coupled two-way clustering analysis of breast cancer and colon cancer gene expression data," Bioinformatics, vol. 19, pp. 1079-1089, 2003.
231. J. Hartigan, "Direct clustering of a data matrix," J. Amer. Statistical Assoc., vol. 67, no. 337, pp. 123-129, 1972.
232. D. Duffy and A. Quiroz, "A permutation based algorithm for block clustering," J. Classification, vol. 8, pp. 65-91, 1991.
233. J. Yang, W. Wang, H. Wang, and P. Yu, "Enhanced biclustering on expression data," in Proc. 3rd IEEE Conf. Bioinformatics Bioengineering, 2003, pp. 321-327.
234. T. Murali and S. Kasif, "Extracting conserved gene expression motifs from gene expression data," in Proc. Pacific Symp. Biocomputing, 2003, vol. 8, pp. 77-88.
235. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini, "Discovering local structure in gene expression data: The order-preserving submatrix problem," in Proc. 6th Int. Conf. Computational Biology (RECOMB'02), 2002, pp. 49-57.
236. A. Tanay, R. Sharan, and R. Shamir, "Discovering statistically significant biclusters in gene expression data," Bioinformatics, vol. 18, pp. S136-S144, 2002.
237. H. Yang, W. Wang, J. Yang, and P. Yu, "Clustering by pattern similarity in large data sets," in Proc. 2002 ACM SIGMOD Int. Conf. Manage. Data, 2002, pp. 394-405.
238. E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller, "Rich probabilistic models for gene expression," Bioinformatics, vol. 17, pp. S243-S252, 2001.
239. L. Lazzeroni and A. Owen, Plaid models for gene expression data Stanford Univ., 2000, Tech. Rep.
240. F. Divina and J. Aguilar-Ruiz, "Biclustering of expression data with evolutionary computation," IEEE Trans. Knowledge Data Eng., vol. 18, no. 5, pp. 590-602, May 2006.
241. J. Liu, Z. Li, X. Hu, and Y. Chen, "Biclustering of microarray data with MOSPO based on crowding distance," BMC Bioinform., vol. 10, no. Suppl. 4, p. S9, 2009.
242. J. Shaik and M. Yeasin, "Fuzzy-adaptive-subspace-iteration-based two way clustering of microarray data," IEEE/ACM Trans. Computational Biol. Bioinform., vol. 6, no. 2, pp. 244-259, 2009.
243. G. Li, Q, Ma, H. Tang, A. Paterson, and Y. Xu, "QUBIC: A qualitative biclustering algorithm for analyses of gene expression data," Nucleic Acids Res., vol. 37, no. 15, p. e101, 2009.
244. S. Madeira, M. Teixeira, I. Sá-correia, and A. Oliveira, "Identification of regulatory modules in time series gene expression data using a linear time biclustering algorithm," IEEE/ACM Trans. Computational Biol. Bioinform., vol. 7, no. 1, pp. 153-165, 2010.
245. P. DiMaggio, Jr, S. McAllister, C. Floudas, X. Feng, J. Rabinowitz, and H. Rabitz, "Biclustering via optimal re-ordering of data matrices in systems biology: Rigorous methods and comparative studies," BMC Bioinform., vol. 9, p. 458, 2008.
246. A. Andersson, T. Olofsson, D. Lindgren, B. Nilsson, C. Ritz, P. Edén, C. Lassen, J. Råde, M. Fontes, H. Mörse, J. Heldrup, M. Behrendtz, F. Mitelman, M. Höglund, B. Hohansson, and T. Fioretos, "Molecular signatures in childhood acute leukemia and their correlations to expression patterns in normal hematopoietic subpopulations," Proc. Nat. Acad. Sci. USA, vol. 102, no. 52, pp. 19069-19074, 2005.
247. E. Yeoh, M. Ross, S. Shurtleff, W. Williams, D. Patel, R. Mahfouz, F. Behm, S. Raimondi, M. Relling, A. Patel, C. Cheng, D. Campana, D. Wilkins, X. Zhou, J. Li, H. Liu, C. Pui, W. Evans, C. Naeve, L. Wong, and J. Downing, "Classification, subtype, discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling," Cancer Cell, vol. 1, pp. 133-143, 2002.
248. J. Dai, L. Lieu, and D. Rocke, "Dimension reduction for classification with gene expression microarray data," Statistical Applic. Genetics Molecular Biol., vol. 5, no. 1, pp. 1-15, 2006.
249. X. Wen, S. Fuhrman, G. Michaels, D. Carr, S. Smith, J. Barker, and R. Somogyi, "Large-scale temporal gene expression mapping of central nervous system development," Proc. Nat. Acad. Sci. USA, vol. 95, pp. 334-339, 1998.
250. G. Lee, C. Rodriguez, and A. Madabhushi, "Investigating the efficacy of nonlinear dimensionality reduction schemes in classifying gene and protein expression studies," IEEE/ACM Trans. Computational Biol. Bioinform., vol. 5, no. 3, pp. 368-384, 2008.
251. K. Dawson, R. Rodriguez, and W. Malyj, "Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using isomap, a nonlinear algorithm," BMC Bioinform., vol. 6, p. 195, 2005.
252. J. Nilsson, T. Fioretos, M. Höglund, and M. Fontes, "Approximate geodesic distances reveal biologically relevant structures in microarray data," Bioinformatics, vol. 20, no. 6, pp. 874-880, 2004.
253. C. Shi and L. Chen, "Feature dimension reduction for microarray data analysis using locally linear embedding," in Proc. 3rd Asia Pacific Bioinformatics Conf. - APBC'05, 2005, pp. 211-217.
254. X. Liand L. Shu, "Kernel based nonlinear dimensionality reduction and classification for genomic microarray," Sensors, vol. 8, pp. 4186-4200, 2008.
255. S. Weng, C. Zhang, Z. Lin, and X. Zhang, "Mining the structural knowledge of high-dimensional medical data using isomap," Med. Biological Eng. Computing, vol. 43, pp. 410-412, 2005.
256. R. Xu, S. Damelin, B. Nadler, and D. Wunsch, II, "Clustering of high-dimensional gene expression data with feature filtering methods and diffusion maps," in Proc. Int. Conf. Biomed. Eng. Inform., 2008, pp. 245-2499.
257. D. Wassermann, M. Descoteaux, and R. Deriche, "Diffusion maps clustering of magnetic resonance Q-ball imaging segmentation," Int. J. Biomed. Imaging, vol. 2008, 2008, Article ID 526906.
258. A. Gorban, A. Zinovyev, and D. Wunsch, II, "Application of the method of elastic maps in analysis of genetic texts," in Proc. Int. Joint Conf. Neural Networks, 2003, vol. 3, pp. 1826-1831.
259. D. Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge, U.K.: Cambridge Univ. Press, 1997.
260. T. Liao, "Clustering of time series data - A survey," Pattern Recognition, vol. 38, pp. 1857-1874, 2005.
261. R. Sun and C. Giles, Sequence Learning: Paradigms, Algorithms, and Applications. Berlin, Germany: Springer-Verlag, 2000, vol. LNAI 1828.
262. Consortium, I.H.G.S., "Initial sequencing and analysis of the human genome," Nature, vol. 409, pp. 860-921, 2001.
263. J. Venter, M. Adams, E. Myers, P. Li, R. Mural, G. Sutton, H. Smith, M. Yandell, C. Evans, R. Holt, J. Gocayne, P. Amanatides, R. Ballew, D. Huson, J. Wortman, Q. Zhang, C. Kodira, X. Zheng, L. Chen, M. Skupski, G. Subramanian, P. Thomas, J. Zhang, G. Miklos, C. Nelson, S. Broder, A. Clark, J. Nadeau, V. McKusick, N. Zinder, A. Levine, R. Roberts, M. Simon, C. Slayman, M. Hunkapiller, R. Bolanos, A. Delcher, I. Dew, D. Fasulo, M. Flanigan, L. Florea, A. Halpern, S. Hannenhalli, S. Kravitz, S. Levy, C. Mobarry, K. Reinert, K. Remington, J. Abu-Threideh, E. Beasley, K. Biddick, V. Bonazzi, R. Brandon, M. Cargill, I. Chandramouliswaran, R. Charlab, K. Chaturvedi, Z. Deng, V. Di Francesco, P. Dunn, K. Eilbeck, C. Evangelista, A. Gabrielian, W. Gan, W. Ge, F. Gong, Z. Gu, P. Guan, T. Heiman, M. Higgins, R. Ji, Z. Ke, K. Ketchum, Z. Lai, Y. Lei, Z. Li, J. Li, Y. Liang, X. Lin, F. Lu, G. Merkulov, N. Milshina, H. Moore, A. Naik, V. Narayan, B. Neelam, D. Nusskern, D. Rusch, S. Salzberg, W. Shao, B. Shue, J. Sun, Z. Wang, A. Wang, X. Wang, J. Wang, M. Wei, R. Wides, C. Xiao, C. Yan, A. Yao, J. Ye, M. Zhan, W. Zhang, H. Zhang, Q. Zhao, L. Zheng, F. Zhong, W. Zhong, S. Zhu, S. Zhao, D. Gilbert, S. Baumhueter, G. Spier, C. Carter, A. Cravchik, T. Woodage, F. Ali, H. An, A. Awe, D. Baldwin, H. Baden, M. Barnstead, I. Barrow, K. Beeson, D. Busam, A. Carver, A. Center, M. Cheng, L. Curry, S. Danaher, L. Davenport, R. Desilets, S. Dietz, K. Dodson, L. Doup, S. Ferriera, N. Garg, A. Gluecksmann, B. Hart, J. Haynes, C. Haynes, C. Heiner, S. Hladun, D. Hostin, J. Houck, T. Howland, C. Ibegwam, J. Johnson, F. Kalush, L. Kline, S. Koduru, A. Love, F. Mann, D. May, S. McCawley, T. McIntosh, I. McMullen, M. Moy, L. Moy, B. Murphy, K. Nelson, C. Pfannkoch, E. Pratts, V. Puri, H. Qureshi, M. Reardon, R. Rodriguez, Y. Rogers, D. Romblad, B. Ruhfel, R. Scott, C. Sitter, M. Smallwood, E. Stewart, R. Strong, E. Suh, R. Thomas, N. Tint, S. Tse, C. Vech, G. Wang, J. Wetter, S. Williams, M. Williams, S. Windsor, E. Winn-Deen, K. Wolfe, J. Zaveri, K. Zaveri, J. Abril, R. Guigó, M. Campbell, K. Sjolander, B. Karlak, A. Kejariwal, H. Mi, B. Lazareva, T. Hatton, A. Narechania, K. Diemer, A. Muruganujan, N. Guo, S. Sato, V. Bafna, S. Istrail, R. Lippert, R. Schwartz, B. Walenz, S. Yooseph, D. Allen, A. Basu, J. Baxendale, L. Blick, M. Caminha, J. Carnes-Stine, P. Caulk, Y. Chiang, M. Coyne, C. Dahlke, A. Mays, M. Dombroski, M. Donnelly, D. Ely, S. Esparham, C. Fosler, H. Gire, S. Glanowski, K. Glasser, A. Glodek, M. Gorokhov, K. Graham, B. Gropman, M. Harris, J. Heil, S. Henderson, J. Hoover, D. Jennings, C. Jordan, J. Jordan, J. Kasha, L. Kagan, C. Kraft, A. Levitsky, M. Lewis, X. Liu, J. Lopez, D. Ma, W. Majoros, J. McDaniel, S. Murphy, M. Newman, T. Nguyen, N. Nguyen, M. Nodell, S. Pan, J. Peck, M. Peterson, W. Rowe, R. Sanders, J. Scott, M. Simpson, T. Smith, A. Sprague, T. Stockwell, R. Turner, E. Venter, M. Wang, M. Wen, D. Wu, M. Wu, A. Xia, A. Zandieh, and X. Zhu, "The sequence of the human genome," Science, vol. 291, pp. 1304-1351, 2001. (Pubitemid 32173090)
264. P. Baldi and S. Brunak, Bioinformatics: The Machine Learning Approach, 2nd ed. Cambridge, MA: MIT Press, 2001.
265. A. Heger and L. Holm, "Towards a covering set of protein family profiles," Progress Biophys. Molecular Biol., vol. 73, pp. 321-337, 2000.
266. S. Kasif, "Datascope: Mining biological sequences," IEEE Intell. Syst., vol. 14, no. 6, pp. 38-43, 1999.
267. J. Liu and B. Rost, "Target space for structural genomics revisited," Bioinformatics, vol. 18, no. 7, pp. 922-933, 2002.
268. L. Lo Conte, B. Ailey, T. Hubbard, S. Brenner, A. Murzin, and C. Chothia, "SCOP: A structural classification of proteins database," Nucleic Acids Res., vol. 28, pp. 257-259, 2000.
269. L. Holm and C. Sander, "Removing near-neighbor redundancy from large protein sequence collections," Bioinformatics, vol. 14, pp. 423-429, 1998.
270. W. Li, L. Jaroszewski, and A. Godzik, "Clustering of highly homologous sequences to reduce the size of large protein databases," Bioinformatics, vol. 17, pp. 282-283, 2001.
271. W. Li, L. Jaroszewski, and A. Godzik, "Tolerating some redundancy significantly speeds up clustering of large protein databases," Bioinformatics, vol. 18, pp. 77-82, 2002.
272. A. Enright and C. Ouzounis, "GeneRAGE: A robust algorithm for sequence clustering and domain detection," Bioinformatics, vol. 16, pp. 451-457, 2000.
273. X. Guan and L. Du, "Domain identification by clustering sequence alignments," Bioinformatics, vol. 14, pp. 783-788, 1998.
274. E. Marcotte, M. Pellegrini, M. Thompson, T. Yeates, and D. Eisenberg, "A combined algorithm for genome-wide prediction of protein function," Nature, vol. 402, pp. 83-86, 1999.
275. G. Yona, N. Linial, and M. Linial, "ProtoMap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space," Proteins: Structure, Function Genetics, vol. 37, pp. 360-378, 1999.
276. J. Burke, D. Davison, and W. Hide, "d2-Cluster: A validated method for clustering EST and full-length cDNA sequences," Genome Res., vol. 9, pp. 1135-1142, 1999.
277. N. Kim, S. Shin, and S. Lee, "ECgene: Genome-based EST clustering and gene modeling for alternative splicing," Genome Res., vol. 15, no. 4, pp. 566-576, 2005.
278. R. Miller, A. Christoffels, C. Gopalakrishnan, J. Burke, A. Ptitsyn, T. Broveak, and W. Hide, "A comprehensive approach to clustering of expressed human gene sequence: The sequence tag alignment and consensus knowledge base," Genome Res., vol. 9, no. 11, pp. 1143-1155, 1999.
279. J. Wang, B. Lindsay, J. Leebens-Mack, L. Cui, K. Wall, W. Miller, and C. dePamphilis, "EST clustering error evaluation and correction," Bioinformatics, vol. 20, no. 17, pp. 2973-2984, 2004.
280. L. Bragg and G. Stone, "k-link EST clustering: Evaluating error introduced by chimeric sequences under different degrees of linkage," Bioinformatics, vol. 25, no. 18, pp. 2302-2308, 2009.
281. S. Hazelhurst, W. Hide, Z. Lipták, and R. Nogueira, "An overview of the wcd EST clustering tool," Bioinformatics, vol. 24, no. 13, pp. 1542-1546, 2008.
282. D. Sankoff and J. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Stanford, CA: CSLI, 1999.
283. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U.K.: Cambridge Univ. Press, 1998.
284. S. Needleman and C. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," J. Molecular Biol., vol. 48, pp. 443-453, 1970.
285. T. Smith and M. Waterman, "New stratigraphic correlation techniques," J. Geol., vol. 88, pp. 451-457, 1980.
286. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, "Basic local alignment search tool," J. Molecular Biol., vol. 215, pp. 403-410, 1990.
287. W. Pearson and D. Lipman, "Improved tools for biological sequence comparison," Proc. Nat. Acad. Sci. USA, vol. 85, pp. 2444-2448, 1988.
288. S. Altschul, T. Madden, A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. Lipman, "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs," Nucleic Acids Res., vol. 25, no. 17, pp. 3389-3402, 1997.
289. C. Miller, J. Gurd, and A. Brass, "A RAPID algorithm for sequence database comparisons: Application to the identification of vector contamination in the EMBL databases," Bioinformatics, vol. 15, pp. 111-121, 1999.
290. W. Kent and A. Zahler, "Conservation, regulation, synteny, and introns in a large-scale C. Briggsae - C. elegans genomic alignment," Genome Res., vol. 10, pp. 1115-1125, 2000.
291. A. Delcher, S. Kasif, R. Fleischman, J. Peterson, O. White, and S. Salzberg, "Alignment of whole genomes," Nucleic Acids Res., vol. 27, no. 11, pp. 2369-2376, 1999.
292. B. Morgenstern, K. Frech, A. Dress, and T. Werner, "DIALIGN: Finding local similarities by multiple sequence alignment," Bioinformatics, vol. 14, pp. 290-294, 1998.
293. P. Sæbø, S. Andersen, J. Myrseth, J. Laerdahl, and T. Rognes, "PAR-ALIGN: Rapid and sensitive sequence similarity searches powered by parallel computing technology," Nucleic Acids Res., vol. 23, pp. W535-W539, 2005.
294. S. Schwartz, Z. Zhang, K. Frazer, A. Smit, C. Riemer, J. Bouck, R. Gibbs, R. Hardison, and W. Miller, "PipMaker - A web server for aligning two genomic DNA sequences," Genome Res., vol. 10, no. 4, pp. 577-586, 2000.
295. Z. Zhang, S. Schwartz, L. Wagner, and W. Miller, "A greedy algorithm for aligning DNA sequences," J. Comput. Biol., vol. 7, pp. 203-214, 2000.
296. P. Somervuo and T. Kohonen, "Clustering and visualization of large protein sequence databases by means of an extension of the self-organizing map," in Proc. 3rd Int. Conf. Discovery Science, Lecture Notes in Artificial Intelligence 1967, 2000, pp. 76-85.
297. O. Sasson, N. Linial, and M. Linial, "The metric space of proteins - Comparative study of clustering algorithms," Bioinformatics, vol. 18, pp. s14-s21, 2002.
298. N. Kaplan, O. Sasson, U. Inbar, M. Friedlich, M. Fromer, H. Fleischer, E. Portugaly, N. Linial, and M. Linial, "ProtoNet 4.0: A hierarchical classification of one million protein sequences," Nucleic Acids Res., vol. 33, pp. D216-D218, 2005.
299. S. Fayech, N. Essoussi, and M. Limam, "Partitioning clustering algorithms for protein sequence data sets," BioData Mining, vol. 2, p. 3, 2009.
300. H. Späth, Cluster Analysis Algorithms. Chichester, U.K.: Ellis Horwood, 1980.
301. Y. Chen, K. Reilly, A. Sprague, and Z. Guan, "SEQOPTICS: A protein sequence clustering system," BMC Bioinformat., vol. 7, no. Suppl 4, p. S10, 2006.
302. V. Guralnik and G. Karypis, "A scalable algorithm for clustering sequential data," in Proc. First IEEE Int. Conf. Data Mining - ICDM, 2001, pp. 179-186.
303. T. Morzy, M. Wojciechowski, and M. Zakrzewicz, "Pattern-oriented hierarchical clustering," in Proc. 3rd East Eur. Conf. Advances Databases Information Systems, New York, 1999, vol. LNCS 1691.
304. M. Vlachos, J. Lin, E. Keogh, and D. Gunopulos, "A wavelet-based anytime algorithm for K-means clustering of time series," in Proc. Third SIAM Int. Conf. Data Mining, San Francisco, CA, 2003.
305. A. Bagnall and G. Janacek, "Clustering time series from ARMA models with clipped data," in Proc. Int. Conf. Knowledge Discovery Data Data Mining - ACM SIGKDD, 2004, pp. 49-58.
306. Y. Xiong and D. Yeung, "Time series clustering with ARMA mixtures," Pattern Recognition, vol. 37, pp. 1675-1689, 2004.
307. M. Ramoni, P. Sebastiani, and P. Cohen, "Bayesian clustering by dynamics," Machine Learning, vol. 47, no. 1, pp. 91-121, 2002.
308. P. Smyth, "Probabilistic model-based clustering of multivariate and sequential data," in Proc. 7th Int. Workshop Artificial Intelligence Statistics, San Francisco, CA, 1999, pp. 299-304.
309. A. Bagnall, G. Janacek, B. Iglesia, and M. Zhang, "Clustering time series from mixture polynomial models with discretized data," in Proc. 2nd Australasian Data Mining Workshop, 2003, pp. 105-120.
310. S. Gaffney and P. Smyth, "Trajectory clustering using mixtures of regression models," in Proc. 5th ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, S. Chaudhuri and D. Madigan, Eds., New York, 1999, pp. 63-72, ACM Press.
311. T. Oates, L. Firoiu, and P. Cohen, "Using dynamic time warping to bootstrap HMM-based clustering of time series," in Sequence Learning, LNAI 1828, R. Sun and C. Giles, Eds. Berlin, Germany: Springer-Verlag, 2000, pp. 35-52.
312. P. Smyth, "Clustering sequences with hidden Markov models," in Advances in Neural Information Processing 9, M. Mozer, M. Jordan, and T. Petsche, Eds. Cambridge, MA: MIT Press, 1997, pp. 648-654.
313. L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-286, 1989.
314. A. Krogh, M. Brown, I. Mian, K. Sjölander, and D. Haussler, "Hidden Markov models in computational biology: Applications to protein modeling," J. Molecular Biol., vol. 235, pp. 1501-1531, 1994.
315. R. Hughey and A. Krogh, "Hidden Markov models for sequence analysis: Extension and analysis of the basic method," CABIOS, vol. 12, no. 2, pp. 95-107, 1996.