模式识别与人工智能
Friday, Apr. 11, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2018, Vol. 31 Issue (8): 740-749    DOI: 10.16451/j.cnki.issn1003-6059.201808006
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Multi-label Learning for Non-equilibrium Labels Completion in Neighborhood Labels Space
CHENG Yusheng1,2, ZHAO Dawei1, QIAN Kun1
1.School of Computer and Information, Anqing Normal University, Anqing 246133
2.University Key Laboratory of Intelligent Perception and Computing of Anhui Province, Anqing Normal University, Anqing 246133

Download: PDF (878 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

The correlation between labels are studied through the related information about the marked labels. However, the influence of the relationship between unmarked and marked labels on the quality of the multi-label set is not taken into account. Inspired by k-nearest neighbors(KNN), a non-equilibrium labels completion of neighboring labels space(NeLC-NLS) is proposed to improve the quality of the neighboring label space and the performance of the multi-label classification. Firstly, the information entropy between labels is utilized to measure the strength of the relationship between labels, and the confidence matrix of the basic label is obtained. Then, the confidence matrix of non-equilibrium labels containing more information is obtained via the proposed non-equilibrium label confidence matrix. Secondly, the similarity of samples is measured in the feature space and the k-nearest neighbors are obtained. Then, the non-equilibrium labels completion matrix is employed to calculate the label completion matrix of the neighboring labels space. Finally, the extreme learning machine is adopted as a linear classifier. The experimental results of the proposed algorithm on 8 public multi-label datasets show that NeLC-NLS is superior to other multi-label learning algorithms. The effectiveness of NeLC-NLS is further illustrated by using hypothesis testing and stability analysis.

Key wordsMulti-label Learning      Label Correlations      Information Entropy      Label Completion      Extreme Learning Machine     
Received: 18 April 2018     
ZTFLH: TP 18  
Fund:

Supported by Key University Natural Science Research Funds of Anhui Province(No.KJ2017A352), University Key Laboratory of Intelligent Perception and Computing of Anhui Province(No.ACAIM160102)

Corresponding Authors: CHENG Yusheng, Ph.D., professor. His research interests include big data, rough sets and machine learning for feature selection.   
About author:: ZHAO Dawei, master student. His research interests include machine learning, big data and statistics. QIAN Kun, master student. His research interests include multi-lable learning, machine learning, big data and statistics
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHENG Yusheng
ZHAO Dawei
QIAN Kun
Cite this article:   
CHENG Yusheng,ZHAO Dawei,QIAN Kun. Multi-label Learning for Non-equilibrium Labels Completion in Neighborhood Labels Space[J]. , 2018, 31(8): 740-749.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201808006      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I8/740
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn