南京大学学报(自然科学), 2023, 59(3): 435-445 doi: 10.13232/j.cnki.jnju.2023.03.007

基于半监督聚类方法的管道运行状态识别研究

方明月1,2, 冯早,1,2, 朱雪峰1,2

1.昆明理工大学信息工程与自动化学院,昆明,650500

2.云南省矿物管道输送工程技术研究中心,昆明,650500

Research on pipeline operation status identification based on semi⁃supervised clustering method

Fang Mingyue1,2, Feng Zao,1,2, Zhu Xuefeng1,2

1.School of Information Engineering & Automation,Kunming University of Science and Technology,Kunming,650500,China

2.Mineral Pipeline Engineering Technology Research Center of Yunnan,Kunming,650500,China

通讯作者: E⁃mail:6483975@qq.com

收稿日期: 2023-03-12  

基金资助: 国家自然科学基金.  61563024

Received: 2023-03-12  

摘要

目前工业现场采集的大部分数据缺失标记信息,若仅使用其中的标记数据和未标记数据的局部信息会造成学习器的性能下降,而传统半监督学习对标记数据的利用具有随机性且没有考虑监督信息数量的变化对性能的影响.针对上述问题,提出一种主动学习策略下基于最小生成树的变分贝叶斯推理半监督高斯混合模型,利用主动学习策略在标记信息中重新筛选构建高质量成对约束信息,利用最小生成树聚类来初始化模型参数,提升模型在标记样本数量受扰动时的鲁棒性.选用实验室采集的管道状态检测数据集对提出的模型进行验证,实验结果表明,当标记样本占总体样本的比例从50%下降到10%时,提出的组合模型的预测准确率依旧保持在72.4%以上,而且,当某一类别的样本完全失去监督信息时,该组合模型的聚类效果仍然可以分析判断数据类别的所属类型.

关键词: 半监督聚类 ; 主动学习策略 ; 高斯混合模型 ; 成对约束

Abstract

Most of the data in current industrial field data collection are unlabeled,and the performance of the learner is degraded if only the labeled data in the dataset and the local information of the unlabeled data are used. Traditional semi⁃supervised learning uses the labeled data randomly and does not consider the impact on the performance when the number of supervised information changes. To address these problems,this paper proposes a semi⁃supervised Gaussian mixture model based on minimum spanning tree with an active learning strategy for variational Bayesian inference. In the model,the active learning strategy is used to re⁃screen and construct high⁃quality pairwise constraint information among the labeled information,and the minimum spanning tree clustering is used to initialize the parameters of the model and improve the robustness of the model under the perturbation of the number of labeled samples. Experimental results show that the prediction accuracy of the proposed combined model remains above 72.4% when the proportion of labeled samples decreases from 50% to 10% of the total samples. The clustering effect of the combined model is still able to analyze the data category when a category completely loses the supervisory information.

Keywords: semi⁃supervised clustering ; active learning strategy ; Gaussian mixture model ; pairwise constraints

PDF (1371KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

方明月, 冯早, 朱雪峰. 基于半监督聚类方法的管道运行状态识别研究. 南京大学学报(自然科学)[J], 2023, 59(3): 435-445 doi:10.13232/j.cnki.jnju.2023.03.007

Fang Mingyue, Feng Zao, Zhu Xuefeng. Research on pipeline operation status identification based on semi⁃supervised clustering method. Journal of nanjing University[J], 2023, 59(3): 435-445 doi:10.13232/j.cnki.jnju.2023.03.007

在现场环境数据采集中,随着数据采集设备与存储设备的推陈出新,数据的获取不再困难,简单的重复实验即可获得大量的无标签数据.同时,由于一些先验知识、专家经验等原因,只有小部分数据带有监督信息,如果仅仅用这些数据进行监督学习,过少的标记数据量往往会导致学习器过拟合、对新样本的适应能力不足.对数据进行标注会花费很多时间,增加实验的支出;若通过传统的无监督学习方法实现聚类,则会导致难以获取的监督信息的利用率大大降低1.半监督学习利用数据集中仅有的监督信息指导学习器对剩下的无标签数据集进行分类,避免了学习器仅利用数据集中单一局部信息而出现的问题,但却增加了半监督学习器对监督信息的依赖性.

针对半监督学习对监督信息的依赖性问题,如何筛选监督信息以达到少量的监督信息即可完成有效的半监督学习的目标以及减少监督信息中噪声样本对半监督学习器的影响等,成为半监督学习研究的热点.另外,在半监督学习中还经常遇到样本数量过少和样本间数量不均衡的问题,如何在小样本数据或不均衡数据下实现半监督学习亦是当下的研究热点.如史蕴豪等2提出一种基于伪标签的半监督学习技术的小样本调制方式分类算法,解决在只包含少量标签样本时存在的通信信号识别度不高的问题;杨宇等3提出基于增量式半监督多变量预测模型,有效地解决了小样本的故障诊断问题,并缩短了分类时间.

半监督学习的全面发展为半监督聚类奠定了良好基础,半监督聚类在道路检测、医学、图像、故障诊断等领域取得了一定进展.如张建朋等4提出进化因子图模型,弥补传统聚类只从静态图出发难以满足建模动态变化的真实网络图的要求.刘少鹏等5提出一个以半监督为基础的对抗网络的分阶段混合模型,用以解决医学领域中带有标签的数据较少导致的不足以完成神经网络模型的训练的问题,获得了良好的医学图像分割效果.

针对上述实测数据不包含标记信息、少量监督信息只能从专家经验对部分样本的赋予和从实验室已有监督信息中获得、监督信息的利用通常具有随机性等问题,本文提出一种主动学习策略下基于变分贝叶斯推理的半监督高斯混合模型:

(1)通过主动学习策略建立高质量成对约束条件,实现了标记信息的有效利用,提升了半监督变分贝叶斯推理高斯混合模型(下文均简称为半监督高斯模型)的学习性能.

(2)在实验中不断减少标记样本的数量,探索标记样本数量对模型的影响.为了进一步提升模型在标记样本数量不断减少时的识别准确率,还在模型中引入最小生成树聚类对半监督高斯模型的主要参数进行初始化,提升模型在面对标记样本数量不断发生变化时的稳定性.

(3)当某一类别的标记样本数量减少到0,即完全缺失该类别的标记信息时,本文提出的主动学习策略下基于最小生成树的变分贝叶斯推理半监督高斯混合模型依旧可以实现有效的判别.

1 相关算法

1.1 半监督聚类

半监督聚类将类标签或成对约束等先验知识融入传统聚类方法来获得更高质量的聚类结果.根据先验知识的不同,半监督聚类大致可分为基于距离的半监督聚类方法和基于约束的半监督聚类方法.

基于距离的半监督聚类方法利用数据集中一些标记数据来指导聚类机制.Wu et al6设计了一种基于密度敏感的半监督聚类法,得到一种改进的密度敏感的距离度量,可以有效地增大位于不同稠密区域的样例的距离,并缩小位于同一稠密区域内的样例的距离.Bijral et al7以基于密度的距离估计为基础,提出一种用图上的最短路径进行计算的简单有效的方法,适用于稠密的全连接图,能有效地减少运行时间.范九伦等8提出半监督截集式可能性C⁃均值聚类算法,提高彩色图像分割的效率和准确率.基于距离的半监督聚类方法的缺点是其聚类效果很大程度上依赖于标签数据集的规模和质量.

基于约束的半监督聚类方法在为簇分配数据时利用监督信息来限制可行解,或直接通过改变分配策略来防止违反监督信息的分配9,或在监督信息被违反、得到满足的情况下,通过惩罚、奖励目标函数间接进行,缺点是求解时易出现约束违反的情况.刘如辉等10通过建立成对约束关系,将快速密度峰值聚类算法引入半监督学习,结合集成学习的思想解决原算法中的自动选择时误选和漏选中心点、簇的数量需要主观先验判断、算法使用受场景局限等缺陷.张鑫等11在拉普拉斯特征映射算法的基础上,对标记样本点进行置信度约束,提出基于改进的拉普拉斯特征映射算法的半监督故障诊断模型,优化了聚类效果.

1.2 基于主动学习策略的成对约束筛选

为了提高聚类性能,一般将先验知识加入无监督聚类算法来提升聚类的效果,进而提出一系列改进的半监督聚类算法.最常见的先验知识有两种:一是标签信息;二是存在于数据点之间的成对约束信息,即必连约束和勿连约束12.必连约束是隶属于相同类型的成对的数据,而勿连约束是隶属于不同类型的成对的数据.

一般地,在半监督聚类算法中,若被提供的监督信息占总的数据信息的比重较小,或者该类信息是聚类算法自身可以捕捉的,会导致该类信息不易指导算法完成聚类,难以提升算法的性能13.因此,需要找到只通过算法自身很难发现的数据间的密切联系,利用该数据关系可以获取信息规模更大的监督信息,而这些信息对提高半监督聚类学习器的聚类性能大有裨益.

图1所示,用三角形和圆形两种不同形状分别表示两种不同类型的数据,其中勿连约束用红色虚线表示,必连约束用黑色实线表示.图1a中,构成必连约束的数据点空间位置相邻甚至出现重叠情况,而构成勿连约束的数据点之间相距较远,聚类算法总是将构成必连约束的数据集分到同一类别中,将构成勿连约束的数据集归为不同类别,导致先验知识失去了对聚类算法的指导作用,得到的监督信息是无效的、低质量的.图1b中的约束集与图1a相反,同类别之间距离较远的点构成了必连约束,不同类别之间距离较近的点构成了勿连约束,这样可以更充分地体现数据之间的结构,而仅仅通过聚类算法难以发现这个结构.因此,通过这种方式得到的数据一般具有较高的信息量.

图1

图1   监督信息特性的示例

Fig.1   Examples of supervisory information characte⁃ristics


建立高质量成对约束的主动学习策略以数据集Dr*cr为样本数,c为特征维数)和已有的成对约束集为基础,其中输入为已有的必连约束集和勿连约束集,输出为新的必连约束集和勿连约束集.该策略的伪代码如算法1所示,其中,D_ML,D_CL分别表示必连约束距离和勿连约束距离,T表示迭代次数,vxvy 分别表示Q中数值对应到矩阵D中的两个数.

