CN112215837A - 多属性图像语义分析方法和装置 - Google Patents

多属性图像语义分析方法和装置 Download PDF

Info

Publication number
CN112215837A
CN112215837A CN202011156156.0A CN202011156156A CN112215837A CN 112215837 A CN112215837 A CN 112215837A CN 202011156156 A CN202011156156 A CN 202011156156A CN 112215837 A CN112215837 A CN 112215837A
Authority
CN
China
Prior art keywords
label
image
nodes
feature
matrix
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
CN202011156156.0A
Other languages
English (en)
Other versions
CN112215837B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202011156156.0A priority Critical patent/CN112215837B/zh
Publication of CN112215837A publication Critical patent/CN112215837A/zh
Application granted granted Critical
Publication of CN112215837B publication Critical patent/CN112215837B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • 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
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20081Training; Learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)

Abstract

本发明提供一种多属性图像语义分析方法和装置,所述方法包括:将数据集中提取的图像与话题标签作为节点,并根据节点之间的关联构建标签异构图;基于异构图中图像与标签节点分别构建图像特征矩阵与标签特征矩阵;将图像特征矩阵与标签特征矩阵融合构成统一的标签异构图节点特征矩阵,根据节点之间的关联的条件数判断两节点的语义关联性,并获得标签异构图的加权邻接矩阵;将标签异构图节点特征矩阵和标签异构图的加权邻接矩阵输入图卷积神经网络GCN中进行图像语义特征学习与图像的语义扩充。本发明实施例的多属性图像语义分析方法和装置,能够大大增强图像的分类和搜索性能。

Description

