带辅助核的相对比较核学习
Relative Comparison Kernel Learning with Auxiliary Kernels
摘要:
在这项工作中,我们考虑的问题,学习一个半正定核矩阵的形式相对比较:“对象A是更类似于对象B比它是C”,其中比较是由人类。该问题的现有解决方案假设提供许多比较以学习高质量内核。然而,这对于许多现实任务来说可能是不现实的,因为相对评估需要人工输入,而人工输入通常是昂贵的或难以获得的。因此,可以仅提供有限数量的这些比较。在这项工作中,我们探索的方法来帮助学习内核的过程中,从更容易提取的信息,对象之间的关系建立辅助内核的帮助。我们提出了一种新的核学习方法,其中目标核被定义为辅助核和其元素直接学习的核的圆锥组合。我们制定了一个凸优化来解决这个目标内核,只增加了轻微的开销,不使用辅助信息的方法。实证结果表明,在存在少量训练相对比较的情况下,我们的方法可以学习比不利用辅助信息的方法以及在对象上学习度量的类似方法更广泛的样本外比较的内核。
英文摘要:
In this work we consider the problem of learning a positive semidefinite kernel matrix from relative comparisons of the form: "object A is more similar to object B than it is to C", where comparisons are given by humans. Existing solutions to this problem assume many comparisons are provided to learn a high quality kernel. However, this can be considered unrealistic for many real-world tasks since relative assessments require human input, which is often costly or difficult to obtain. Because of this, only a limited number of these comparisons may be provided. In this work, we explore methods for aiding the process of learning a kernel with the help of auxiliary kernels built from more easily extractable information regarding the relationships among objects. We propose a new kernel learning approach in which the target kernel is defined as a conic combination of auxiliary kernels and a kernel whose elements are learned directly. We formulate a convex optimization to solve for this target kernel that adds only minor overhead to methods that use no auxiliary information. Empirical results show that in the presence of few training relative comparisons, our method can learn kernels that generalize to more out-of-sample comparisons than methods that do not utilize auxiliary information, as well as similar methods that learn metrics over objects.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。