Algorithm 1 Reconstruction of paired constraints based on active learning strategy

1.Input:ML,CL,Dr*c

2.Initialize new_ML←ML,new_CL←CL

3.Calculate the distance matrix,ascending sort and get Qr*r

4.Modify Qr*r:D_ML←0,D_CL←

5.While T<0.5*r2 do:

Select the first term v not equal to from back to front in Q

while(1):

if vx and vy belong to the same category:

add vx,vy into new_ML

iterations T increase one

break

else:

Select the next term u not equal to from back to front in Q

vu

6.Repeat Step 5,add the new constraints to new_CL,but the order is from front to back and the fiducial value is 0

7.output:new_ML,new_CL

1.3 主动学习策略下基于最小生成树的变分贝叶斯推理的高斯混合模型

基于谱图的最小生成树半监督聚类主要依赖距离矩阵,将每个顶点看作一个独立的树,在满足约束条件下依据距离合并最小生成树以达到聚类目的,直至最后聚类簇数小于等于目的类簇数为止.其输出为类别标签,这些标签信息被用来对变分贝叶斯推理的高斯混合模型中的参数(均值、协方差以及混合系数)进行初始化.

2017年Blei et al14提出变分高斯混合模型(Variational Bayesian Inference for Gussian Mixture Model,VBIGMM),应用于无标记样本数据集.假设从K个独立的高斯分本中抽出n个样本,xi 为一个样本数据,uk 为每个高斯分布的均值,ci 表示样本xi 对应的高斯分布.则高斯混合模型的生成过程15如下:

μkN0,σ2,k=1,,K
cicategorical1/K,,1/K,i=1,,n
xi/ci,μNci,μ,1,i=1,,n

根据贝叶斯定理计算样本的联合概率分布:

pμ,c,x=pμi=1npcipxici,μ

其中,n为样本的个数.假设变分参数为m=m1,

,mk,s2=s12,,sk2,ϕ=ϕ1,,ϕnms2是对应于均值μk 的两个变量,ϕ是对应于类别ci 的变量.变分分布q由前面的三个参数共同影响:

qμ,c=k=1Kqμk;mk,sk2i=1nqci;φi

根据平均场的性质,每个潜在变量都由其自身的变分因子控制.因子quk;mk;sk2是第k个混合组件均值参数的高斯分布,其平均值为mk,方差为sk2.因子q(ci;φi)是第i个观测值混合分配,其分配概率为K维向量φi.

变分贝叶斯推断的目标是寻找一个恰当的联合分布使其近似代替Px,即最大化变分下界ELBO.ELBO越大,近似估计的概率分布和数据整体真实的概率分布的相似度就越高.

ELBOm,s2,φ=k=1KΕlgpμk;mk,sk2+i=1nElgpci;φi+Elgpxici,μ;φi,m,s2-k=1KElgqci;φi-k=1KElgqμk;mk,sk2

更新类别参数ϕ

φikexpEμk;mk,sk2xi-Eμk2;mk,sk2/2

更新mksk2

mk=iφikxi1/σ2+iφik
sk2=11/σ2+iφik

为了合理利用监督信息,在上述变分贝叶斯推理高斯混合模型中引入必连约束和勿连约束.在推理过程中,勿连约束使具有不同标签的样本不能分配给相同的高斯分量,必连约束使具有相同标签的样本不能分配给不同的高斯分量.