多属性图像语义分析方法和装置
技术领域
本发明涉及社交网络事件检测技术领域,更具体而言,本发明涉及一种基于标签异构图模型的多属性图像语义分析方法和装置。
背景技术
由于社交网络中发布消息的多元化和随意性,图像数据存在着一定的语义稀疏性和不规范性等特点,这些特点给图像数据的搜索带来了不便。早期图像特征的提取基于尺度不变特征变换(SIFT,Scale-invariant feature transform)、通用搜索树(GIST,Generalized Search Trees)等传统图像语义的分析方法,经过降噪自编码和空间池化分析等技术分析图像底层或深层特征,对特征进行提取与挖掘作为图像的全局特征,最终将图像特征输入传统的分类模型中。传统的语义分析方法进行图像特征语义获取的效果并不理想。
近年来,深度学习技术作为机器学习的重要方向之一,在图像语义学习方向也得到了一定程度的发展,常见的基于深度学习技术进行图像语义学习的方法,利用深度卷积神经网络和深度自动编码器提取图像的多层特征,并据此提取图像的视觉词(visualword),建立倒排索引,产生一种有效而准确的图像特征表示,进而实现图像搜索。但是,当前基于深度学习进行图像语义学习的方法,通过神经网络进行深度特征提取是在需要大量的人力进行人工提取特征的基础上进行的,不仅耗费大量人力,且该方法非常依赖于训练数据,不善于发现训练数据之外的知识。该类方法只能学习单一图像的特征,不能发现图像上下文之间的关系,也没有充分的挖掘和补充图像之间潜在的语义。因此,在社交网络图像数据存在分辨率低、语义不突出的数据特点下,现有的深度学习方法不能学习到较好的图像语义。
随着社交网络、知识图谱等图结构数据的大量涌现,通过对社交网络特有属性的挖掘和利用,社交网络图像的语义学习和特征表示方面取得了一些进展。例如,通过随机游走图卷积神经网络(GCN,Graph Convolutional Network)学习嵌入表示的方法,可以构建邻居节点的语义关联,扩充图像语义特征,从而可构建语义相对丰富的图模型,实现比较精准的图像推荐,在一定程度上实现事件监测和图像特征表示等任务。但现有的利用社交网络特有属性进行语义学习的方法在社交属性挖掘上仍然没有充分考虑图像之间的上下文的关联信息,也没有充分利用社交属性对图像语义进行更深一步扩充。因此,现有技术仍然缺乏更加有效的对社交网络图像进行较好的语义分析和扩充的能力。
如何提高图像语义的分析和扩充效果,实现更加精准的图像分类和搜索,是一个亟待解决的问题。
发明内容
鉴于此,本发明提出了一种多属性图像语义分析方法和装置,以消除或改善现有技术中存在的一个或更多个缺陷。
本发明的技术方案如下:
根据本发明的一方面,提出了一种多属性图像语义分析方法,该方法包括以下步骤:
从预先采集的社交网络数据中提取图像与话题标签并将其作为图像节点与标签节点,基于节点之间的关联构建包含图像节点和标签节点的标签异构图;
基于标签异构图中图像节点构建图像特征矩阵,基于标签异构图中标签节点构建标签特征矩阵,基于图像特征矩阵与标签特征矩阵生成标签异构图节点特征矩阵,根据节点之间的关联程度获得标签异构图的加权邻接矩阵;
将标签异构图节点特征矩阵和加权邻接矩阵输入图卷积神经网络GCN中进行图像语义特征学习,并将学习到的图像特征进行分类。
可选地,所述节点之间的关联,包括:
当标签与图像同时出现在同一条消息内,或该图像与标签所在消息包含相同URL信息时,在相应图像节点与标签节点间建立的连接关系;和/或当两个标签出现在同一条消息中,或者两个标签所在的消息中包含相同的URL信息,在两个标签节点间建立的连接关系;和/或当两个图像节点所在的消息内包含相同的标签或URL信息,在这两个图像节点间建立的连接关系。
可选地,所述基于标签异构图中标签节点构建标签特征矩阵,包括:
对数据集内所有标签进行分词处理,调取语料库中能够覆盖标签词汇的一定数量的单词进行文本特征词典的构建,通过将每个标签节点的特征转换为向量,并将标签节点中特征出现的次数作为向量中每一维度对应的元素,基于下式对标签的语义特征进行归一化表示:
Figure BDA0002742846790000031
基于获得的语义特征表示得到N-n个标签节点特征矩阵,表示为
Figure BDA0002742846790000032
其中,fh为映射函数;
Figure BDA0002742846790000033
是标签节点
Figure BDA0002742846790000034
的第j维语义特征表示;dh为标签节点特征向量的维数;N为总节点数;n为图像节点数。
可选地,所述基于标签异构图中图像节点构建图像特征矩阵,包括:
采取VGGNet-19图像特征获取表示方法,经预训练后捕获图像的全局特征,通过在VGGNet-19最后加入一层全连接层组成图像原始特征表示子网络,全连接层的表示如下式所示:
Figure BDA0002742846790000035
其中,Rvgg为预训练VGGNet-19网络获得的图像特征表示,Wv和bv为全连接层的权重矩阵,σ为sigmoid函数;
设置固定的特征维度以使图模型内节点特征维度对齐,并将图像节点特征
Figure BDA0002742846790000036
统一整合为图像特征矩阵
Figure BDA0002742846790000037
其中dv为图像节点特征向量的维数。
可选地,
所述标签异构图节点特征矩阵满足如下公式:
Figure BDA0002742846790000038
其中,m为标签节点数,n为图像节点数,XI为图像特征矩阵,XH为标签节点特征矩阵,XV为标签异构图节点特征矩阵。
可选地,根据节点之间的关联程度获得标签异构图的加权邻接矩阵,包括:
根据两节点间连接规则的条件数确定节点间边的权重,获得作为标签异构图结构信息的加权邻接矩阵。
可选地,所述将标签异构图节点特征矩阵和加权邻接矩阵输入图卷积神经网络GCN中进行图像语义特征学习,包括:
分别将标签异构图数据的节点特征矩阵和加权邻接矩阵输入到GCN网络模型中,生成具有迭代关系的节点嵌入特征矩阵,并通过梯度下降算法对模型采用联合训练的方式进行训练,节点嵌入特征矩阵如下式所示:
Figure BDA0002742846790000039
其中,
Figure BDA00027428467900000310
是规范化的邻接矩阵,
Figure BDA00027428467900000311
I是单位矩阵,D是A+I的度矩阵,A是加权邻接矩阵;W(i)是潜层的参数矩阵,i表示GCN层数;αi为每一层的激活函数,其中最后一层激活函数为softmax,剩余层上的激活函数采用ReLU,损失函数采用交叉熵损失。
可选地,所述进行图像语义特征学习过程中,对图像原始特征表示子网络预先进行微调,保持VGGNet-19预训练参数不变,对GCN的参数W(i)进行更新。
根据本发明的另一方面,还提供了一种图像与标签的采集装置,该装置包括处理器和存储器,其特征在于,所述存储器中存储有计算机指令,所述处理器用于执行所述存储器中存储的计算机指令,当所述计算机指令被处理器执行时该装置实现如前所述方法的步骤。
本发明的又一方面,还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如前所述方法的步骤。
本发明实施例的多属性图像语义分析方法和装置,通过建立标签异构图,分析图像与话题的关联特征,对多种连接关系的节点进行图像语义特征学习,进而实现了图像的语义扩充。
本领域技术人员将会理解的是,能够用本发明实现的目的和优点不限于以上具体所述,并且根据以下详细说明将更清楚地理解本发明能够实现的上述和其他目的。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,并不构成对本发明的限定。在附图中:
图1为本发明一实施例中多属性图像语义分析方法的概括示意图。
图2为本发明一实施例中多属性图像语义分析方法的流程示意图。
图3为本发明一实施例中社交网络标签异构图模型示意图。
图4为本发明一实施例中标签异构图重构异构特征表示示意图。
图5为本发明一实例中基于GCN图像语义表示示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施方式和附图,对本发明做进一步详细说明。在此,本发明的示意性实施方式及其说明用于解释本发明,但并不作为对本发明的限定。
在此,还需要说明的是,为了避免因不必要的细节而模糊了本发明,在附图中仅仅示出了与根据本发明的方案密切相关的结构和/或处理步骤,而省略了与本发明关系不大的其他细节。
应该强调,术语“包括/包含”在本文使用时指特征、要素、步骤或组件的存在,但并不排除一个或更多个其它特征、要素、步骤或组件的存在或附加。
在此,还需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互结合。
现有技术中,无论是传统的语义分析方法,还是基于深度学习利用图卷积网络进行语义分析和特征表示的方法,均没有充分考虑图像之间的上下文的关联信息,也没有利用社交属性中的多属性信息来扩充图像语义,从而无法对图像之间潜在语义进行深入挖掘和补充。因此,针对现有技术存在的问题,本发明提出了一种基于标签异构图模型的多属性图像语义分析方法,通过在图像语义获取与表示的过程中引入话题标签,基于多属性特征之间的社交关系,来构建出标签异构图模型。然后使用图卷积神经网络(GCN)对图结构和特征进行充分学习,使图像语义得到扩充,获取社交网络图像的语义信息。本发明实施例中,通过异构图中的邻居聚合来丰富图像的关联语义,其中邻居聚合是指在GCN的图卷积操作中,对相邻的邻居节点进行特征汇聚的操作。具体来说,首先通过添加标签构建异构图,将孤立的图像信息进行语义关联。然后,通过图卷积网络学习具有丰富语义结构的图像特征表示。从异构图中捕获不同属性特征之间的内在相互关系,并分析图像特征的上下文语义,进而实现精准的图像分类和搜索性能。本发明的方法不仅理论系统完备,创新性突出,而且具有很高的实用价值。
本发明实施例中,异构图模型是指,图内节点由不同的元素类型组成或节点具有异质的属性特征的图模型。本发明构建的异构图模型包含两种节点类型:标签节点和图像节点,它们具有不同的属性特征空间,因此称为异构图模型。
此外,本发明实施例中,具有多个属性的图像称为多属性图像。多属性图像意味着图像信息内包含多种类型的属性信息。与单纯的图像数据不同,多属性图像蕴含了潜在的属性和关联关系。例如社交网络大数据中的图像信息,其包含话题标签所引导的主题一致性语义,还包含外部链接和用户提及这些属性所蕴含的社交关系。其次,例如期刊的大数据中发表文章内的图像信息,其所在文章的关键字、作者、单位、发表刊物(会议)等均为图像潜在的多属性信息。其中引用关系、发表关系等,均展现了丰富的图像语义关联。
在社交网络消息产生和传播的过程中,社交属性在对信息进行描述时具有较强的语义一致性。因此,在本发明实施例中,为了获取更加高质量的图像语义信息,提出了基于标签异构图模型的多属性图像语义分析方法,借助社交网络的多属性特征,构建了语义关联的标签异构图。将社交属性潜在的语义融入到图像特征的表达中,并建立图像之间的语义关联。进一步在GCN节点汇聚和卷积操作的过程中,获取更加语义丰富的图像特征。本发明实施例通过将相应的文本词与视觉对象相关联,实现了图像语义特征的有效补充和表达;通过对社交多属性包含的潜在语义进行挖掘和分析,能够有效的对图像进行相关性挖掘以及特征的语义扩展。
下面将结合附图详细说明本发明的实施方式。
如图1所述,本发明实施例的基于标签异构图模型的多属性图像语义分析方法主要包括如下三个步骤S110~S130:
步骤S110,构建标签异构图;
步骤S120,利用重构异构特征表示标签异构图;
步骤S130,基于GCN进行图像语义特征学习,并将学习到的图像特征进行分类。
如前所述,社交网络大数据中的图像数据除了本身携带的视觉信息外,还包含潜在的多种属性特征。这些属性特征有利于构建图像信息上下文的关系,并能够根据多属性信息挖掘出图像数据更多丰富的关联语义。以社交网络图像数据为例,由于社交网络交互式等特点,使得图像数据具有丰富的多属性特征,如话题标签、外部链接、用户之间的转发等。这些多属性特征能够为图像数据提供潜在的关联语义,并且能够对图像语义分析起到促进的作用。
因此,本发明实施例中,在标签异构图的构建中,为了挖掘离散的图像数据之间的语义关联,提出了一种新的标签异构图构建方式。它不仅在异构图中采用图像节点,还通过引入标签节点,在图像之间构建上下文语义关系,从而扩展了图像的语义信息,建模了图像之间的关联。
步骤S110可包括:从预先采集的社交网络数据中提取图像与话题标签,分别作为标签异构图的两类节点,表示事件的两类实体类型。通过挖掘节点之间的显式和/或隐式语义关联将节点进行连接(关联),从而基于节点之间的关联构建出能够描述多属性图像语义关联的标签异构图,该标签依构图包含图像节点和标签节点,且体现了丰富的图像语义关联。作为示例,标签异构图可以是加权无向的图结构。
作为示例,为了挖掘离散的图像数据之间的语义关联,可从社交网络数据中提取外部链接信息“URL(统一资源定位符)”,以利用社交多属性特征标签和“URL”引导和关联标签异构图中具有语义一致性的图像。
如上,本步骤S110通过图像与话题标签的关联构建标签异构图,使离散的图像数据之间形成语义关联。
在步骤S120中,通过分别采用不同模态的特征学习技术(即对标签节点表示的文本模态采用词向量的表示方法,对图像节点表示的视觉模态采用VGGNet-19的特征表示方法),对话题标签和图像节点进行特征空间的映射和学习,获取长度对齐的向量表示,并构造新的节点特征矩阵。
在标签异构图内,节点具有的不同属性特征,因此存在不同的特征空间。本发明实施例设置一致性特征矩阵来表示异构图中所有节点的语义特征空间。进一步地,可通过计算节点间的关联程度(如节点间满足连接规则的条件数),获得标签异构图的加权邻接矩阵,作为异构图的结构信息。
更具体地,在步骤S120中,基于标签异构图中图像节点构建图像特征矩阵,基于标签异构图中标签节点构建标签特征矩阵,基于图像特征矩阵与标签特征矩阵生成标签异构图节点特征矩阵,并根据节点之间的关联程度获得标签异构图的加权邻接矩阵。
作为示例,标签节点属于短文本结构,即表示的是文本模态,故可采用文本特征映射机制构建标签特征矩阵。首先对社交网络数据集中所有标签进行分词处理,并将语料库中频率最高的可覆盖标签词汇的一定数量单词构成文本特征词典,并将每个标签节点的特征转换为向量进而将标签的语义特征进行归一化表示,最终生成标签节点特征矩阵。
针对标签异构图模型内图像节点的特征表示(视觉模态),则可设计图像原始特征表示子网络。首先可对图像进行全局特征的捕获,并使图模型内节点特征维度对齐,进而将所有图像节点的特征表示统一整合为标签异构图的图像特征矩阵。
进一步地,通过将图像特征矩阵与标签特征矩阵融合,可形成标签异构图形成的异构特征空间下的统一的图数据节点特征矩阵。
进一步地,可通过计算标签异构图节点间的关联程度(如节点间满足连接规则的条件数),获得标签异构图的加权邻接矩阵,作为异构图的结构信息。
在步骤S130中,将标签异构图节点特征矩阵和加权邻接矩阵输入到GCN网络模型中进行训练,通过对节点的特征学习,将学习到的图像特征进行分类,可实现图像语义特征的精准的分类和搜索。
通过将标签节点特征矩阵与图像特征矩阵融合为统一的异构图节点特征矩阵,结合节点之间的关联权重,基于GCN进行节点的嵌入学习,可以缓解图像语义稀疏的问题,从而实现对社交网络图像语义的有效获取与表达。
此外,通过图像节点分类可实现对图像语义获取与学习质量的评价。
本发明实施例设计的基于GCN的图像语义特征学习模型,重构的图节点特征矩阵来自图像特征矩阵与标签特征矩阵的融合。异构图的结构信息来自通过计算标签异构图节点间满足连接规则的条件数获得的加权邻接矩阵。通过对标签异构图数据的节点特征矩阵与表示图结构的邻接矩阵输入到GCN网络模型中并进行训练,进而学习标签异构图中的节点特征,实现对图像信息进行语义特征的汇聚和扩充,使图像语义得到有效获取与表达。
下面将通过示例更详细地描述本发明实施例的多属性图像语义的分析方法。
图2为本发明一实施例中多属性图像语义分析方法的流程示意图。如图2所示,该方法包括步骤S210~S240。
步骤S210,从预先采集的社交网络数据中提取图像与话题标签并将其作为图像节点与标签节点,基于节点之间的关联构建包含图像节点和标签节点的标签异构图。
话题标签例如可以是微博、推特、脸书等社交网络上的话题短文本,话题标签可事先被采集到社交网络数据集中。
图像例如可以是微博、推特、脸书等社交网络上推文的插图,图像可事先被采集到社交网络数据集中。
本发明的实施例中,通过挖掘标签异构图中所有节点之间的显式和隐式关联,对相应节点进行连接(关联),由此来构建描述多属性图像关联的标签异构图,并以此来挖掘出更为丰富的图像关联语义。
为了挖掘离散的图像数据之间的语义关联,可首先从社交网络数据中提取图像、话题标签和外部链接信息“URL”,并将社交网络事件表示为两种实体类型,即图像和话题标签。然后,建立一个标签异构图来描述多属性图像的关联,该图模型包含图像节点和标签节点,利用社交多属性特征标签和“URL”引导和关联具有语义一致性的图像。
作为示例,挖掘节点之间的关系可包括挖掘标签节点与图像节点之间的标签共现co-mid、两图像节点之间的标签共现co-h以及超链接共现co-url三类关系,用于构建节点之间的不同的关联关系,以构建社交网络事件异构图。
具体来说,引入提取的标签节点,并基于图像节点、具有代表性、摘要性和可扩展性的社交网络多属性特征标签节点和链接信息构建标签异构图模型。通过这些社交多属性特征节点之间的共现关系,建模两种类型节点的语义相关性。作为示例,定义下列三种连接规则在标签异构图的节点之间建立连接关系:
(1)图像—标签关系:当标签节点与图像节点同时出现在同一条消息内时(即co-mid关系),或者该图像与标签所在消息包含相同的“URL”信息(即co-url关系),图像与标签节点之间建立连接边;
(2)标签—标签关系:如果两个标签出现在同一条消息中(即co-mid关系),或者两个标签所在的消息中包含相同的“URL”(即co-url关系),则将两个标签节点之间建立连接关系;
(3)图像—图像关系:如果两个图像节点所在的消息内包含相同的标签(即co-h关系)或“URL”链接信息(即co-url关系),则在异构图中两个图像节点之间形成边连接。
图模型的连接规则揭示了图像节点和标签节点之间的显式和隐式关联。显式关系是直接连接关系,如标签和标签、图像与标签或图像与图像的共现关系。这表明节点在语义和发布时间上具有很强的一致性。其他连接规则为隐式关系,其中包括规则(3)以及规则(1)和规则(2)中以“url”为指导的连接关系,它们意味着节点包含事件的间接相关性。因此,本发明提出的标签异构图结合了丰富的语义关联和结构化信息,为图像语义分析和学习奠定了基础。
图3为本发明一实施例中生成的“天津爆炸”事件的标签异构图模型示意图,如图3所示,在标签异构图模型中,节点包含标签和图像两类,分别由圆形和方形表示。标签异构图的边表示节点之间的关系(包括显示关系和/或隐式关系),co-mid表示被连接的两个节点存在共现的关系,即同时出现在同一条微博消息中;co-h说明两个节点出现了相同的话题标签;co-url表示两个节点共同出现了相同的url链接信息。该异构图包含图像节点a,b,c,d和标签节点e,f,g。每个节点均对应一定的特征属性。由于标签节点f和g同时包含在图像节点d所在的消息内,根据规则(1),f和d,g和d具有“co-mid”连接关系。基于规则(2),节点f和g具有“co-mid”连接关系。此外,标签节点g同时出现在图像节点c和d所在的消息中,因此根据规则(3),两个图像节点c和d通过“co-h”进行连接。
如图3中构建出的标签异构图是加权无向的图结构,表示为GH=(V,E,f),其中V={Vi∪Vh}表示分别包含图像和标签的节点集合。节点数为|V|=|Vi|+|Vh|=N,其中|Vi|=n≤N。
Figure BDA0002742846790000091
表示通过连接关系co-mid,co-h和co-url形成的三种类型边的集合。此外,特征空间映射函数
Figure BDA0002742846790000092
表示每个节点具有d维的特征向量。
异构图的一个内在属性是异构性,即各种类型的节点和边,不同类型的节点具有不同的特征。本步骤S210中,通过构建图像与标签两类节点,基于对节点之间的共现关系(显式和隐式关系)的挖掘来连接节点建立连接边,便形成了具有丰富语义关联和结构化信息的标签异构图。
步骤S220,基于标签异构图中图像节点构建图像特征矩阵,基于标签异构图中标签节点构建标签特征矩阵,将图像特征矩阵与标签特征矩阵融合构成统一的标签异构图节点特征矩阵。
在标签异构图内,节点具有不同的属性特征,因此存在不同的特征空间。因此需要将不同的特征空间进行统一整合,进而得到统一的标签异构图节点特征矩阵。本发明实施例首先将标签节点与图像节点分别构建标签节点特征矩阵与标签异构图的图像特征矩阵,进而将二者融合为统一的图数据节点特征矩阵。下面对标签节点特征矩阵、标签异构图的图像特征矩阵与统一的标签异构图节点特征矩阵进行详细说明。
(1)标签节点特征矩阵XH
标签节点均属于短文本结构,在标签异构图中具有相同的特征空间,因此针对标签节点采用文本特征映射机制构建标签节点特征矩阵。首先对数据集内所有标签进行分词处理。由于标签的简短性,作为示例,可以选择语料库中频率最高的前1000个能够覆盖标签词汇的单词,构成文本特征词典。在此,1000个能够覆盖标签词汇的单词仅为举例,本发明并不限于此,可根据情况来构建更大或更小的特征词典。基于该特征词典将每个标签节点的特征转换为dh维向量,并且每一维对应的元素表示短文本内特征出现的次数。该标签的语义特征Rh基于以下公式进行归一化表示:
Figure BDA0002742846790000101
其中,
Figure BDA0002742846790000102
是标签节点
Figure BDA0002742846790000103
的第j维语义特征表示;fh为映射函数;dh为标签节点特征向量的维数;N为总节点数;n为图像节点数。基于获得的fh映射函数生成N-n个标签节点的特征矩阵,表示为
Figure BDA0002742846790000104
(2)图像特征矩阵XI
图像节点在标签异构图中有相似的特征空间,针对标签异构图模型内的图像节点特征表示,设计图像原始特征表示子网络。可采用现有的图像特征获取表示方法VGGNet-19对图像进行全局特征的捕获。为了使图模型内节点的特征维度对齐,可将最终输出的特征维度设置为一定值。本发明实施例采用预训练的VGGNet-19将图像数据进行特征抽取与降维转换,在VGGNet-19的最后一层加入全连接层组成图像原始特征表示子网络,将输出的图像特征向量的维度调节为2000。在此,输出的图像特征向量的维度调节为2000仅为举例,本发明并不限于此,可根据情况调节更大货更小的特征向量维度。该子网络中最后一个全连接层可如下式所示:
Figure BDA0002742846790000111
其中,Rvgg为预训练的VGGNet-19网络获得的图像特征表示;Wv和bv为全连接层的权重矩阵;σ为sigmoid函数。将所有图像节点
Figure BDA0002742846790000112
的特征表示统一整合为标签异构图的图像特征矩阵,表示为
Figure BDA0002742846790000113
其中dv为图像节点特征向量的维数。
本发明实施例中,图像特征获取表示方法VGGNet-19仅为示例,还可以采用其他图像特征获取表示方法进行特征抽取。
在标签异构图中,图像特征矩阵与标签特征矩阵需进行整合,使不同特征空间内相似度计算得到匹配。为使标签异构图相似度计算匹配,需将图像特征XI与标签特征XH融合构成统一的图数据节点特征矩阵。
图4为本发明一实施例中标签异构图的图像特征与标签特征融合构成统一的图数据节点特征矩阵的表示方法,在图像特征语义扩展部分,XH表示标签特征,XI为图像特征,两者重构异构特征表示为XV。重构的图节点特征矩阵如下式所示:
Figure BDA0002742846790000114
其中,m为标签节点数,n为图像节点数,XI为图像特征矩阵,XH为标签节点特征矩阵,XV为标签异构图节点特征矩阵。
步骤S230,使用满足节点之间不同连接规则的条件数来表示标签异构图内不同节点对的关联度,并将其设置为边的权重,通过计算节点间满足连接规则的条件数获得标签异构图的加权邻接矩阵。
由于相互连接的节点之间存在不同程度的语义相似度,为了避免不同特征空间内相似度计算的不匹配性,使用满足节点之间不同连接规则的条件数来表示标签异构图内不同节点对的关联度,并将它们设置为边的权重。前述规则(1)或规则(2)使两个节点之间可能同时满足多个条件,例如两个标签可能同时出现在多个社交网络消息中或所在的消息可能同时包含多个URL,这是由于相同的标签或URL信息可能包含在多个社交网络消息中,因此两个节点可能会多次满足连接条件。此现象进一步说明了两个节点之间满足的连接条件数越多,两个节点的语义关联性就越强。因此,本发明实施例通过计算节点间满足连接规则的条件数,获得标签异构图的加权邻接矩阵AI,作为异构图的结构信息。上述方法具体的表达方式为:如果节点vi和vj之间存在边eij∈E,则Aij=Wij,否则Aij=0。
步骤S240,将标签异构图节点特征矩阵和标签异构图的加权邻接矩阵输入图卷积神经网络GCN中进行图像语义特征学习,进行图像的语义扩充,从而增强图像的分类和搜索性能。
本发明实施例基于GCN设计标签异构图的节点特征表示学习网络,首先将异构图输入GCN中,对突发事件消息的不同属性进行特征学习。基于GCN的操作特性,图模型的全局结构信息和节点的矩阵特征可以在GCN的卷积操作中充分保留。其次,通过在模型最后引入分类层,将GCN所学习到的图像特征进行分类。
为了确保邻居聚合过程中能够有效地实现间接连接节点的特征收敛,本发明实施例在异构图节点嵌入学习中设计K层GCN结构。附加的分类层实现图像语义扩充并增强节点的分类性能。在GCN根据节点的邻域属性生成节点嵌入向量的过程中,异构图节点特征矩阵为XI。为了突出节点间的相关性和交互的重要性,在嵌入式学习中考虑了边的权重。也就是说,使用加权邻接矩阵表示标签异构图的拓扑结构AI
如图5所示,分别将标签异构图数据的节点特征矩阵和表示图结构的邻接矩阵输入到GCN网络模型中,生成如下式所示的节点嵌入特征矩阵:
Figure BDA0002742846790000121
其中,
Figure BDA0002742846790000122
是规范化的邻接矩阵,
Figure BDA0002742846790000123
I是单位矩阵,D是A+I的度矩阵,W(i)是潜层的参数矩阵。i表示GCN层数,αi为每一层的激活函数,其中最后一层激活函数为softmax,剩余层上的激活函数采用ReLU。
损失函数采用交叉熵损失,通过梯度下降算法对模型进行训练。
基于标签异构图模型的多属性图像语义分析方法的整个网络模型采用联合训练的方式,首先对图像原始特征表示子网络预先进行微调。其次,在与GCN、分类层联合训练的过程中,为了避免过拟合,保持VGGNet-19预训练参数不变,仅对GCN的参数W(i)进行更新,使整个网络模型实现有效的训练。通过GCN进行图像的语义扩充并基于分类层可实现图像特征的分类。
本发明实施例提出将图像和标签作为节点构建标签异构图,将标签与图像之间建立连接规则解释图像节点与标签节点之间的显示和隐式关系,将孤立的图像信息进行语义关联,从而扩展了图像的语义信息,建模了图像之间的关联;分别采用不同模态的特征学习技术,对话题标签和图像节点进行特征空间的映射和学习,获取长度对齐的向量表示,并构造新的节点特征矩阵;融合异构特征空间,将其作为整个图数据的节点特征矩阵,结合节点之间的关联权重,基于GCN进行节点的嵌入学习,丰富了图像的语义,精准实现图像特征的分类。
本发明提出基于标签异构图模型的多属性图像语义分析方法,可以有效地缓解社交网络图像的语义稀疏性,通过标签异构图的构建和图卷积网络学习节点的特征,根据丰富的特征表示,可实现精准的图像分类和搜索性能。
本发明实施例提出的基于标签异构图模型的多属性图像语义分析方法,将图像和话题标签作为节点构建标签异构图,基于多属性信息之间潜在的社交语义关联,并通过标签特征在图像数据之间形成一种紧密的关联关系,从而构建出语义丰富的标签异构图模型。本发明实施例将话题标签作为图像数据上下文关联的重要指导信息,对图像信息进行语义特征的汇聚和扩充,从而实现对社交网络图像语义的有效获取与表达。
本发明的方法可以处理不同社交网络环境下的数据,例如:微博,Twitter等,并对图像语义进行充分的语义理解,从而提高社交网络中图像、话题标签以及URL等信息的融合,丰富图像语义,使图像分类和搜索性能更为精准。本发明实施例中仅以对微博中事件的图像、话题标签以及URL作为示例,但是本发明并不限于此,也可以将本发明应用在其他社交网络环境下的事件检测。
与前述方法相应地,还提供一种图像与标签的采集装置,该装置包括处理器和存储器,所述存储器中存储有计算机指令,所述处理器用于执行所述存储器中存储的计算机指令,当所述计算机指令被处理器执行时该装置实现如前所述方法的步骤。
实现本发明实施例的软件可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的有形存储介质中。
相应地,本公开还涉及如上存储介质,其上可以存储有计算机程序代码,当程序代码被执行时可以实现本发明的方法的各种实施例。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明实施例可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于标签异构图的多属性图像语义分析方法,其特征在于,该方法包括以下步骤:
从预先采集的社交网络数据中提取图像与话题标签并将其作为图像节点与标签节点,基于节点之间的关联构建包含图像节点和标签节点的标签异构图;
基于标签异构图中图像节点构建图像特征矩阵,基于标签异构图中标签节点构建标签特征矩阵,基于图像特征矩阵与标签特征矩阵生成标签异构图节点特征矩阵,根据节点之间的关联程度获得标签异构图的加权邻接矩阵;
将标签异构图节点特征矩阵和加权邻接矩阵输入图卷积神经网络GCN中进行图像语义特征学习,并将学习到的图像特征进行分类。
2.根据权利要求1所述的方法,其特征在于,所述节点之间的关联,包括:
当标签与图像同时出现在同一条消息内,或该图像与标签所在消息包含相同URL信息时,在相应图像节点与标签节点间建立的连接关系;和/或当两个标签出现在同一条消息中,或者两个标签所在的消息中包含相同的URL信息,在两个标签节点间建立的连接关系;和/或当两个图像节点所在的消息内包含相同的标签或URL信息,在这两个图像节点间建立的连接关系。
3.根据权利要求1所述的方法,其特征在于,所述基于标签异构图中标签节点构建标签特征矩阵,包括:
对数据集内所有标签进行分词处理,调取语料库中能够覆盖标签词汇的一定数量的单词进行文本特征词典的构建,通过将每个标签节点的特征转换为向量,并将标签节点中特征出现的次数作为向量中每一维度对应的元素,基于下式对标签的语义特征进行归一化表示:
Figure FDA0002742846780000011
基于获得的语义特征表示得到N-n个标签节点特征矩阵,表示为
Figure FDA0002742846780000012
其中,
Figure FDA0002742846780000013
是标签节点
Figure FDA0002742846780000014
的第j维语义特征表示;fh为映射函数;dh为标签节点特征向量的维数;N为总节点数;n为图像节点数。
4.根据权利要求1所述的方法,其特征在于,所述基于标签异构图中图像节点构建图像特征矩阵,包括:
采取VGGNet-19图像特征获取表示方法,经预训练后捕获图像的全局特征,通过在VGGNet-19最后加入一层全连接层组成图像原始特征表示子网络,全连接层的表示如下式所示:
Figure FDA0002742846780000021
其中,Rvgg为预训练VGGNet-19网络获得的图像特征表示,Wv和bv为全连接层的权重矩阵;σ为sigmoid函数;
设置固定的特征维度以使图模型内节点特征维度对齐,并将图像节点特征
Figure FDA0002742846780000022
统一整合为图像特征矩阵
Figure FDA0002742846780000023
其中dv为图像节点特征向量的维数。
5.根据权利要求1所述的方法,其特征在于,所述标签异构图节点特征矩阵满足如下公式:
Figure FDA0002742846780000024
其中,m为标签节点数,n为图像节点数,XI为图像特征矩阵,XH为标签节点特征矩阵,XV为标签异构图节点特征矩阵。
6.根据权利要求1所述的方法,其特征在于,根据节点之间的关联程度获得标签异构图的加权邻接矩阵,包括:
根据两节点间连接规则的条件数确定节点间边的权重,获得作为标签异构图结构信息的加权邻接矩阵。
7.根据权利要求6所述的方法,其特征在于,所述将标签异构图节点特征矩阵和加权邻接矩阵输入图卷积神经网络GCN中进行图像语义特征学习,包括:
分别将标签异构图数据的节点特征矩阵和加权邻接矩阵输入到GCN网络模型中,生成具有迭代关系的节点嵌入特征矩阵,节点嵌入特征矩阵如下式所示:
Figure FDA0002742846780000025
其中,
Figure FDA0002742846780000026
是规范化的邻接矩阵,
Figure FDA0002742846780000027
I是单位矩阵,D是A+I的度矩阵,A是加权邻接矩阵;W(i)是潜层的参数矩阵,i表示GCN层数;αi为每一层的激活函数,其中最后一层激活函数为softmax,剩余层上的激活函数采用ReLU;
损失函数采用交叉熵损失,通过梯度下降算法对模型采用联合训练的方式进行训练。
8.根据权利要求4所述的方法,其特征在于,所述进行图像语义特征学习过程中,对图像原始特征表示子网络预先进行微调,保持VGGNet-19预训练参数不变,对GCN的参数W(i)进行更新。
9.一种图像与标签的采集装置,该装置包括处理器和存储器,其特征在于,所述存储器中存储有计算机指令,所述处理器用于执行所述存储器中存储的计算机指令,当所述计算机指令被处理器执行时该装置实现权利要求1-8中任意一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-8中任意一项所述方法的步骤。
CN202011156156.0A 2020-10-26 2020-10-26 多属性图像语义分析方法和装置 Active CN112215837B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011156156.0A CN112215837B (zh) 2020-10-26 2020-10-26 多属性图像语义分析方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011156156.0A CN112215837B (zh) 2020-10-26 2020-10-26 多属性图像语义分析方法和装置

