2.793

2018影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于梯形网络和改进三训练法的半监督分类

莫建文 贾鹏

莫建文, 贾鹏. 基于梯形网络和改进三训练法的半监督分类. 自动化学报, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
引用本文: 莫建文, 贾鹏. 基于梯形网络和改进三训练法的半监督分类. 自动化学报, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
Mo Jian-Wen, JIA Peng. Semi-supervised Classification Model Based on Ladder Network and Improved Tri-training. Acta Automatica Sinica, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
Citation: Mo Jian-Wen, JIA Peng. Semi-supervised Classification Model Based on Ladder Network and Improved Tri-training. Acta Automatica Sinica, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869

基于梯形网络和改进三训练法的半监督分类


DOI: 10.16383/j.aas.c190869
详细信息
    作者简介:

    桂林电子科技大学信息与通信学院副教授. 主要研究方向为机器视觉, 智能图像处理. E-mail: mo_jianwen@126.com

    桂林电子科技大学信息与通信学院硕士研究生. 主要研究方向智能图像处理. 本文通信作者. E-mail: jiapeng_jay@163.com

  • 基金项目:  国家自然科学基金(61661017, 61967005, U1501252), 广西自然科学基金(2017GXNSFBA198212), 桂林电子科技大学研究生创新项目(2019YCXS020)资助

Semi-supervised Classification Model Based on Ladder Network and Improved Tri-training