主动学习策略下基于最小生成树的变分贝叶斯推理的高斯混合模型以数据集与新的必连约束集和勿连约束集作为输入,以数据的标签向量作为输出.该算法的伪代码如算法2所示,其中,N表示簇数,P表示概率矩阵,G表示无向权重图,susv分别表示构成G中边的两个点,uk 表示均值,ce 表示质心,Mc 表示协方差矩阵.

Algorithm 2 Semi⁃supervised VBIGMM based on minimum spanning tree under active learning strategy

1.Input:Dr*c,new_ML,new_CL,N

2.Constract G from data,w is the Euclidean distance

3.Select the shortest side s

for i=0;iN;i++

if su,svnew_ML and su,svnew_CL

and su!=sv:label_su,label_sv belong to the same cluster

4.Calculate the parameters of the Gaussian mixture model:ukceMc

5.Evaluate ELBO

while ELBO not converged do:

Compute mk using ce

Calculate sk2 using Mc

Perform “Cannot⁃link” and “Must⁃link” using new_ML,new_CL

Evaluate the probility Pii=0,1, of the point assigned to one cluster

Update ce and Mc

If meet the constraints,assigned label according to the optimal value,otherwise select the suboptimal value

Calculate ELBO

6.Output:labels

2 技术路线

由于实验室采集的管道状态检测声学信号数据集的监督信息是标签信息,而不是本文要求的成对约束信息,因此首先需要根据实验提供的标签信息随机构建必连约束集与勿连约束集,作为本文半监督实验中的初始监督信息.

步骤1.信号分解:对检测到的管道运行状态声学响应信号进行互补集合经验模态分解(Complementary Ensemble Empirical Mode Decomposition,CEEMD),经过信号分解后获得八个内涵模态分量(Intrinsic Mode Functions,IMF).

步骤2.特征分量的选取:计算分解后的八个IMF分量和原始声压信号的皮尔逊相关系数,系数越大表示分量与原信号的相关性越强.本文需要选取相关性较强、特征信息丰富的IMF分量.

步骤3.特征提取:分别计算步骤2中选取的IMF分量的过零率与梅尔频率倒谱系数(Mel⁃Scale Frequency Cepstral Coefficients,MFCC),构建特征向量集合D.

步骤4.主动学习策略:将特征向量集合D与必连约束集合、勿连约束集合输入基于主动学习策略的成对约束筛选模型,一般认为不同类中距离最近的两个样本点构成的勿连约束与同类中距离最远的两个样本点构成的必连约束提供的信息难以被聚类算法本身捕捉,属于高质量约束信息.输出新的高质量必连约束集合和勿连约束集合.

步骤5.半监督最小生成树聚类:将特征向量集合D与新的高质量必连约束集合和勿连约束集合输入半监督最小生成树聚类.将每个样本看作独立的树,在满足约束条件下,根据样本点之间的欧式距离进行样本划分,直到规定的簇数,计算聚类后每个簇中簇心和协方差矩阵.

步骤6.半监督变分推理高斯混合模型:依据步骤5的结果依次初始化模型中的均值向量和协方差矩阵,再将特征向量集合D与新的高质量必连约束集合和勿连约束集合输入模型,根据样本点分属类别的概率矩阵的最优值为所有样本赋予标签,发生约束冲突时选择次优值,最后输出聚类标签向量.

步骤7.聚类评价:使用准确率来评估聚类效果,验证本文提出的模型的有效性.

本文的技术路线流程如图2所示.

图2

图2   技术路线的流程图

Fig.2   The flow chart of experimental method


3 实验平台与数据采集

采用实验室搭建的管道运行状态检测平台获取实验数据集来学习并验证模型的性能.该平台包括一段直径为150 mm、长14.4 m的黏土管道,东方所INV3062T信号采集仪,爱华AWA1651声源发生器,智众叁H5646信号放大器,奥乐YJB⁃10扬声器,东方所INV9206声压传感器.

3.1 实验过程

(1)在管道首端放置声压传感器和信号采集仪以及声源发生器,声源发生器选择100~6000 Hz的正弦扫频信号作为激励信号.

(2)将声源发生器的一端连接信号采集仪来获取输入信息,另一端连接信号放大器,激励信号经过放大之后满足扬声器的信号频段需求,经其转变为声音信号,实现声音在管道中的传播.

(3)将四个声压传感器顺序排列放置在管道尾端,将各通道传感器采集的声压信号通过数据采集仪输入电脑,进行存储和下一步处理.

