A k-mean-directions algorithm for fast clustering of data on the sphere

Journal of Computational and Graphical Statistics

Volumn 19, Issue 2, 2010, Pages 377-396

  Maitra, Ranjan ^a   Ramler, Ivan P ^b  

^a Iowa State University   (United States)

^b ST LAWRENCE UNIVERSITY   (United States)

Author keywords

Directional; Information retrieval; Langevin von Mises distribution; MC toolkit; Microarrays; Spkmeans

Indexed keywords

EID: 77956693894     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/jcgs.2009.08155     Document Type: Article

References (41)

1. Akaike, H. (1973), "Information Theory and an Extension of the Maximum Likelihood Principle," in Second International Symposium on Information Theory, Budapest: Akademiai Kiado, pp. 267-281. [380]
2. - (1974), "A New Look at the Statistical Model Identification," IEEE Transactions on Automatic Control, 19, 716-723. [380]
3. Banerjee, A., Dhillon, I. S., Ghosh, J., and Sra, S. (2005), "Clustering on the Unit Hypersphere Using von Mises-Fisher Distributions," Journal of Machine Learning Research, 6, 1345-1382. [379,380,389]
4. Barrett, T., Suzek, T. O., Troup, D. B., Wilhite, S. E., Ngau, W. C, Ledoux, P., Rudnev, D., Lash, A., Fujibuchi, W., and Edgar, R. (2005), "NCBI GEO: Mining Millions of Expression Profiles-Database and Tools," Nucleic Acids Research, 33, D562-D566. [378]
5. Boldstad, B. M., Irizarry, R. A., Astrand, M., and Speed, T. P. (2003), "A Comparison of Normalization Methods for High Density Oligonucleotide Array Data Based on Bias and Variance," Bioinformatics, 19 (2), 185-193. [389]
6. Celeux, G., and Govaert, G. (1995), "Gaussian Parsimonious Clustering Models," Computational Statistics and Data Analysis, 28, 781-793. [378]
7. Cho, R. J., Campbell, M. J., Winzeler, E. A., Steinmetz, L., Conway, A., Widicka, L., Wolfsberg, T. G., Gabrielian, A. E., Landsman, D., Lockhart, D. J., and Davis, R. W. (1998), "A Genome-Wide Transcriptional Analysis of the Mitotic Cell," Molecular Cell, 2, 65-73. [378,379,389]
8. Dasgupta, S. (1999), "Learning Mixtures of Gaussians," in Proceedings of the IEEE Symposium on Foundations of Computer Science, Washington: IEEE Computer Society, pp. 633-644. [386]
9. Dhillon, I. S., and Modha, D. S. (2001), "Concept Decompositions for Large Sparse Text Data Using Clustering,"Machine Learning, 42, 143-175. [379-381,391]
10. Dortet-Bernadet, J., and Wicker, N. (2008), "Model-Based Clustering on the Unit Sphere With an Illustration Using Gene Expression Profiles," Biostatistics, 9 (1), 66-80. [379,380,389-391,394]
11. Eisen, M. B., Spellman, P. T, Brown, P. O., and Botstein, D. (1998), "Cluster Analysis and Display of Genome-Wide Expression Patterns," Proceedings of the National Academy of Sciences, 95, 14863-14868. [378]
12. Everitt, B. S., Landau, S., and Leesem, M. (2001), Cluster Analysis (4th ed.), New York: Hodder Arnold. [377]
13. Frakes, W B., and Baeza-Yates, R. (1992), Information Retrieval: Data Structures and Algorithms, Englewood Cliffs, NJ: Prentice Hall. [379]
14. Fraley, C, and Raftery, A. E. (1998), "How Many Clusters? Which Cluster Method? Answers via Model-Based Cluster Analysis," Computer Journal, 41, 578-588. [378]
15. - (2002), "Model-Based Clustering, Discriminant Analysis, and Density Estimation," Journal of the Amer ican Statistical Association, 97, 611-631. [377,378]
16. Giacomelli, L., and Nicolini, C. (2006), "Gene Expression of Human T Lymphocytes Cell Cycle: Experimental and Bioinformatic Analysis," Cellular Biochemistry, 99 (5), 1326-1333. [378]
17. Hartigan, J. (1985), "Statistical Theory in Clustering," Journal of Classification, 2, 63-76. [377]
18. Hartigan, J. A., and Wong, M. A. (1979), "A "-Means Clustering Algorithm," Applied Statistics, 28, 100-108. [378,380,381,392]
19. Hubert, L., and Arabie, P. (1985), "Comparing Partitions," Journal of Classification, 2, 193-218. [385]
20. Kaufman, L., and Rousseuw, P. J. (1990), Finding Groups in Data, New York: Wiley. [377,378]
21. Kettenring, J. R. (2006), "The Practice of Cluster Analysis," Journal of Classification, 23, 3-30. [377]
22. Kolda, T. G. (1997), "Limited-Memory Matrix Methods With Applications," Ph.D. thesis, The Applied Mathematics Program, University of Maryland, College Park, MD. [379]
23. Lund, U., and Agostinelli, C. (2007), "circular: Circular Statistics," R package version 0.3-8. [386]
24. MacQueen, J. (1967), "Some Methods for Classification and Analysis of Multivariate Observations," in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 2, Berkeley, CA: University of California Press, pp. 281-297. [378]
25. Maitra, R. (2001), "Clustering Massive Datasets With Applications to Software Metrics and Tomography," Tech-nometrics, 43 (3), 336-346. [394]
26. - (2009), "Initializing Partition-Optimization Algorithms," IEEE/ACM Transactions on Computational Biology and Bioinformatics, 6 (1), 144-157. [383,386]
27. Maitra, R., and Ramler, I. P. (2009), "Clustering in the Presence of Scatter," Biometrics, 65 (2), 341-352. [394]
28. Mardia, K. V., and Jupp, P. E. (2000), Directional Statistics, New York: Wiley. [382]
29. Murtagh, F. (1985), Multi-Dimensional Clustering Algorithms, Berlin/New York: Springer-Verlag. [377]
30. Ramey, D. B. (1985), "Nonparametric Clustering Techniques," in Encyclopedia of Statistical Science, Vol. 6, New York: Wiley, pp. 318-319. [377]
31. Salton, G., and Buckley, C. (1988), "Term-Weighting Approaches in Automatic Text Retrieval," Information Processing Management, 27 (5), 513-523. [379]
32. Salton, G., and McGill, M. J. (1983), Introduction to Modern Retrieval, New York: McGraw-Hill. [379]
33. Schwarz, G. (1978), "Estimating the Dimensions of a Model," The Annals of Statistics, 6, 461-464. [380]
34. Singhal, A., Buckley, C, Mitra, M., and Salton, G. (1996), "Pivoted Document Length Normalization," in ACM SIGIR'96, New York: ACM, pp. 21-29. [379]
35. Tavazoie, S., Hughes, J. D., Campbell, M. J., Cho, R. J., and Church, G. M. (1999), "Systematic Determination of Genetic Networks Architecture," Nature Genetics, 22, 281-285. [389]
36. Tibshirani, R. J., Walther, G., and Hastie, T. J. (2003), "Estimating the Number of Clusters in a Dataset via the Gap Statistic," Journal of the Royal Statistical Society, 63 (2), 411-423. [380]
37. Ward, J. J. H. (1963), "Hierarchical Grouping to Optimize an Objective Function," Journal of the American Statistical Association, 58, 236-244. [384]
38. Watson, G. S. (1983), Statistics on Spheres, The University of Arkansas Lecture Notes in the Mathematical Sciences, Vol. 6, New York: Wiley. [385]
39. Whitfield, M. L., Sherlock, G., Saldanha, A. J., Murray, J. I., Ball, C. A., Alexander, K. E., Matese, J. C, Perou, C. M., Hurt, M. M., Brown, P. O., and Botstein, D. (2002), "Identification of Genes Periodically Expressed in the Human Cell Cycle and Their Expression in Tumors," Molecular Biology of the Cell, 13 (6), 1977-2000. [378]
40. Yeung, K. Y, Fraley, C, Murua, A., Raftery, A. E., and Ruzzo, W L. (2001), "Modelbased Clustering and Data Transformation for Gene Expression Data," Bioinformatics, 17, 977-987. [389]
41. Zeeman, S. C, Tiessen, A., Pilling, E., Kato, K. L., Donald, A. M., and Smith, A. M. (2002), "Starch Synthesis in Arabidopsis. Granule Synthesis, Composition, and Structure," Plant Physiology, 129, 516-529. [378]