Agglomerative Bregman clustering

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1527-1534

  Telgarsky, Matus ^a   Dasgupta, Sanjoy ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATIVE CLUSTERING; BREGMAN DIVERGENCES; CLUSTER MODELS; CONVEX FUNCTIONS; EXPONENTIAL FAMILY; NON-DIFFERENTIABLE; OVERCOMPLETE REPRESENTATIONS; SMOOTHING TECHNIQUES;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

LEARNING SYSTEMS;

EID: 84867130064     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Azoury, Katy S. and Warmuth, Manfred K. Relative loss bounds for on-line density estimation with the exponential family of distributions. Machine Learning, 43(3):211-246, 2001.
2. Banerjee, Arindam, Merugu, Srujana, Dhillon, Inderjit S., and Ghosh, Joydeep. Clustering with Bregman divergences. Journal of Machine Learning Research, 6:1705-1749, 2005.
3. Blundell, C., Teh, Y.W., and Heller, K.A. Bayesian rose trees. In UAI, 2010.
4. Borwein, Jonathan and Lewis, Adrian. Convex Analysis and Nonlinear Optimization. Springer Publishing Company, Incorporated, 2000.
5. Bowman, Adrian W. and Azzalini, Adelchi. Applied Smoothing Techniques for Data Analysis. Oxford University Press, USA, 1997.
6. Brown, Lawrence D. Fundamentals of Statistical Exponential Families. Insitute of Mathematical Statistics, USA, 1986.
7. Csiszár, Imre and Matúš, František. Generalized minimizers of convex integral functionals, Bregman distance, Pythagorean identities. 2012. arXiv:1202.0666v1 [math.OC].
8. Duda, Richard O., Hart, Peter E., and Stork, David G. Pattern Classification. Wiley, 2 edition, 2001.
9. Folland, Gerald B. Real analysis: modern techniques and their applicatins. Wiley Interscience, 2 edition, 1999.
10. Fraley, C. Algorithms for model-based gaussian hierarchical clustering. SIAM Journal on Scientific Computing, 20:270-281, 1998.
11. Garcia, Vincent, Nielsen, Frank, and Nock, Richard. Hierarchical gaussian mixture model. In ICASSP, pp. 4070-4073, 2010.
12. Gordon, Geoff J. Approximate Solutions to Markov Decision Processes. PhD thesis, Carnegie Mellon University, 1999.
13. Heller, Katherine A. and Ghahramani, Zoubin. Bayesian hierarchical clustering. In ICML, pp. 297-304, 2005.
14. Hiriart-Urruty, Jean-Baptiste and Lemaréchal, Claude. Fundamentals of Convex Analysis. Springer Publishing Company, Incorporated, 2001.
15. Iwayama, Makoto and Tokunaga, Takenobu. Hierarchical bayesian clustering for automatic text classification. In IJCAI, pp. 1322-1327, 1995.
16. Kiwiel, Krzysztof C. Proximal minimization methods with generalized Bregman functions. SIAM journal on control and optimization, 35:1142-1168, 1995.
17. Merugu, Srujana. Distributed Learning using Generative Models. PhD thesis, University of Texas, Austin, 2006.
18. Murtagh, Fionn. A Survey of Recent Advances in Hierarchical Clustering Algorithms. The Computer Journal, 26(4):354-359, 1983.
19. Rockafellar, R. Tyrrell. Convex Analysis. Princeton University Press, 1970.
20. Slonim, Noam and Tishby, Naftali. Agglomerative information bottleneck, pp. 617-623, 1999.
21. Wainwright, Martin J and Jordan, Michael I. Graphical Models, Exponential Families, and Variational Inference. Now Publishers Inc., Hanover, MA, USA, 2008.
22. Ward, Joe H. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58(301):236-244, 1963.