arrow
返回

Compositional metric learning for multi-label classification

delete2020-12-31
delete28
PRE
AI
Y
Yanping Sun
M
Min-Ling Zhang *
DOI:10.1007/s11704-020-9294-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-label classification aims to assign a set of proper labels for each instance, where distance metric learning can help improve the generalization ability of instance-based multi-label classification models. Existing multi-label metric learning techniques work by utilizing pairwise constraints to enforce that examples with similar label assignments should have close distance in the embedded feature space. In this paper, a novel distance metric learning approach for multi-label classification is proposed by modeling structural interactions between instance space and label space. On one hand, compositional distance metric is employed which adopts the representation of a weighted sum of rank-1 PSD matrices based on component bases. On the other hand, compositional weights are optimized by exploiting triplet similarity constraints derived from both instance and label spaces. Due to the compositional nature of employed distance metric, the resulting problem admits quadratic programming formulation with linear optimization complexity w.r.t. the number of training examples. We also derive the generalization bound for the proposed approach based on algorithmic robustness analysis of the compositional metric. Extensive experiments on sixteen benchmark data sets clearly validate the usefulness of compositional metric in yielding effective distance metric for multi-label classification.
Keyword:
machine learning
multi-label learning
metric learning
compositional metric
positive semidefinite matrix decomposition

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

Down-regulation of miR-489 contributes into NSCLC cell invasion through targeting SUZ12
err2015-04-02
err0
PREAI
errZongtao Xie; Liming Cai; Runsheng Li; Jinyu Zheng; Hongyan Wu; Xiaoqi Yang; Hu Li; Zhiqiang Wang
err分享
err收藏
Multi-instance multi-label learning多实例多标签学习
err2012-01-01
err371
errOAAI
errZhou, Zhi-Hua; Zhang, Min-Ling; Huang, Sheng-Jun; Li, Yu-Feng
err分享
err收藏
学者 查看更多内容