基于层间模型知识迁移的深度堆叠最小二乘分类器

冯 伟1 杭文龙1 梁 爽2 刘学军1 王 辉1

1(南京工业大学计算机科学与技术学院 南京 211816)2(南京邮电大学地理与生物信息学院 南京 210023)(fengwei@njtech.edu.cn)

摘 要 经典的最小二乘分类器(least square classifier,LSC)由于其简洁、有效性已早被广泛应用于图像识别、语音识别等领域.然而,利用原始数据特征构建的最小二乘分类器,其泛化性能往往较差.为解决上述问题,提出了基于深度堆叠泛化和迁移学习机制的深度迁移最小二乘分类器(deep transfer least square classifier,DTLSC).首先,基于堆叠泛化原理,利用LSC模型作为基本堆叠单元构建深度堆叠网络,避免了传统深度网络中需要求解非凸优化的问题,提升模型分类性能的同时提高了网络计算效率.其次,基于迁移学习机制,利用前层单元中的模型知识辅助当前层的模型构建,尽可能保持了层间模型的一致性,提升了模型泛化性能.在此基础上,引入自适应迁移策略,有选择地利用前层模型知识,缓解了利用前层不相关模型知识而导致的负迁移效应.在人造数据集及真实数据集上,实验结果验证了所提DTLSC算法的有效性.

关键词 最小二乘分类器;泛化性能;深度学习;堆叠泛化;迁移学习

最小二乘分类器(least square classifier,LSC)模型参数的解析解形式,使其通过留一交叉验证策略可以简便快速地确定最优模型参数(如平衡参数以及高斯核宽),避免耗费大量计算成本进行参数寻优[1].因此,LSC模型被广泛应用于图像识别[2-3]、语音识别[4-5]、文本分类[6]等领域.然而,随着信息技术的发展,数据特征和结构趋于复杂化,例如遥感图像、医学图像等.这些数据往往需要专业领域人员根据应用场景设计特征提取器,将原始数据转化成分类器易于处理的数据特征形式.上述过程需要辅助大量的领域知识和专业经验,给传统的LSC模型在实际场景中的应用带来极大的挑战.

近年来,深度学习在理论与技术的突破性发展,表现出优于传统机器学习算法的性能[7].深度学习框架主要由多个非线性单元堆叠而成,其利用相邻前层的输出作为下一层的输入,经过多层特征提取后,自适应地从原始数据中抽象出有效的特征表示.深度学习方法由于其强大的特征学习能力受到学术界和工业界的广泛关注,目前已成功应用于计算机视觉[8-10]、自然语言处理[11-13]等领域.然而,主流的深度学习方法大多基于多层感知机,需要求解非凸优化问题,容易陷入局部最优值.且参数较多、模型训练时间过长[14-16].

针对这些问题,本文结合堆叠泛化理论以及迁移学习机制提出一种新的堆叠架构,在LSC模型的基础上提出了深度迁移最小二乘分类器(deep transfer least square classifier,DTLSC),其具有2个特点:

1)基于堆叠泛化原理,利用LSC模型作为基本堆叠单元构建深度堆叠架构,避免了传统深度网络中需要求解非凸优化的问题,提升模型分类性能的同时提高了网络计算效率.具体地,DTLSC的第1层输入为原始数据.从第2层开始,每一层的输入由所有前层输出的随机投影与原始特征叠加而成.从而利用了前层输出递归地改变原始数据流形,有助于下一层分类器对数据进行分类.

2)利用迁移学习机制,自适应迁移所有前层网络的模型知识以辅助当前层网络的模型构建,以充分利用深度堆叠网络中各层之间的关联性,尽可能保持了层间模型的一致性,提升分类器泛化性能.此外,采用选择性迁移策略,通过最小化当前层训练集上的留一交叉验证误差,自适应地确定每个前层模型迁移知识的权重,避免因使用不相关模型知识导致的负迁移效应.

1 相关工作

