Abstract:Recently, Multi-Graph Learning was proposed as the extension of Multi-Instance Learning and has achieved some successes. However, to the best of our knowledge, currently, there is no study working on Multi-Graph Multi-Label Learning, where each object is represented as a bag containing a number of graphs and each bag is marked with multiple class labels. It is an interesting problem existing in many applications, such as image classification, medicinal analysis and so on. In this paper, we propose an innovate algorithm to address the problem. Firstly, it uses more precise structures, multiple Graphs, instead of Instances to represent an image so that the classification accuracy could be improved. Then, it uses multiple labels as the output to eliminate the semantic ambiguity of the image. Furthermore, it calculates the entropy to mine the informative subgraphs instead of just mining the frequent subgraphs, which enables selecting the more accurate features for the classification. Lastly, since the current algorithms cannot directly deal with graph-structures, we degenerate the Multi-Graph Multi-Label Learning into the Multi-Instance Multi-Label Learning in order to solve it by MIML-ELM (Improving Multi-Instance Multi-Label Learning by Extreme Learning Machine). The performance study shows that our algorithm outperforms the competitors in terms of both effectiveness and efficiency.

Exploiting Instance Relationship For Effective Extreme Multi-Label Learning

Exploiting Label Relationship in Multi-Label Learning

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

Exploiting Asymmetric Influence Between Instances for Label Enhancement

Leveraging Implicit Relative Labeling-Importance Information for Effective Multi-label Learning

Improving Multi-Instance Multi-Label Learning by Extreme Learning Machine

A Divide-and-Conquer Approach for Large-Scale Multi-label Learning

Learning Instance Correlation Functions for Multilabel Classification

Multi-label Classification using Labels as Hidden Nodes

Active Multi-label Learning with Optimal Label Subset Selection

Enhancing Multi-Label Classification Based on Local Label Constraints and Classifier Chains

Feature-induced Labeling Information Enrichment for Multi-Label Learning

Multi-instance Multi-label Learning by Extreme Learning Machine

Extracting Label Importance Information for Multi-label Classification

A Hierarchical Multilabel Classification Method Based ON Clustering Relation

Multi-Label Learning by Exploiting Label Correlations Locally

Multi-Label Bayesian Active Learning with Inter-Label Relationships

Common Subspace Based Multi-Label Learning Method

Multi-Graph Multi-Label Learning Based On Entropy

Multi-label Learning by Simultaneously Exploiting Locality Underlying the Instance Space and the Label Space

Deep Extreme Multi-label Learning