Penalized and weighted K-means for clustering with scattered objects and prior information in high-throughput biological data

Bioinformatics

Volumn 23, Issue 17, 2007, Pages 2247-2255

  Tseng, George C ^a  

^a UNIVERSITY OF PITTSBURGH GRADUATE SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; DATA MINING; GENE EXPRESSION PROFILING; GENOMICS; HIGH THROUGHPUT SCREENING; INFORMATION PROCESSING; KAPPA STATISTICS; MATHEMATICAL COMPUTING; MAXIMUM LIKELIHOOD METHOD; MICROARRAY ANALYSIS; NORMAL DISTRIBUTION; PRIORITY JOURNAL; PROTEOMICS; SIMULATION; TANDEM MASS SPECTROMETRY;

EID: 34548784943     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm320     Document Type: Article

References (44)

1. Basu,S. et al. (2004) A probabilistic framework for semi-supervised clustering. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 59-68.
2. Biernacki,C. et al. (2003) Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models. Comput. Stat. Data Anal., 41, 561-575.
3. Bishop,C. (1995) Neural Networks for Pattern Recognition. Oxford University Press, Oxford, UK.
4. Breckenridge,J.N. (1989) Replicating cluster analysis: Method, consistency, and validity. Multivariate Behav. Res., 24, 147-161.
5. Celeux,G. and Govaert,G. (1992) A classification EM algorithm for clustering and two stochastic versions. Comput. Stat. Data Anal., 14, 315-332.
6. Cheng,J. et al. (2004) A knowledge-based clustering algorithm driven by Gene Ontol-ogy. J. Biopharm. Stat., 14, 687-700.
7. Conrads,T.P. et al. (2003) Cancer diagnosis using proteomic patterns. Expert Rev. Mol. Diagn., 3, 411-420.
8. Dasgupta,A. and Raftery,A.E. (1998) Detecting features in spatial point processes with clutter via model-based clustering. J. Am. Stat. Assoc., 93, 294-302.
9. De Hoon,M.J.L. et al. (2004) Open source clustering software. Bioinformatics, 20, 1453-1454.
10. Dudoit,S. and Fridlyand,J. (2002) A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol., 3, 0036.1-0036.21.
11. Fraley,C. and Raftery,A.E. (2002) Model-based clustering, discriminant analysis, and density estimation. J. Am. Stat. Assoc., 97, 611-631.
12. Ganesalingam,S. (1989) Classification and mixture approach to clustering via maximum likelihood. Appl. Stat., 38, 455-566.
13. Gordon,A.D. (1999) Classification. 2nd ed. Chapman & Hall/CRC, Boca Raton, USA.
14. Grabmeier,J. and Rudolph,A. (2002) Techniques of cluster algorithms in data mining. Data Mining Knowl. Discov., 6, 303-360.
15. Hanisch,D. et al. (2002) Co-clustering of biological networks and gene expression data. Bioinformatics, 18, 145-154.
16. Hartigan,J.A. and Wong,M.A. (1979) A K-means clustering algorithm. Appl. Stat., 28, 100-108.
17. Hastie,T. et al. (2000) Gene shaving as a method for identifying distinct sets of genes with similar expression patterns. Genome Biol. 1, 0003.1-0003.21.
18. Huang,D. and Pan,W. (2006) Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data. Bioinformatics, 22, 1259-1268.
19. Huang,Y. et al. (2005) Statistical characterization of charge state and residue dependence of low energy CID peptide dissociation patterns. Anal. Chem., 77, 5800-5813.
20. Huang,Y. et al. (2007) A data mining scheme for identifying peptide structural motifs responsible for different MS/MS fragmentation intensity patterns. Journal of Proteomic Research. (in revision).
21. Hubert,J. and Arabie,P. (1985) Comparing partitions. J. Classific. 2, 193-218.
22. Jain,A.K. and Dubes,R.C. (1988) Algorithms for Clustering Data. Wiley, New York.
23. Jain,S. and Neal,R.M. (2004) A split-merge Markov chain Monte Carlo procedure for the Dirichlet process mixture model. J. Comput. Graph. Stat., 13, 158-182.
24. Jobson,J.D. (1992) Applied Multivariate Data Analysis. Springer Bd.I and II, New York.
25. Kaufman,L. and Rousseeuw,P.J. (1990) Finding Groups in Data. Wiley, New York.
26. McLachlan,G.J. and Basford,K.E. (1987) Mixture Models. Marcel Dekker, New York.
27. McLachlan,G.J. et al. (2002) A mixture model-based approach to the clustering of microarray expression data. Bioinformatics, 18 413-422.
28. Medvedovic,M. and Sivaganesan,S. (2002) Bayesian infinite mixture model-based clustering of gene expression profiles. Bioinformatics 18, 1194-1206.
29. Messatfa,H. and Zait,M. (1997) A comparative study of clustering methods. Future Generation Comput. Syst., 13, 149-159.
30. Milligan,G.W. and Cooper,M.C. (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 159-179.
31. Pan,W. (2006) Incorporating gene functions as priors in model-based clustering of microarray gene expression data. Bioinformatics, 22, 795-801.
32. Pan,W. et al. (2006) Semi-supervised learning via penalized mixture model with application to microarray sample classification. Bioinformatics, 22, 2388-2395.
33. Ripley,B.D. (1996) Pattern Recognition and Neural Network. Cambridge University Press, Oxford, UK.
34. Segal,E. et al. (2003) Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics, 19, i264-i271.
35. Sharan,R. et al. (2003) CLICK and EXPANDER: A system for clustering and visualizing gene expression data. Bioinformatics, 19, 1787-1799.
36. Spaeth,H. (1984) Cluster Analysis Algorithms. Ellis Horwood Limited, Chicester.
37. Spellman,P.T. et al. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
38. Tamayo,P. et al. (1999) Interpreting patterns of gene expression with selforganizing maps: Methods and application to hematopoietic differentiation. PNAS., 96, 2907-2912.
39. Tavazoie,S. et al. (1999) Systematic determination of genetic network architecture. Nat. Genet., 22, 281-285.
40. Thalamuthu,A. et al. (2006) Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics, 22 2405-2412.
41. Tibshirani,R. and Walther,G. (2005) Cluster validation by prediction strength. J. Comput. Graph. Stat., 14, 511-528.
42. Tseng,G.C. and Wong,W.H. (2005) Tight clustering: A resampling-based approach for identifying stable and tight patterns in data. Biometrics, 61, 10-16.
43. Wu,L.F. et al. (2002) Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters. Nat. Genet., 31, 255-265.
44. Yeung,K.Y. et al. (2001) Model-based clustering and data transformations for gene expression data. Bioinformatics, 17 977-987.