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

On the relation between multi-instance learning and semi-supervised learning

Multi-Instance Learning from Supervised View

Semi-Supervised Dual Relation Learning for Multi-Label Classification

An Overview on Semi-Supervised Support Vector Machine

Multiple-View Multiple-Learner Semi-Supervised Learning

Multiview Semi-supervised Learning

Multi-Instance Learning: A Survey

Improving Semi-Supervised Support Vector Machines Through Unlabeled Instances Selection.

Instance-level Semisupervised Multiple Instance Learning.

Semi-supervised Deep Multi-view Stereo

Learning From Semi-Supervised Weak-Label Data

Semi-supervised support vector learning for face recognition

Distributed Online Semi-Supervised Support Vector Machine

Semi-Supervised Graph Embedding Via Multi-instance Kernel Learning

Semi-supervised Learning Using Label Mean.

When Semi-supervised Learning Meets Ensemble Learning

Semi-supervised One-Pass Multi-View Learning

A Reconstruction Error Formulation for Semi-Supervised Multi-task and Multi-view Learning

A Robust Semi-Supervised SVM Via Ensemble Learning

Semi-supervised Learning for Image Retrieval Using Support Vector Machines

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