{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:04:27Z","timestamp":1777449867037,"version":"3.51.4"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:p>Learning from imbalanced data, where the positive examples are very scarce, remains a challenging task from both a theoretical and algorithmic perspective. In this paper, we address this problem using a metric learning strategy.  Unlike the state-of-the-art methods, our algorithm MLFP, for Metric Learning from Few Positives, learns a new representation that is used only when a test query is compared to a minority training example. From a geometric perspective, it artificially brings positive examples closer to the query without changing the distances to the negative (majority class) data. This strategy allows us to expand the decision boundaries around the positives, yielding a better F-Measure, a criterion which is suited to deal with imbalanced scenarios. Beyond the algorithmic contribution provided by MLFP, our paper presents generalization guarantees on the false positive and false negative rates. Extensive experiments conducted on several imbalanced datasets show the effectiveness of our method.<\/jats:p>","DOI":"10.24963\/ijcai.2020\/298","type":"proceedings-article","created":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T08:12:10Z","timestamp":1594195930000},"page":"2155-2161","source":"Crossref","is-referenced-by-count":3,"title":["Learning from Few Positives: a Provably Accurate Metric Learning Algorithm to Deal with Imbalanced Data"],"prefix":"10.24963","author":[{"given":"R\u00e9mi","family":"Viola","sequence":"first","affiliation":[{"name":"University of Lyon, UJM-Saint-Etienne"},{"name":"CNRS"},{"name":"Institute of Optics Graduate School"},{"name":"Laboratoire Hubert Curien UMR 5516"},{"name":"DGFiP, Ministry of Economy and Finances"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00e9mi","family":"Emonet","sequence":"additional","affiliation":[{"name":"University of Lyon, UJM-Saint-Etienne"},{"name":"CNRS"},{"name":"Institute of Optics Graduate School"},{"name":"Laboratoire Hubert Curien UMR 5516"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amaury","family":"Habrard","sequence":"additional","affiliation":[{"name":"University of Lyon, UJM-Saint-Etienne"},{"name":"CNRS"},{"name":"Institute of Optics Graduate School"},{"name":"Laboratoire Hubert Curien UMR 5516"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Metzler","sequence":"additional","affiliation":[{"name":"University of Lyon, UJM-Saint-Etienne"},{"name":"CNRS"},{"name":"Institute of Optics Graduate School"},{"name":"Laboratoire Hubert Curien UMR 5516"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Sebban","sequence":"additional","affiliation":[{"name":"University of Lyon, UJM-Saint-Etienne"},{"name":"CNRS"},{"name":"Institute of Optics Graduate School"},{"name":"Laboratoire Hubert Curien UMR 5516"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"name":"Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}","theme":"Artificial Intelligence","location":"Yokohama, Japan","acronym":"IJCAI-PRICAI-2020","number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2020,7,11]]},"end":{"date-parts":[[2020,7,17]]}},"container-title":["Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T22:14:20Z","timestamp":1594246460000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2020\/298"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2020\/298","relation":{},"subject":[],"published":{"date-parts":[[2020,7]]}}}