Abstract:Over the last decade, many pairwise-constraint-based metric learning algorithms have been developed to automatically learn application-specific metrics from data under similarity/dissimilarity data-pair constraints (weak labels). Nevertheless, these existing methods are designed for the centralized learning case, in which all the data and constraints are supposed to be gathered together in one source, and the algorithms utilize the whole data and constraints information during the learning process. However, in many real applications, large amounts of data (constraints) are dispersedly generated/stored in geographically distributed nodes over networks. Thus, it might be impractical to centralize the whole data information to one fusion node. Besides, in such cases, it is often hard to have every data pair labeled due to the huge data-pair amounts, resulting in numerous unlabeled data pairs. Given these situations, in this paper, we propose two types, namely, a diffusion type and an alternating-direction-method-of-multipliers type, of distributed semi-supervised metric learning frameworks, which make use of both labeled and unlabeled data pairs. The proposed frameworks can be easily used to extend centralized metric learning methods of different objective functions to distributed cases. In particular, we apply our frameworks on a well-behaved centralized semi-supervised metric learning method called SERAPH and yield two new distributed semi-supervised metric learning algorithms. Our simulation results show that the metrics learned by the proposed distributed algorithms are very close to that of the corresponding centralized method in most cases.

Multiple Instance Learning with the Optimal Sub-Pattern Assignment Metric

A Multi-Task Learning Strategy for Unsupervised Clustering Via Explicitly Separating the Commonality

Multiple-Instance Learning from Pairwise Comparison Bags

Multiple Instance Learning Via Distance Metric Optimization

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

Metric Learning Via Penalized Optimization.

Instance Specific Metric Subspace Learning: A Bayesian Approach.

Distributed Semi-Supervised Metric Learning.

A New Multiple Instance Algorithm Using Structural Information.

Multiple instance learning: A survey of problem characteristics and applications

Towards using a Single Uniform Metric in Instance-Based Learning

Multiple instance learning with bag dissimilarities

Multi-Instance Learning: A Survey

What Makes Objects Similar: A Unified Multi-Metric Learning Approach.

A Metric-learning based framework for Support Vector Machines and Multiple Kernel Learning

Multiple-instance learning with instance selection via constructive covering algorithm

Web Image Clustering Based-on Multiple Instance Learning

Learning a Distance Metric from Multi-Instance Multi-Label Data

Multi-instance clustering with applications to multi-instance prediction

Instance-level Semisupervised Multiple Instance Learning.

A New Optimal Subpattern Assignment (OSPA) Metric for Multi-target Filtering