Wolpert[17]首先提出堆叠泛化理论,通过将多个简单的函数或浅层分类器堆叠构成深度网络,以得到更加复杂的函数或者深层分类器,从而最终提升分类或预测的准确性.目前已经有较多关于深度堆叠架构的研究成果,根据堆叠单元不同,其方法大致可归纳为2类:1)通过堆叠多个多层感知机来构建深度网络,此类深度网络在相邻层间传递数据时通常不包含监督信息.目前应用较为广泛的有卷积神经网络(convolutional neural network,CNN)[18-19]、深度玻尔兹曼机(deep Boltzmann machines,DBM)[20-21]、深度自编码器(deep auto-encoder,DAE)[22-23]等.2)将多个简单的浅层分类器作为基本堆叠单元构建深度网络,该类深度网络通常利用前层输出以及原始输入特征构成当前层的输入.可以看出:此类深度网络在层间传递数据过程中利用了监督信息,提高了模型的分类性能.此外,由于每层只需使用一个简单的分类器,避免了由于求解非凸优化问题而容易陷入局部最优的问题.另外,通过利用前层的预测值递归改变原始数据流形结构,使得不同类别的数据样本更加可分,有助于提升整个深层架构的分类性能.Vinyals等人[24]提出了一种随机递归线性支持向量机(random recursive support vector machine,R2SVM),将线性支持向量机(support vector machine,SVM)作为基本堆叠单元,同时引入随机投影作为核心堆叠元素;Yu等人[25]结合极限学习机与堆叠泛化理论,提出了极限学习机深度网络结构(deep representations learning via extreme learning machine,DrELM);Wang等人[26]提出了深度迁移叠加核最小二乘支持向量机(deep transfer additive kernel least square support vector machine,DTA-LSSVM),所提深度网络以叠加核最小二乘支持向量机(additive kernel least square support vector machine,AK-LSSVM)作为基本堆叠单元,将上一层输出作为一个附加特征对原始特征扩维作为当前层的输入,并且在相邻层之间进行知识迁移以提升模型的泛化性能.然而,目前这类深度堆叠架构大部分均未充分考虑到深度堆叠网络中各层之间的关联性,模型的泛化性能有待进一步改善.

本文所提DTLSC算法利用LSC作为基本堆叠单元构建深度堆叠网络,每层输入均由所有前层输出的随机投影结果与原始输入特征叠加而成,同时引入选择性迁移学习机制,对所有前层的模型知识进行自适应迁移来辅助当前层模型的构建.值得注意的是,在深度堆叠网络构建过程中,相比于DTA-LSSVM仅迁移前一层的模型知识,DTLSC算法利用了文献[24]中的数据生成方式,递归地改变原始数据流形,增加了数据的可分性;此外,DTLSC算法考虑了所有前层之间的关联性,采用自适应迁移学习技术,能合理有效地利用所有前层的模型知识,进一步提升了模型的泛化性能[26].

2 问题定义

给定训练数据集Dtr={(x1,y1),(x2,y2),…,(xN,yN)},包含N个样本,其中xid为第i个训练样本,yi为相应样本的标签.测试数据集可表示为Dte={z1,z2,…,zM},包含M个样本,其中zid为第i个测试样本.不失一般性,本文考虑二分类情况,即yi∈{-1,+1}.首先,我们给出本文使用的基本数学符号,其中向量采用小写粗体字表示,矩阵采用大写粗体字表示,具体描述如表1所示:

Table 1 Parameters Description
表1 参数描述

ParameterDescriptionXOriginal input dataxiThe i-th original training sampleyGround truth labelwlModel parameters of the l-th classifierpl,jProjection matrix of the l-th layer to project the j-th layer output^XlInput data of the l-th layerx^i,lThe i-th training sample of the l-th layerolThe prediction of the l-th layer modelblModel bias term of the l-th classifierλTrade-off parameter that controls how much to shift the original feature space

本文介绍经典的LSC模型,然后给出本文提出的DTLSC算法.

3 最小二乘分类器

基于等式约束,Suykens等人在文献[27]中给出了LSC模型:

(1)

其中,为正则化项,可以有效避免过拟合效应,C为平衡参数,可用于权衡函数复杂度和分类误差,且ξi为松弛变量.

LSC模型的优化可以归结为线性方程组的求解问题,由于使用了等式约束使其较易得到方程的解析解形式.然而,传统LSC模型在有限的样本和计算单元的情况下对复杂函数的表示能力有限,处理复杂的分类问题时存在局限性.

4 深度迁移最小二乘分类器

本文基于堆叠泛化理论和迁移学习机制,提出一种深度迁移最小二乘分类器DTLSC,该算法充分利用了深度堆叠架构以及迁移学习的优势来提高LSC模型的学习与泛化性能,以提升传统LSC在处理复杂的数据特征时的分类效果.

4.1 基本框架

DTLSC算法总体框架如图1所示:

Fig.1 The overall framework of DTLSC
图1 DTLSC的整体框架