对实验过程中管道的堵塞程度定义为:如果堵塞物在管道中的堵塞高度达到管道直径的三分之一,定义为重度堵塞;没有达到该高度则定义为轻微堵塞.因此,为了分别模拟现实管道中的轻微和中重度堵塞,实验过程中在管道中放置高度分别为20 mm和55 mm的堵塞物,并且,为了确定管道运行时旁支管道对整个检测结果的干扰程度,使用三通件来模拟旁支管道.管道堵塞实验模拟平台如图3所示.

图3

图3   实验平台、三通件和堵塞实物图

Fig.3   Physical diagrams of experimental platform,three⁃way piece and blockages


3.2 数据采集

采样频率设定为44100 Hz,根据声音在空气中的传播速度及待检测管道长度将采样时间设定为0.1 s.模拟的管道运行状态包括正常健康的管道、含三通件的正常健康管道、含有轻微堵塞物的管道和含重度堵塞物的管道四种,采集四种工况下的声学响应信号数据各144组,得到的信号的时域波形如图4所示.由图可见,四种工况的区分性较差,难以实现工况的识别.

图4

图4   四种工况下的管道时域波形图

Fig.4   Time domain waveforms of pipeline under four working conditions


4 数据处理与特征提取

4.1 CEEMD分解

2010年Yeh et al16针对集合经验模态分解(Ensemble Empirical Mode Decomposition,EEMD)算法在引入的白噪声集总平均之后不能完全抵消而存在残留、重建的分量信号依旧存在不可忽略的噪声等问题,提出互补集合经验模态分解(Complementary Ensemble Empirical Mode Decomposition,CEEMD)算法.

算法的流程如下:

Step 1.分别将幅值相同且符号相反的噪声ni+t(正噪声)和ni-t(负噪声)加入原始信号xt,如式(10)和式(11)所示,其中i=1,2,…,n

mi+t=xt+ni+t
mi-t=xt+ni-t

Step 2.经验模态分解(Empirical Mode Decomposition,EMD):加入噪声2n个信号mi+tmi-t,得到2n个集成的IMF分量,分别为IMFi1IMFi2.IMFi1IMFi2的均值得到IMFi,再计算n组的IMFi,得到最终的IMF分量.

4.2 信号分解

对四种不同工况的声学信号进行CEEMD分解,图5以20 mm堵塞故障采集得到的信号为例,给出了声压信号经CEEMD分解后获得的八个IMF分量信号的不同特征成分.由于不同分量包含的信息成分不同,为了提高下一步的模型学习效率,还需要对分量进行筛选.

图5

图5   IMF分量的时域波形图

Fig.5   Time domain waveform of IMF component


4.3 IMF分量筛选

分别计算各分量信号与原信号之间的皮尔逊相关系数,将得到的不同系数进行排序后选取合适的分量构建半监督学习模型的训练特征集.

皮尔逊相关系数是1895年Pearson17提出的度量两个变量之间相关程度的一种统计概念,其值介于-1与1之间.本文用来衡量各分量信号与原信号的相关程度,一般认为皮尔逊相关系数r<0.1时,两者不相关.

向量Xx1,x2,,xnYy1,y2,,yn之间的皮尔逊相关系数为:

CorrX,Y=xi-x¯yi-y¯xi-x¯2yi-y¯2

经CEEMD分解后的八个分量信号与原信号的皮尔逊相关系数如表1所示.由表可见,分量信号IMF6,IMF7,IMF8与原信号的皮尔逊相关系数均低于0.1,因此认为IMF6以后的分量信号与原信号极弱相关或无相关.所以,选取分量IMF1~IMF5进行特征提取.

表1   各分量信号与原信号间的皮尔逊相关系数

Table 1  Pearson correlation coefficient between each component signal and the original signal

帧分量IMF1IMF2IMF3IMF4IMF5IMF6IMF7IMF8

正常

管道

1.000.820.540.140.140.120.030.00

三通件

1.000.820.530.120.130.090.030.00

轻微

堵塞

1.000.830.470.140.130.070.000.00

重度

堵塞

1.000.820.460.150.100.060.000.00

新窗口打开| 下载CSV


4.4 特征提取

对于选取的IMF1~IMF5分量,分别计算其过零率与梅尔频率倒谱系数,构建能够描述管道状态的声学特征集.

4.4.1 过零率

过零率指一个信号通过零点的次数,主要应用在模式识别和声纹检索等领域,如杨亦春等18将过零率分析引入声引信目标信号分析与识别,孙慧芳等19利用过零率和幅值频谱提升语音和音乐分类识别的准确率.过零率也常被应用到其他领域,如尹丽等20将过零率应用到波形复杂且幅值较小的心电信号分析中,刘琨等21认为过零率能够较好地体现信号的部分频率信息,将其应用到多类别入侵事件识别方法中.

