{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:19:22Z","timestamp":1771024762836,"version":"3.50.1"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030012663","type":"print"},{"value":"9783030012670","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-01267-0_20","type":"book-chapter","created":{"date-parts":[[2018,10,6]],"date-time":"2018-10-06T17:02:36Z","timestamp":1538845356000},"page":"336-352","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Variational Wasserstein Clustering"],"prefix":"10.1007","author":[{"given":"Liang","family":"Mi","sequence":"first","affiliation":[]},{"given":"Wen","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xianfeng","family":"Gu","sequence":"additional","affiliation":[]},{"given":"Yalin","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,7]]},"reference":[{"issue":"2","key":"20_CR1","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"20_CR2","first-page":"768","volume":"21","author":"EW Forgy","year":"1965","unstructured":"Forgy, E.W.: Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768\u2013769 (1965)","journal-title":"Biometrics"},{"key":"20_CR3","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0103945","volume-title":"Foundations of Quantization for Probability Distributions","author":"S Graf","year":"2000","unstructured":"Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. LNM, vol. 1730. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/BFb0103945"},{"issue":"2","key":"20_CR4","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1137\/100805741","volume":"43","author":"M Agueh","year":"2011","unstructured":"Agueh, M., Carlier, G.: Barycenters in the Wasserstein space. SIAM J. Math. Anal. 43(2), 904\u2013924 (2011)","journal-title":"SIAM J. Math. Anal."},{"key":"20_CR5","unstructured":"Cuturi, M., Doucet, A.: Fast computation of wasserstein barycenters. In: International Conference on Machine Learning, pp. 685\u2013693 (2014)"},{"issue":"4","key":"20_CR6","doi-asserted-by":"publisher","first-page":"66:1-66","DOI":"10.1145\/2766963","volume":"34","author":"Justin Solomon","year":"2015","unstructured":"Solomon, J., et al.: Convolutional wasserstein distances: efficient optimal transportation on geometric domains. ACM Trans. Graph. (TOG) 34(4), 66 (2015)","journal-title":"ACM Transactions on Graphics"},{"issue":"9","key":"20_CR7","doi-asserted-by":"publisher","first-page":"2317","DOI":"10.1109\/TSP.2017.2659647","volume":"65","author":"J Ye","year":"2017","unstructured":"Ye, J., Wu, P., Wang, J.Z., Li, J.: Fast discrete distribution clustering using Wasserstein barycenter with sparse support. IEEE Trans. Signal Process. 65(9), 2317\u20132332 (2017)","journal-title":"IEEE Trans. Signal Process."},{"key":"20_CR8","unstructured":"Ho, N., Nguyen, X., Yurochkin, M., Bui, H.H., Huynh, V., Phung, D.: Multilevel clustering via Wasserstein means (2017). arXiv preprint arXiv:1706.03883"},{"key":"20_CR9","unstructured":"Gu, X., Luo, F., Sun, J., Yau, S.T.: Variational principles for minkowski type problems, discrete optimal transport, and discrete monge-ampere equations (2013). arXiv preprint arXiv:1302.5472"},{"key":"20_CR10","unstructured":"Courty, N., Flamary, R., Habrard, A., Rakotomamonjy, A.: Joint distribution optimal transportation for domain adaptation. In: Advances in Neural Information Processing Systems, pp. 3733\u20133742 (2017)"},{"key":"20_CR11","unstructured":"Monge, G.: M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais. Histoire de l\u2019Acad\u00e9mie Royale des Sciences de Paris (1781)"},{"key":"20_CR12","first-page":"199","volume":"37","author":"LV Kantorovich","year":"1942","unstructured":"Kantorovich, L.V.: On the translocation of masses. Dokl. Akad. Nauk SSSR. 37, 199\u2013201 (1942)","journal-title":"Dokl. Akad. Nauk SSSR."},{"key":"20_CR13","unstructured":"Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. In: Advances in neural information processing systems, pp. 2292\u20132300 (2013)"},{"issue":"4","key":"20_CR14","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1002\/cpa.3160440402","volume":"44","author":"Y Brenier","year":"1991","unstructured":"Brenier, Y.: Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 44(4), 375\u2013417 (1991)","journal-title":"Commun. Pure Appl. Math."},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"M\u00e9rigot, Q.: A multiscale approach to optimal transport. In: Computer Graphics Forum, vol. 30, pp. 1583\u20131592. Wiley Online Library (2011)","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"issue":"6","key":"20_CR16","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1051\/m2an\/2015055","volume":"49","author":"B L\u00e9vy","year":"2015","unstructured":"L\u00e9vy, B.: A numerical algorithm for l2 semi-discrete optimal transport in 3d. ESAIM Math. Model. Numer. Anal. 49(6), 1693\u20131715 (2015)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"issue":"2","key":"20_CR17","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1307\/mmj\/1029003026","volume":"31","author":"CR Givens","year":"1984","unstructured":"Givens, C.R., Shortt, R.M.: A class of wasserstein metrics for probability distributions. Mich. Math. J. 31(2), 231\u2013240 (1984)","journal-title":"Mich. Math. J."},{"issue":"2","key":"20_CR18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"issue":"5","key":"20_CR19","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H Ling","year":"2007","unstructured":"Ling, H., Okada, K.: An efficient earth mover\u2019s distance algorithm for robust histogram comparison. IEEE Trans. Pattern Anal. Mach. Intell. 29(5), 840\u2013853 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Lee, K., Xu, W., Fan, F., Tu, Z.: Wasserstein introspective neural networks. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2018","DOI":"10.1109\/CVPR.2018.00390"},{"key":"20_CR21","unstructured":"Arjovsky, M., Chintala, S., Bottou, L.: Wasserstein generative adversarial networks. In: International Conference on Machine Learning, pp. 214\u2013223 (2017)"},{"key":"20_CR22","unstructured":"Frogner, C., Zhang, C., Mobahi, H., Araya, M., Poggio, T.A.: Learning with a Wasserstein loss. In: Advances in Neural Information Processing Systems, pp. 2053\u20132061 (2015)"},{"issue":"3","key":"20_CR23","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1111\/j.1751-5823.2002.tb00178.x","volume":"70","author":"AL Gibbs","year":"2002","unstructured":"Gibbs, A.L., Su, F.E.: On choosing and bounding probability metrics. Int. Stat. Rev. 70(3), 419\u2013435 (2002)","journal-title":"Int. Stat. Rev."},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Applegate, D., Dasu, T., Krishnan, S., Urbanek, S.: Unsupervised clustering of multidimensional distributions using earth mover distance. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 636\u2013644. ACM (2011)","DOI":"10.1145\/2020408.2020508"},{"key":"20_CR25","doi-asserted-by":"crossref","unstructured":"Villani, C.: Topics in Optimal Transportation, no. 58. American Mathematical Society (2003)","DOI":"10.1090\/gsm\/058"},{"key":"20_CR26","unstructured":"Alexandrov, A.D.: Convex Polyhedra. Springer Science & Business Media (2005)"},{"issue":"1","key":"20_CR27","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16(1), 78\u201396 (1987)","journal-title":"SIAM J. Comput."},{"key":"20_CR28","volume-title":"Computational Conformal Geometry","author":"XD Gu","year":"2008","unstructured":"Gu, X.D., Yau, S.T.: Computational Conformal Geometry. International Press Somerville, Mass, USA (2008)"},{"key":"20_CR29","unstructured":"Wang, Y., Gu, X., Chan, T.F., Thompson, P.M., Yau, S.T.: Volumetric harmonic brain mapping. In: 2004 IEEE International Symposium on Biomedical Imaging: Nano to Macro, pp. 1275\u20131278. IEEE (2004)"},{"key":"20_CR30","doi-asserted-by":"crossref","unstructured":"Rycroft, C.: Voro++: a three-dimensional Voronoi cell library in c++ (2009)","DOI":"10.2172\/946741"},{"key":"20_CR31","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-662-44848-9_18","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"N Courty","year":"2014","unstructured":"Courty, N., Flamary, R., Tuia, D.: Domain adaptation with regularized optimal transport. In: Calders, T., Esposito, F., H\u00fcllermeier, E., Meo, R. (eds.) ECML PKDD 2014. LNCS (LNAI), vol. 8724, pp. 274\u2013289. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-44848-9_18"},{"key":"20_CR32","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 1027\u20131035 (2007)"},{"issue":"1\u20133","key":"20_CR33","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(01)00047-5","volume":"22","author":"JR Shewchuk","year":"2002","unstructured":"Shewchuk, J.R.: Delaunay refinement algorithms for triangular mesh generation. Comput. Geom. 22(1\u20133), 21\u201374 (2002)","journal-title":"Comput. Geom."},{"key":"20_CR34","doi-asserted-by":"crossref","unstructured":"Fabri, A., Pion, S.: Cgal: the computational geometry algorithms library. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 538\u2013539. ACM (2009)","DOI":"10.1145\/1653771.1653865"},{"issue":"3","key":"20_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2602143","volume":"33","author":"Fernando de Goes","year":"2014","unstructured":"Goes, F.d., Memari, P., Mullen, P., Desbrun, M.: Weighted triangulations for geometry processing. ACM Trans. Graph. (TOG) 33(3), 28 (2014)","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"20_CR36","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1016\/j.neuroimage.2012.01.021","volume":"62","author":"B Fischl","year":"2012","unstructured":"Fischl, B.: Freesurfer. Neuroimage 62(2), 774\u2013781 (2012)","journal-title":"Neuroimage"},{"key":"20_CR37","unstructured":"Si, H., TetGen, A.: A Quality Tetrahedral Mesh Generator and Three-dimensional Delaunay Triangulator, p. 81. Weierstrass Institute for Applied Analysis and Stochastic, Berlin, Germany (2006)"},{"issue":"6","key":"20_CR38","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1002\/jmri.1880070620","volume":"7","author":"NC Fox","year":"1997","unstructured":"Fox, N.C., Freeborough, P.A.: Brain atrophy progression measured from registered serial mri: validation and application to alzheimer\u2019s disease. J. Magn. Reson. Imaging 7(6), 1069\u20131075 (1997)","journal-title":"J. Magn. Reson. Imaging"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2018"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-01267-0_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T00:15:33Z","timestamp":1665015333000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-01267-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030012663","9783030012670"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-01267-0_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2018.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}