arrow
Return

Regularized Label Relaxation Linear Regression

delete2018-04-01
delete98
PRE
AI
房
房小兆 (Xiaozhao Fang)
徐
徐勇 (Yong Xu) *
李学龙 cover
李学龙 (Xuelong Li)
赖
赖志慧 (Zhihui Lai)
W
Wai Keung Wong
B
Bingwu Fang
DOI:10.1109/TNNLS.2017.2648880delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Linear regression (LR) and some of its variants have been widely used for classification problems. Most of these methods assume that during the learning phase, the training samples can be exactly transformed into a strict binary label matrix, which has too little freedom to fit the labels adequately. To address this problem, in this paper, we propose a novel regularized label relaxation LR method, which has the following notable characteristics. First, the proposed method relaxes the strict binary label matrix into a slack variable matrix by introducing a nonnegative label relaxation matrix into LR, which provides more freedom to fit the labels and simultaneously enlarges the margins between different classes as much as possible. Second, the proposed method constructs the class compactness graph based on manifold learning and uses it as the regularization item to avoid the problem of overfitting. The class compactness graph is used to ensure that the samples sharing the same labels can be kept close after they are transformed. Two different algorithms, which are, respectively, based on l(2)-norm and l(2,1)-norm loss functions are devised. These two algorithms have compact closed-form solutions in each iteration so that they are easily implemented. Extensive experiments show that these two algorithms outperform the state-of-the-art algorithms in terms of the classification accuracy and running time.
Keywords:
Class compactness graph
computer vision
label relaxation
linear regression (LR)
manifold learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.6K
Citations:
7.2W

Organization

S
state key laboratory of transient optics & photonics
Scholars:
842
Papers: 634
Citations: 0
H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
X
xi'an institute of optics & precision mechanics, cas
Scholars:
536
Papers: 480
Citations: 0
S
shenzhen university
Scholars:
4.6W
Papers: 3.4W
Citations: 72
G
guangdong university of technology
Scholars:
3.0W
Papers: 2.0W
Citations: 36
researcher View more organizations
Cited Papers

Cited Papers

Polypropylene/graphene nanosheet nanocomposites by in situ polymerization: Synthesis, characterization and fundamental properties
err2013-07-01
err0
PREAI
errMarcéo A. Milani; Darío González; Raúl Quijada; Nara R.S. Basso; Maria L. Cerrada; Denise S. Azambuja; Griselda B. Galland
errShare
errSave
Visual Classification With Multitask Joint Sparse Representation
err2012-10-01
err346
PREAI
errYuan, Xiao-Tong; Liu, Xiaobai; Yan, Shuicheng
errShare
errSave
A Short History of Medicine
err
IF0
err1982-01-01
err0
PREAI
errErwin Ackerknecht
errShare
errSave
Integrating Conventional and Inverse Representation for Face Recognition
err2014-10-01
err127
PREAI
errXu, Yong; Li, Xuelong; Yang, Jian; Lai, Zhihui; Zhang, David
errShare
errSave
Efficient Algorithm for Level Set Method Preserving Distance Function
err2012-12-01
err77
PREAI
errEstellers, Virginia; Zosso, Dominique; Lai, Rongjie; Osher, Stanley; Thiran, Jean-Philippe; Bresson, Xavier
errShare
errSave
Ranking Graph Embedding for Learning to Rerank
err2013-08-01
err54
PREAI
errPang, Yanwei; Ji, Zhong; Jing, Peiguang; Li, Xuelong
errShare
errSave
researcher View more