More Information
  • Fund Project:  Supported by National Natural Science Foundation of China (61661017, 61967005, U1501252), Natural Science Foundation of Guangxi (2017GXNSFBA198212), Postgraduate Innovation Project of Guilin University of Electronic Science and Technology (2019YCXS020)
  • 摘要: 为了提高半监督深层生成模型的分类性能, 提出一种基于梯形网络和改进三训练法的半监督分类模型. 该模型在梯形网络框架有噪编码器的最高层添加三个分类器, 结合改进的三训练法提高图像分类性能. 首先, 用基于类别抽样的方法将有标记数据分为三份, 模型以有标记数据的标签误差和未标记数据的重构误差相结合的方式调整参数, 训练得到三个Large-margin Softmax分类器; 接着, 用改进的三训练法对未标记数据添加伪标签, 并对新的标记数据分配不同权重, 扩充训练集; 然后, 利用扩充的训练集更新模型. 训练完成后, 对分类器进行加权投票, 得到分类结果. 模型得到的梯形网络的特征有更好的低维流形表示, 可以有效地避免因为样本数据分布不均而导致的分类误差, 增强泛化能力. 模型分别在MNIST数据库, SVHN数据库和CIFAR10数据库上进行实验, 并且与其他半监督深层生成模型进行了比较, 结果表明本文所提出的模型得到了更高的分类精度.
  • 图  1  LN-TT SSC模型

    Fig.  1  LN-TT SSC model

    图  2  MNIST数据的流行表示图

    Fig.  2  A popular representation of MNIST

    图  3  LN-TT SSC模型趋于收敛时的图片对比

    Fig.  3  Comparison of image when the LN-TT SSC model tends to converge

    表  1  LN-TT SSC模型及混合方案在SVHN和CIFAR10数据集上的分类精度(%)

    Table  1  Classification accuracy of LN-TT SSC model and hybrid scheme on SVHN and CIFAR10 (%)

    模型 SVHN CIFAR10
    基准实验(π+softmax) 88.75 83.56
    方案A(π+LM-Softmax) 91.35 86.11
    方案B(VGG19+softmax) 89.72 84.73
    LN-TT SSC 93.05 88.64
    下载: 导出CSV

    表  2  MNIST数据集上的分类精度(%)

    Table  2  Classification accuracy on MNIST dataset (%)

    模型 ${N_1}$ =100 ${N_2}$ =1000
    Ladder Network[11] 98.88 99.06
    CAT-GAN[8] 99.09 99.11
    Improved-GAN[9] 98.58 99.15
    GAR[20] 98.92 99.21
    SSE-GAN[10] 99.10 92.23
    LN-TT SSC 99.14 99.30
    下载: 导出CSV

    表  3  SVHN数据集上的分类精度(%)

    Table  3  Classification accuracy on SVHN dataset (%)

    模型 ${N_1}$ =100 ${N_2}$ =1000
    Ladder Network[11] 75.50 87.06
    CAT-GAN[8] 77.68 88.90
    Improved-GAN[9] 81.57 90.78
    GAR[20] 80.87 92.08
    SSE-GAN[10] 81.08 92.92
    LN-TT SSC 82.13 93.05
    下载: 导出CSV

    表  4  CIFAR10数据集上的分类精度(%)

    Table  4  Classification accuracy on CIFAR10 dataset (%)

    模型 ${N_1}$ =2000 ${N_2}$ =4000
    Ladder Network[11] 76.56 79.68
    CAT-GAN[8] 78.83 80.42
    Temporal-Ensembling[17] - 87.84
    GAR[20] 82.10 83.35
    SSE-GAN[10] 83.66 85.14
    VAT[21] 82.88 85.61
    LN-TT SSC 84.14 88.64
    下载: 导出CSV
  • [1] 刘建伟, 刘媛, 罗雄麟. 半监督学习方法. 计算机学报, 2015, 38(8): 1592−1617 doi:  10.11897/SP.J.1016.2015.01592

    Liu Jian-Wei, Liu Yuan, Luo Xiong-Lin. Semi-supervised learning. Journal of Computer Science, 2015, 38(8): 1592−1617 doi:  10.11897/SP.J.1016.2015.01592
    [2] Chau V T N, Phung N H. Combining self-training and tri-training for course-level student classification. In: Proceedings of International Conference on Engineering, Applied Sciences, and Technology, 2018. 1−4
    [3] Lu X C, Zhang J P, Li T, Zhang Y. Hyperspectral image classification based on semi-supervised rotation forest. Remote Sensing, 2017, 9(9): 924−938 doi:  10.3390/rs9090924
    [4] Cheung E, Li Y. Self-training with adaptive regularization for S3VM. In: Proceedings of International Joint Conference on Neural Networks, 2017. 3633−3640
    [5] Kvan Y, Wadysaw S. Convolutional and recurrent neural networks for face image analysis. Foundations of Computing and Decision Sciences, 2019, 44(3): 331−347 doi:  10.2478/fcds-2019-0017
    [6] 罗建豪, 吴建鑫. 基于深度卷积特征的细粒度图像分类研究综述. 自动化学报, 2017, 43(8): 1306−1318

    Luo Jian-Hao, Wu Jian-Xin. A review of fine-grained image-classification based on depth convolution features. Acta Automatica Sinica, 2017, 43(8): 1306−1318
    [7] 林懿伦, 戴星原, 李力, 王晓, 王飞跃. 人工智能研究的新前线: 生成对抗网络. 自动化学报, 2018, 44(5): 775−792

    Lin Yi-Lun, Dai Xing-Yuan, Li Li, Wang Xiao, Wang Fei-Yue. A new frontier in artificial intelligence research: generative adversarial networks. Acta Automatica Sinica, 2018, 44(5): 775−792
    [8] Springenberg J. Unsupervised and semi-supervised learning with categorical generative adversarial networks. In: Proceedings of the International Conference on Learning Representations, 2015. 1−20
    [9] Salimans T, Goodfellow I, Zaremba W, Cheung V, Radford A, Chen X. Improved techniques for training GANs. In: Proceedings of Neural Information Processing Systems, 2016: 1−10
    [10] 付晓, 沈远彤, 李宏伟, 程晓梅. 基于半监督编码生成对抗网络的图像分类模型. 自动化学报, 2020, 46(3): 531−539

    Fu Xiao, Shen Yuan-Tong, Li Hong-Wei, Cheng Xiao-Mei. Image classification model based on semi-supervised coding generative adversarial networks. Acta Automatica Sinica, 2020, 46(3): 531−539
    [11] Pezeshki M, Fan L, Brakel P, Courville A, Bengio Y. Deconstructing the ladder network architecture. In: Proceedings of International Conference on Machine Learning, 2016. 2368−2376
    [12] Rasmus A, Valpola H, Honkala M, Berglund M, Raiko T. Semi-supervised learning with ladder networks. Computer Science, 2015, 9(1): 1−9
    [13] Zhao S, Song J, Ermon S. Learning hierarchical features from generative models. In Proceedings of International Conference on Machine Learning, 2017. 4091−4099
    [14] Saito K, Ushiku Y, Harada T. Asymmetric tri-training for unsupervised domain adaptation. International Conference on Machine Learning, 2017, : 2988−2997
    [15] Chen D D, Wang W, Gao W, Zhou Z H. Tri-net for semi-supervised deep learning. In: Proceedings of International Joint Conference on Artificial Intelligence, 2018. 2014−2020
    [16] Simonyan K, Zisserman A. Very deep convolutional networks for large-scale image recognition. Computer Science and Information Systems, 2014,
    [17] Samuli L, Timo A. Temporal ensembling for semi-supervised learning. In: Proceedings of International Conference on Learning Representation, 2017. 1−13
    [18] Liu W, Wen Y, Yu Z, Yang M. Large-margin softmax loss for convolutional neural networks. In: Proceedings of International Conference on Machine Learning, 2016. 507−516
    [19] Maaten L, Hinton G. Visualizing data using t-SNE. Journal of Machine Learning Research, 2008, 9: 2579−2605
    [20] Kilinc O, Uysal I. GAR: an efficient and scalable graph-based activity regularization for semi-supervised learning. Neuro-computing, 2018, 296(28): 46−54
    [21] Miyato T, Maeda S, Koyama M, Lshii S. Virtual adversarial training: a regularization method for supervised and semi-supervised learning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2017, 7(23): 99−112
  • [1] 付晓, 沈远彤, 李宏伟, 程晓梅. 基于半监督编码生成对抗网络的图像分类模型[J]. 自动化学报, doi: 10.16383/j.aas.c180212
    [2] 李晓庆, 唐昊, 司加胜, 苗刚中. 面向混合属性数据集的改进半监督FCM聚类方法[J]. 自动化学报, doi: 10.16383/j.aas.2018.c170510
    [3] 李飞, 高晓光, 万开方. 基于改进并行回火算法的RBM网络训练研究[J]. 自动化学报, doi: 10.16383/j.aas.2017.c160326
    [4] 黄立威, 李彩萍, 张海粟, 刘玉超, 李德毅, 刘艳博. 一种基于因子图模型的半监督社区发现方法[J]. 自动化学报, doi: 10.16383/j.aas.2016.c150261
    [5] 徐明亮, 王士同, 杭文龙. 一种基于同类约束的半监督近邻反射传播聚类方法[J]. 自动化学报, doi: 10.16383/j.aas.2016.c150059
    [6] 周晨曦, 梁循, 齐金山. 基于约束动态更新的半监督层次聚类算法[J]. 自动化学报, doi: 10.16383/j.aas.2015.c140859
    [7] 张晨光, 张燕, 张夏欢. 最大规范化依赖性多标记半监督学习方法[J]. 自动化学报, doi: 10.16383/j.aas.2015.c140893
    [8] 程圣军, 刘家锋, 黄庆成, 唐降龙. 基于样本条件价值改进的 Co-training 算法[J]. 自动化学报, doi: 10.3724/SP.J.1004.2013.01665
    [9] 张震, 汪斌强, 李向涛, 黄万伟. 基于近邻传播学习的半监督流量分类方法[J]. 自动化学报, doi: 10.3724/SP.J.1004.2013.01100
    [10] 周志华. 基于分歧的半监督学习[J]. 自动化学报, doi: 10.3724/SP.J.1004.2013.01871
    [11] 杜友田, 李谦, 周亚东, 吴陈鹤. 基于异质信息融合的网络图像半监督学习方法[J]. 自动化学报, doi: 10.3724/SP.J.1004.2012.01923
    [12] 林权, 赵方, 罗海勇, 康一梅. 基于图谱分解的无线定位算法[J]. 自动化学报, doi: 10.3724/SP.J.1004.2011.00316
    [13] 傅向华, 李坚强, 王志强, 杜文峰. 基于Nyström 低阶近似的半监督流形排序图像检索[J]. 自动化学报, doi: 10.3724/SP.J.1004.2011.00787
    [14] 陈荣, 曹永锋, 孙洪. 基于主动学习和半监督学习的多类图像分类[J]. 自动化学报, doi: 10.3724/SP.J.1004.2011.00954
    [15] 张晨光, 李玉鑑. 哈希图半监督学习方法及其在图像分割中的应用[J]. 自动化学报, doi: 10.3724/SP.J.1004.2010.01527
    [16] 李明, 杨艳屏, 占惠融. 基于局部聚类与图方法的半监督学习算法[J]. 自动化学报, doi: 10.3724/SP.J.1004.2010.01655
    [17] 刘开第, 刘昕, 赵奇, 周少玲. 基于分类权与质心驱动的无监督学习算法[J]. 自动化学报, doi: 10.3724/SP.J.1004.2009.00526
    [18] 杨武夷, 梁伟, 辛乐, 张树武. 子空间半监督Fisher判别分析[J]. 自动化学报, doi: 10.3724/SP.J.1004.2009.01513
    [19] 李宏伟, 刘扬, 卢汉清, 方亦凯. 结合半监督核的高斯过程分类[J]. 自动化学报, doi: 10.3724/SP.J.1004.2009.00888
    [20] 费越, 汪力新, 戴汝为. 竞争监督学习法在集成型识别系统中的应用[J]. 自动化学报
  • 加载中
