Local Rademacher Complexity for Multi-label Learning.

Chang Xu,Tongliang Liu,Dacheng Tao,Chao Xu
DOI: https://doi.org/10.1109/TIP.2016.2524207
IF: 10.6
2016-01-01
IEEE Transactions on Image Processing
Abstract:We analyze the local Rademacher complexity of empirical risk minimization-based multi-label learning algorithms, and in doing so propose a new algorithm for multi-label learning. Rather than using the trace norm to regularize the multi-label predictor, we instead minimize the tail sum of the singular values of the predictor in multi-label learning. Benefiting from the use of the local Rademacher c...
What problem does this paper attempt to address?