过零率的计算如式(13)所示:

ZC=sgnxi×xi+1xi-xi-1threshold

其中,threshold为设定的阈值,本文中设为0.

sgnx的计算如式(14)所示:

sgnx=1,if xthreshold0,     otherwise

4.4.2 梅尔频率倒谱系数

梅尔频率倒谱系数(MFCC)在声音信号处理中常作为信号特征被广泛使用,基于MFCC的研究大量涌现22-23.MFCC的提取方法主要分两步:第一步,通过常见的离散傅里叶变换将信号映射到频域,计算能量谱;第二步,用一组Mel尺度的三角形滤波器对得到的能量谱进行卷积运算,实现滤波处理.为了便于对信号进行倒谱分析,对结果取对数,最后通过离散余弦变换得到24维的关于声信号的特征参数.

5 半监督聚类与结果分析

5.1 主动学习策略

为了证明主动学习策略对半监督聚类的积极影响,设计的初始成对约束由每个类别的标签样本随机构建必连约束集和勿连约束集,每个类别的标签样本含量占该类别样本数量的50%.在基于成对约束的半监督变分推理高斯混合模型上验证由主动学习策略筛选成对约束的有效性.有主动学习策略的模型将主动学习策略筛选后的新的必连约束集和勿连约束集作为模型的输入,无主动学习策略的模型将初始约束集合作为模型的输入.使用准确率评估实验结果,实验100次后对所有结果取平均值,将其作为展示结果.实验结果如图6所示,类别1,2,3,4分别对应正常管道样本、含三通件的管道样本、含轻微堵塞的管道样本和含重度堵塞的管道样本,预测类别为0的样本是模型判断失效的样本.

图6

图6   主动学习策略的模型图

Fig.6   The diagram of active learning strategy model


图6a是将基于变分推理的高斯混合模型在增加成对约束后,再引入半监督学习得到对管道运行状态识别的混淆矩阵,可以看出该模型有效地根据少量的标记信息辅助模型训练无标记数据.通过主动学习策略构建的高质量约束集可以提供聚类算法本身不易发掘的信息,进一步提升模型的识别准确率,其混淆矩阵如图6b所示.对比图6a和图6b,可以看出,增加主动学习策略后模型类别的识别准确率至少提高了3%,模型判断失效样本减少了72%.

5.2 半监督学习组合方法

5.2.1 监督信息减少时半监督学习模型性能对比

为了进一步验证半监督模型在监督信息比例发生变化时的学习性能,对实验数据中每个类别提供的标签样本量与该类别样本数量的百分比进行调整,从初始的50%下降到10%,每次下降10%.初始必连约束集合和勿连约束集合依据实验数据中提供的标签信息随机构建.分别在半监督高斯模型、加入主动学习策略的高斯模型以及加入主动学习策略的基于最小生成树的变分贝叶斯推理半监督高斯混合模型(下文均称为组合模型)中进行实验,实验结果如图7所示.

图7

图7   不同标签含量的半监督高斯模型对比

Fig.7   Comparison of semi⁃supervised Gaussian models with different label contents


由图可见,随着标签样本含量的下降,增加了主动学习策略的半监督高斯模型的准确率在不断降低.比例为10%时,主动学习策略对模型的聚类性能改善有限,而使用了组合聚类的模型性能优于其他两个模型,也更稳定.

5.2.2 当某一类别无监督信息时模型性能分析

依次取消各类别中所有的标记信息,当某个类别完全无标签信息时,其他类别的含标签信息的样本数量占总样本标签数量的50%.聚类时将完全无标签信息的样本类别定义为无预定义标签类,即0类.实验中所需的初始成对约束监督信息依旧根据实验所提供的标签信息随机构建,这种情况得到的实验结果如图8所示.

图8

图8   不同情况下的完全缺失部分类别标记信息的聚类结果

Fig.8   Clustering results of completely missing partial category marker information in different cases


