Semi-Supervised Classification Based on Transformed Learning

被引:0
|
作者
Kang Z. [1 ]
Liu L. [1 ]
Han M. [2 ]
机构
[1] School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu
[2] School of Public Affairs and Administration, University of Electronic Science and Technology of China, Chengdu
基金
中国国家自然科学基金;
关键词
Graph construction; Label propagation; Representation learning; Semi-supervised classification; Transformed learning;
D O I
10.7544/issn1000-1239.202110811
中图分类号
学科分类号
摘要
In recent years graph-based semi-supervised classification is one of the research hot topics in machine learning and pattern recognition. In general, this algorithm discovers the hidden information by constructing a graph and classifies the labels for unlabeled samples based on the structural information of the graph. Therefore, the performance of semi-supervised classification heavily depends on the quality of the graph, especially the graph construction algorithm and the quality of data. In order to solve the above problems, we propose to perform a semi-supervised classification based on transformed learning (TLSSC) in this paper. Unlike most existing semi-supervised classification algorithms that learn the graph using raw features, our algorithm seeks a representation (transformed coefficients) and performs graph learning and label propagation based on the learned representation. In particular, a unified framework that integrates representation learning, graph construction, and label propagation is proposed, so that it is alternately updated and mutually improved and can avoid the sub-optimal solution caused by the low-quality graph. Specially, the raw features are mapped into transformed representation by transformed learning, then learn a high-quality graph by self-expression and achieve classification performance by label propagation. Extensive experiments on face and subject data sets show that our proposed algorithm outperforms other state-of-the-art algorithms in most cases. © 2023, Science Press. All right reserved.
引用
收藏
页码:103 / 111
页数:8
相关论文
共 31 条
  • [1] Xu Zhen, Sha Chaofeng, Wang Xiaoling, Et al., A semi-supervised learning algorithm from imbalanced data based on KL divergence, Journal of Computer Research and Development, 47, 1, (2010)
  • [2] Li Yufeng, Huang Shengjun, Zhou Zhihua, Regularized semi-supervised multi-label learning, Journal of Computer Research and Development, 49, 6, pp. 1272-1278, (2012)
  • [3] Zhou Zhihua, Disagreement-based semi-supervised learning, Acta Automatica Sinica, 39, 11, pp. 1871-1878, (2013)
  • [4] Zhang Chenguang, Zhang Yan, Zhang Xiahuan, Normalized dependence maximization multi-label semi-supervised learning method, Acta Automatica Sinica, 41, 9, pp. 1577-1588, (2015)
  • [5] Chen Rong, Cao Yongfeng, Sun Hong, Multi-class image classification with active learning and semi-supervised learning, Acta Automatica Sinica, 37, 8, pp. 954-962, (2011)
  • [6] Zhang Yong, Chen Rongrong, Zhang Jing, Safe Tri-training algorithm based on cross entropy, Journal of Computer Research and Development, 58, 1, pp. 60-69, (2021)
  • [7] Li Ming, Yang Yanping, Zhan Huirong, Semi-supervised learning based on graph and local quick shift, Acta Automatica Sinica, 36, 12, pp. 1655-1660, (2010)
  • [8] Zhang Zhen, Wang Binqiang, Li Xiangtao, Et al., Semi-supervised traffic identification based on affinity propagation, Acta Automatica Sinica, 39, 7, pp. 1100-1109, (2013)
  • [9] Bo Xiaofan, Kang Zhao, Zhao Zhitong, Et al., Latent multi-view semi-supervised classification, Proc of the 11th Asian Conf on Machine Learning, (2019)
  • [10] Zhao Kang, Pan Haiqi, Hoi S C H, Et al., Robust graph learning from noisy data[J], IEEE Transactions on Cybernetics, 50, 5, pp. 1833-1843, (2020)