arrow
返回

Large scale multi-class classification with truncated nuclear norm regularization

delete2015-01-01
delete11
PRE
AI
Y
Yao Hu *
Z
Zhongming Jin
Y
Yi Shi
张
张德兵 (Debing Zhang)
蔡登 封面图
蔡登 (Deng Cai)
Xiaofei He 封面图
Xiaofei He (Xiaofei He)
DOI:10.1016/j.neucom.2014.06.073delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we consider the problem of multi-class image classification when the classes behaviour has a low rank structure. That is, classes can be embedded into a low dimensional space. Traditional multi-class classification algorithms usually use nuclear norm to approximate the rank of the weight matrix. Considering the limited ability of the nuclear norm for the accurate approximation, we propose a new scalable large scale multi-class classification algorithm by using the recently proposed truncated nuclear norm as a better surrogate of the rank operator of matrices along with multinomial logisitic loss. To solve the non-convex and non-smooth optimization problem, we further develop an efficient iterative procedure. In each iteration, by lifting the non-smooth convex subproblem into an infinite dimensional l(1) norm regularized problem, a simple and efficient accelerated coordinate descent algorithm is applied to find the optimal solution; We conduct a series of evaluations on several public large scale image datasets, where the experimental results show the encouraging improvement of classification accuracy of the proposed algorithm in comparison with the state-of-the-art multi-class classification algorithms. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Truncated nuclear norm
Coordinate descent algorithm
Multi-class classification
AI总结

AI总结

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

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
引用论文

引用论文

Local and Systemic Effects of Immune Checkpoint Blockade on Relapsed Myeloid Malignancies Following Allogeneic Hematopoietic Stem Cell Transplantation
err2020-11-05
err0
errOAAI
errLivius Penter; Yi Zhang; Alexandra Savell; Srinika Ranasinghe; Teddy Huang; Nicoletta Cieri; Satyen H Gohil; Wandi Zhang; Shuqiang Li; Robert Zeiser; Haesook T. Kim; Kenneth J. Livak; Jerome Ritz; Donna S. Neuberg; Robert J. Soiffer; X. Shirley Liu; Matthew S. Davids; Pavan Bachireddy; Catherine J. Wu
err分享
err收藏
err分享
err收藏
High-accuracy differential image motion monitor measurements for the Thirty Meter Telescope site testing program
err2007-08-31
err0
errOAAI
errLianqi Wang; Matthias Schöck; Gary Chanan; Warren Skidmore; Robert Blum; Edison Bustos; Sebastian Els; Reed Riddle; Juan Seguel; Tony Travouillon; Joselino Vasquez; David Walker; Paul Gillett
err分享
err收藏
Growth of extremely flat Bi(110) films on a Si(111)√3 × √3-B substrate
err2020-07-10
err0
PREAI
errKentaro Nagase; Ryota Ushioda; Kan Nakatsuji; Tetsuroh Shirasawa; Hiroyuki Hirayama
err分享
err收藏
Local Coordinate Concept Factorization for Image Representation
err2014-06-01
err50
PREAI
errLiu, Haifeng; Yang, Zheng; Yang, Ji; Wu, Zhaohui; Li, Xuelong
err分享
err收藏
学者 查看更多内容