Wasserstein propagation for semi-supervised learning

31st International Conference on Machine Learning, ICML 2014

Volumn 1, Issue , 2014, Pages 511-519

  Solomon, Justin ^a   Rustamov, Raif M ^a   Guibas, Leonidas ^a   Butscher, Adrian ^b  

^a Stanford University   (United States)

^b Stanford University   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPH THEORY; GRAPHIC METHODS; LEARNING ALGORITHMS; PROBABILITY DISTRIBUTIONS;

GRAPH-BASED; MACHINE LEARNING APPLICATIONS; NATURAL REPRESENTATION; OPTIMAL TRANSPORTATIONS; PRODUCT RATINGS; SEMI- SUPERVISED LEARNING; STANDARD DOMAINS; TRAFFIC MEASUREMENTS;

SUPERVISED LEARNING;

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

References (24)

1. Agueh, M. and Carlier, G. Barycenters in the Wasserstein space. J. Math. Anal, 43(2): 904-924, 2011. 1
2. Applegate, David, Dasu, Tamraparni, Krishnan, Shankar, and Urbanek, Simon. Unsupervised clustering of multidimensional distributions using earth mover distance. In ADD, pp. 636-644, 2011. 3
3. Belkin, Mikhail and Niyogi, Partha. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS, pp. 585-591, 2001. 1
4. Belkin, Mikhail, Niyogi, Partha, and Sindhwani, Vikas. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. JMLR, 7: 2399-2434, December 2006. 1
5. Bonneel, Nicolas, van de Panne, Michiel, Paris, Sylvain, and Heidrich, Wolfgang. Displacement interpolation using Lagrangian mass transport. Trans. Graph., 30(6): 158: 1-158: 12, December 2011. 1, 3
6. Chung, Fan and Yau, S.-T. Discrete Green's functions. J. Combinatorial Theory, 91(1-2): 191-214, 2000. 2.1
7. Chung, Soon-Yeong, Chung, Yun-Sung, and Kim, Jong-Ho. Diffusion and elastic equations on networks. Pub. RIMS, 43(3): 699-726, 2007. 2.2, 3.1, 3.2
8. Coifman, Ronald R. and Lafon, Stephane. Diffusion maps. Applied and Computational Harmonic Anal, 21(l): 5-30, 2006. 6.2
9. Irpino, Antonio, Verde, Rosanna, and de A.T. de Car-valho, Francisco. Dynamic clustering of histogram data based on adaptive squared Wasserstein distances. CoRR, abs/1110.1462, 2011. 3
10. Ji, Ming, Yang, Tianbao, Lin, Binbin, Jin, Rong, and Han, Jiawei. A simple algorithm for semi-supervised learning with improved generalization error bound. In ICML, 2012. 1
11. Krishnan, Dilip, Fattal, Raanan, and Szeliski, Richard. Efficient preconditioning of Laplacian matrices for computer graphics. Trans. Graph., 32(4): 142: 1-142: 15, July 2013. 5
12. McCann, Robert J. A convexity principle for interacting gases. Advances in Math., 128( 1): 153-179, 1997. 1
13. Pele, O. and Werman, M. Fast and robust earth mover's distances. In 7CCV, pp. 460-467, 2009. 7
14. Rabin, Julien, Delon, Julie, and Gousseau, Yann. Transportation distances on the circle. J. Math. Imaging Vis., 41(1-2): 147-167, September 2011. 7
15. Rabin, Julien, Peyre, Gabriel, Delon, Julie, and Bernot, Marc. Wasserstein barycenter and its application to texture mixing, volume 6667 of LNCS, pp. 435-446. Springer, 2012. 1
16. Rubner, Yossi, Tomasi, Carlo, and Guibas, Leonidas. The earth mover's distance as a metric for image retrieval. IJCV, 40(2): 99-121, November 2000. 6.2
17. Singh, Aarti, Nowak, Robert D., and Zhu, Xiaojin. Unlabeled data: Now it helps, now it doesn't. In NIPS, pp. 1513-1520, 2008. 1
18. Solomon, Justin, Guibas, Leonidas, and Butscher, Adrian. Dirichlet energy for analysis and synthesis of soft maps. Comp. Graph. Forum, 32(5): 197-206, 2013. 1, 7
19. Subramanya, Amarnag and Bilmes, Jeff. Semi-supervised learning with measure propagation. JMLR, 12: 3311-3370, 2011. 1, 3, 2
20. Talukdar, Partha Pratim and Crammer, Koby. New regularized algorithms for transductive learning. ECML-PKDD, 5782: 442-457, 2009. 1
21. Villani, Cedric. Topics in Optimal Transportation. Graduate Studies in Mathematics. AMS, 2003. 1, 1
22. Zhou, Xueyuan and Belkin, Mikhail. Semi-supervised learning by higher order regularization. ICML, 15: 892-900, 2011. 1
23. Zhu, Xiaojin. Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2008. 1
24. Zhu, Xiaojin, Ghahramani, Zoubin, and Lafferty, John D. Semi-supervised learning using Gaussian fields and harmonic functions, pp. 912-919, 2003. 1, 2.1, 2.2