arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1612.04853cs.LGstat.ML
收藏

度量学习中的约束选择

Constraint Selection in Metric Learning

Ecole Polytechnique de Nantes(南特综合理工学院);CNRS(法国国家科学研究中心)

Hoel Le Capitaine

摘要:

许多机器学习算法使用度量或距离来比较个体。通常采用欧几里得距离,但学习参数距离(如马氏度量)可能更有效。学习这样的度量是一个热门话题,因为超过十年,现在已经提出了许多方法来有效地学习它。然而,问题的性质使得它非常困难的大规模数据,以及类重叠的数据。本文提出了一种简单的方法,提高精度和可扩展性的任何迭代度量学习算法,在算法之前获得的约束。所提出的方法依赖于用于学习度量的约束的损失相关的加权选择。使用相应的专用损失函数,该方法显然允许获得比最先进的方法更好的结果,无论是在准确性和时间复杂度。在真实世界和潜在的大型数据集上的一些实验结果证明了我们的主张的有效性。

英文摘要:

A number of machine learning algorithms are using a metric, or a distance, in order to compare individuals. The Euclidean distance is usually employed, but it may be more efficient to learn a parametric distance such as Mahalanobis metric. Learning such a metric is a hot topic since more than ten years now, and a number of methods have been proposed to efficiently learn it. However, the nature of the problem makes it quite difficult for large scale data, as well as data for which classes overlap. This paper presents a simple way of improving accuracy and scalability of any iterative metric learning algorithm, where constraints are obtained prior to the algorithm. The proposed approach relies on a loss-dependent weighted selection of constraints that are used for learning the metric. Using the corresponding dedicated loss function, the method clearly allows to obtain better results than state-of-the-art methods, both in terms of accuracy and time complexity. Some experimental results on real world, and potentially large, datasets are demonstrating the effectiveness of our proposition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