0


用于视觉类别识别的鲁棒Top-k多类SVM(支持向量机)

Robust Top-k Multiclass SVM for Visual Category Recognition
课程网址: http://videolectures.net/kdd2017_chang_visual_category_recognitio...  
主讲教师: Xiaojun Chang
开课单位: 卡内基梅隆大学
开课时间: 2017-10-09
课程语种: 英语
中文简介:
具有大量类的分类问题不可避免地涉及重叠或相似的类。在这种情况下,允许学习算法在类似的类上犯错误似乎是合理的,只要真正的类仍然在前k(比如说)预测中。同样,在搜索引擎或广告展示等应用中,我们允许一次给出k个预测,只要包含了客户感兴趣的预测,客户就会满意。受[15]最近工作的启发,我们提出了一个非常通用的、健壮的多类SVM公式,其直接目的是最小化有序预测分数的加权和截断组合。我们的方法包含了很多以前的作品作为特例。在计算上,使用约旦分解引理,我们展示了如何将我们的目标重写为两个凸函数的差,在此基础上,我们开发了一种有效的算法,允许合并许多流行的正则子(如l2和l1规范)。我们在四个真实的大规模视觉类别识别数据集上进行了大量的实验,得到了非常有前景的性能。
课程简介: Classification problems with a large number of classes inevitably involve overlapping or similar classes. In such cases it seems reasonable to allow the learning algorithm to make mistakes on similar classes, as long as the true class is still among the top-k (say) predictions. Likewise, in applications such as search engine or ad display, we are allowed to present k predictions at a time and the customer would be satisfied as long as her interested prediction is included. Inspired by the recent work of [15], we propose a very generic, robust multiclass SVM formulation that directly aims at minimizing a weighted and truncated combination of the ordered prediction scores. Our method includes many previous works as special cases. Computationally, using the Jordan decomposition Lemma we show how to rewrite our objective as the difference of two convex functions, based on which we develop an efficient algorithm that allows incorporating many popular regularizers (such as the l2 and l1 norms). We conduct extensive experiments on four real large-scale visual category recognition datasets, and obtain very promising performances.
关 键 词: 分类问题; 学习算法; 类别识别
课程来源: 视频讲座网
数据采集: 2023-04-10:chenxin01
最后编审: 2023-05-22:chenxin01
阅读次数: 33