We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Self-Supervised Metric Learning in Multi-View Data: A Downstream Task Perspective

Authors: Shulei Wang
Abstract: Self-supervised metric learning has been a successful approach for learning a distance from an unlabeled dataset. The resulting distance is broadly useful for improving various distance-based downstream tasks, even when no information from downstream tasks is utilized in the metric learning stage. To gain insights into this approach, we develop a statistical framework to theoretically study how self-supervised metric learning can benefit downstream tasks in the context of multi-view data. Under this framework, we show that the target distance of metric learning satisfies several desired properties for the downstream tasks. On the other hand, our investigation suggests the target distance can be further improved by moderating each direction's weights. In addition, our analysis precisely characterizes the improvement by self-supervised metric learning on four commonly used downstream tasks: sample identification, two-sample testing, $k$-means clustering, and $k$-nearest neighbor classification. When the distance is estimated from an unlabeled dataset, we establish the upper bound on distance estimation's accuracy and the number of samples sufficient for downstream task improvement. Finally, numerical experiments are presented to support the theoretical results in the paper.
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)
Cite as: arXiv:2106.07138 [stat.ML]
  (or arXiv:2106.07138v4 [stat.ML] for this version)

Submission history

From: Shulei Wang [view email]
[v1] Mon, 14 Jun 2021 02:34:33 GMT (204kb,D)
[v2] Wed, 3 Nov 2021 01:51:22 GMT (210kb,D)
[v3] Wed, 19 Jan 2022 15:52:47 GMT (460kb,D)
[v4] Thu, 17 Mar 2022 13:48:39 GMT (460kb,D)

Link back to: arXiv, form interface, contact.