具体地,DTLSC算法第1层基本单元为传统LSC,其输入为原始数据X.从第2层开始,每一层的输入由所有前层输出的随机投影与原始输入特征叠加而成.利用前层输出的随机投影可以改变原始数据的流形结构[24],使得数据更具可分性,从而提升了分类器的分类性能.此外,从第2层开始,每层基本模块为迁移LSC.具体地,采用迁移学习策略,自适应地学习前层模型知识来辅助当前层的分类模型构建.

DTLSC算法的第1层输入为经过第1个基本单元后得到第1层的输出o1,随后将其与一个随机投影矩阵p2,1(矩阵中的元素服从均值为0、方差为1的正态分布)相乘后与原始输入数据叠加作为下一层的输入,即第2层的输入可表示为其中λ为权重参数,σ(·)为sigmoid函数,可以防止模型退化为线性模型[24].不失一般性,如图2所示:

Fig.2 Composition of the l th layer input
图2 第l层输入数据的构成

在得到前面l-1层的输出后,将每层的输出与随机投影矩阵相乘,再与原始输入数据叠加,可以得到第l层的输入

σ(X+λ((pl,1,pl,2,…,pl,l-1

(2)

其中,pl,j表示第l层用于投影第j层输出的投影矩阵.

4.2 自适应深度迁移

深度堆叠网络中各层之间存在一定的关联性[26],为尽可能保持层间模型的一致性,DTLSC算法在深度堆叠架构中引入迁移学习机制,利用前层的相关模型知识辅助当前层的模型构建,以进一步提升模型的泛化性能.具体地,以构建第l层模型为例,下面将介绍自适应迁移前l-1层模型的详细过程.首先,我们引入模型知识迁移权重βj,lj=1,2,…,l-1,用于表示网络层间知识迁移的程度,βj,l反映了第j层与当前第l层模型知识之间的相关程度.给出DTLSC算法的目标函数:



(3)

其中,Cl为当前层权衡函数复杂度和分类误差的平衡参数,ξi,l为第l层第i个训练样本的分类误差.可以看出,当β1,l=β2,l…=βl-1,l=0时,目标函数退化为传统LSC模型.

从式(3)看出,由于引入反映深度网络结构层间迁移程度的模型参数βj,lj=1,2,…,l-1,DTLSC算法能够缓解利用不相关的前层模型知识而导致的负迁移效应,保证了模型的泛化性能.

4.3 算法求解

式(3)的拉格朗日形式:

Ll(wl,bl,ξl,αl)=J(wl,bl)-

(4)

这里αl=(α1,l,α2,l,…,αN,l)TN是拉格朗日乘子,置Ll(wl,bl,ξl,αl)对wlblξi,lαi,l偏导数为0,可得:

(5)

(6)

=0⟹ξi,l=αi,l/Cl,

(7)

(8)

由式(5)看出第l层的模型参数wl利用了前l-1个前层的模型知识,即

将式(5)~(7)代入式(8),可得:


(9)

将式(9)写成矩阵形式,可得:

(10)

其中,是样本的真实标签,即是第j层模型在当前第l层训练样本上的预测值,即:

采用Ml表示式(10)等号左边第1个矩阵,即:

(11)

则可以得到当前层的模型参数,即:

(12)

其中,由式(12)可以看出,若要求出第l层的模型参数αlbl,则需要求出βj,l.本文利用留一交叉验证策略来快速求解βj,l,给出定理1.

定理1.定义同时l-1是前l-1层的迁移权重向量,第j行为βj,l.样本的留一预测标签表示为

(13)

证明.令α(-i),lb(-i),l表示第l层留一交叉验证中第i次迭代得到的模型参数.在第1次迭代时,第1个样本被取出作为测试集,可得:

(14)

其中,第1个样本的留一预测标签可表示为



(15)

结合式(10)和式(11)可知:

因此:


(α1,l,α2,l,…,αN,l,bl)T+

(16)

由式(10)可得:


因此,可得最后利用以及分块矩阵求逆原理,可得:

Gl=

(17)

其中,由于交换式(10)中等式的次序并不会改变方程的解,可得:

(18)

代入式(18),可得:


(19)

证毕.

在式(13)中,获得最优βl即要使第l层所有训练样本的预测标签与真实标签yi尽量接近,即最大化然而,该问题是一个非凸优化问题,求解比较困难.因此,采用损失函数:

(20)

其中,|x|+=max(0,x).

则最优化βl可表示为目标函数:

(21)

式(21)可通过梯度下降法求解,伪代码如算法1所示.

Fig.3 Artificial dataset
图3 人造数据集

算法1.梯度下降优化算法.

输入:根据定理1计算

输出:βl.

初始化:βl=0,当前迭代值t=1;

Repeat

end if

Step5.βj,l←max(βj,l,0),∀j=1,2,…,l-1;

Step6.tt+1;

Until convergence

由式(13)可以看出,αlβl之间呈线性关系,这就意味着一旦确定了βl,就可以由式(12)得到αlbl,进而由式(5)计算出wl.因此,第l层的分类器决策函数为

4.4 时间复杂度分析

DTLSC算法使用留一交叉验证策略快速地进行模型参数选择,其仅需要较少的计算时间便可以获得最优参数.在深度网络建立过程中,第1层进行LSC模型构建的时间复杂度为O(N3).从第2层开始,每个模块的时间复杂度主要分为2个部分:1)求矩阵Ml的逆运算,相应的时间复杂度为O(N3);2)用梯度下降法迭代求出迁移权重βl,相应的时间复杂度为O((L-1)N).因此,DTLSC算法的整个时间复杂度为O(LN3+(L-1)2N).

5 实验与分析

本节将对所提DTLSC算法在人造数据集和真实数据集上的分类效果进行实验验证与分析.

5.1 实验数据集

1)人造数据集.本文将验证在不同噪声下算法的分类性能.首先构造正、负类各300个样本的双月数据集,图3(a)所示.随后分别对双月数据集施加不同的高斯噪声(均值为0,方差分别为0.1,0.3,0.5,0.8,1).图3(b)中展示的是施加了均值为0、方差为0.3噪声的双月数据集.

