arrow
返回

Generalization-error-bound-based discriminative dictionary learning

delete2021-05-17
delete1
PRE
AI
K
Kaifang Zhang *
X
Xiaoming Wang
T
Tao Xu
Y
Yajun Du
Z
Zengxi Huang
DOI:10.1007/s00371-021-02160-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Support vector guided dictionary learning, as a discriminative dictionary learning method combining with support vector machine (SVM), embodies the margin maximization principle and achieves good generalization performances in many practical applications. However, this method ignores the key fact that the generalization performance of the SVM classifier depends not only on the margin between two classes of training samples, but also on the radius of the smallest sphere covering them. In the paper, we propose a novel method called generalization-error-bound-based discriminative dictionary learning (GEBDDL). The basic insight of GEBDDL is that the coding vectors, which are used to build the SVM classifier, are not fixed during the learning process. As a result, the radius of the smallest sphere changes with the learned coding vectors. The key feature of GEBDDL is that it explicitly incorporates the radius-margin-bound, which is directly related to the upper bound of the leave-one-out error of SVM, into its objective function to guide learning the dictionary and the coding vectors, and building the SVM classifier. In the paper, we first elaborate our motivation and propose the optimization model and then discuss how to solve it in detail. Further, we explore how to approximate the radius of the smallest sphere in our methodology. This can enhance the computational efficiency by bypassing the quadratic programming problem of computing the radius, while yielding a close performance to GEBDDL. Finally, the comprehensive experiments are conducted on several benchmark datasets, and the results demonstrate the superiority of the proposed methods over the other competing methods.
Keyword:
Discriminative dictionary learning
Collaborative representation
Support vector machine
Generalization error bound
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Visual Computer 封面图
Visual Computer
IF:
2.9
论文数:
4.6K
被引数:
6.5K

机构

X
Xihua University
学者数:
6.2K
论文数: 3.6K
被引数: 4.1K
引用论文

引用论文

Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
err分享
err收藏
Annealing effects of aluminum silicate films grown on Si(100)Si(100) 上生长的硅酸铝薄膜的退火效应
err2002-05-07
err0
errOAAI
errM.-H. Cho; Y. S. Rho; H.-J. Choi; S. W. Nam; D.-H. Ko; J. H. Ku; H. C. Kang; D. Y. Noh; C. N. Whang; K. Jeong
err分享
err收藏
Joint medical image fusion, denoising and enhancement via discriminative low-rank sparse dictionaries learning
err2018-07-01
err183
PREAI
errLi, Huafeng; He, Xiaoge; Tao, Dapeng; Tang, Yuanyan; Wang, Ruxin
err分享
err收藏
Stereotyped: Investigating Gender in Introductory Science Courses刻板印象: 在入门科学课程中调查性别
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
err分享
err收藏
学者 查看更多内容