Litcius/Paper detail

Different triplet sampling techniques for lossless triplet loss on metric similarity learning

Gábor Kertész

202110 citationsDOI

Abstract

Metric embedding learning is a special form of supervised learning: instead of regression or classification a similarity value is predicted based on embedded vector distance. To implement such a behavior, first the Siamese architecture was introduced, where training is based on two input samples, and the transformation model seeks to minimize distance between same-category samples, and increase distance between different samples. To deal with the problem of overtraining, the triplet loss was introduced in 2015, considering three input samples at a training step. Triplet networks also highlighted a novel problem: sample selection is important to eliminate those training triplets, where the measured distance based similarity results in zero loss. To deal with this phenomena, triplet mining techniques are analyzed, while other researchers discussed the possibility of different triplet-based loss functions. In this paper, the so-called lossless triplet loss function is compared with the original triplet loss method, while applying different negative sampling methods.

Topics & Concepts

Similarity (geometry)Lossless compressionMetric (unit)Computer scienceArtificial intelligenceEmbeddingPattern recognition (psychology)Sample (material)Function (biology)Sampling (signal processing)MathematicsAlgorithmFilter (signal processing)PhysicsComputer visionEngineeringBiologyImage (mathematics)Evolutionary biologyOperations managementThermodynamicsData compressionFace and Expression RecognitionVideo Surveillance and Tracking MethodsAnomaly Detection Techniques and Applications