Safe Triplet Screening for Distance Metric Learning
We study safe screening for metric learning. Distance metric learning can optimize a metric over a set of triplets, each one of which is defined by a pair of same class instances and an instance in a different class. However, the number of possible triplets is quite huge even for a small dataset. Our safe triplet screening identifies triplets which can be safely removed from the optimization problem without losing the optimality. Compared with existing safe screening studies, triplet screening is particularly significant because of (1) the huge number of possible triplets, and (2) the semi-definite constraint in the optimization. We derive several variants of screening rules, and analyze their relationships. Numerical experiments on benchmark datasets demonstrate the effectiveness of safe triplet screening.
Code (1)
Tasks
Metric LearningTripletSimilar Papers 제목 키워드 기반
Set Augmented Triplet Loss for Video Person Re-Identification
Modern video person re-identification (re-ID) machines are often trained using a metric learning approach, supervised by a triplet loss. The triplet loss used in video re-ID is usually based on so-called clip features, e…
Metric LearningPerson Re-IdentificationTripletVideo-Based Person Re-IdentificationNo Fuss Distance Metric Learning using Proxies
We address the problem of distance metric learning (DML), defined as learning a distance consistent with a notion of semantic similarity. Traditionally, for this problem supervision is expressed in the form of sets of po…
Metric LearningSemantic SimilaritySemantic Textual SimilarityTriplet+1Learning to Align Molecules and Proteins: A Geometry-Aware Approach to Binding Affinity
Accurate prediction of drug-target binding affinity can accelerate drug discovery by prioritizing promising compounds before costly wet-lab screening. While deep learning has advanced this task, most models fuse ligand a…
Metric LearningDrug DiscoveryA Theoretically Sound Upper Bound on the Triplet Loss for Improving the Efficiency of Deep Distance Metric Learning
We propose a method that substantially improves the efficiency of deep distance metric learning based on the optimization of the triplet loss function. One epoch of such training process based on a naive optimization of …
Metric LearningRetrievalTripletImproving the Robustness of Deep Neural Networks via Adversarial Training with Triplet Loss
Recent studies have highlighted that deep neural networks (DNNs) are vulnerable to adversarial examples. In this paper, we improve the robustness of DNNs by utilizing techniques of Distance Metric Learning. Specifically,…
General ClassificationMetric LearningTriplet