Hierarchical clustering with prototypes via minimax linkage

Journal of the American Statistical Association

Volumn 106, Issue 495, 2011, Pages 1075-1084

  Bien, Jacob ^a   Tibshirani, Robert ^b  

^a STANFORD UNIVERSITY   (United States)

^b STANFORD LAW SCHOOL   (United States)

Author keywords

Agglomerative; Dendrogram; Unsupervised learning

Indexed keywords

EID: 80054707993     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/jasa.2011.tm10183     Document Type: Article

References (20)

1. Alon, U., Barkai, N., Notterman, D., Gish, K., Ybarra, S., Mack, D., and Levine, A. (1999), "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 USA, 96, 6745-6750. [1081]
2. Ao, S. I., Yip, K., Ng, M., Cheung, D., Fong, P.-Y., Melhado, I., and Sham, P. C. (2005), "Clustag: Hierarchical Clustering and Graph Methods for Selecting Tag Snps, " Bioinformatics, 21 (8), 1735-1736. [1075]
3. Basalto, N., Bellotti, R., De Carlo, F., Facchi, P., Pantaleo, E., and Pascazio, S. (2008), "Hausdorff Clustering, " Physical Review E, 78 (4), 046112. [1078]
4. Bellman, R. E. (1961), Adaptive Control Processes, Princeton, NJ: Princeton University Press. [1081]
5. Chipman, H., and Tibshirani, R. (2005), "Hybrid Hierarchical Clustering With Applications to Microarray Data, " Biostatistics, 7, 286-301. [1081]
6. Eisen, M., Spellman, P., Brown, P., and Botstein, D. (1998), "Cluster Analysis and Display of Genome-Wide Expression Patterns, " Proceedings of the National Academy of Sciences of the USA, 95, 14863-14868. [1078]
7. Everitt, B., Landau, S., and Leese, M. (2001), Cluster Analysis (4th ed.), London: Arnold. [1075,1077]
8. Fisher, L., and Van Ness, J. (1971), "Admissible Clustering Procedures, " Biometrika, 58 (1), 91-104. [1077,1078]
9. Gersho, A., and Gray, R. (1992), Vector Quantization and Signal Compression, Boston, MA: Kluwer Academic. [1079]
10. Gordon, A. D. (1987), "A Review of Hierarchical Classification, " Journal of the Royal Statistical Society, Ser. A, 150 (2), 119-137. [1078]
11. Hastie, T., Tibshirani, R., and Friedman, J. (2009), The Elements of Statistical Learning; Data Mining, Inference and Prediction (2nd ed.), New York: Springer-Verlag. [1075,1081]
12. Hochbaum, D. S., and Shmoys, D. B. (1985), "A Best Possible Heuristic for the k-Center Problem, " Mathematics of Operations Research, 10 (2), 180-184. [1079]
13. Lance, G. N., and Williams, W. T. (1967), "A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems, " The Computer Journal, 9 (4), 373-380. [1083]
14. Murtagh, F. (1983), "A Survey of Recent Advances in Hierarchical Clustering Algorithms, " The Computer Journal, 26, 354-359. [1078,1083]
15. Murtagh, F. (1984), "Complexities of Hierarchic Clustering Algorithms: State of the Art, " Computational Statistics Quarterly, 1, 101-113. [1083]
16. Singh, D., Febbo, P. G., Ross, K., Jackson, D. G., Manola, J., Ladd, C., Tamayo, P., Renshaw, A. A., D'Amico, A. V., Richie, J. P., Lander, E. S., Loda, M., Kantoff, P. W., Golub, T. R., and Sellers, W. R. (2002), "Gene Expression Correlates of Clinical Prostate Cancer Behavior, " Cancer Cell, 1, 203-209. [1081]
17. Sokal, R., and Mitchener, C. (1958), "A Statistical Method for Evaluating Systematic Relationships, " The University of Kansas Science Bulletin, 38, 1409-1438. [1078]
18. Tipping, M., and Schölkopf, B. (2001), "A Kernel Approach for Vector Quantization With Guaranteed Distortion Bounds, " in Artificial Intelligence and Statistics, San Francisco, CA: Morgan Kaufmann Publishers, pp. 129-134. [1076]
19. Vazirani, V. (2001), Approximation Algorithms, Berlin: Springer-Verlag. [1079]
20. Witten, D., and Tibshirani, R. (2010), "A Framework for Feature Selection in Clustering, " Journal of the American Statistical Association, 105 (490), 713-726. [1081]