计量
  • 文章访问数:  3
  • HTML全文浏览量:  1
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-12-20
  • 修回日期:  2020-05-22

基于梯形网络和改进三训练法的半监督分类

doi: 10.16383/j.aas.c190869
    基金项目:  国家自然科学基金(61661017, 61967005, U1501252), 广西自然科学基金(2017GXNSFBA198212), 桂林电子科技大学研究生创新项目(2019YCXS020)资助
    作者简介:

    桂林电子科技大学信息与通信学院副教授. 主要研究方向为机器视觉, 智能图像处理. E-mail: mo_jianwen@126.com

    桂林电子科技大学信息与通信学院硕士研究生. 主要研究方向智能图像处理. 本文通信作者. E-mail: jiapeng_jay@163.com

摘要: 为了提高半监督深层生成模型的分类性能, 提出一种基于梯形网络和改进三训练法的半监督分类模型. 该模型在梯形网络框架有噪编码器的最高层添加三个分类器, 结合改进的三训练法提高图像分类性能. 首先, 用基于类别抽样的方法将有标记数据分为三份, 模型以有标记数据的标签误差和未标记数据的重构误差相结合的方式调整参数, 训练得到三个Large-margin Softmax分类器; 接着, 用改进的三训练法对未标记数据添加伪标签, 并对新的标记数据分配不同权重, 扩充训练集; 然后, 利用扩充的训练集更新模型. 训练完成后, 对分类器进行加权投票, 得到分类结果. 模型得到的梯形网络的特征有更好的低维流形表示, 可以有效地避免因为样本数据分布不均而导致的分类误差, 增强泛化能力. 模型分别在MNIST数据库, SVHN数据库和CIFAR10数据库上进行实验, 并且与其他半监督深层生成模型进行了比较, 结果表明本文所提出的模型得到了更高的分类精度.

English Abstract

