0


基于相似度的分类器:问题和解决方案

Similarity-Based Classifiers: Problems and Solutions
课程网址: http://videolectures.net/mlss09us_gupta_sbcps/  
主讲教师: Maya Gupta
开课单位: 华盛顿大学
开课时间: 2009-07-30
课程语种: 英语
中文简介:
基于相似性的学习假设一个被给予样本之间的相似性来学习,并且可以被认为是基于图的学习的特殊情况,其中给出了图并且完全连接。 这些问题经常出现在计算机视觉,生物信息学和涉及人类判断的问题中。 我们将回顾基于相似性的分类领域,并描述在针对该问题采用标准算法时遇到的主要问题,包括用于近似内核的无限相似性的不同方法。 我们将激发局部方法减少不定相似性问题的原因,并表明通过将它们构造为加权最近邻分类器,可以将核心线性插值和局部核岭回归有利地应用于这种基于相似性的分类问题。 将使用八个真实数据集来比较最先进的方法,并说明该领域的公开挑战。
课程简介: Similarity-based learning assumes one is given similarities between samples to learn from, and can be considered a special case of graph-based learning where the graph is given and fully-connected. Such problems arise frequently in computer vision, bioinformatics, and problems involving human judgment. We will review the field of similarity-based classification and describe the main problems encountered in adapting standard algorithms for this problem, including different approaches to approximating indefinite similarities by kernels. We will motivate why local methods lessen the indefinite similarity problem, and show that a kernelized linear interpolation and local kernel ridge regression can be profitably applied to such similarity-based classification problems by framing them as weighted nearest-neighbor classifiers. Eight real datasets will be used to compare state-of-the-art methods and illustrate the open challenges in this field.
关 键 词: 计算机视觉; 相似性; 加权最近邻分类器
课程来源: 视频讲座网
最后编审: 2019-07-18:cjy
阅读次数: 95