由图可见:(1)完全缺失正常管道的类别标记信息时,模型识别的准确率达92.4%,该类别与其他类别间有极弱的相似性,故而被识别为新类别的准确率较高.(2)完全缺失含三通件管道的类别标记信息时,模型的识别为新类别的准确率可达70.8%.由于声波在含三通件的管道中传播不存在堵塞时,其传播路径与正常管道中传播路径类似过程相似,但声波又会在三通件的位置发生部分散射和反射现象,此时与声波在管道中遇到堵塞物时发生的物理现象又有部分类似,因而完全缺失该类别的标记信息时会有10%~20%的样本被错分为正常管道和轻微堵塞.(3)完全缺失堵塞管道的类别标记信息时,系统识别为堵塞的准确率可达73.6%.声波在管道中遇到堵塞物时发生的物理现象相同,但堵塞物的高度不同,传感器接收的声压信号会有差异,实验中管道中的轻微堵塞物和重度堵塞物的高度仅相差3.5 cm,因而,在不同堵塞程度的管道类别标记信息为0需要进一步判断堵塞程度时,模型在判断该类别为新类别的同时,容易将该类别的部分样本误判为其他堵塞程度的管道类别.

6 结论

在实际生活中,监督信息来源于专家经验对部分样本的赋予和实验室已有的监督信息,在基于约束的半监督聚类中对监督信息的利用往往具有随机性.因此,本文针对监督信息的利用情况,提出一种主动学习策略下基于最小生成树的变分推理半监督高斯混合模型,对高质量的监督信息实现充分利用,较大程度地提高了算法的聚类性能.

经过实验验证,得到如下结论:

(1)引入主动学习策略的半监督高斯模型,其聚类性能有明显的提升,但在标记样本信息占比下降到10%时,主动学习策略对模型性能提升有限,因此又引入了最小生成树聚类初始化模型参数,进一步提升模型性能.

(2)在监督信息数量发生变动时,本文提出的组合模型具有一定的鲁棒性,且在某一类别完全缺失监督信息时,可以依据聚类结果分析判别其类别状态,并保证了一定的准确性.

下一步的工作:

(1)研究不同的主动学习策略,如一致熵样本查询策略、投票熵样本查询策略等,进一步提升模型性能.

(2)展开半监督学习下的特征筛选工作,突出样本的类别特征,在提升模型对新类别的识别准确率的同时,进一步考虑半监督学习下标记样本的数量对零样本学习的影响.

参考文献

韩嵩韩秋弘.

半监督学习研究的述评

计算机工程与应用,202056(6):19-27.

[本文引用: 1]

Han SHan Q H.

Review of semi⁃supervised learning research

Computer Engineering and Applications,202056(6):19-27.

[本文引用: 1]

史蕴豪许华刘英辉.

一种基于伪标签半监督学习的小样本调制识别算法

西北工业大学学报,202038(5):1074-1083.

[本文引用: 1]

Shi Y HXu HLiu Y H.

A few⁃shot modulation recognition method based on pseudo⁃label semi⁃supervised learning

Journal of North⁃western Polytechnical University,202038(5):1074-1083.

[本文引用: 1]

杨宇潘海洋李永国.

一种增量式半监督VPMCD齿轮故障在线诊断方法

振动与冲击,201534(8):49-54.

[本文引用: 1]

Yang YPan H YLi Y Get al.

A novel incremental semi⁃supervised VPMCD gear fault on⁃line diagnosis method

Journal of Vibration and Shock,201534(8):49-54.

[本文引用: 1]

张建朋裴雨龙刘聪.

基于因子图模型的动态图半监督聚类算法

自动化学报,202046(4):670-680.

[本文引用: 1]

Zhang J PPei Y LLiu Cet al.

A semi⁃supervised clustering algorithm based on factor graph model for dynamic graphs

Acta Automatica Sinica,202046(4):670-680.

[本文引用: 1]

刘少鹏洪佳明梁杰鹏.

面向医学图像分割的半监督条件生成对抗网络

软件学报,202031(8):2588-2602.

[本文引用: 1]

Liu S PHong J MLiang J Pet al.

Medical image segmentation using semi⁃supervised conditional generative adversarial nets

Journal of Software,202031(8):2588-2602.

[本文引用: 1]

Wu Y LYuan P BYu N H.

An improved density⁃sensitive semi⁃supervised clustering algorithm

2008 5th International Conference on Visual Information Engineering. Xi'an,ChinaIET2008106-110.

[本文引用: 1]

Bijral A SRatliff NSrebro N.

Semi⁃supervised learning with density based distances

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence. Barcelona,SpainAUAI Press201143-50.

[本文引用: 1]

范九伦高梦飞于海燕.

基于半监督信息的截集式可能性C⁃均值聚类算法

电子与信息学报,202143(8):2378-2385.

[本文引用: 1]

Fan J LGao M FYu H Yet al.

Cutset⁃type possibilistic C⁃means clustering algorithms based on semi⁃supervised information

Journal of Electronics & Information Technology,202143(8):2378-2385.

[本文引用: 1]

Wagstaff KCardie CRogers Set al.

Constrained k⁃means clustering with background knowledge