2)真实数据集.为进一步验证DTLSC算法的分类性能,本文在10个UCI数据集上进行了实验验证,具体描述如表2所示:

Table 2 Description of UCI Datasets
表2 UCI数据集描述

DatasetNumber of SamplesNumber of FeaturesClass16310bci400118sonar20861Austrilian69015diabetes7689gernan100025heart27014Ionoshere35135monk26017spectfheart26745

5.2 实验设置

本文采用5种对比算法:

1)经典最小二乘分类器(LSC)[27]

2)随机递归层叠LSC(RRLSC)[24]

3)深层迁移叠加核LSC(DTA-LSC)[26]

4)本文所提DTLSC算法;

5)仅迁移前一层模型知识的DTLSC算法(DTLSC-S).

在上述对比算法中,本文将R2SVM算法的基本单元替换成LSC模型;此外,将DTA-LSSVM算法的基本单元(AK-LSSVM)替换成LSC模型.所有算法均采用线性核和RBF核,参数设置如表3所示:

Table 3 Parameter Setup
表3 实验参数设置

AlgorithmParameter SettingLSCC∈{1E-5,1E-4,1E-3,1E-2,1E-1,1E0,1E1,1E2,1E3,1E4,1E5}, RBF kernel width δ∈{0.1,1,5,10,20,50,100,200,500}DTA-LSCCl∈{1E-5,1E-4,1E-3,1E-2,1E-1,1E0,1E1,1E2,1E3,1E4,1E5}, RBF kernel width δ∈{0.1,1,5,10,20,50,100,200,500}RRLSCDTLSC-SDTLSCCl∈{1E-5,1E-4,1E-3,1E-2,1E-1,1E0,1E1,1E2,1E3,1E4,1E5}, RBF kernel width δ∈{0.1,1,5,10,20,50,100,200,500},λ=0.1

对于人造数据集以及真实数据集,分别随机抽取20%和30%的样本用于训练,剩下的样本用于测试,数据均统一进行归一化处理.在训练过程中采用五折交叉验证方法确定最优参数Clδ.同时采用分类精度评估各算法的性能,具体表示为

(22)

其中,Dte表示测试数据集,yi表示zi的真实标签,sgn(f(zi))为zi的预测标签.所有算法均执行10次,最后计算出各自的均值与方差.

本文实验硬件平台为Windows 64位Intel Core i5,内存为8 GB.编程环境为MATLAB 2014b.

5.3 实验结果

5.3.1 人造数据集实验结果

