CN113591997A - 基于图学习卷积神经网络的装配特征图连接关系分类方法 - Google Patents

基于图学习卷积神经网络的装配特征图连接关系分类方法 Download PDF

Info

Publication number
CN113591997A
CN113591997A CN202110887095.3A CN202110887095A CN113591997A CN 113591997 A CN113591997 A CN 113591997A CN 202110887095 A CN202110887095 A CN 202110887095A CN 113591997 A CN113591997 A CN 113591997A
Authority
CN
China
Prior art keywords
matrix
node
layer
graph
neural network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110887095.3A
Other languages
English (en)
Other versions
CN113591997B (zh
Inventor
冯毅雄
王斌
邱皓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huzhou Green Intelligent Manufacturing Industry Technology Research Institute
Original Assignee
Huzhou Green Intelligent Manufacturing Industry Technology Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huzhou Green Intelligent Manufacturing Industry Technology Research Institute filed Critical Huzhou Green Intelligent Manufacturing Industry Technology Research Institute
Priority to CN202110887095.3A priority Critical patent/CN113591997B/zh
Publication of CN113591997A publication Critical patent/CN113591997A/zh
Application granted granted Critical
Publication of CN113591997B publication Critical patent/CN113591997B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computational Linguistics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种基于图学习卷积神经网络的装配特征图连接关系分类方法。建立装配特征图中节点关系的图学习卷积神经网络结构,包括输入层、中间层和输出层;输入层以初始的节点表示矩阵和邻接矩阵为输入,经过卷积、图学习和调整得输出;中间层以前一层的节点表示矩阵和邻接矩阵作为输入,经过GNN运算、图学习、蒸馏、池化得输出;输出层用分类器分类预测;使用训练集训练使损失函数达到最小;将训练后结果对待测的装配特征图进行预测处理,获得零部件连接关系的分类结果。本发明有利于对图中的结构信息进行充分挖掘和分类,使得本发明能够实现在低标记率下分类任务的高鲁棒性。

Description

基于图学习卷积神经网络的装配特征图连接关系分类方法
技术领域
本发明属于深度学习技术领域的一种装配特征数据处理方法,涉及一种基于图学习卷积神经网络的装配特征图连接关系分类方法。
背景技术
复杂机械装配结构由许多种零部件构成,还存在各种复杂的配合关系,其在制造业中具有十分重要的地位,而在其制造、装配以及服役的过程中容易产生误差还有形变,这导致零部件会在尺寸和形状方面与理想条件存在偏差。各个偏差的积累从而导致整个复杂机械装配体存在偏差,尤其是在关键表面,实际位置与理想位置之间的偏差,会严重影响到装配体使用寿命以及正常运行过程。目前的检修过程只能在少量的测试数据的基础上进行,很多内部零件表面的偏差很难测量,基本上整个过程是在耗时耗力地盲目试凑。因此需要充分利用测试偏差数据进行误差溯源,对维修过程进行指导,使得机械装配图可持续正常运行。
为实现误差溯源,需要根据偏差传递过程,建立复杂机械装配特征图模型,然而不同节点间的联系,有时不能完全被反映,而且各技术人员存在技术上的差异性,会产生得到的特征图中连接冗余或连接关系不足的问题。因此要节点间的相似性关系进行挖掘,从而提升接下来任务处理的鲁棒性。
随着对于使用深度学习在图数据上的扩展研究不断深入,图卷积神经网络(GCN)由此诞生。由于机械装配体的各个零件间的配合是确定的,因此由此建立的特征图是唯一的。虽然所得的特征图能很好地描述各节点间的真实连接,但仅凭借这些连接无法保证之后对偏差进行预测结果的最优化,即GCN的功能不一定得到完全发挥。另外,在特征图建立过程中进行人为干预会有诸多不确定性,使得所建立的特征图部分产生冗余边抑或缺少连接边,也就是说特征图中产生了噪声。这些都会对之后的预测造成很大的影响。所以需要一种复杂机械装配特征图的关系挖掘方法,能让后续任务在存在噪声的图上依旧能够较好地完成。
发明内容
为了解决上述现有技术中存在的问题,本发明提出了一种基于图学习卷积神经网络的装配特征图连接关系分类方法。
本发明方法包括以下步骤:
步骤1:建立装配特征图中节点关系的图学习卷积神经网络结构,包括输入层、中间层和输出层;
步骤2:使用训练集训练所建立的图学习卷积神经网络结构,使损失函数达到最小;
步骤3:将训练后的图学习卷积神经网络针对待测的装配特征图进行预测处理,获得零部件连接关系的分类结果。
所述的装配特征图是指反映零件间连接装配关系的特征图。
所述的装配特征图是由多个节点构成,每个节点代表了零部件,节点间的连线代表了零部件的连接关系。
节点特征为零部件的特征,具体是指零部件的公差链信息和位置信息,其中公差链指构成零件的几何特征如点、线、面各个要素间的实际形状相对于理想形状的允许变动量。零部件的特征向量是指由零部件的特征组成的向量。
所述步骤1中,图学习卷积神经网络结构具体为:
步骤1.1:以初始的节点表示矩阵H0和邻接矩阵A0为输入层的输入,通过输入层经过卷积、图学习和调整得到用于输入到中间层中第一子层的节点表示矩阵H1和邻接矩阵A1
步骤1.2:以前第一子层的节点表示Hi-1和邻接矩阵Ai-1作为输入,在中间层中经过图神经网络的运算以及图学习、蒸馏、池化的步骤进行不断迭代处理得到输出最后子层的节点表示矩阵H*和邻接矩阵A*
步骤1.3:针对最后子层的节点表示矩阵Hb和邻接矩阵Ab,在输出层中使用分类器对节点的标签进行分类预测,获得节点连接关系的分类结果。
所述步骤1.1具体为:
首先对节点表示矩阵H0右乘一个预设的低维矩阵P,对节点表示矩阵H0进行降维,公式如下:
Figure BDA0003194609430000021
其中,
Figure BDA0003194609430000022
表示降维后的节点表示矩阵;
然后根据降维后的节点表示矩阵
Figure BDA0003194609430000023
进行图学习过程,使用单层神经网络完成相似性关系的学习,获得相似性参数Sij,由所有相似性参数构成了相似性矩阵S,公式如下:
Figure BDA0003194609430000024
其中,a为权重向量,T表示矩阵转置,hi表示降维后的节点表示矩阵
Figure BDA0003194609430000031
中的第i行行向量;Sij表示节点i和节点j之间的相似性参数,即相似性矩阵S中的第i行第j列的元素,N表示节点的总数;ReLU是线性整流函数;
最后,对图学习获得的相似性矩阵S加权后与初始的邻接矩阵A0求和计算,公式如下:
A1=γ1S+A0
其中,γ1为初始的邻接矩阵A0与相似性矩阵S之间的第一权重系数,A1表示中间层中第一子层的邻接矩阵;
同时以初始的节点表示矩阵H0直接作为中间层中第一子层的节点表示矩阵H1
所述初始的邻接矩阵A0具体按照以下方式获得:
装配特征图对应的机械装配结构中的零部件连接关系是已知明确的,则:若节点i和节点j有连接,则邻接矩阵中第i行第j列的元素A0(i,j)=1,否则为0;
装配特征图对应的机械装配结构中的零部件连接关系是未知不明确的,则按照以下方式处理确定:
首先对节点i与节点j之间的距离d(i,j)进行计算,公式如下:
d(i,j)=‖gi-gj2
其中,gi与gj分别是节点i与节点j对应的特征向量;
然后通过建立高斯扩散核的方式来计算节点间关系的距离远近:
Figure BDA0003194609430000032
其中,σ为距离的方差,S(i,j)表示节点i与节点j之间的距离远近参数,exp表示指数函数;
在得到所有两个节点间的距离远近参数后,根据预设的数量阈值k,进行划分获得邻接矩阵A0中每个元素的值,公式如下:
Figure BDA0003194609430000033
其中,Tk(i)是与节点i之间的关系强弱参数S(i,j)最小的前k个节点j的集合。
所述步骤1.2具体为:
中间层划分为多个子层,各个子层依次进行处理;每个子层中,以当前子层的节点表示矩阵Hp和邻接矩阵Ap为输入,获得下一层的节点表示矩阵Hp+1和邻接矩阵Ap+1进行输出,每层处理具体为:
首先进行图神经网络的计算中间层第p个子层的中间矩阵Zp,公式如下:
Figure BDA0003194609430000041
Figure BDA0003194609430000042
Dp,p=∑qAp(i,j)
Dp,q=0,若p≠q
其中,D为对角矩阵,Dp,q表示对角矩阵D中第p行第q列的元素,Wp为中间层的第p子层的学习参数,Zp表示中间层的第p子层的中间矩阵,
Figure BDA0003194609430000043
表示中间层的第p子层的参考矩阵,Ap(i,j)表示中间层的第p子层的邻接矩阵中第p行第q列的元素;
之后根据中间矩阵Zp进行图学习过程获得第p个子层的相似性矩阵Lp,具体为:
Figure BDA0003194609430000044
其中,zp表示第p子层的中间矩阵Zp中的第p行行向量;Lp表示第p子层的中间矩阵Zp的内部相似性矩阵;
接着进行蒸馏,将图学习过程输出的相似性矩阵Lp加权后与Ap相加,然后通过蒸馏得到新的第p+1子层的邻接矩阵Ap+1,公式如下:
Figure BDA0003194609430000045
Figure BDA0003194609430000046
其中,γ2为邻接矩阵Ap与相似性矩阵Sp之间的第二权重系数,sparsemax(.)表示阈值截取函数;[]+表示比较函数,具体为取输入值和零当中的较大值,T(.)为蒸馏函数;
最后对中间矩阵Zp进行池化获得第p+1子层的节点表示矩阵Hp+1
所述步骤1.3具体为:
运用softmax分类器对步骤1.2获得的最后子层的节点表示矩阵H*和邻接矩阵A*按照以下采取分类预测操作,公式如下:
Figure BDA0003194609430000047
Figure BDA0003194609430000048
其中,W*表示输出层所需训练的参数,H*表示最后子层的节点表示矩阵,A*表示最后子层的邻接矩阵,
Figure BDA0003194609430000049
表示中间层的第p子层的预测参考矩阵,Hout表示类别矩阵。
所述步骤2中,建立以下损失函数,包括两个部分,第一部分是输出层中节点分类的交叉熵损失Lpred,第二部分是中间层的图学习损失Lgl
计算交叉熵损失Lpred的公式如下:
Figure BDA0003194609430000051
其中,YL为在分类任务中所有具有标签的节点构成的集合,F为掩膜矩阵,Fpq表示掩膜矩阵F中第p行第q列的元素;若节点p是属于类q的,那么Fpq的值为1,否则为0;b为类别矩阵Hout的列数,类别矩阵Hout的行数为1,每列上的元素代表对应节点的分类结果;
图学习损失Lgl由两部分组成,公式如下:
Figure BDA0003194609430000052
其中,‖.‖2表示向量的2范数,‖.‖F代表掩膜矩阵F的Frobenius范数;γ3为两部分间的权重系数;
总损失函数公式如下:
LGLCNN=Lpred+Lgl
其中,Lpred为节点分类的交叉熵损失,Lgl为图学习损失。
本发明的有益效果是:
本发明通过定义图学习、蒸馏以及池化操作实现在各层间同时更新节点表示矩阵以及邻接矩阵,使之不为常量,这样更有利于对图中的结构信息进行充分挖掘,使得本发明能够实现在低标记率下分类任务的高鲁棒性。对于初始邻接关系完全未知的情况,本发明可以通过定义输入层来实现对邻接关系的学习。
附图说明
图1为本发明的图学习卷积神经网络的结构图。
图2为本发明的图学习卷积神经网络的输入层结构图。
图3为本发明的图学习卷积神经网络的中间层结构图。
具体实施方式
以下结合附图和和具体实施例来对本发明作进一步详细说明。
本发明的实施例方法包括以下步骤:
步骤1:建立装配特征图中节点关系的图学习卷积神经网络结构,如图1所示,包括输入层、中间层和输出层;装配特征图是由多个节点构成,每个节点代表了零部件,节点间的连线代表了零部件的连接关系。
图学习卷积神经网络结构具体为:
步骤1.1:如图2所示,以初始的节点表示矩阵H0和邻接矩阵A0为输入层的输入,通过输入层经过卷积、图学习和调整得到用于输入到中间层中第一子层的节点表示矩阵H1和邻接矩阵A1
对于初始的节点表示矩阵H0
Figure BDA0003194609430000061
N是节点的总个数,n是节点特征的维数,节点表示矩阵H0中第i行、第m列元素代表了第i节点的第m各特征。
首先对节点表示矩阵H0右乘一个预设已知的低维矩阵P,对节点表示矩阵H0进行降维,公式如下:
Figure BDA0003194609430000062
其中,
Figure BDA0003194609430000063
表示降维后的节点表示矩阵;
然后根据降维后的节点表示矩阵
Figure BDA0003194609430000064
进行图学习过程,使用单层神经网络完成相似性关系的学习,获得相似性参数Sij,由所有相似性参数构成了相似性矩阵S,公式如下:
Figure BDA0003194609430000065
其中,a为权重向量,使用反向传播算法获得,T表示矩阵转置,hi表示降维后的节点表示矩阵
Figure BDA0003194609430000066
中的第i行行向量;Sij表示节点i和节点j之间的相似性参数,即相似性矩阵S中的第i行第j列的元素,N表示节点的总数;ReLU是线性整流函数;
最后,对图学习获得的相似性矩阵S加权后与初始的邻接矩阵A0求和计算,公式如下:
A1=γ1S+A0
其中,γ1为初始的邻接矩阵A0与相似性矩阵S之间的第一权重系数,A1表示中间层中第一子层的邻接矩阵;
同时以初始的节点表示矩阵H0直接作为中间层中第一子层的节点表示矩阵H1
输入层以初始的节点表示矩阵H0和邻接矩阵A0为输入,输出为计算后的H1和A1
上述初始的邻接矩阵A0具体按照以下方式获得:
装配特征图对应的机械装配结构中的零部件连接关系是已知明确的,则:若节点i和节点j有连接,则邻接矩阵中第i行第j列的元素A0(i,j)=1,否则为0;
装配特征图对应的机械装配结构中的零部件连接关系是未知不明确的,则按照以下方式处理确定:
首先对节点i与节点j之间的距离d(i,j)进行计算,公式如下:
d(i,j)‖gi-gj2
其中,gi与gj分别是节点i与节点j对应的特征向量;
然后通过建立高斯扩散核的方式来计算节点间关系的距离远近:
Figure BDA0003194609430000071
其中,σ为距离的方差,S(i,j)表示节点i与节点j之间的距离远近参数,exp表示指数函数;
在得到所有两个节点间的距离远近参数后,根据预设的数量阈值k,进行划分获得邻接矩阵A0中每个元素的值,公式如下:
Figure BDA0003194609430000072
其中,Tk(i)是与节点i之间的关系强弱参数S(i,j)最小的前k个节点j的集合。
步骤1.2:如图3所示,以前第一子层的节点表示Hi-1和邻接矩阵Ai-1作为输入,在中间层中经过图神经网络的运算以及图学习、蒸馏、池化的步骤进行不断迭代处理得到输出最后子层的节点表示矩阵H*和邻接矩阵A*
中间层划分为多个子层,各个子层依次进行处理;每个子层中,以当前子层的节点表示矩阵Hp和邻接矩阵Ap为输入,获得下一层的节点表示矩阵Hp+1和邻接矩阵Ap+1进行输出,每层处理具体为:
首先进行图神经网络的计算中间层第p个子层的中间矩阵Zp,公式如下:
Figure BDA0003194609430000073
Figure BDA0003194609430000074
Dp,p=∑qAp(i,j)
Dp,q=0,若p≠q
其中,D为对角矩阵,Dp,q表示对角矩阵D中第p行第q列的元素,Wp为中间层的第p子层的学习参数,Zp表示中间层的第p子层的中间矩阵,
Figure BDA0003194609430000075
表示中间层的第p子层的参考矩阵,Ap(i,j)表示中间层的第p子层的邻接矩阵中第p行第q列的元素;
之后根据中间矩阵Zp进行图学习过程获得第p个子层的相似性矩阵Lp,具体为:
Figure BDA0003194609430000081
其中,zp表示第p子层的中间矩阵Zp中的第p行行向量;Lp表示第p子层的中间矩阵Zp的内部相似性矩阵;
图学习过程是与输入层中的操作是一致的。
接着进行蒸馏,在蒸馏过程中,将图学习过程输出的相似性矩阵Lp加权后与Ap相加,然后通过蒸馏得到新的第p+1子层的邻接矩阵Ap+1,公式如下:
Figure BDA0003194609430000082
Figure BDA0003194609430000083
其中,γ2为邻接矩阵Ap与相似性矩阵Sp之间的第二权重系数,sparsenax(.)表示阈值截取函数,阈值截取函数sparsemax(.)用于返回矩阵中大于某一预设阈值的所有值,而其他值则均变为0;[]+表示比较函数,具体为取输入值和零当中的较大值,即[x]+=max{0,x},T(.)为蒸馏函数,蒸馏函数T(.)能够根据输入的矩阵返回需要蒸馏的温度值;
最后对中间矩阵Zp进行池化获得第p+1子层的节点表示矩阵Hp+1。池化的具体操作为对于一待池化的矩阵,选取其中一行,对该行的每一位元素分别用其邻域元素的最大值替代该位元素,对每一行都进行如此操作完成池化。
以预设的中间层中的子层总数x在中间层中进行多次迭代处理。
步骤1.3:针对最后子层的节点表示矩阵Hb和邻接矩阵Ab,在输出层中使用分类器对节点的标签进行分类预测,获得节点连接关系的分类结果,作为最后的输出。
运用softmax分类器对步骤1.2获得的最后子层的节点表示矩阵H*和邻接矩阵A*按照以下采取分类预测操作,公式如下:
Figure BDA0003194609430000084
Figure BDA0003194609430000085
其中,W*表示输出层所需训练的参数,H*表示最后子层的节点表示矩阵,A*表示最后子层的邻接矩阵,
Figure BDA0003194609430000086
表示中间层的第p子层的预测参考矩阵,Hout表示类别矩阵,Hout的列数等于需要分类的类别数。
Softmax分类器处理获得同一类别节点具有极强的连接关系,将极强的连接关系的零部件分为同一类。
步骤2:使用训练集训练所建立的图学习卷积神经网络结构,使损失函数达到最小;
建立以下损失函数,包括两个部分,第一部分是输出层中节点分类的交叉熵损失Lpred,第二部分是中间层的图学习损失Lgl
计算交叉熵损失Lpred的公式如下:
Figure BDA0003194609430000091
其中,YL为在分类任务中所有具有标签的节点构成的集合,F为掩膜矩阵,Fpq表示掩膜矩阵F中第p行第q列的元素;若节点p是属于类q的,那么Fpq的值为1,否则为0;b为类别矩阵Hout的列数,类别矩阵Hout的行数为1,每列上的元素代表对应节点的分类结果;
图学习损失Lgl由两部分组成,公式如下:
Figure BDA0003194609430000092
其中,‖.‖2表示向量的2范数,‖.‖F代表掩膜矩阵F的Frobenius范数,是矩阵中各元素的平方和再开平方;γ3为两部分间的权重系数,当数据较大时将γ3设置为0从而节省运算资源;
总损失函数公式如下:
LGLCNN=Lpred+Lgl
其中,Lpred为节点分类的交叉熵损失,Lgl为图学习损失。
步骤3:将训练后的图学习卷积神经网络针对待测的装配特征图进行预测处理,获得零部件连接关系的分类结果。
以引文数据集Cora和图片数据集MNIST为例,用训练集训练神经网络,再用测试集验证该方法的分类准确率。引文数据集中的论文表示为节点,论文间的引用表示为边,不同的研究领域表示为类别。图片数据集中的图片表示为节点,图片像素的RGB值表示为其特征。由于图片数据集中缺少边的信息,因此需要根据kNN计算得到初始邻接矩阵。本实施例中选择k的值为10,与0到9这十个数字相对应。蒸馏只保留前90%的连接关系,输入层中特征的维数为70,中间层中GNN计算输出的特征的维数为30。经过训练得到本发明方法在Cora数据集上分类的准确率为84.6±0.2%,在MNIST数据集上分类的准确率为70.5±0.5%,具有较高的分类准确率。
以上所述仅为本发明的优选实施例,并不用以限制本发明,凡在本发明的形式和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (8)

1.一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于,方法包括以下步骤:
步骤1:建立装配特征图中节点关系的图学习卷积神经网络结构,包括输入层、中间层和输出层;
步骤2:使用训练集训练所建立的图学习卷积神经网络结构,使损失函数达到最小;
步骤3:将训练后的图学习卷积神经网络针对待测的装配特征图进行预测处理,获得零部件连接关系的分类结果。
2.根据权利要求1所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述的装配特征图是由多个节点构成,每个节点代表了零部件,节点间的连线代表了零部件的连接关系。
3.根据权利要求1所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述步骤1中,图学习卷积神经网络结构具体为:
步骤1.1:以初始的节点表示矩阵H0和邻接矩阵A0为输入层的输入,通过输入层经过卷积、图学习和调整得到用于输入到中间层中第一子层的节点表示矩阵H1和邻接矩阵A1
步骤1.2:以前第一子层的节点表示Hi-1和邻接矩阵Ai-1作为输入,在中间层中经过图神经网络的运算以及图学习、蒸馏、池化的步骤进行不断迭代处理得到输出最后子层的节点表示矩阵H*和邻接矩阵A*
步骤1.3:针对最后子层的节点表示矩阵Hb和邻接矩阵Ab,在输出层中使用分类器对节点的标签进行分类预测,获得节点连接关系的分类结果。
4.根据权利要求3所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述步骤1.1具体为:
首先对节点表示矩阵H0右乘一个预设的低维矩阵P,对节点表示矩阵H0进行降维,公式如下:
Figure FDA0003194609420000011
其中,
Figure FDA0003194609420000012
表示降维后的节点表示矩阵;
然后根据降维后的节点表示矩阵
Figure FDA0003194609420000013
进行图学习过程,使用单层神经网络完成相似性关系的学习,获得相似性参数Sij,由所有相似性参数构成了相似性矩阵S,公式如下:
Figure FDA0003194609420000021
其中,a为权重向量,T表示矩阵转置,hi表示降维后的节点表示矩阵
Figure FDA0003194609420000022
中的第i行行向量;Sij表示节点i和节点j之间的相似性参数,即相似性矩阵S中的第i行第j列的元素,N表示节点的总数;ReLU是线性整流函数;
最后,对图学习获得的相似性矩阵S加权后与初始的邻接矩阵A0求和计算,公式如下:
A1=γ1S+A0
其中,γ1为初始的邻接矩阵A0与相似性矩阵S之间的第一权重系数,A1表示中间层中第一子层的邻接矩阵;
同时以初始的节点表示矩阵H0直接作为中间层中第一子层的节点表示矩阵H1
5.根据权利要求4所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述初始的邻接矩阵A0具体按照以下方式获得:
装配特征图对应的机械装配结构中的零部件连接关系是已知明确的,则:若节点i和节点j有连接,则邻接矩阵中第i行第j列的元素A0(i,j)=1,否则为0;
装配特征图对应的机械装配结构中的零部件连接关系是未知不明确的,则按照以下方式处理确定:
首先对节点i与节点j之间的距离d(i,j)进行计算,公式如下:
d(i,j)=||gi-gj||2
其中,gi与gj分别是节点i与节点j对应的特征向量;
然后通过建立高斯扩散核的方式来计算节点间关系的距离远近:
Figure FDA0003194609420000023
其中,σ为距离的方差,S(i,j)表示节点i与节点j之间的距离远近参数,exp表示指数函数;
在得到所有两个节点间的距离远近参数后,根据预设的数量阈值k,进行划分获得邻接矩阵A0中每个元素的值,公式如下:
Figure FDA0003194609420000024
其中,Tk(i)是与节点i之间的关系强弱参数S(i,j)最小的前k个节点j的集合。
6.根据权利要求3所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述步骤1.2具体为:
中间层划分为多个子层,各个子层依次进行处理;每个子层中,以当前子层的节点表示矩阵Hp和邻接矩阵Ap为输入,获得下一层的节点表示矩阵Hp+1和邻接矩阵Ap+1进行输出,每层处理具体为:
首先进行图神经网络的计算中间层第p个子层的中间矩阵Zp,公式如下:
Figure FDA0003194609420000031
Figure FDA0003194609420000032
Dp,p=∑qAp(i,j)
Dp,q=0,若p≠q
其中,D为对角矩阵,Dp,q表示对角矩阵D中第p行第q列的元素,Wp为中间层的第p子层的学习参数,Zp表示中间层的第p子层的中间矩阵,
Figure FDA0003194609420000033
表示中间层的第p子层的参考矩阵,Ap(i,j)表示中间层的第p子层的邻接矩阵中第p行第q列的元素;
之后根据中间矩阵Zp进行图学习过程获得第p个子层的相似性矩阵Lp,具体为:
Figure FDA0003194609420000034
其中,zp表示第p子层的中间矩阵Zp中的第p行行向量;Lp表示第p子层的中间矩阵Zp的内部相似性矩阵;
接着进行蒸馏,将图学习过程输出的相似性矩阵Lp加权后与Ap相加,然后通过蒸馏得到新的第p+1子层的邻接矩阵Ap+1,公式如下:
Figure FDA0003194609420000035
Figure FDA0003194609420000036
其中,γ2为邻接矩阵Ap与相似性矩阵Sp之间的第二权重系数,sparsemax(.)表示阈值截取函数;[]+表示比较函数,具体为取输入值和零当中的较大值,T(.)为蒸馏函数;
最后对中间矩阵Zp进行池化获得第p+1子层的节点表示矩阵Hp+1
7.根据权利要求1所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述步骤1.3具体为:
运用softmax分类器对步骤1.2获得的最后子层的节点表示矩阵H*和邻接矩阵A*按照以下采取分类预测操作,公式如下:
Figure FDA0003194609420000041
Figure FDA0003194609420000042
其中,W*表示输出层所需训练的参数,H*表示最后子层的节点表示矩阵,A*表示最后子层的邻接矩阵,
Figure FDA0003194609420000043
表示中间层的第p子层的预测参考矩阵,Hout表示类别矩阵。
8.根据权利要求1所述的一种基于图学习卷积神经网络的装配特征图连接关系分类方法,其特征在于:所述步骤2中,建立以下损失函数,包括两个部分,第一部分是输出层中节点分类的交叉熵损失Lpred,第二部分是中间层的图学习损失Lgl
计算交叉熵损失Lpred的公式如下:
Figure FDA0003194609420000044
其中,YL为在分类任务中所有具有标签的节点构成的集合,F为掩膜矩阵,Fpq表示掩膜矩阵F中第p行第q列的元素;若节点p是属于类q的,那么Fpq的值为1,否则为0;b为类别矩阵Hout的列数,类别矩阵Hout的行数为1,每列上的元素代表对应节点的分类结果;
图学习损失Lgl由两部分组成,公式如下:
Figure FDA0003194609420000045
其中,||.||2表示向量的2范数,||.||F代表掩膜矩阵F的Frobenius范数;γ3为两部分间的权重系数;
总损失函数公式如下:
LGLCNN=Lpred+Lgl
其中,Lpred为节点分类的交叉熵损失,Lgl为图学习损失。
CN202110887095.3A 2021-08-03 2021-08-03 基于图学习卷积神经网络的装配特征图连接关系分类方法 Active CN113591997B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110887095.3A CN113591997B (zh) 2021-08-03 2021-08-03 基于图学习卷积神经网络的装配特征图连接关系分类方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110887095.3A CN113591997B (zh) 2021-08-03 2021-08-03 基于图学习卷积神经网络的装配特征图连接关系分类方法

Publications (2)

Publication Number Publication Date
CN113591997A true CN113591997A (zh) 2021-11-02
CN113591997B CN113591997B (zh) 2024-01-02

Family

ID=78254558

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110887095.3A Active CN113591997B (zh) 2021-08-03 2021-08-03 基于图学习卷积神经网络的装配特征图连接关系分类方法

Country Status (1)

Country Link
CN (1) CN113591997B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114296397A (zh) * 2021-12-01 2022-04-08 浙江大学 一种用于神经网络的零件模型几何特征提取方法
CN116152574A (zh) * 2023-04-17 2023-05-23 厦门大学 一种基于多阶段信息抽取和记忆的病理图像分类方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190325343A1 (en) * 2018-04-19 2019-10-24 National University Of Singapore Machine learning using partial order hypergraphs
CN112529168A (zh) * 2020-12-29 2021-03-19 中国人民解放军国防科技大学 一种基于gcn的属性多层网络表示学习方法
CN112966114A (zh) * 2021-04-10 2021-06-15 北京工商大学 基于对称图卷积神经网络的文献分类方法和装置
CN113065974A (zh) * 2021-03-16 2021-07-02 西北工业大学 一种基于动态网络表示学习的链路预测方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190325343A1 (en) * 2018-04-19 2019-10-24 National University Of Singapore Machine learning using partial order hypergraphs
CN112529168A (zh) * 2020-12-29 2021-03-19 中国人民解放军国防科技大学 一种基于gcn的属性多层网络表示学习方法
CN113065974A (zh) * 2021-03-16 2021-07-02 西北工业大学 一种基于动态网络表示学习的链路预测方法
CN112966114A (zh) * 2021-04-10 2021-06-15 北京工商大学 基于对称图卷积神经网络的文献分类方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KANGJIE LI1: ""Semi-supervised node classification via graph learning convolutional neural network"", 《APPLIED INTELLIGENCE 》 *
姜东明;杨火根;: "融合图卷积网络模型的无监督社区检测算法", 计算机工程与应用, no. 20 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114296397A (zh) * 2021-12-01 2022-04-08 浙江大学 一种用于神经网络的零件模型几何特征提取方法
CN114296397B (zh) * 2021-12-01 2023-07-21 浙江大学 一种用于神经网络的零件模型几何特征提取方法
CN116152574A (zh) * 2023-04-17 2023-05-23 厦门大学 一种基于多阶段信息抽取和记忆的病理图像分类方法

Also Published As

Publication number Publication date
CN113591997B (zh) 2024-01-02

Similar Documents

Publication Publication Date Title
Borovykh et al. Dilated convolutional neural networks for time series forecasting
CN112508085B (zh) 基于感知神经网络的社交网络链路预测方法
US10762426B2 (en) Multi-iteration compression for deep neural networks
WO2022063151A1 (en) Method and system for relation learning by multi-hop attention graph neural network
US11544530B2 (en) Self-attentive attributed network embedding
CN111699494A (zh) 使用通过主成分分析和重复频谱聚类进行训练的卷积神经网络的对象识别
Roth et al. Multidimensional density shaping by sigmoids
CN113591997A (zh) 基于图学习卷积神经网络的装配特征图连接关系分类方法
CN107292097B (zh) 基于特征组的中医主症选择方法
WO2022252455A1 (en) Methods and systems for training graph neural network using supervised contrastive learning
CN113825978B (zh) 用于定义路径的方法和设备、存储装置
CN112529069B (zh) 一种半监督节点分类方法、系统、计算机设备和存储介质
CN113496247A (zh) 估计生成对抗网络的隐含似然
CN113396427A (zh) 用于人工神经网络的比特量化的方法和系统
CN111539444A (zh) 一种修正式模式识别及统计建模的高斯混合模型方法
CN112529071B (zh) 一种文本分类方法、系统、计算机设备和存储介质
CN116741273A (zh) 一种识别空间转录组空间区域和细胞类型的特征学习方法
CN114036298B (zh) 一种基于图卷积神经网络与词向量的节点分类方法
Davis et al. Predicting direction shifts on Canadian–US exchange rates with artificial neural networks
CN110175631A (zh) 一种基于共同学习子空间结构和聚类指示矩阵的多视图聚类方法
CN105678798A (zh) 一种结合局部空间信息的多目标模糊聚类图像分割方法
Zhou et al. Online recommendation based on incremental-input self-organizing map
CN110866838A (zh) 基于转移概率预处理的网络表示学习算法
CN112884019B (zh) 一种基于融合门循环网络模型的图像转语言方法
Scabini et al. Improving Deep Neural Network Random Initialization Through Neuronal Rewiring

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant