Efficiently mining gene expression data via a novel parameterless clustering method

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 2, Issue 4, 2005, Pages 355-365

  Tseng, Vincent S ^a,b,c,d,e   Kao, Ching Pin ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY HOSPITAL   (Taiwan)

^c IEEE   (Taiwan)

^d ACM   (Taiwan)

^e Phi Tau Phi Society   (China)

Author keywords

Clustering; Data mining; Machine learning; Mining methods and algorithms

Indexed keywords

CLUSTERING ANALYSIS; IN-SILICO ANALYSIS; MICROARRAYS;

ALGORITHMS; CORRELATION METHODS; DATA ACQUISITION; DATA MINING; LEARNING SYSTEMS;

GENES;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CELL CYCLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; DNA MICROARRAY; DNA SEQUENCE; GENE EXPRESSION PROFILING; GENETICS; ROC CURVE; STATISTICAL MODEL; YEAST;

ALGORITHMS; CELL CYCLE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; MODELS, GENETIC; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; ROC CURVE; SEQUENCE ANALYSIS, DNA; SOFTWARE; YEASTS;

EID: 30344477625     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2005.56     Document Type: Article

References (21)

1. M.S. Aldenderfer and R.K. Blashfield, Cluster Analysis. Beverly Hills, Calif.: Sage Publications, 1984.
2. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, D. Mack, and A.J. Levine, "Broad Patterns of Gene Expression Revealed by Clustering Analysis of Tumor and Normal Colon Tissues Probed by Oligonucleotide Arrays," Proc. Nat'l Academy of Sciences, vol. 96, pp. 6745-6750, 1999.
3. A. Ben-Dor and Z. Yakhini, "Clustering Gene Expression Patterns," J. Computational Biology, vol. 6, pp. 281-297, 1999.
4. G.A. Carpenter and S. Grossberg, "A Massive Parallel Architecture for a Self-Organizing Neural Pattern Recognition Machine," Computer Vision, Graphics, and Image Processing, vol. 37, pp. 54-115, 1987.
5. M.-S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 866-883, Dec. 1996.
6. D.L. Davies and D.W. Bouldin, "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224-227, 1979.
7. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein, "Clustering Analysis and Display of Genome Wide Expression Patterns," Proc. Nat'l Academy of Sciences, vol. 95, pp. 14863-14868, 1998.
8. S. Guha, R. Rastogi, and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases," Proc. ACM Int'l Conf. Management of Data, pp. 73-84, 1998.
9. S. Guha, R. Rastogi, and K. Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," Proc. 15th Int'l Conf. Data Eng., pp. 512-521, 1999.
10. R.J. Hathaway and J.C. Bezdek, "Visual Cluster Validity for Prototype Generator Clustering Models," Pattern Recognition Letters, vol. 24, nos. 9-10, pp. 1563-1569, 2003.
11. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall, 1988.
12. M.K. Kerr and G.A. Churchill, "Bootstrapping Cluster Analysis: Assessing the Reliability of Conclusions from Microarray Experiments," Proc. Nat'l Academy of Science, vol. 98, no. 16, pp. 8961-8965, 2001.
13. T. Kohonen, "The Self-Organizing Map," Proc. IEEE, vol. 78, no. 9, pp. 1464-1479, 1990.
14. F.J. Rohlf, "Classification of Aedes by Numerical Taxonomic Methods (Diptera, Culicidae)," Annals of the Entomological Soc. Am., vol. 56, pp. 798-804, 1963.
15. D.E. Rumelhart and D. Zipser, "Feature Discovery by Competitive Learning," Cognitive Science, vol. 9, pp. 75-112, 1985.
16. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Fucher, "Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization," Molecular Biology of the Cell, vol. 9, no. 12, pp. 3273-3297, 1998.
17. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E.S. Lander, and T.R. Golub, "Interpreting Patterns of Gene Expression With Self-Organizing Maps: Methods and Application to Hematopoietic Differentiation," Proc. Nat'l Academy of Sciences, vol. 96, no. 6, pp. 2907-2912, 1999.
18. S.M. Tseng and L.J. Chen, "An Empirical Study of the Validity of Gene Expression Clustering," Proc. Int'l Conf. Math. and Eng. Techniques in Medicine and Biological Sciences (METMBS '02), 2002.
19. S.M. Tseng and C.P. Kao, "Mining and Validating Gene Expression Patterns: An Integrated Approach and Applications," Informatica, vol. 27, pp. 21-27, 2003.
20. K.Y. Yeung, D.R. Haynor, and W.L. Ruzzo, "Validating Clustering for Gene Expression Data," Bioinformatics, vol. 17, no. 4, pp. 309-318, 2001.
21. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," Proc. 1996 ACM SIGMOD Int'l Conf. Management of Data, pp. 103-114, 1996.