The University of Southampton
University of Southampton Institutional Repository

A novel label enhancement algorithm based on manifold learning

A novel label enhancement algorithm based on manifold learning
A novel label enhancement algorithm based on manifold learning
We propose a label enhancement model to solve the multi-label learning (MLL) problem by using the incremental subspace learning to enrich the label space and to improve the ability of label recognition. In particular, we use the incremental estimation of the feature function representing the manifold structure to guide the construction of the label space and to transform the local topology from the feature space to the label space. First, we build a recursive form for incremental estimation of the feature function representing the feature space information. Second, the label propagation is used to obtain the hidden supervisory information of labels in the data. Finally, an enhanced maximum entropy model based on conditional random field is established as the objective, to obtain the predicted label distribution. The enriched label information in the manifold space obtained in first step and the estimated label distributions provided in second step are employed to train this enhanced maximum entropy model by a gradient-descent iterative optimization to obtain the label distribution predictor's parameters with enhanced accuracy. We evaluate our method on 24 real-world datasets. Experimental results demonstrate that our label enhancement manifold learning model has advantages in predictive performance over the latest MLL methods.
Conditional random field, Incremental subspace learning, Label enhancement, Label propagation, Manifold learning, Multi-label learning
0031-3203
1-14
Tan, Chao
702e3af2-6bbb-49f1-af99-8ec8f26d588b
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Geng, Xin
e8618d01-3413-4e73-9571-5c7f12ae1eed
Ji, Genlin
cf3bf9dd-8e1b-484e-9ccb-57f85b8b5b8e
Tan, Chao
702e3af2-6bbb-49f1-af99-8ec8f26d588b
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Geng, Xin
e8618d01-3413-4e73-9571-5c7f12ae1eed
Ji, Genlin
cf3bf9dd-8e1b-484e-9ccb-57f85b8b5b8e

Tan, Chao, Chen, Sheng, Geng, Xin and Ji, Genlin (2023) A novel label enhancement algorithm based on manifold learning. Pattern Recognition, 135, 1-14, [109189]. (doi:10.1016/j.patcog.2022.109189).

Record type: Article

Abstract

We propose a label enhancement model to solve the multi-label learning (MLL) problem by using the incremental subspace learning to enrich the label space and to improve the ability of label recognition. In particular, we use the incremental estimation of the feature function representing the manifold structure to guide the construction of the label space and to transform the local topology from the feature space to the label space. First, we build a recursive form for incremental estimation of the feature function representing the feature space information. Second, the label propagation is used to obtain the hidden supervisory information of labels in the data. Finally, an enhanced maximum entropy model based on conditional random field is established as the objective, to obtain the predicted label distribution. The enriched label information in the manifold space obtained in first step and the estimated label distributions provided in second step are employed to train this enhanced maximum entropy model by a gradient-descent iterative optimization to obtain the label distribution predictor's parameters with enhanced accuracy. We evaluate our method on 24 real-world datasets. Experimental results demonstrate that our label enhancement manifold learning model has advantages in predictive performance over the latest MLL methods.

Text
R-LEAML1-M - Accepted Manuscript
Download (619kB)

More information

Accepted/In Press date: 13 November 2022
e-pub ahead of print date: 20 November 2022
Published date: 1 March 2023
Additional Information: Funding Information: This work was supported by National Natural Science Foundation of China under Grant 61702270, 41971343 and 62076063. Dr Tan would like to thank the sponsorship of Chinese Scholarship Council for funding her research at School of Electronics and Computer Science, University of Southampton, UK. Publisher Copyright: © 2022 Elsevier Ltd
Keywords: Conditional random field, Incremental subspace learning, Label enhancement, Label propagation, Manifold learning, Multi-label learning

Identifiers

Local EPrints ID: 476312
URI: http://eprints.soton.ac.uk/id/eprint/476312
ISSN: 0031-3203
PURE UUID: c2ab02c8-4f2f-43b9-a9ac-dd921451db66

Catalogue record

Date deposited: 19 Apr 2023 16:36
Last modified: 20 Nov 2024 05:01

Export record

Altmetrics

Contributors

Author: Chao Tan
Author: Sheng Chen
Author: Xin Geng
Author: Genlin Ji

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×