0


使用度量传播学习实例特定距离

Learning Instance Specific Distances Using Metric Propagation
课程网址: http://videolectures.net/icml09_zhan_lisd/  
主讲教师: De-Chuan Zhan
开课单位: 南京大学
开课时间: 2009-09-18
课程语种: 英语
中文简介:
在许多现实世界的应用程序中,例如图像检索,使用\ textit {实例特定距离}来测量从一个实例到另一个实例的距离是很自然的,它从相关实例的角度捕获区别。但是,由于现有方法无法为测试实例和未标记数据学习这样的距离,因此没有用于学习实例特定距离的完整框架。在本文中,我们提出了解决此问题的ISD方法。 ISD的关键是\ textit {metric propagation},即将各个标记示例的度量标准传播和调整到单个未标记的实例。我们将问题表达为凸优化框架并推导出有效的解决方案。实验表明,ISD可以有效地学习标记实例和未标记实例的实例特定距离。度量传播方案也可用于其他场景。
课程简介: In many real-world applications, such as image retrieval, it would be natural to measure the distances from one instance to others using \textit{instance specific distance} which captures the distinctions from the perspective of the concerned instance. However, there is no complete framework for learning instance specific distances since existing methods are incapable of learning such distances for test instance and unlabeled data. In this paper, we propose the ISD method to address this issue. The key of ISD is \textit{metric propagation}, that is, propagating and adapting metrics of individual labeled examples to individual unlabeled instances. We formulate the problem into a convex optimization framework and derive efficient solutions. Experiments show that ISD can effectively learn instance specific distances for labeled as well as unlabeled instances. The metric propagation scheme can also be used in other scenarios.
关 键 词: 应用程序; 图像检索; 捕获区别
课程来源: 视频讲座网
最后编审: 2019-04-24:cwx
阅读次数: 58