Zi-Ming Wang, Nan Xue, Ling Lei, Rebecka Jörnsten, Gui-Song Xia
{"title":"通过部分瓦瑟斯坦对抗网络进行部分分布匹配","authors":"Zi-Ming Wang, Nan Xue, Ling Lei, Rebecka Jörnsten, Gui-Song Xia","doi":"arxiv-2409.10499","DOIUrl":null,"url":null,"abstract":"This paper studies the problem of distribution matching (DM), which is a\nfundamental machine learning problem seeking to robustly align two probability\ndistributions. Our approach is established on a relaxed formulation, called\npartial distribution matching (PDM), which seeks to match a fraction of the\ndistributions instead of matching them completely. We theoretically derive the\nKantorovich-Rubinstein duality for the partial Wasserstain-1 (PW) discrepancy,\nand develop a partial Wasserstein adversarial network (PWAN) that efficiently\napproximates the PW discrepancy based on this dual form. Partial matching can\nthen be achieved by optimizing the network using gradient descent. Two\npractical tasks, point set registration and partial domain adaptation are\ninvestigated, where the goals are to partially match distributions in 3D space\nand high-dimensional feature space respectively. The experiment results confirm\nthat the proposed PWAN effectively produces highly robust matching results,\nperforming better or on par with the state-of-the-art methods.","PeriodicalId":501340,"journal":{"name":"arXiv - STAT - Machine Learning","volume":"21 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Partial Distribution Matching via Partial Wasserstein Adversarial Networks\",\"authors\":\"Zi-Ming Wang, Nan Xue, Ling Lei, Rebecka Jörnsten, Gui-Song Xia\",\"doi\":\"arxiv-2409.10499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper studies the problem of distribution matching (DM), which is a\\nfundamental machine learning problem seeking to robustly align two probability\\ndistributions. Our approach is established on a relaxed formulation, called\\npartial distribution matching (PDM), which seeks to match a fraction of the\\ndistributions instead of matching them completely. We theoretically derive the\\nKantorovich-Rubinstein duality for the partial Wasserstain-1 (PW) discrepancy,\\nand develop a partial Wasserstein adversarial network (PWAN) that efficiently\\napproximates the PW discrepancy based on this dual form. Partial matching can\\nthen be achieved by optimizing the network using gradient descent. Two\\npractical tasks, point set registration and partial domain adaptation are\\ninvestigated, where the goals are to partially match distributions in 3D space\\nand high-dimensional feature space respectively. The experiment results confirm\\nthat the proposed PWAN effectively produces highly robust matching results,\\nperforming better or on par with the state-of-the-art methods.\",\"PeriodicalId\":501340,\"journal\":{\"name\":\"arXiv - STAT - Machine Learning\",\"volume\":\"21 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - STAT - Machine Learning\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.10499\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - STAT - Machine Learning","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10499","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Partial Distribution Matching via Partial Wasserstein Adversarial Networks
This paper studies the problem of distribution matching (DM), which is a
fundamental machine learning problem seeking to robustly align two probability
distributions. Our approach is established on a relaxed formulation, called
partial distribution matching (PDM), which seeks to match a fraction of the
distributions instead of matching them completely. We theoretically derive the
Kantorovich-Rubinstein duality for the partial Wasserstain-1 (PW) discrepancy,
and develop a partial Wasserstein adversarial network (PWAN) that efficiently
approximates the PW discrepancy based on this dual form. Partial matching can
then be achieved by optimizing the network using gradient descent. Two
practical tasks, point set registration and partial domain adaptation are
investigated, where the goals are to partially match distributions in 3D space
and high-dimensional feature space respectively. The experiment results confirm
that the proposed PWAN effectively produces highly robust matching results,
performing better or on par with the state-of-the-art methods.