arrow
Return

Representative Selection with Structured Sparsity

delete2017-03-01
delete46
delete
OA
AI
H
Hongxing Wang *
Y
Yoshinobu Kawahara
C
Chaoqun Weng
J
Junsong Yuan
DOI:10.1016/j.patcog.2016.10.014delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We propose a novel formulation to find representatives in data samples via learning with structured sparsity. To find representatives with both diversity and representativeness, we formulate the problem as a structurally regularized learning where the objective function consists of a reconstruction error and three structured regularizers: (1) group sparsity regularizer, (2) diversity regularizer, and (3) locality-sensitivity regularizer. For the optimization of the objective, we propose an accelerated proximal gradient algorithm, combined with the proximal-Dykstra method and the calculation of parametric maximum flows. Experiments on image and video data validate the effectiveness of our method in finding exemplars with diversity and representativeness and demonstrate its robustness to outliers.
Keywords:
Representative selection
Structured sparsity
Diversity
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

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

C
Chongqing University
Scholars:
5.1W
Papers: 4.1W
Citations: 6.0W
O
osaka university
Scholars:
2.6W
Papers: 1.9W
Citations: 30
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
researcher View more organizations