Abstract:Previous chapter Next chapter Full AccessProceedings Proceedings of the 2008 SIAM International Conference on Data Mining (SDM)Semi-supervised Multi-label Learning by Solving a Sylvester EquationGang Chen, Yangqiu Song, Fei Wang, and Changshui ZhangGang Chen, Yangqiu Song, Fei Wang, and Changshui Zhangpp.410 - 419Chapter DOI:https://doi.org/10.1137/1.9781611972788.37PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Multi-label learning refers to the problems where an instance can be assigned to more than one category. In this paper, we present a novel Semi-supervised algorithm for Multi-label learning by solving a Sylvester Equation (SMSE). Two graphs are first constructed on instance level and category level respectively. For instance level, a graph is defined based on both labeled and unlabeled instances, where each node represents one instance and each edge weight reflects the similarity between corresponding pairwise instances. Similarly, for category level, a graph is also built based on all the categories, where each node represents one category and each edge weight reflects the similarity between corresponding pairwise categories. A regularization framework combining two regularization terms for the two graphs is suggested. The regularization term for instance graph measures the smoothness of the labels of instances, and the regularization term for category graph measures the smoothness of the labels of categories. We show that the labels of unlabeled data finally can be obtained by solving a Sylvester Equation. Experiments on RCV1 data set show that SMSE can make full use of the unlabeled data information as well as the correlations among categories and achieve good performance. In addition, we give a SMSE's extended application on collaborative filtering. Previous chapter Next chapter RelatedDetails Published:2008ISBN:978-0-89871-654-2eISBN:978-1-61197-278-8 https://doi.org/10.1137/1.9781611972788Book Series Name:ProceedingsBook Code:PR130Book Pages:1-869Key words:Multi-label learning, Graph-based semi-supervised learning, Sylvester equation, Collaborative filtering

Multi-label Classification by Semi-supervised Singular Value Decomposition.

Semi-Supervised Dual Relation Learning for Multi-Label Classification

A survey of multi-label classification based on supervised and semi-supervised learning

Learning From Semi-Supervised Weak-Label Data

Graph-Based Semi-Supervised Learning with Multi-Label

MixLab: An Informative Semi-supervised Method for Multi-label Classification

Semi-Supervised Dimension Reduction for Multi-Label Classification

Semi-supervised Multi-label Learning by Solving a Sylvester Equation.

Multi-Modal Curriculum Learning for Semi-Supervised Image Classification

Multi-Modal Sentiment Classification With Independent and Interactive Knowledge via Semi-Supervised Learning

Semi-supervised multi-instance multi-label learning for video annotation task.

Semi-supervised Deep Multi-view Stereo

Vector-Valued Multi-View Semi-Supervsed Learning for Multi-Label Image Classification.

Efficient multi-class unlabeled constrained semi-supervised SVM.

Semi-Supervised Multi-Label Linear Discriminant Analysis

Multi-View Semi-Supervised Learning For Web Image Annotation

Graph-based Multimodal Semi-Supervised Image Classification

Parallel and Sequential Support Vector Machines for Multi-label Classification

Semi-Supervised Partial Multi-Label Classification via Consistency Learning

Scalable Label Distribution Learning for Multi-Label Classification

A Large Dimensional Analysis of Multi-task Semi-Supervised Learning