Entropic affinities: Properties and efficient numerical computation

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 2, 2013, Pages 1514-1522

  Vladymyrov, Max ^a   Carreira Perpiñán, Miguel Á ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

CONTINUOUSLY DIFFERENTIABLE; FAST ALGORITHMS; GRAPH-BASED METHODS; MATHEMATICAL PROPERTIES; NONLINEAR EMBEDDING; NUMERICAL COMPUTATIONS; ROOT-FINDING METHODS; SPECTRAL CLUSTERING;

FUNCTIONS;

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

References (25)

1. Bchir, Ouiem and Frigui, Hichem. Fuzzy relational kernel clustering with local scaling parameter learning. In Proc. of the 2010 IEEE Int. Workshop on Machine Learning for Signal Processing (MLSP10), pp. 289-294, Kittilä, Finland, Aug. 29 -Sep. 1 2010.
2. Belkin, Mikhail and Niyogi, Partha. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, Jun. 2003.
3. Belkin, Mikhail, Niyogi, Partha, and Sindhwani, Vikas. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7: 2399-2434, Nov. 2006.
4. Brent, Richard P. Algorithms for Minimization without Derivatives. Prentice-Hall, Englewood Cliffs, N.J., 1973.
5. Carreira-Perpiñán, Miguel Á. Fast nonparametric clustering with Gaussian blurring mean-shift. In Proc. of the 23rd Int. Conf. Machine Learning (ICML 2006), pp. 153-160, Pittsburgh, PA, Jun. 25-29 2006.
6. Carreira-Perpiñán, Miguel Á. The elastic embedding algorithm for dimensionality reduction. In Proc. of the 27th Int. Conf. Machine Learning (ICML 2010), pp. 167-174, Haifa, Israel, Jun. 21-25 2010.
7. de Silva, V. and Tenenbaum, Joshua B. Global versus local approaches to nonlinear dimensionality reduction. In NIPS, volume 15, pp. 721-728, MIT Press, Cambridge, MA, 2003.
8. Duong, Tarn and Hazelton, Martin L. Convergence rates for unconstrained bandwidth matrix selectors in multivariate kernel density estimation. J. Multivariate Analysis, 93(2):417-433, Apr. 2005.
9. Er, Meng Joo, Wu, Shiqian, Lu, Juwei, and Toh, Hock Lye. Face recognition with radial basis function (RBF) neural networks. IEEE Trans. Neural Networks, 13(3):697-710, May 2002.
10. Gander, Walter. On Halley's iteration method. Amer. Math. Monthly, 92(2):131-134, Feb. 1985.
11. Hinton, Geoffrey and Roweis, Sam T. Stochastic neighbor embedding. In NIPS, volume 15, pp. 857-864. MIT Press, Cambridge, MA, 2003.
12. Manning, Christopher D. and Schütze, Hinrich. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA, 1999.
13. Melman, A. Geometry and convergence of Euler's and Halley's methods. SIAM Review, 39(4):728-735, Dec. 1997. (Pubitemid 127661267)
14. Nene, S. A., Nayar, S. K., and Murase H. Columbia object image library (COIL-20). Technical Report CUCS-005-96, Dept. of Computer Science, Columbia University, Feb. 1996.
15. Ng, A. Y., Jordan, M. I., and Weiss, Y. On spectral clustering: Analysis and an algorithm. In NIPS, volume 14, pp. 849-856. MIT Press, Cambridge, MA, 2002.
16. Raykar, Vikas C. and Duraiswami, Ramani. The improved fast Gauss transform with applications to machine learning. In Large Scale Kernel Machines, Neural Information Processing Series, pp. 175-202. MIT Press, 2007.
17. Raykar, Vikas C., Duraiswami, Ramani, and Zhao, Linda H. Fast computation of kernel estimators. Journal of Computational and Graphical Statistics, 19(1):205-220, 2010.
18. Ridders, C. J. F. A new algorithm for computing a single root of a real continuous function. IEEE Trans. Circuits and Systems, 26(11):979-980, Nov. 1979. (Pubitemid 10441211)
19. Roweis, Sam T. and Saul, Lawrence K. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, Dec. 22 2000.
20. Scavo, T. R. and Thoo, J. B. On the geometry of Halley's method. Amer. Math. Monthly, 102(5):417-426, May 1995.
21. Sheather, Simon J. Density estimation. Statistical Science, 19(4):588-597, Nov. 2004.
22. Traub, J. F. Iterative Methods for the Solution of Equations. Prentice-Hall, second edition, 1982.
23. Vladymyrov, Max and Carreira-Perpiñán, Miguel Á. Partial-Hessian strategies for fast learning of nonlinear embeddings. In Proc. of the 29th Int. Conf. Machine Learning (ICML 2012), pp. 345-352, Edinburgh, Scotland, Jun. 26 - July 1 2012.
24. Zelnik-Manor, Lihi and Perona, Pietro. Self-tuning spectral clustering. In NIPS, volume 17, pp. 1601-1608. MIT Press, Cambridge, MA, 2005.
25. Zhou, Dengyong, Bousquet, Olivier, Lal, Thomas N., Weston, Jason, and Schölkopf, Bernhard. Learning with local and global consistency. In NIPS, volume 16, pp. 321-328. MIT Press, Cambridge, MA, 2004.