图4(a)(b)分别展示了设置20%样本用于训练时各对比算法采用RBF核及线性核的分类精度.图4(c)(d)分别展示了设置30%样本用于训练时各对比算法采用RBF核及线性核的分类精度.根据图4可以得到结论:4种深度堆叠算法,即RRLSC,DTA-LSC,DTLSC-S,DTLSC较浅层学习算法LSC可以获得更好的分类准确率.这主要是因为基于深度堆叠架构的分类器模型能够改变数据的流形结构,模型的分类性能得到提升.在一般情况下,对比无迁移的深度堆叠架构RRLSC,深度迁移堆叠架构DTA-LSC,DTLSC-S能获得更高的分类精度,但却都要逊于DTLSC算法.其原因主要是 DTA-LSC和 DTLSC-S仅仅利用了前一层模型的知识来辅助当前层分类器模型的构建,并未考虑到深度堆叠网络中其他前层之间的关联性.DTLSC算法通过自适应迁移所有前层模型的有用知识可以改善上述问题,增强了模型的泛化性能.可以看出,本文所提DTLSC算法算法在人造数据集上的分类性能优于其他对比算法.此外,由于DTLSC算法能够利用留一交叉验证法快速、自适应地决策各前层模型知识的迁移权重,可以避免因利用不相关模型知识导致的负迁移效应,具备一定的实用价值.

Fig.4 Results of different algorithms on the two-moon dataset
图4 不同算法在双月数据集上的实验结果

5.3.2 真实数据集实验结果

表4~7分别给出了各个对比算法在UCI数据集上的分类精度.其中,表4~5为仅有20%训练数据时,分别采用线性核以及RBF核的分类结果;表6~7为有30%训练数据时,采用线性核以及RBF核的分类结果.从各算法的分类结果中,可得到3个结论:

Table 4 Accuracy of Comparison Algorithms on Ten UCI Datasets (RBF Kernel,20% Training Data)
表4 对比算法在10个UCI数据集上的精确度结果(RBF核,20%训练数据)

DatasetLSCRRLSCDTA-LSCDTLSC-SDTLSCClass0.7730±0.02950.7912±0.01560.7842±0.02370.7926±0.02180.8088±0.0132bci0.6805±0.02810.6963±0.03730.6989±0.01720.6982±0.03150.7099±0.0234sonar0.7398±0.02770.7521±0.01940.7404±0.02530.7596±0.01480.7618±0.0342Austrilian0.8506±0.00590.8609±0.00550.8645±0.00660.8636±0.00630.8674±0.0193diabetes0.7286±0.02230.7341±0.02520.7389±0.02240.7411±0.02190.7428±0.0124gernan0.7073±0.01820.7092±0.01020.7108±0.01710.7122±0.01680.7212±0.0261heart0.7036±0.03810.7148±0.03680.7184±0.03290.7208±0.03230.7292±0.0153Ionoshere0.8465±0.02510.8571±0.01910.8556±0.01940.8610±0.01840.8691±0.0201monk20.6699±0.00750.6719±0.00730.6733±0.00870.6771±0.00760.6831±0.0032spectfheart0.7934±0.00770.7999±0.01060.7950±0.00950.8048±0.00930.8138±0.0107

Note:The values in boldface represent the highestclassification accuracy.

Table 5 Accuracy of Comparison Algorithms on Ten UCI Datasets (Linear Kernel,20% Training Data)
表5 对比算法在10个UCI数据集上的精确度结果(线性核,20%训练数据)

DatasetLSCRRLSCDTA-LSCDTLSC-SDTLSCClass0.6823±0.01930.6900±0.02350.6946±0.02630.7038±0.02080.7046±0.0087bci0.6838±0.01990.6912±0.02140.6931±0.02340.7000±0.02000.7060±0.0305sonar0.6835±0.01630.6928±0.01880.6867±0.01840.7084±0.01060.7091±0.0203Austrilian0.8330±0.00640.8483±0.00590.8461±0.00350.8540±0.00500.8596±0.0201diabetes0.7461±0.01850.7498±0.01750.7503±0.01840.7565±0.01700.7593±0.0261gernan0.7008±0.01100.7055±0.01090.7125±0.01090.7173±0.01680.7196±0.0018heart0.8036±0.00810.8148±0.03680.8254±0.00290.8288±0.03030.8293±0.0220Ionoshere0.8362±0.01910.8426±0.01520.8412±0.01730.8469±0.01680.8501±0.0307monk20.5590±0.00980.5645±0.00730.5681±0.00750.5721±0.00540.5772±0.0012spectfheart0.6932±0.02550.6994±0.02590.7033±0.02930.7013±0.02660.7181±0.0103

Note:The values in boldface represent the highestclassification accuracy.

Table 6 Accuracy of Comparison Algorithms on Ten UCI datasets (RBF Kernel,30% Training Data)
表6 对比算法在10个UCI数据集上的精确度结果(RBF核,30%训练数据)