莫建文, 贾鹏. 基于梯形网络和改进三训练法的半监督分类. 自动化学报, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
引用本文: 莫建文, 贾鹏. 基于梯形网络和改进三训练法的半监督分类. 自动化学报, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
Mo Jian-Wen, JIA Peng. Semi-supervised Classification Model Based on Ladder Network and Improved Tri-training. Acta Automatica Sinica, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
Citation: Mo Jian-Wen, JIA Peng. Semi-supervised Classification Model Based on Ladder Network and Improved Tri-training. Acta Automatica Sinica, 2020, 46(x): 1−8. doi: 10.16383/j.aas.c190869
  • 练过程, 提高分类器的性能. 对于传统的半监督分类学习算法如自训练(Self-Training)、TSVM(Transduced Support Vector Machines)、EM(Expectation Maximization)算法等, 由于其简单易实现使得半监督分类学习得到推广, 同时也由于其误差较大, 使得研究学者在提高分类性能的道路上不断探索新的半监督分类学习方法[1]. 例如Chau等人结合自训练提出Tri-Forest算法[2], 解决了课堂级学生分类的问题, Lu等人结合随机森林提出了Rotation Forest[3], 增强特征的多样性, 以及Cheung等人结合正则化参数的自训练方法提出STAR-SVM[4], 解决了某些数据集预测性较差的问题.

    随着深度学习的发展, 深层生成模型以其强大的拟合能力、表征能力及灵活性等优点, 在半监督分类学习中广泛应用. 主流的生成模型有自回归模型[5]; 深层卷积神经网络[6]; 生成对抗网络[7]等, 对深层生成模型的研究可以提高网络对更深层次图像特征的学习能力, 避免模型陷入局部最优. 近年来, 许多研究学者通过优化网络结构来构建的半监督分类学习框架都能取得不错的分类效果. 如Springenberg等人从损失函数的角度对网络优化, 提出CAT-GAN[8], 它改变了网络的训练误差, 通过正则化信息最大化的框架提高了模型的鲁棒性. Salimans等人从判别器角度对网络优化, 提出Improved-GAN[9], 它在判别器后接一个分类器, 训练网络得到一个分类判别器可以直接将数据分为原始图像类别和生成图像假的类别, 提高了生成样本质量和模型的稳定性. Fu等人从生成器的角度对网络优化, 提出SSE-GAN[10], 它在生成器对应位置添加一个编码器, 直接获得原始数据的特征变量用于分类, 进一步提高模型分类精度. 有研究学者通过将优化的分类算法与深层生成模型相结合, 也能得到很好的分类效果. 如Pezeshki等人提出的含有两个编码器和一个解码器的梯形网络[11]. 它能够将有监督分类有关的信息和无监督重构有关的信息分开, 但是同时又能利用到这些信息. 之后Rasmus等人在此工作的基础上提出了梯形网络与半监督学习的算法[12], 在无监督梯形网络编码的最高层添加分类器, 这样将无监督网络和有监督网络结合起来, 通过对有监督和无监督损失函数总和的最小化反向传播优化网络参数, 来实现半监督学习. zhao等[13]提出将层次变分自编码器用于梯形网络中, 这种层次化的模型, 可以学习到更丰富的特征, 并用于可视化直观显示. 还有研究学者通过组合多个分类器、编辑伪标签、多样性增强的方法[14-15], 能够得到质量更好的伪标签去训练分类器. 但是, 这些半监督的方法未能够充分讨论未标记数据对分类结果的影响.

    为了提高半监督深层生成模型的分类性能, 本文在梯形网络框架的基础上, 分析了不同编解码器网络结构与提取到特征之间的联系, 并进一步讨论了分类器损失函数对模型分类精度的影响, 提出一种基于梯形网络和改进三训练法的半监督分类模型(LN-TT SSC). 该模型在梯形网络框架有噪编码器的最高层添加三个分类器, 结合改进的三训练法提高图像分类性能. 首先, 用基于类别抽样的方法将有标记数据分为三份, 结合未标记数据一同传入改进的梯形网络中, 训练得到三个Large-margin Softmax基础分类器; 然后, 用改进的三训练法对未标记数据预测, 添加伪标签, 对筛选得到的新的标记数据分配不同权重后, 扩充初始训练集, 更新基础分类器; 最后, 对训练完成的分类器进行加权投票, 得到最终结果.

    • 为了综合利用梯形网络框架的学习能力和三训练算法的分类能力, 提出LN-TT SSC模型. 在梯形网络框架有噪编码的最高层添加三个分类器, 结合改进的三训练算法提高图像分类的精度. 模型结构如图1所示, 主要包括训练过程和决策过程.

      图  1  LN-TT SSC模型

      Figure 1.  LN-TT SSC model

      LN-TT SSC模型的训练过程如图1-a所示, 包括改进的梯形网络框架和改进的三训练法. 改进的梯形网络框架共有三个网络支路: 有噪编码器、解码器和无噪编码器, 其中编、解码器用VGG网络[16]或Π模型[17]. 有噪编码器各层得到的特征变量通过跳跃连接 ${S_i}$ 是初始有标记训练集; ${X_U}$ 是未标记数据; ${\bf{n}}$ 是随机高斯噪声; ${{\tilde{\bf Z}}^{{\bf{(L)}}}}$ ${{\hat{\bf Z}}^{{\bf{(L)}}}}$ 是每层编码的输出; ${g^{_{{\rm{(}}L{\rm{)}}}}}$ 是降噪函数; ${{\bf{Z}}^{{\bf{(L)}}}}$ 是每层解码的输出; ${{\bf{y}}_{\bf{i}}}$ 是有噪编码的输出; $F$ 是全连接层或者全局池化层; LM-Softmax是Large-margin Softmax函数; ${{\tilde{\bf y}}_{\bf{i}}}$ 是传入数据经F、LM-Softmax处理得到的特征向量; $h{}_i$ 是基础分类器; $Li\_x{\rm{;}}Li\_y$ 是新的标记数据;

      $h_i^{'}$ 是更新后的分类器; $H$ 是最终分类器(skip connection)映射到对应的解码器上, 而无噪编码器则辅助解码器进行无监督训练达到对有噪数据的最佳映射效果. 分类器改用Large-margin Softmax构造有监督损失函数. 模型在训练时首先采用基于类别抽样的方法将有标记数据分为三份 ${S_1}$ ${S_2}$ ${S_3}$ , 每一份初始有标记训练数据 ${S_i}$ 分别结合未标记数据 ${X_U}$ 传入梯形网络框架, 以有标记数据的标签损失和未标记数据的重构损失相结合的方式共同调整网络参数, 并训练得到三个Large-margin Softmax基础分类器 ${h_1}$ ${h_2}$ ${h_3}$ . 然后, 用改进的三训练法预测未标记数据 ${X_U}$ , 添加伪标签, 并对筛选出的新的标记数据 $\left( {Li\_x{\rm{,}}Li\_y} \right)$ 分配一个权重 $w$ , 用新的标记数据扩充初始训练集并更新基础分类器.

      LN-TT SSC模型的决策过程如图1-b所示, LN-TT SSC模型对更新完成的分类器 $h_i^{'}$ 加权投票得到分类器 $H$ , 输入测试数据, 传入无噪编码器, 得到最终的分类结果.

    • LN-TT SSC模型对一般梯形网络的编解码器结构和构造分类器的损失函数做了改进, 着重提升网络对输入图片提取特征的能力. 借用梯形网络框架的优势, 对解码器每一层构造损失函数, 叠加起来构造总的无监督重构误差函数, 采用Large-margin Softmax[18]构造有监督分类损失函数.

    • 针对梯形网络框架能够与有监督算法很好的兼容这一特性, 在处理复杂数据时, LN-TT SSC模型采用了在图像特征提取方面有着卓越表现力的VGG网络模型[16]. 相比传统的卷积神经网络, VGG使用了连续的几个较小的卷积核来代替较大的卷积核, 这样做可以在保证具有相同感受野的情况下, 通过不断加深网络的深度达到增强网络提取特征的能力. 除此之外, 梯形网络框架中编码器的每一层都有一个跳跃连接到解码层, 它可以避免梯度消失的问题, 使得VGG等深层神经网络适用于梯形网络框架.

      有噪编码器的每一层施加随机高斯噪声 ${n_l} ({l = 0,1,2,3...} )$ , 得到有噪声输入为: ( ${\bf{x}}$ 为未添加噪声数据)

      $${{\tilde{\bf z}}^{{\bf{(0)}}}} = {\bf{x }}+{{\bf{n}}_{\bf{0}}}$$ (1)

      为了提高网络的收敛速度并且防止因为网络深度的增加出现过拟合的问题, 对有噪编码器的第 $l$ 层网络输出的特征变量 ${{\tilde{\bf z}}^{{\bf{(l)}}}}$ 进行批归一化处理:

      $${{\tilde{\bf z}}^{{\bf{(l)}}}} = {\bf{}}f\left( {{f_{BN}}\left( {{{{\tilde{\bf z}}}^{({\bf{l}} - {\bf{1}})}}} \right){{{\tilde{\bf w}}}^{{\bf{(l)}}}}{\bf{ }}+{{\bf{n}}_{\bf{l}}}{\bf{ }}+{{{\tilde{\bf b}}}^{{\bf{(l)}}}}} \right)$$ (2)

      其中, ${{\tilde{\bf w}}^{{\bf{(l)}}}}$ ${{\tilde{\bf b}}^{{\bf{(l)}}}}$ 是第 $l$ 层神经元的权重和偏置项, $f\left( x \right)$ 是激活函数, ${f_{BN}}\left( x \right)$ 是批正归一化函数, 记为:

      $$\left\{ \begin{array}{l} {f_{BN}}\left( x \right) = \dfrac{{x - \mu }}{{\sqrt \sigma }} \\ \mu {\rm{ = }}\dfrac{1}{m}\sum\nolimits_{i = 1}^m {{x_i}} \\ \sigma {\rm{ = }}\dfrac{1}{m}\sum\nolimits_{i = 1}^m {{{({x_i} - \mu )}^2}} \\ \end{array} \right.$$ (3)

      接着, 有噪编码各层的特征变量通过跳跃连接映射到对应的解码层, 将无噪编码器每层的特征变量作为目标值, 通过无监督训练尽可能多的恢复出未添加噪声数据的信息特征. 按照有噪编码器的思路, 对解码器的每层都进行批归一化处理, 不同的是在此之前, 需要进行降噪. 根据Pezeshki等人的研究成果[11], 已知有噪数据的特征变量 ${\bf{\mu }}$ 和无噪数据的先验分布 ${\bf{\varepsilon }}$ , 可以得到最优降噪函数 ${g^{(l)}}$ :

      $${g^{(l)}}({\bf{x}}) = {\bf{\varepsilon x}} + (1 - {\bf{\varepsilon }}){\bf{\mu }} = ({\bf{x}} - {\bf{\mu }}){\bf{\varepsilon }} + {\bf{\mu }}$$ (4)

      解码层每层的特征变量表示为:

      $${{\bf{z}}^{{\bf{(l)}}}} = {g^{(l)}}({{\tilde{\bf z}}^{{\bf{(l)}}}})$$ (5)

      同样的, 对无噪编码的每层进行批归一化处理:

      $${{\hat{\bf z}}^{{\bf{(l)}}}} = f({f_{BN}}({{\hat{\bf z}}^{{\bf{(l - 1)}}}}) \cdot {{\hat{\bf w}}^{{\bf{(l)}}}} + {{\hat{\bf b}}^{{\bf{(l)}}}})$$ (6)

      这样将公式(5)得到解码器每一层的特征变量 ${{\bf{z}}^{{\bf{(l)}}}}$ , 结合无噪编码器每层的特征变量 ${{\hat{\bf z}}^{{\bf{(l)}}}}$ , 可以得到无监督重构损失函数:

      $${R_{loss}} = \sum\nolimits_{i = m + 1}^{m + n} {\sum\nolimits_{l = 1}^L {{\lambda _l}{{({{{\hat{\bf z}}}^{{\bf{(l)}}}}{\bf{(i)}} - {{\bf{z}}^{{\bf{(l)}}}}{\bf{(i)}})}^2}} } $$ (7)

      ${\lambda _l}$ 超参数是第 $l$ 层占的比重. 通过最小化重构损失函数, 使输出的重构样本尽可能多的恢复原有数据信息.

    • LN-TT SSC模型采用liu等人[18]提出的Large-margin Softmax替代传统梯形网络中的Softmax, 来构建有监督分类损失. 它能够引导网络学习到类别之间区分性更大的特征, 从而提高分类精度. 其函数形式如下:

      $$\begin{split} & L{M_{soft\max }}(w,\theta ) =- \\ &\quad \;\log\! \left(\! {\dfrac{{{e^{\left\| {{{\mathbf{w}}_{{\mathbf{yi}}}}} \right\|\left\| {{{\mathbf{x}}_{\mathbf{i}}}} \right\|\psi ({\theta _{yi}})}}}}{{{e^{\left\| {{{\mathbf{w}}_{\mathbf{j}}}} \right\|\left\| {{{\mathbf{x}}_{\mathbf{i}}}} \right\|\psi ({\theta _{{y_i}}})}}\! +\! \sum\nolimits_{j \ne {y_i}}\! {{e^{\left\| {{{\mathbf{w}}_{\mathbf{j}}}} \right\|\left\| {{{\mathbf{x}}_{\mathbf{i}}}} \right\|\cos ({\theta _j})}}} }}}\! \right) \end{split} $$ (8)

      其中 $\psi \left( \theta \right)$ 定义为:

      $$\psi (\theta ) = \left\{ {\begin{array}{*{20}{c}} {\cos (m\theta ),\begin{array}{*{20}{c}} {}&{0 \leqslant \theta \leqslant \frac{\pi }{m}} \end{array}} \\ {D(\theta ),\begin{array}{*{20}{c}} {}&{\frac{\pi }{m} \leqslant \theta \leqslant \pi } \end{array}} \end{array}} \right.$$ (9)

      上式中, $D\left( \theta \right)$ 是一个单调减函数且 $D\!\left( {\dfrac{\pi }{m}} \right)\! =\! \cos\! \left( {\dfrac{\pi }{m}} \right)$ .

      对于一个多分类问题, 要满足 $j$ 的概率大于 $k$ 的概率, 必须保证:

      $$\begin{split}&\left\| {{{\bf{w}}_{\bf{j}}}} \right\|\left\| {\bf{x}} \right\|\cos ({\theta _j}) > \left\| {{{\bf{w}}_j}} \right\|\left\| {\bf{x}} \right\|\cos (m{\theta _j}) >\\ &\left\| {{{\bf{w}}_{\bf{k}}}} \right\|\left\| {\bf{x}} \right\|\cos ({\theta _k})\end{split}$$ (10)

      其中 $0 \leqslant {\theta _1} \leqslant \frac{\pi }{m}$ , 由于 $\cos (\theta )$ 在区间 $\left[ {0,\pi } \right]$ 之间是递减函数, $m$ 是一个正整数, 当 $m$ 越大时, 分类的边界越大, 对 ${{\bf{w}}_{\bf{j}}}$ ${{\bf{w}}_{\bf{k}}}$ 的学习就要更加困难, 这样就使得类别 $j$ 与类别 $k$ 之间有了区分度更高的差异. 有噪编码器的输出 ${{\bf{y}}_{\bf{i}}}$ $F$ 层得到 ${\bf{F}}\left( {{{\bf{y}}_{\bf{i}}}} \right)$ , 接着经Large-margin Softmax处理得到 $p$ $1 \times q$ 维的向量 ${\tilde{\bf y}}$ , $p$ 是样本个数, $q$ 是样本类别数:

      $${{\tilde{\bf y}}_{\bf{i}}} = L{M_{soft\max }}\left( {F\left( {{{\bf{y}}_{\bf{i}}}} \right)} \right)$$ (11)

      假设一组数据, 有 $m$ 个有标记样本 ${X_L} = {\{} ({x_1},{y_1}), ({x_2},{y_2}),({x_3},{y_3}),\cdots ,({x_m},{y_m}) {\}}$ , $n$ 个未标记样本 ${X_U}\! = \! \{ {({x_{m + 1}}),({x_{m + 2}}),({x_{m + 3}}),\cdots , ({x_{m + n}})} \}$ , 将有标记样本分为三份 ${m_1}$ ${m_2}$ ${m_3}$ , 分别训练三个基础分类器, 记训练第 $i$ 个基础分类器的有监督分类损失为:

      $$ \begin{split} &{S_{loss\_i}} = - \sum\limits_{j = 1}^{{m_i}} {\left[ {{{\bf{y}}_{\bf{j}}}{{\log }_2}\left( {{{\tilde{\bf y}} _{{\bf{ij}}}}} \right)\left. { + \left( {1 - {{\bf{y}}_{\bf{j}}}} \right) {{\log }_2}\left( {1 - {{\tilde{\bf y}} _{{\bf{ij}}}}} \right)} \right]} \right.} \\ &\qquad\qquad\qquad\qquad\qquad\qquad\qquad{i = 1 {\text{、}}2 {\text{、}}3}\\[-10pt] \end{split} $$ (12)

      ${{\tilde{\bf y}}_{{\bf{ij}}}}$ 是第 $i$ 个分类器对第 $j$ 个样本的预测值, 通过梯度下降法使 ${S_{loss\_i}}$ 最小化, 迫使网络输出值去拟合真实标签.

      根据公式(7)和(12)可以得到训练第 $i$ 个基础分类器总的损失函数为:

      $$loss\_i = {S_{loss\_i}} + {R_{loss}}$$ (13)

      有监督损失和无监督损失都可以通过梯度下降法来达到最小化, 因此采用将二者相结合的方式共同调整网络参数, 进一步地增强网络提取特征的能力.

    • 给定的 $m$ 个有标记样本 ${X_L} = {\{ } ({x_1},{y_1}), ({x_2}, {y_2}),({x_3}, {y_3}),\cdots \begin{array}{*{20}{c}} \end{array},({x_m},{y_m}){\}}$ , $n$ 个未标记样本 ${X_U} = {\{} ({x_{m + 1}}), ({x_{m + 2}}),({x_{m + 3}}),\cdots,({x_{m + n}}) {\}}$ , 考虑到能够充分利用有标记样本, 避免资源的浪费, 模型采用基于类别抽样的方法将有标记数据 ${X_L}$ 分为三个初始训练集 ${S_1}$ ${S_2}$ ${S_3}$ , 依次结合未标记数据 ${X_U}$ , 训练得到三个基础分类器 ${h_1}$ ${h_2}$ ${h_3}$ . 这样既能保证训练集之间的差异性又能覆盖到所有的有标记数据.

      传统三训练算法, 采用两两分类器结合为联合分类器的方式对未标记数据预测, 通过判断联合分类器预测是否一致挑选未标记数据, 但是如果基础分类器性能较差会导致这种标记置信度的方式不够准确. 因此, LN-TT SSC模型提出一种改进的三训练法对未标记数据标注, 添加伪标签.

      经过1.1节得到 $p$ $1 \times q$ 维的向量 ${\tilde{\bf y}}$ , 首先根据向量衡量第 $i$ 个分类器对第 $k$ 个未标记样本预测的好坏:

      $${e_{{\rm{i}}k}} = - {{\tilde{\bf y}}_{{\bf{ik}}}}\ln {{\tilde{\bf y}}_{{\bf{ik}}}}$$ (14)

      熵值越小表明分类器对未标记数据的预测结果越好. 接着计算任意两个分类器ab对同一个未标记数据 $r$ 预测值的欧式距离:

      $${d_{ab}} = \sqrt {{{({{{\tilde{\bf y}}}_{{\bf{ar}}}} - {{{\tilde{\bf y}}}_{{\bf{br}}}})}^2}} $$ (15)

      改进的三训练法用公式(16)衡量ab的分类差异:

      $${D_{ab}} = \eta (\dfrac{{{e_{ak}}{\rm{ }}+{e_{bk}}}}{2}) + (1 - \eta ){d_{ab}}$$ (16)

      ${D_{ab}} < \varphi $ 时, 表明分类器 $a$ 和分类器 $b$ 对同一个未标记数据标注相同, 则将该样本连同伪标签作为新的标记数据加入到第三个分类器的初始训练集中. $\eta $ 超参数用来确定熵值和欧氏距离对 ${D_{ab}}$ 值大小的影响, $\varphi $ 是很小的正数, 根据具体分类问题确定 $\varphi $ 的值.

      为了解决每个样本具有不同确定度的问题, 使用熵值法为每一个新的标记数据分配一个权重 $w$ , 用以反映不同分类器的分类性能. 根据公式(14), 计算第 $k$ 个样本的信息熵, 假设 ${e_{ak}} < {e_{bk}}$ , 定义权重 $w$ 的计算公式:

      $${w_k} = 1 - \dfrac{{{e_{ak}}}}{{{{\log }_2}(N)}}$$ (17)

      $N$ 是样本类别数, 某个样本的信息熵 $e$ 越小, 权重 $w$ 越大, 表明它提供的信息也就越多, 所起到的作用也就越大.

      LN-TT SSC模型采用改进的三训练法对未标记数据预测, 标注伪标签并筛选分别得到 ${t_1}$ ${t_2}$ ${t_3}$ 个新的标记样本, 用新的标记样本扩充训练集更新基础分类器. 此时, 更新第 $i$ 个基础分类器的有监督损失可以表示为:

      $$ \begin{split} {S_{loss\_i}} =& - \sum\limits_{j = 1}^{{m_i}} {\left[ {{{\bf{y}}_{\bf{j}}}\log \left( {{{\tilde{\bf y}} _{{\bf{ij}}}}} \right) + \left( {1 - {{\bf{y}}_{\bf{j}}}} \right)\log \left( {1 - {{\tilde{\bf y}} _{{\bf{ij}}}}} \right)} \right]} \\ &{ - \sum\limits_{k = {m_i} + 1}^{{m_i} + {t_i}} {{w_k}} } \big[ {{\bf{y}}_{\bf{k}}}\log \left( {{{\tilde{\bf y}} _{{\bf{ik}}}}} \right) + \left( {1 - {{\bf{y}}_{\bf{k}}}} \right)\log \\ &\quad\left( {1 - {{\tilde{\bf y}} _{{\bf{ik}}}}} \right) \big]\\ &\qquad\qquad\qquad\qquad\qquad{i = 1 {\text{、}}2 {\text{、}}3}\\[-10pt] \end{split} $$ (18)

      模型在训练时, 网络传入四组数据, 其中包括三个有标记数据的训练集和一个无标记数据的训练集, 定义整个模型的损失函数为:

      $$Loss = - \sum\limits_{i = 1}^3 {{S_{loss\_i}}} + {R_{loss}}$$ (19)

      前半部分为有标记数据的交叉熵损失, 后半部分为无标记数据每层解码器重构损失之和. 公式(19)表示LN-TT SSC模型采用三个有标记数据的标记损失和未标记数据的重构损失相结合的方式反向传播, 调整整体模型网络参数. 后续实验证明, 该种方式能够进一步提升网络的学习能力.

    • LN-TT SSC模型训练时主要有两个步骤: 第一: 改进的梯形网络框架做特征提取并训练基础分类器; 第二: 改进的三训练法对未标记数据预测, 标注伪标签并筛选新的标记数据, 扩充初始训练集更新基础分类器. LN-TT SSC模型具体的训练过程如下:

      步骤 1.数据集划分, 对有标记数据 ${X_L}$ 采用基于类别抽样的方法分为三份 ${S_1}$ ${S_2}$ ${S_3}$ ;

      步骤 2. 训练基础分类器, 分别结合 ${S_1}$ ${X_U}$ ${S_2}$ ${X_U}$ ${S_3}$ ${X_U}$ 传入改进的梯形网络框架, 并按照公式(13)训练, 得到三个Large-margin Softmax的基础分类器 ${h_1}$ ${h_2}$ ${h_3}$ ;

      步骤 3.改进的三训练法对未标记数据 ${X_U}$ 预测, 标注伪标签, 通过公式(16)筛选得到新的标记数据 ${(} Li\_x{\rm{;}} Li\_y {)}$ , 按照公式(17)对新的标记数据分配权重 $w$ , 扩充初始训练集 ${S_i}$ ;

      步骤 4.根据扩充后得到的训练集 $S_i^{'}$ , 更新基础分类器 ${h_i}$ ;

      步骤 5.按照公式(19)计算模型损失函数, 采用标记数据损失和未标记数据损失结合的方式反向传播, 调整模型参数.

    • 由于每个分类器性能不一样, LN-TT SSC模型依据每个分类器准确率所占的比重对更新完全的分类器用加权投票法进行集成, ${p_i}$ 是第 $i$ 个更新过的分类器对初始已标记数据 ${S_i}$ 预测的准确率:

      $$H(x) = \begin{array}{*{20}{c}} {\sum\limits_{i = 1}^3 {\dfrac{{{p_i}}}{{{p_1} + {p_2} + {p_3}}}} \cdot {h_i}(x)} \end{array}$$ (20)

      $H(x)$ 对输入的测试样本 ${X_{test}}$ 预测, 得到 $1 \times q$ 维的向量, 取 $q$ 维中概率最大的维数所属类别为该样本最终的预测结果. 通过对更新完全的三个分类器进行加权投票, 既可以提高分类精度, 又能增强模型整体的泛化能力.

    • MNSIT手写字符数据集:MNIST有10个类别, 包括60000个训练样本,10000个测试样本. 图像均为单通道黑白图像, 大小为28x28的手写字符. 参考文献[8, 9, 10, 11, 20], 从训练样本中分别选取 ${N_1} = 100$ ${N_2} = 1000$ 个有标记数据作有监督训练, 其余为无标记数据.

      SVHN街牌号数据集: SVHN包括73257个训练样本和26032个测试样本. 图像为彩色图像, 大小为32x32, 每张图片上有一个或者多个数字, 且图像类别以识别的正中数据为准. 参考文献[8, 9, 10, 11, 20], 从训练样本中分别选取 ${N_1} = {\rm{1}}00$ ${N_2} = 1000$ 个有标记数据作有监督训练, 其余为无标记数据.

      CIFAR10自然图像数据集: CIFAR10有10个类别, 包括50000个训练样本和10000个测试样本. 图像为彩色图像, 大小为32x32.CIFAR10数据集中的图片大都来自真实物体, 图片之间差异性较大, 识别比较困难, 所以参考文献[8, 10, 11, 17, 20, 21], 从训练样本中分别选取 ${N_1} = 2000$ ${N_2} = 4000$ 个有标记数据作有监督训练, 其余为无标记数据.

      实验硬件采用Intel Xeon E5-2687W CPU、32G内存和GTX 1080Ti GPU平台; 软件采用Windows系统、python语言、tensorflow深度学习框架.

      对较简单的MNIST数据集, 网络结构采用Π模型[17], 主要由9个卷积层、3个池化层和1个全连接层组成. 对较复杂的SVHN、CIFAR10数据集, 网络结构采用VGG-19[16], 由16个卷积层、5个池化层和3个全连接层组成. 模型为减少梯度对参数大小的依赖性, 对每层编、解码结构都采用了批归一化处理. 且设置批次大小为100. 另外, 实验中将遍历次数设置为总样本数除以批次大小, 以增加多样性. 为保证模型的收敛速度, 采用指数衰减的方式更新学习率, 并且定义初始学习率为0.02(MNIST)、0.003(SVHN)、0.003(CIFAR10). 实验设置迭代120个epoch(MNIST), 150个epoch (SVHN、CIFAR10).

    • 为了进一步分析不同编解码器网络结构和不同分类器损失函数对模型分类精度的影响, 对较复杂数据集SVHN(训练集中采样1000个有标记样本)和CIFAR10(训练集中采样4000个有标记样本), 以基础模型框架(Π模型与Softmax损失的结合方式)为基准, 本文提出两种混合方案. 方案A, 不使用VGG-19网络, 编解码器结构采用Π模型; 方案B, 不使用Large-margin Softmax损失, 使用基础Softmax损失. 实验结果如表1所示.

      表 1  LN-TT SSC模型及混合方案在SVHN和CIFAR10数据集上的分类精度(%)

      Table 1.  Classification accuracy of LN-TT SSC model and hybrid scheme on SVHN and CIFAR10 (%)

      模型 SVHN CIFAR10
      基准实验(π+softmax) 88.75 83.56
      方案A(π+LM-Softmax) 91.35 86.11
      方案B(VGG19+softmax) 89.72 84.73
      LN-TT SSC 93.05 88.64

      表1显示, LN-TT SSC模型显著提高了这两个数据集的分类精度. 观察可以发现VGG-19网络和Large-margin Softmax损失都是提升模型性能的重要因素. 在SVHN和CIFAR10数据集上, VGG-19网络的改进率分别为0.97%和1.17%, Large-margin Softmax损失的改进率分别为2.6%和2.55%, 通过结合这两个因素, 改进率为4.3%和5.08%. 实验结果显示, 利用VGG-19网络和Large-margin Softmax损失结合的模式使得网络具有更强的学习能力, 同时也表明LN-TT SSC模型更具有效性.

    • 为了验证模型的训练效果, 对MNIST数据集随机选取2000个有标记数据用t-SNE[19]对经过Large-margin softmax函数之后的图像特征进行降维, 得到如图2所示的流形图. 观察可以发现, LN-TT SSC模型训练后得到的梯形网络的特征分布较为集中, 表明类别之间的区分性较强, 可以有效地避免因为样本数据分布不均而导致的分类误差, 提高模型分类精度.

      图  2  MNIST数据的流行表示图

      Figure 2.  A popular representation of MNIST

      梯形网络架构中, 由于解码器是编码器逆运算的一个过程, 所以也可以通过观察经解码之后得到的图片的质量评估模型的收敛程度. 图3显示了LN-TT SSC模型趋于收敛时的生成图片(右)与原始输入图片(左)的对比情况. 图3-a, 对MNIST数据集选取1000个有标记数据, 迭代训练120次趋于收敛, 可以看出已基本恢复出原始输入图片的信息, 生成图片质量较高. 图3-b, 对SVHN数据集选取1000个有标记数据, 迭代训练150次趋于收敛, 生成的个别图像比较粗糙, 但大多都能还原出原始图片的对应信息. 观察图3可以发现, LN-TT SSC模型不仅对数据学习能力较强, 而且在处理不同数据集时, 该模型都有很好的鲁棒性.

      图  3  LN-TT SSC模型趋于收敛时的图片对比

      Figure 3.  Comparison of image when the LN-TT SSC model tends to converge

    • 为了验证LN-TT SSC模型的优势, 按照2.1节的实验配置和采样不同有标记样本数目, 以分类精度为评价标准, 与当前主要半监督生成模型进行对比, 实验结果如下表所示.

      表 2  MNIST数据集上的分类精度(%)

      Table 2.  Classification accuracy on MNIST dataset (%)

      模型 ${N_1}$=100 ${N_2}$=1000
      Ladder Network[11] 98.88 99.06
      CAT-GAN[8] 99.09 99.11
      Improved-GAN[9] 98.58 99.15
      GAR[20] 98.92 99.21
      SSE-GAN[10] 99.10 92.23
      LN-TT SSC 99.14 99.30

      表 3  SVHN数据集上的分类精度(%)

      Table 3.  Classification accuracy on SVHN dataset (%)

      模型 ${N_1}$=100 ${N_2}$=1000
      Ladder Network[11] 75.50 87.06
      CAT-GAN[8] 77.68 88.90
      Improved-GAN[9] 81.57 90.78
      GAR[20] 80.87 92.08
      SSE-GAN[10] 81.08 92.92
      LN-TT SSC 82.13 93.05

      表 4  CIFAR10数据集上的分类精度(%)

      Table 4.  Classification accuracy on CIFAR10 dataset (%)

      模型 ${N_1}$=2000 ${N_2}$=4000
      Ladder Network[11] 76.56 79.68
      CAT-GAN[8] 78.83 80.42
      Temporal-Ensembling[17] - 87.84
      GAR[20] 82.10 83.35
      SSE-GAN[10] 83.66 85.14
      VAT[21] 82.88 85.61
      LN-TT SSC 84.14 88.64

      结果显示, 本文提出的LN-TT SSC模型有更高的分类精度. 表明模型对数据的分布拟合更加准确, 对复杂数据仍具有较强的学习能力, 同时也表明模型具有很强的泛化能力.

    • 为了进一步提高半监督分类模型的精度, 本文将梯形网络框架与三训练算法相结合, 提出了基于梯形网络和三训练法的半监督分类模型. LN-TT SSC模型相对其他方法有以下几点优势: (1)利用VGG等深层神经网络和Large-Margin Softmax损失结合的模式, 使网络具有更强的学习能力, 并且对特征有更好的低维流形表示, 直观上更容易分析数据分布规律; (2)利用了梯形网络的优势, 通过对有监督和无监督损失函数总和的最小化来反向传播优化网络参数, 得到基础分类器的分类性能更好; (3)采用改进的三训练法对未标记数据预测, 标注伪标签、筛选得到的新的标记数据更具代表性. 实验表明针对不同复杂程度的图像数据, LN-TT SSC模型均可利用少量的有标记数据训练得到更高的分类精度. 同时LN-TT SSC模型也有一定的不足, 在用改进三训练法对未标记数据预测时, 超参数的取值需要人为调试, 对最终的结果有一定的影响, 在以后的工作中需要继续研究. 与其他半监督生成模型共有的问题, LN-TT SSC模型在训练时存在参数过多的问题, 对应的就导致训练较为耗时, 在之后的工作中也会继续研究如何能够保证分类精度的同时又能有效的减少训练时间.

WeChat 关注分享

返回顶部

目录

    /

    返回文章
    返回