Publications (2)

Publication Number Publication Date
CN112215837A true CN112215837A (zh) 2021-01-12
CN112215837B CN112215837B (zh) 2023-01-06

Family

ID=74056468

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011156156.0A Active CN112215837B (zh) 2020-10-26 2020-10-26 多属性图像语义分析方法和装置

Country Status (1)

Country Link
CN (1) CN112215837B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112862092A (zh) * 2021-01-26 2021-05-28 中山大学 一种异构图卷积网络的训练方法、装置、设备和介质
CN113220911A (zh) * 2021-05-25 2021-08-06 中国农业科学院农业信息研究所 一种农业多源异构数据的分析与挖掘方法及其应用
CN113222023A (zh) * 2021-05-17 2021-08-06 广州华多网络科技有限公司 数据关系重构方法、装置、计算机设备及存储介质
CN113326884A (zh) * 2021-06-11 2021-08-31 之江实验室 大规模异构图节点表示的高效学习方法及装置
CN113641791A (zh) * 2021-08-12 2021-11-12 卓尔智联(武汉)研究院有限公司 专家推荐方法、电子设备及存储介质
CN114485666A (zh) * 2022-01-10 2022-05-13 北京科技大学顺德研究生院 基于物体关联关系认知推理的盲人辅助导航方法及装置
CN114553555A (zh) * 2022-02-24 2022-05-27 北京字节跳动网络技术有限公司 恶意网址识别方法、装置、存储介质及电子设备
CN114662748A (zh) * 2022-03-07 2022-06-24 北京工业大学 一种基于图结构学习的多行为融合图神经网络学生成绩预测方法
CN114996294A (zh) * 2022-05-26 2022-09-02 阿里巴巴(中国)有限公司 回复生成方法、电子设备及计算机存储介质
CN115439449A (zh) * 2022-09-06 2022-12-06 抖音视界有限公司 全视野组织学图像的处理方法、装置、介质和电子设备
CN117493490A (zh) * 2023-11-17 2024-02-02 南京信息工程大学 基于异构多关系图的话题检测方法、装置、设备及介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102902821A (zh) * 2012-11-01 2013-01-30 北京邮电大学 基于网络热点话题的图像高级语义标注、检索方法及装置
CN110717047A (zh) * 2019-10-22 2020-01-21 湖南科技大学 一种基于图卷积神经网络的Web服务分类方法
US20200233864A1 (en) * 2019-01-18 2020-07-23 Adobe Inc. Latent network summarization
CN111488953A (zh) * 2020-06-28 2020-08-04 浙江网新恒天软件有限公司 基于html源码特征对网页主题进行快速分类的方法
CN111598712A (zh) * 2020-05-18 2020-08-28 北京邮电大学 社交媒体跨模态搜索中数据特征生成器训练及搜索方法
CN111598710A (zh) * 2020-05-11 2020-08-28 北京邮电大学 社交网络事件的检测方法和装置
CN111626311A (zh) * 2019-02-27 2020-09-04 京东数字科技控股有限公司 一种异构图数据处理方法和装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102902821A (zh) * 2012-11-01 2013-01-30 北京邮电大学 基于网络热点话题的图像高级语义标注、检索方法及装置
US20200233864A1 (en) * 2019-01-18 2020-07-23 Adobe Inc. Latent network summarization
CN111626311A (zh) * 2019-02-27 2020-09-04 京东数字科技控股有限公司 一种异构图数据处理方法和装置
CN110717047A (zh) * 2019-10-22 2020-01-21 湖南科技大学 一种基于图卷积神经网络的Web服务分类方法
CN111598710A (zh) * 2020-05-11 2020-08-28 北京邮电大学 社交网络事件的检测方法和装置
CN111598712A (zh) * 2020-05-18 2020-08-28 北京邮电大学 社交媒体跨模态搜索中数据特征生成器训练及搜索方法
CN111488953A (zh) * 2020-06-28 2020-08-04 浙江网新恒天软件有限公司 基于html源码特征对网页主题进行快速分类的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZIHANG XU 等: "Multi-Feature Indexing for Image Retrieval Based on Hypergraph", 《PROCEEDINGS OF CCIS2016》 *
李海生 等: "非刚性三维模型检索特征提取技术研究", 《软件学报》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112862092B (zh) * 2021-01-26 2021-11-26 中山大学 一种异构图卷积网络的训练方法、装置、设备和介质
CN112862092A (zh) * 2021-01-26 2021-05-28 中山大学 一种异构图卷积网络的训练方法、装置、设备和介质
CN113222023A (zh) * 2021-05-17 2021-08-06 广州华多网络科技有限公司 数据关系重构方法、装置、计算机设备及存储介质
CN113220911A (zh) * 2021-05-25 2021-08-06 中国农业科学院农业信息研究所 一种农业多源异构数据的分析与挖掘方法及其应用
CN113220911B (zh) * 2021-05-25 2024-02-02 中国农业科学院农业信息研究所 一种农业多源异构数据的分析与挖掘方法及其应用
CN113326884B (zh) * 2021-06-11 2023-06-16 之江实验室 大规模异构图节点表示的高效学习方法及装置
CN113326884A (zh) * 2021-06-11 2021-08-31 之江实验室 大规模异构图节点表示的高效学习方法及装置
CN113641791A (zh) * 2021-08-12 2021-11-12 卓尔智联(武汉)研究院有限公司 专家推荐方法、电子设备及存储介质
CN114485666A (zh) * 2022-01-10 2022-05-13 北京科技大学顺德研究生院 基于物体关联关系认知推理的盲人辅助导航方法及装置
CN114553555B (zh) * 2022-02-24 2023-11-07 抖音视界有限公司 恶意网址识别方法、装置、存储介质及电子设备
CN114553555A (zh) * 2022-02-24 2022-05-27 北京字节跳动网络技术有限公司 恶意网址识别方法、装置、存储介质及电子设备
CN114662748A (zh) * 2022-03-07 2022-06-24 北京工业大学 一种基于图结构学习的多行为融合图神经网络学生成绩预测方法
CN114996294A (zh) * 2022-05-26 2022-09-02 阿里巴巴(中国)有限公司 回复生成方法、电子设备及计算机存储介质
CN115439449A (zh) * 2022-09-06 2022-12-06 抖音视界有限公司 全视野组织学图像的处理方法、装置、介质和电子设备
CN117493490A (zh) * 2023-11-17 2024-02-02 南京信息工程大学 基于异构多关系图的话题检测方法、装置、设备及介质
CN117493490B (zh) * 2023-11-17 2024-05-14 南京信息工程大学 基于异构多关系图的话题检测方法、装置、设备及介质

