法律状态公告日
法律状态信息
法律状态
2018-04-27
授权
授权
2015-10-14
实质审查的生效 IPC(主分类):G06F17/30 申请日:20150525
实质审查的生效
2015-09-16
公开
公开
技术领域
本发明涉及文本特征向量化表示领域,特别是涉及一种基于深度语义 特征学习的短文本聚类方法。
背景技术
随着社交媒体的广泛流行,短文本聚类日益成为一项重要的任务,它 的主要挑战在于文本表示的稀疏性。为了克服这个困难,一些研究者尝试 通过维基百科或本体库对短文本数据进行丰富和扩展。可是这些方法需要 大量的自然语言处理知识,并且仍然采用高维的特征表示,很容易浪费存 储和计算时间。另外一些研究者尝试开发复杂的模型用于聚类短文本数据。 但是如何设计一个有效的模型是一个开放性的问题,并且之前大多数方法 都是基于词袋特征的潜层模型。
随着深度神经网络的兴起,一些研究者尝试采用深度学习方法学习特 征。如Hinton等人利用深度自编码模型(DAE)从原始特征数据中学习文 本表示。近几年,词向量化表示方法大大改善了神经网络模型的性能,如 递归神经网络(RecNN)和循环神经网络(RNN)。然而,递归神经网络 需要构建额外的句法树并具有较高的复杂度,且循环神经网络的文本语义 表示更偏重于最后一个词的表示信息。近日,卷积神经网络已经在很多自 然语言处理领域取得多项突破性进展。但目前大多数工作都致力于利用卷 积神经网络做有监督任务学习,如主题分类、关系分类等。本发明方法则 着重于挖掘卷积神经网络在无监督学习任务的潜力,如文本聚类工作。
发明内容
本发明的主要目的在于提供一种基于深度语义特征学习的短文本聚 类方法,从而能够将海量语义相似的短文本进行快速和准确地聚类。
为了实现上述目的,根据本发明的一方面,本发明提供了一种基于深 度语义特征学习的短文本聚类方法,包括以下步骤:
选取训练文本,通过特征降维方法在局部信息保存约束下对所述训练 文本的原始特征进行降维,并对低维实值向量进行二值化;
从所述训练文本中获取词特征,根据所述词特征通过查表分别获取所 述词特征对应的词向量,以此作为卷积神经网络的输入特征学习深度语义 表示特征;
所述卷积神经网络的输出节点通过多个逻辑斯特回归拟合降维得到 二值码;
通过所述卷积神经网络输出的二值特征与所述原始特征降维后二值 化特征的拟合残差进行误差反向传播训练所述卷积神经网络模型;
利用所述更新后的卷积神经网络模型对所述训练文本进行深度语义 特征映射,然后利用K均值聚类算法得到所述短文本的聚类结果。
其中,所述选取训练文本,通过特征降维方法在局部信息保存约束下 对所述训练文本的原始特征进行降维,并对低维实值向量进行二值化的步 骤包括:
选取训练文本;
根据所述训练文本构造相似度矩阵;
通过所述相似度矩阵获取拉普拉斯特征向量;
通过所述拉普拉斯特征向量获取中值向量;
通过所述中值向量对所述拉普拉斯特征向量进行二值化,从而生成低 维二值码。
其中,所述根据所述训练文本构造相似度矩阵的步骤包括:
根据下式计算所述相似度矩阵:
其中,Sij为所述相似度矩阵,σ为局部缩放因子,NNk(x)为所述训 练文本x的k近邻集合。
其中,所述从训练文本中获取词特征,根据所述词特征通过查表分别 获取词特征对应的词向量,以此作为卷积神经网络的输入特征学习深度语 义表示特征的步骤包括:
从训练文本中获取词特征;
根据所述词特征通过查表分别获取词特征对应的词向量;
将所述词向量进行一维卷积,获取卷积后的特征矩阵;
所述特征矩阵通过折叠操作和采样进行特征压缩;
从所述压缩后特征中动态选取K最大神经单元;
所述K最大神经单元根据正切激活函数得到所述训练文本的隐式语义 特征。
其中,所述折叠操作和采样操作分别为:
折叠操作:对卷积层相邻两行神经元特征按对应所在列进行简单求和, 给定一个dw行的卷积层,通过折叠操作可以得到dw/2行特征;以及
采样操作:根据输入文本长度进行动态K最大神经单元采样。
所述从所述压缩后特征中动态选取K最大神经单元的步骤包括:
给定一个顶层采样的参数Ktop,则第l层的采样参数K可根据如下公 式计算得到:
其中,L是选用卷积神经网络的层数,为短文本的长度。
其中,所述K最大神经单元根据正切激活函数得到所述训练文本的隐 式语义特征的步骤包括:
根据下式计算所述训练文本的隐式语义特征:
其中,h为所述训练文本的隐式语义特征。
其中,所述通过所述卷积神经网络输出的二值特征与所述原始特征降 维后二值化特征的拟合残差进行误差反向传播训练所述卷积神经网络模 型的步骤包括:
将所述训练文本的隐式语义特征通过卷积神经网络模型的全连接输 出到输出层;
在所述输出层特征上添加多个逻辑斯特回归进行特征变换,得到最终 输出特征;
将所述低维二值码同所述最终输出特征的残差进行误差反向传播得 到更新的卷积神经网络模型的参数。
其中,所述将低维二值码同所述最终输出特征的残差进行误差反向传 播得到更新的卷积神经网络模型的参数的步骤中,所述卷积神经网络模型 采用交叉熵作为优化目标函数,并利用基于梯度下降的Adagrad更新规则。
其中,所述训练文本来自两种公开短文本数据集:
SearchSnippets:该数据集搜集了网络检索引擎的结果片段,按照事先 预定的领域范围检索词将检索结果划分为8个类别;
StackOverflow:该数据集包含了从2012年7月31日至2012年8月 14日的3百多万条问题,从其中20个不同类别标签下随机抽取了2万条 文本。
由上述技术方案可知,本发明的方法采用外部大规模语料无监督训练 词向量,并对文本中每个词按词序进行向量化表示,做为卷积神经网络结 构的初始化输入特征学习文本的隐式语义特征。得到文本的深度语义特征 表示之后,本发明采用传统的K均值算法对文本进行聚类,可以得到更好 的聚类结果。
相比于基于知识库语义扩展的短文本聚类方法,本发明方法不需要额 外的自然语言处理等专业知识。相比于基于复杂模型语义抽取的短文本聚 类方法,本发明方法设计简单而且可学习深度的语义特征。而且与目前流 型的基于语言模型的无监督深度学习模型不同,本发明方法学习到的语义 特征具有无偏性,可更有效地达到较好的聚类性能。
附图说明
图1为作为本发明一个实施例的基于深度语义特征学习的短文本聚类 方法的流程图;
图2为作为本发明一个实施例的基于深度语义特征学习的短文本聚类 方法的框架示意图;
图3为在本发明一个实施例中采用的一种深度卷积神经网络的结构示 意图;
图4为本发明一个实施例中基于深度特征表示的聚类的性能示意图;
图5为本发明另一个实施例中基于深度特征表示的聚类的性能示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实 施例,并参照附图,对本发明作进一步的详细说明。
本发明的总体构思是,通过特征降维方法在局部信息保存约束下对原 始特征进行降维,并对低维实值向量进行二值化,以此二值化特征做为卷 积神经网络结构的监督信息进行误差反向传播训练模型。利用训练好的卷 积神经网络结构对短文本集合进行特征映射,得到文本的深度语义特征表 示之后利用K均值聚类方法进行短文本聚类。
下面结合附图对本发明实施例提供的基于深度语义特征学习的短文 本聚类方法进行详细描述。
图1为作为本发明一个实施例的基于深度语义特征学习的短文本聚类 方法的流程图。
参照图1,在步骤S101,选取训练文本,通过特征降维方法在局部信 息保存约束下对训练文本的原始特征进行降维,并对低维实值向量进行二 值化生成低维二值码。
根据本发明的一个示例性实施例,所述将训练文本通过特征降维方法 进行降维二值化生成低维二值码包括:
在步骤S1011,根据所述训练文本的原始特征构造相似度矩阵。
在步骤S1012,通过所述相似度矩阵获取拉普拉斯特征向量。
在步骤S1013,通过所述拉普拉斯特征向量获取中值向量。
在步骤S1014,通过所述中值向量对所述拉普拉斯特征向量进行二值 化,从而生成所述低维二值码。
根据本发明的一个示例性实施例,所述根据所述训练文本构造相似度 矩阵包括:
根据公式(1)计算相似度矩阵:
其中,Sij为所述相似度矩阵,NNk(x)为所述训练文本x的k近邻集合, σ为局部缩放因子(默认为1)。
这里,训练文本用x表示,相似度矩阵用Sij表示,相似度度量方法包 括夹角余弦、欧式距离、高斯核和线性核。例如可以是,但不限于通过高 斯核来构建局部相似度矩阵。
在步骤S1012,通过所述相似度矩阵获取拉普拉斯特征向量,拉普拉 斯特征向量用表示。
为得到文xi本集合的低维二值码B,采用拉普拉斯特征映射优化目标 函数如公式(2)所示:
其中,Sij是由公式(1)构造的局部相似度矩阵,bi是文本的低维二 值码,||·||F是F-范数。通过松弛二值码离散化的约束条件B∈{-1,1}n×r,最优 的r维实值向量可以通过求解拉普拉斯特征映射问题解决,在此不再赘 述。
在步骤S1013,通过拉普拉斯特征向量获取中值向量,其中,中值向 量表示为
在步骤S102,从所述训练文本中获取词特征,根据所述词特征通过查 表分别获取词特征对应的词向量,以此作为卷积神经网络的输入特征学习 深度语义表示特征;
这里,通过从词特征的分布式向量化表示中进行查表得 到词向量。同时,词向量化在模型中做为参数进行更新。
根据本发明的一个示例性实施例,所述将所述词向量作为卷积神经网 络的输入特征学习深度语义表示特征包括:
在步骤S1021,将所述词向量进行一维卷积,获取卷积后的特征矩阵。
在步骤S1022,所述特征矩阵通过折叠和采样操作进行特征压缩。所 述两种操作方式如下:
折叠操作:对卷积层相邻两行神经元特征按对应所在列进行简单求和, 则给定一个dw行的卷积层,通过折叠操作可以得到dw/2行特征;
采用操作:本发明采用一种根据输入文本长度的动态K最大神经单元 采样方法。给定一个顶层采样的参数Ktop,则第l层的采样参数K可根据 如下公式计算得到:
其中,L是本发明选用的卷积神经网络的层数,为短文本的长度。
在步骤S1023,所述压缩后神经元特征根据正切激活函数得到所述训 练文本的隐式语义特征。
在步骤S103,所述卷积神经网络的输出节点通过多个逻辑斯特回归拟 合降维得到的二值码。
为了拟合二值码B,在输出层特征O上应用q个逻辑斯特回归:
在步骤S104,将所述低维二值码进行训练得到更新的卷积神经网络模 型。
根据本发明的一个示例性实施例,所述将所述低维二值码进行训练得 到更新的卷积神经网络模型包括:
在步骤S1041,将训练文本的隐式语义特征输入所述卷积神经网络模 型的输出层;
在步骤S1042,将所述低维二值码同输出特征的残差进行误差反向传 播得到更新的卷积神经网络模型的参数。
这里,在步骤S1041中,训练文本的深层语义特征用h表示,并进行 线性变换,具体由公式(5)可知:
O=Wh (5)
其中,为输出向量,为线性变换矩阵。
为进行二值化,得到哈希码,在输出层特征O使用q个逻辑斯特回归, 具体如公式(4)所示。
这里,在步骤S1042中,模型采用交叉熵作为优化目标函数,并利用 基于梯度下降的Adagrad更新规则。
在步骤S105,利用更新后卷积神经网络模型对训练文本进行深度语义 特征映射,然后利用K均值算法得到短文本的最终聚类结果。
图2为作为本发明一个实施例的基于深度语义特征学习的短文本聚类 方法的框架示意图。
参照图2,基于深度语义特征学习的短文本聚类方法中深度特征学习 包括两个阶段,第一阶段是特征降维二值化阶段;第二阶段是卷积神经网 络模型训练及深度特征学习阶段。
第一阶段:通过传统的特征降维在局部信息保存的约束下对原始特征 进行降维表示。并对得到的低维实值向量进行二值化。
第二阶段:所述降维后的二值向量作为卷积神经网络结构的监督信息 进行误差反向传播训练模型;本方法采用外部大规模语料无监督训练词向 量,并对文本中每个词按词序进行向量化表示,做为卷积神经网络结构的 初始化输入特征学习文本的隐式语义特征。
得到文本的深度语义特征表示之后,本发明采用传统的K均值算法对 短文本进行聚类。
为了准确评估本发明方法的聚类性能,本发明通过对比文本的聚类结 果和类别标签得到两个性能指标:精度(ACC)和标准化互信息(NMI)。 给一个样本xi,分别标注它们的聚类标签为ci,及类别标签为yi。则精 度的定义如下:
其中,n是所有的文本数,δ(x,y)是指示函数,当x=y时指示函数为 1,当x≠y时指示函数为0。而map(ci)是一个排列映射函数,借助于匈牙 利算法可以将聚类标签ci映射到对应的类别标签上。而类别标签集合Y和 聚类集合之间的标准化互信息是另外一种比较流行的评测指标,定义如 下:
其中,是Y和之间的互信息,而H(·)是熵信息。
本发明试验中采用两种公开短文本数据集:
SearchSnippets:该数据集搜集了网络检索引擎的结果片段,按照事先 预定的领域范围检索词将检索结果划分为8个类别。
StackOverflow:该数据集包含了从2012年7月31日至2012年8月 14日的3百多万条问题。本发明进行的实验中从其中20个不同类别标签 下随机抽取了2万条文本。
针对这些短文本数据集,本发明不做任何处理(包括去停用词和词干 还原等操作),数据集的统计信息如表1所示:
表1
本发明采用公开的word2vec工具在大规模语料库中无监督训练词向 量。其中,应用于SearchSnippets数据集的词向量在Wikipedia语料中进行 训练,而应用于StackOverflow数据集的词向量则在上面描述到的 StackOverflow全语料(包括所有问题标题和问题内容)上进行训练。无监 督训练得到的词向量在两个数据集上的覆盖度统计信息如表2所示,其中 未训练词在神经网络模型输入时则直接随机初始化。
具体参照如表2所示的GloVe和Senna词向量的覆盖度统计信息:
表2
本发明试验中采用以下对比聚类方法:
对比方法一:K均值聚类方法,该方法直接在原始特征上采用K均值 方法,而原始特征分别采用词频(TF)和词频-反向文档频率(TF-IDF) 进行加权。
对比方法二:谱聚类方法,该方法采用拉普拉斯特征映射,并应用K 均值方法进行聚类。其中,特征向量的维数默认和聚类的数目相同,并且 本发明对比试验中,在特征向量维数10∶10∶200范围内进行遍历以寻找 最优聚类结果,得到SearchSnippets数据集的最优特征向量维数为20维, 而StackOverflow的最优特征维数为70维。
对比方法三:均值词向量方法,在加权平均的词向量特征上采用K均 值方法聚类,其中加权方式分别为TF和TF-IDF。
本发明试验中采用以下参数设置:
本发明的方法及对比方法二采用同样的相似度矩阵构造方法,且设置 公式(1)中的近邻数为15。所采用的卷积神经网络模型,其中,顶层Ktop最大采样中的参数设置为5,且第一层网络的卷积核数为12个而第二层的 卷积核数为8个。两个卷积层都紧跟一个折叠操作。本发明同时固定词向 量维度为48,则最终深层特征表示的特征被固定到480维。此外,本发明 设定学习率为0.01,分批训练的文本数量为200。而输出层神经单元个数 同对比方法二中得到的最优特征向量维数一致。本发明进行的试验中,所 有聚类方法执行5次,且其中的K均值方法每次重复执行100次以减少初 始的聚类中心对聚类结果性能的影响。最终的聚类试验结果如表3所示:
表3
表3为本发明方法、K均值聚类方法、谱聚类方法以及均值词向量方 法在两个短文本数据集上聚类结果的ACC和NMI评测结果。试验结果表 明,本发明方法的聚类性能显著优越于其他对比方法。且相对于均值词向 量(TF)聚类方法,本发明方法在两个数据集上分别提升了2.33%/4.86% 和14.23%/10.01%(ACC/NMI)。
同时,本发明进行的试验利用随机近邻映射方法将所有聚类方法中的 特征表示降维到二维空间中进行可视化展示,如图4和图5所示(原图为 彩色)。可以看到,基于本发明的方法学习到的深度特征表示得到的二维 可视化结果具有更加明显的主题区分度。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行 了进一步详细说明,应理解的是,以上所述仅为本发明的具体实施例而已, 并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、 等同替换、改进等,均应包含在本发明的保护范围之内。
机译: 一种基于语义相似度的电子文档自动迭代聚类的方法,一种基于语义相似度的聚类文档的多种搜索方法及计算机可读介质
机译: 基于语义相似度,设备和存储媒介的新闻句子聚类方法
机译: 基于语义的搜索结果的聚类方法