返回
Generalization-error-bound-based discriminative dictionary learning
DOI:10.1007/s00371-021-02160-z.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
4.6K
被引数:
6.5K
机构
引用论文
Copper ferrocyanide loaded track etched membrane: an effective cesium adsorbent负载亚铁氰化铜的径迹蚀刻膜: 一种有效的铯吸附剂
Sparse Representation Based Fisher Discrimination Dictionary Learning for Image Classification基于稀疏表示的Fisher判别字典学习图像分类
A micromachined efficient parametric array loudspeaker with a wide radiation frequency band具有宽辐射频带的微机械高效参量阵列扬声器
Joint medical image fusion, denoising and enhancement via discriminative low-rank sparse dictionaries learning
PATTERN RECOGNITION
IF7.6