DatasetLSCRRLSCDTA-LSCDTLSC-SDTLSCClass0.7880±0.01050.8053±0.01610.7944±0.01850.8096±0.02580.8174±0.0291bci0.6852±0.00520.6958±0.02830.6962±0.01720.6999±0.02310.7111±0.0112sonar0.7461±0.00270.7522±0.00440.7574±0.01810.7588±0.02660.7602±0.0082Austrilian0.8514±0.02710.8602±0.00520.8633±0.01690.8667±0.00230.8692±0.0137diabetes0.7324±0.00530.7469±0.01920.7372±0.00340.7471±0.02190.7518±0.0124gernan0.7155±0.00310.7271±0.02750.7288±0.02010.7286±0.01440.7312±0.0081heart0.7133±0.02990.7228±0.01580.7244±0.00190.7283±0.01270.7309±0.0195Ionoshere0.8575±0.01760.8644±0.01770.8663±0.01450.8658±0.01650.8713±0.0281monk20.6843±0.00420.6921±0.01930.6918±0.00660.6965±0.01560.6994±0.0192spectfheart0.8109±0.01870.8194±0.00620.8173±0.00350.8199±0.01840.8208±0.0096

Note:The values in boldface represent the highestclassification accuracy.

Table 7 Accuracy of Comparison Algorithms on Ten UCI Datasets (Linear Kernel,30% Training Data)
表7 对比算法在10个UCI数据集上的精确度结果(线性核,30%训练数据)

DatasetLSCRRLSCDTA-LSCDTLSC-SDTLSCClass0.7022±0.00770.7181±0.02830.7167±0.01880.7198±0.01590.7205±0.0054bci0.7092±0.01850.7119±0.00840.7131±0.00650.7195±0.02300.7231±0.0301sonar0.7085±0.01700.7193±0.01360.7190±0.01790.7214±0.01040.7281±0.0065Austrilian0.8365±0.01820.8481±0.01770.8463±0.01820.8509±0.00320.8597±0.0115diabetes0.7564±0.01640.7693±0.00960.7655±0.01820.7703±0.01140.7788±0.0159gernan0.7142±0.00940.7203±0.01830.7225±0.01040.7278±0.01860.7314±0.0091heart0.8162±0.01530.8201±0.03010.8227±0.01580.8286±0.02730.8338±0.0195Ionoshere0.8452±0.01880.8503±0.00940.8556±0.01850.8591±0.01920.8603±0.0304monk20.5602±0.00670.5696±0.01060.5689±0.00490.5701±0.01070.5777±0.0069spectfheart0.7081±0.01950.7184±0.01890.7113±0.01630.7197±0.02180.7214±0.0158

Note:The values in boldface represent the highestclassification accuracy.

1)RRLSC的分类精度优于LSC.这主要是由于RRLSC利用前层输出的随机投影改变了数据的流形结构,使得不同类别的数据相互分离,增加了数据可分性.

2)DTA-LSC以及DTLSC-S算法的分类精度优于RRLSC.这主要是由于DTA-LSC,DTLSC-S都考虑了相邻层的关联性,利用相邻层的模型知识以辅助当前层模型的构建,提升了模型的泛化性能.

3)本文所提算法DTLSC的分类精度优于DTLSC-S以及DTA-LSC算法.这主要是由于DTLSC-S,DTA-LSC仅利用了相邻层间的模型知识,虽然具备一定的迁移效果,却忽略了其他前层蕴含的有用知识.DTLSC算法能够选择性地迁移所有前层模型知识,最大化利用深度堆叠网络中各层之间的关联性,进一步增强了模型的泛化性能,故其分类效果得到提升.

综上,通过在人造数据集以及真实数据集上的实验与分析,验证了DTLSC算法的可行性与有效性.

6 结 论

本文基于堆叠泛化理论与迁移学习机制,提出了深度迁移最小二乘分类器DTLSC.所提算法既利用了前层输出的随机投影改变了输入数据间的流形结构,增加了数据间的可分性,同时通过自适应迁移所有前层的模型知识来辅助当前层模型的构建,能够最大化利用深度堆叠网络中各层之间的关联性,尽可能保持层间模型的一致性,增强了分类模型的泛化性能.此外,基于留一交叉验证策略,能够快速决策网络中所有前层模型知识的迁移权重,避免了利用不相关模型知识导致的负迁移效应,提高了模型的可靠性.在人造数据集和真实数据集上的实验结果均验证了本文所提DTLSC算法的有效性.