Proceedings of the 18th International Conference on Machine Learning. San Francisco,CA,USAMorgan Kaufmann Publishers Inc.2001577-584.

[本文引用: 1]

刘如辉黄炜平王凯.

半监督约束集成的快速密度峰值聚类算法

浙江大学学报(工学版),201852(11):2191-22002242.

[本文引用: 1]

Liu R HHuang W PWang Ket al.

Semi⁃supervised constraint ensemble clustering by fast search and find of density peaks

Journal of Zhejiang University (Engineering Science),201852(11):2191-22002242.

[本文引用: 1]

张鑫郭顺生江丽.

基于改进LE和约束种子K均值的半监督故障识别

振动与冲击,201938(16):93-99.

[本文引用: 1]

Zhang XGuo S SJiang L.

Semi⁃supervised fault identification based on improved Laplace feature mapping and constraint seed k⁃means

Journal of Vibration and Shock,201938(16):93-99.

[本文引用: 1]

蒋伟进许宇晖王欣.

基于谱图和成对约束的主动半监督聚类算法

控制与决策,201328(6):904-908.

[本文引用: 1]

Jiang W JXu Y HWang X.

Active semi⁃supervised clustering algorithm based⁃on pair⁃wise constraints

Control and Decision,201328(6):904-908.

[本文引用: 1]

王娜李霞.

基于监督信息特性的主动半监督谱聚类算法

电子学报,201038(1):172-176.

[本文引用: 1]

Wang NLi X.

Active semi⁃supervised spectral clustering based on pairwise constraints

Acta Electronica Sinica,201038(1):172-176.

[本文引用: 1]

Blei D MKucukelbir AMcauliffe J D.

Variational inference:A review for statisticians

Journal of the American Statistical Association,2017112(518):859-877.

[本文引用: 1]

Yang FSoriano JKubo Tet al.

Application of SsVGMM to medical data:Classification with novelty detection

2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Jeju,Korea (South)IEEE20173098-3101.

[本文引用: 1]

Yeh J RShieh J SHuang N E.

Complementary ensemble empirical mode decomposition:A novel noise enhanced data analysis method

Advances in Adaptive Data Analysis,20102(2):135-156.

[本文引用: 1]

Pearson K.

Notes on the history of correlation

Biometrika,192013(1):25-45.

[本文引用: 1]

杨亦春张文慧程翔.

声引信目标信号过零率分布研究

南京理工大学学报,200024(3):249-252260.

[本文引用: 1]

Yang Y CZhang W HCheng Xet al.

A study on distribution of zero⁃pass ratio of acoustic fuze target signal

Journal of Nanjing University of Science and Technology,200024(3):249-252260.

[本文引用: 1]

孙慧芳龙华邵玉斌.

基于过零率及频谱的语音音乐分类算法

云南大学学报(自然科学版),201941(5):925-931.

[本文引用: 1]

Sun H FLong HShao Y Bet al.

Speech music classification algorithm based on zero⁃crossing rate and spectrum

Journal of Yunnan University (Natural Sciences Edition),201941(5):925-931.

[本文引用: 1]

尹丽陈富民张琦.

采用集合经验模态分解和改进阈值函数的心电自适应去噪方法

西安交通大学学报,202054(1):101-107.

[本文引用: 1]

Yin LChen F MZhang Qet al.

ECG adaptive denoising method based on EEMD and improved threshold function

Journal of Xi'an Jiaotong University,202054(1):101-107.

[本文引用: 1]

刘琨翁凌锋江俊峰.

基于过零率的光纤周界安防系统入侵事件高效识别

光学学报,201939(11):1106002.

[本文引用: 1]

Liu KWeng L FJiang J Fet al.

Zero⁃crossing rate based efficient identification of intrusion events in fiber perimeter security systems

Acta Optica Sinica,201939(11):1106002.

[本文引用: 1]

孙颖胡艳香张雪英.

面向情感语音识别的情感维度PAD预测

浙江大学学报(工学版),201953(10):2041-2048.

[本文引用: 1]

Sun YHu Y XZhang X Yet al.

Prediction of emotional dimensions PAD for emotional speech recognition

Journal of Zhejiang University (Engineering Science),201953(10):2041-2048.

[本文引用: 1]

黎煊赵建高云.

基于连续语音识别技术的猪连续咳嗽声识别

农业工程学报,201935(6):174-180.

[本文引用: 1]

Li XZhao JGao Yet al.

Pig continuous cough sound recognition based on continuous speech recognition technology

Transactions of the Chinese Society of Agricultural Engineering,201935(6):174-180.

[本文引用: 1]

/