Also Published As

Publication number Publication date
CN112215837B (zh) 2023-01-06

Similar Documents

Publication Publication Date Title
CN112215837B (zh) 多属性图像语义分析方法和装置
CN106776711B (zh) 一种基于深度学习的中文医学知识图谱构建方法
WO2019223793A1 (zh) 专利知识库的构建方法、装置、计算机设备和存储介质
CN111626362B (zh) 图像处理方法、装置、计算机设备和存储介质
CN108681557B (zh) 基于自扩充表示和相似双向约束的短文本主题发现方法及系统
US9754188B2 (en) Tagging personal photos with deep networks
WO2021139191A1 (zh) 数据标注的方法以及数据标注的装置
CN108268600B (zh) 基于ai的非结构化数据管理方法及装置
CN114996488B (zh) 一种天网大数据决策级融合方法
CN111881290A (zh) 一种基于加权语义相似度的配网多源网架实体融合方法
CN113076476B (zh) 一种微博异构信息的用户画像构建方法
CN110298395B (zh) 一种基于三模态对抗网络的图文匹配方法
Sahbi Imageclef annotation with explicit context-aware kernel maps
CN112559747B (zh) 事件分类处理方法、装置、电子设备和存储介质
KR102230120B1 (ko) 사용자 단말에서의 사진 검색 방법 및 시스템
CN109284414B (zh) 基于语义保持的跨模态内容检索方法和系统
CN111783903B (zh) 文本处理方法、文本模型的处理方法及装置、计算机设备
CN111985520A (zh) 一种基于图卷积神经网络的多模态分类方法
CN113515589B (zh) 数据推荐方法、装置、设备以及介质
US10191921B1 (en) System for expanding image search using attributes and associations
CN113609892A (zh) 深度学习与景区知识图谱融合的手写诗词识别方法
Amara et al. Cross-network representation learning for anchor users on multiplex heterogeneous social network
CN112115971A (zh) 一种基于异质学术网络进行学者画像的方法及系统
CN114528417B (zh) 知识图谱本体构建方法、装置、设备及可读存储介质
Ning et al. Integration of image feature and word relevance: Toward automatic image annotation in cyber-physical-social systems

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