尽管DTLSC算法表现出良好的分类性能,但仍存在部分需要进一步研究的问题.例如,如何将hinge loss 函数的优异学习能力与本文所提快速模型知识迁移权重求解方法相结合;如何将DTLSC算法拓展到多分类任务中以及其他的学习系统中(如模糊系统)等均是我们未来研究工作的重点内容.

参考文献

[1]Cawley G C.Leave-one-out cross-validation based model selection criteria for weighted LS-SVMs[C] //Proc of IEEE Int Joint Conf Neural Networks.Piscataway,NJ:IEEE,2006:1661-1668

[2]Li Xiaoli,Nie Pengcheng,Qiu Zhengjun,et al.Using wavelet transform and multi-class least square support vector machine in multi-spectral imaging classification of Chinese famous tea[J].Expert Systems with Applications,2011,38(9):11149-11159

[3]Siuly S,Li Yan.Improving the separability of motor imagery EEG signals using a cross correlation-based least square support vector machine for brain-computer interface[J].IEEE Transactions on Neural Systems and Rehabilitation Engineering,2012,20(4):526-538

[4]Fonseca E S,Guido R C,Scalassara P R,et al.Wavelet time-frequency analysis and least squares support vector machines for the identification of voice disorders[J].Computers in Biology and Medicine,2007,37(4):571-578

[5]Hamedi M,Salleh S H,Noor A M.Facial neuromuscular signal classification by means of least square support vector machine for MuCI[J].Applied Soft Computing,2015,30:83-93

[6]Mitra V,Wang C J,Banerjee S.Text classification:A least square support vector machine approach[J].Applied Soft Computing,2007,7(3):908-914

[7]LeCun Y,Bengio Y,Hinton G.Deep learning[J].Nature,2015,521(7553):436-444

[8]Zhou Yu,Wang Haipeng,Xu Feng,et al.Polarimetric SAR image classification using deep convolutional neural networks[J].IEEE Geoscience and Remote Sensing Letters,2016,13(12):1935-1939

[9]Lee H,Kwon H.Going deeper with contextual CNN for hyperspectral image classification[J].IEEE Transactions on Image Processing,2017,26(10):4843-4855

[10]Maggiori E,Tarabalka Y,Charpiat G,et al.Convolutional neural networks for large-scale remote-sensing image classification[J].IEEE Transactions on Geoscience and Remote Sensing,2017,55(2):645-657

[11]Chen Ke,Liang Bin,Ke Wende,et al.Chinese microblog sentiment analysis based on multi-channels convolutional neural network[J].Journal of Computer Research and Development,2018,55(5):945-957 (in Chinese)(陈珂,梁斌,柯文德,等.基于多通道卷积神经网络的中文微博情感分析[J].计算机研究与发展,2018,55(5):945-957)

[12]Mitra V,Sivaraman G,Nam H,et al.Hybrid convolutional neural networks for articulatory and acoustic information based speech recognition[J].Speech Communication,2017,89:103-112

[13]Li Yaxiong,Zhang Jianqiang,Pan Deng,et al.A study of speech recognition based on RNN-RBM language model[J].Journal of Computer Research and Development,2014,51(9):1936-1944 (in Chinese)(黎亚雄,张坚强,潘登,等.基于 RNN-RBM 语言模型的语音识别研究[J].计算机研究与发展,2014,51(9):1936-1944)

[14]Bengio Y,Simard P,Frasconi P.Learning long-term dependencies with gradient descent is difficult[J].IEEE Transactions on Neural Networks,1994,5(2):157-166

[15]Srivastava R K,Greff K,Schmidhuber J.Training very deep networks[C] //Proc of the 28th Advances in Neural Information Processing Systems.Cambridge,MA:MIT Press.2015:2377-2385

[16]Yu Kai,Jia Lei,Chen Yuqiang,et al.Deep learning:Yesterday,today,and tomorrow[J].Journal of Computer Research and Development,2013,50(9):1799-1804 (in Chinese)(余凯,贾磊,陈雨强,等.深度学习的昨天,今天和明天[J].计算机研究与发展,2013,50(9):1799-1804)

[17]Wolpert D H.Stacked generalization[J].Neural Networks,1992,5(2):241-259

[18]Wachinger C,Reuter M,Klein T.DeepNAT:Deep convolutional neural network for segmenting neuroanatomy[J].NeuroImage,2018,170:434-445

