Coresets for nonparametric estimation-The case of DP-means

32nd International Conference on Machine Learning, ICML 2015

Volumn 1, Issue , 2015, Pages 209-217

  Bachem, Olivier ^a   Lucie, Mario ^a   Krause, Andreas ^a  

^a NONE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL GEOMETRY; ECONOMIC AND SOCIAL EFFECTS; ERRORS; LEARNING SYSTEMS;

APPROXIMATE INFERENCE; APPROXIMATION ERRORS; CLUSTERING PROBLEMS; CONSTRUCTION ALGORITHMS; DATA SUMMARIZATION TECHNIQUES; NON-PARAMETRIC ESTIMATIONS; NON-PARAMETRIC MODEL; PARAMETRIC PROBLEMS;

COMPUTATIONAL EFFICIENCY;

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

References (23)

1. Antoniak, Charles E. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. The Annals ofStatistics, pp. 1152-1174, 1974.
2. Arthur, David and Vassilvitskii, Sergei. k-means++: The advantages of careful seeding. In SODA, pp. 1027-1035. SIAM, 2007.
3. Bertin-Mahieux, Thierry, Ellis, Daniel P.W., Whitman, Brian, and Lamere, Paul. The million song dataset. In Proceedings of the 12th International Conference on Music Information Retrieval, 2011.
4. Blei, David M and Jordan, Michael I. Variational inference for Dirichlet process mixtures. Bayesian Analysis, 1(1): 121-143, 2006.
5. Chen, Ke. On coresets for k-median and k-means clustering in metric and euclidean spaces and their applications. SIAM Journal on Computing, 39(3):923-947, 2009.
6. Escobar, Michael D and West, Mike. Bayesian density estimation and inference using mixtures. Journal of the American Statistical Association, 90(430):577-588, 1995.
7. Faulkner, Matthew, Olson, Michael, Chandy, Rishi, Krause, Jonathan, Chandy, K Mani, and Krause, Andreas. The next big one: Detecting earthquakes and other rare events from community-based sensors. In 10th International Conference on Information Processing in Sensor Networks, pp. 13-24. IEEE, 2011.
8. Feldman, Dan and Langberg, Michael. A unified framework for approximating and clustering data. In STOC, pp. 569-578. ACM, 2011.
9. Feldman, Dan, Monemizadeh, Morteza, and Sohler, Christian. A PTAS for k-means clustering based on weak coresets. In SOCG, pp. 11-18. ACM, 2007.
10. Feldman, Dan, Faulkner, Matthew, and Krause, Andreas. Scalable training of mixture models via coresets. In NIPS, pp. 2142-2150,2011.
11. Har-Peled, Sariel and Kushal, Akash. Smaller coresets for k-median and k-means clustering. In SOCG, pp. 126-134. ACM, 2005.
12. Har-Peled, Sariel and Mazumdar, Soham. On coresets for k-means and k-median clustering. In STOC, pp. 291-300. ACM, 2004.
13. KDD Cup 2004. Protein Homology Dataset. Available at http://osmot.cs.Cornell.edu/kddcup/datasets.html, 2004.
14. Kulis, Brian and Jordan, Michael I. Revisiting k-means: New algorithms via Bayesian nonparametrics. In ICML, pp. 513-520, 2012.
15. Langberg, Michael and Schulman, Leonard J. Universal ϵ-approximators for integrals. In SODA, pp. 598-607. SIAM, 2010.
16. LeCun, Yann, Bottou, Leon, Bengio, Yoshua, and Haffner, Patrick. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11 ):2278-2324, 1998.
17. Lucie, Mario, Ohannessian, Mesrob I., Karbasi, Amin, and Krause, Andreas. Tradeoffs for space, time, data and risk in unsupervised learning. In AISTATS, 2015.
18. MacEachern, Steven N. Estimating normal means with a conjugate style Dirichlet process prior. Communications in Statistics-Simulation and Computation, 23(3): 727-741, 1994.
19. MacEachern, Steven N, Clyde, Merlise, and Liu, Jun S. Sequential importance sampling for nonparametric bayes models: The next generation. Canadian Journal of Statistics, 27(2):251-267, 1999.
20. Neal, Radford M. Markov chain sampling methods for Dirichlet process mixture models. Journal of Computational and Graphical Statistics, 9(2):249-265, 2000.
21. Newton, Michael A and Zhang, Yunlei. A recursive algorithm for nonparametric analysis with missing data. Biometrika, 86(1): 15-26, 1999.
22. Orbanz, Peter and Teh, Yee Whye. Bayesian nonparametric models. In Encyclopedia of Machine Learning, pp. 81-89. Springer, 2010.
23. United States Geological Survey. Global earthquakes (1.1.1972-19.3.2010). Retrieved from the mldata.org repository https://mldata.org/repository/data/viewslug/global-earthquakes/, 2010.