[19]Lawhern V J,Solon A J,Waytowich N R,et al.EEGNet:A compact convolutional neural network for EEG-based brain-computer interfaces[J].Journal of Neural Engineering,2018,15(5):Article No 056013

[20]Salakhutdinov R,Mnih A,Hinton G.Restricted boltzmann machines for collaborative filtering[C] //Proc of the 24th Int Conf on Machine learning.New York:ACM,2007:791-798

[21]Kuremoto T,Kimura S,Kobayashi K,et al.Time series forecasting using a deep belief network with restricted Boltzmann machines[J].Neurocomputing,2014,137:47-56

[22]Hong Chaoqun,Yu Jun,Wan Jian,et al.Multimodal deep autoencoder for human pose recovery[J].IEEE Transactions on Image Processing,2015,24(12):5659-5670

[23]Zeng Kun,Yu Jun,Wang Ruxin,et al.Coupled deep autoencoder for single image super -resolution[J].IEEE Transactions on Cybernetics,2017,47(1):27-37

[24]Vinyals O,Jia Yangqing,Deng Li,et al.Learning with recursive perceptual representations[C] //Proc of Advances in Neural Information Processing Systems.Cambridge,MA:MIT Press,2012:2825-2833

[25]Yu Wenchao,Zhuang Fuzhen,He Qing,et al.Learning deep representations via extreme learning machines[J].Neurocomputing,2015,149:308-315

[26]Wang Guanjin,Zhang Guangquan,Choi K S,et al.Deep additive least squares support vector machines for classifica-tion with model transfer[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2019,49(7):1527-1540

[27]Suykens J A K,Van Gestel T,De Brabanter J.Least Squares Support Vector Machines[M].Singapore:World Scientific,2002

Deep Stack Least Square Classifier with Inter-Layer Model Knowledge Transfer

Feng Wei1,Hang Wenlong1,Liang Shuang2,Liu Xuejun1,and Wang Hui1

1(School of Computer Science and Technology,Nanjing Tech University,Nanjing 211816)2(School of Geographic and Biologic Information,Nanjing University of Posts and Telecommunications,Nanjing 210023)

Abstract The traditional least square classifier (LSC)has been widely used in image recognition,speech recognition and other fields due to its simplicity and effectiveness.However,the traditional LSC may suffer from the weak generalization capacity when taking the natural data in their raw form as the input.In order to overcome this problem,a deep transfer least square classifier (DTLSC)is proposed on the basis of the stack generalization philosophy and the transfer learning mechanism.Firstly,following the stack generalization philosophy,DTLSC adopts LSC as the basic stacking unit to construct a deep stacking network,which avoids solving the non-convex optimization problem existing in traditional deep networks.Thus,the classification performance and the computational efficiency of the proposed network are improved.Secondly,transfer learning mechanism is used to leverage the model knowledge of the previous layers to help construction the model of the current layer such that the consistency of the inter-layer model is guaranteed.Thus,the generalization performance of the proposed DTLSC is further improved.In addition,the adaptive transfer learning strategy is introduced to selectively use the model knowledge of the previous layers,which alleviates the negative transfer effect by rejecting the uncorrelated model knowledge of the previous layer.Experimental results on synthetic datasets and real world datasets show the effectiveness of the proposed DTLSC.

Key words least squares classifier(LSC);generalization capacity;deep learning;stack generalization;transfer learning

中图法分类号 TP391;TP18

收稿日期2018-11-05;修回日期:2019-05-30

基金项目国家自然科学基金项目(61802177);江苏省高校自然科学基金研究面上项目(18KJB520020);南京工业大学引进人才启动项目(3827401749);江苏省重点研发计划项目(BE2015697)

This work was supported by the National Natural Science Foundation of China (61802177),the General Program of the Natural Science Foundation of the Higher Education Institutions of Jiangsu Province of China (18KJB520020),the Scientific Research Foundation for the Introduction of Talent of Nanjing Tech University (3827401749),and the Key Research and Developement Program of Jiangsu Province (BE2015697).

通信作者:杭文龙(wlhang@njtech.edu.cn)

Feng Wei,born in 1995.Master.His main research interests include data mining,machine learning,and deep learning.

Hang Wenlong,born in 1988.PhD.His main research interests include data mining,machine learning,transfer learning,and deep learning.

Liang Shuang,born in 1987.PhD.Her main research interests include signal processing,deep learning,and machine learning.

Liu Xuejun,born in 1970.PhD,professor.His main research interests include data mining,machine learning,and deep learning.

Wang Hui,born in 1962.PhD,professor.Her main research interests include data mining and signal processing.