CN103870563A - 确定给定文本的主题分布的方法和装置 - Google Patents

确定给定文本的主题分布的方法和装置 Download PDF

Info

Publication number
CN103870563A
CN103870563A CN201410083451.6A CN201410083451A CN103870563A CN 103870563 A CN103870563 A CN 103870563A CN 201410083451 A CN201410083451 A CN 201410083451A CN 103870563 A CN103870563 A CN 103870563A
Authority
CN
China
Prior art keywords
theme
certain words
training
training sample
text
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
CN201410083451.6A
Other languages
English (en)
Other versions
CN103870563B (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 Qihoo Technology Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Qizhi Software Beijing Co Ltd
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 Qihoo Technology Co Ltd, Qizhi Software Beijing Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201410083451.6A priority Critical patent/CN103870563B/zh
Publication of CN103870563A publication Critical patent/CN103870563A/zh
Priority to PCT/CN2014/090489 priority patent/WO2015131528A1/zh
Application granted granted Critical
Publication of CN103870563B publication Critical patent/CN103870563B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31Indexing; Data structures therefor; Storage structures
    • G06F16/313Selection or weighting of terms for indexing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • G06F16/353Clustering; Classification into predefined classes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)

Abstract

本发明公开了一种确定给定文本的主题分布的方法和装置,包括:确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数,所述特定单词属于训练样本包含的单词集合;根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布;根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。采用本发明的技术方案,能够提升文本主题分布提取的效率,并且,能够降低在文本主题分布的提取过程中由于引入较多中间变量而造成的内存、CPU等系统资源的额外开销。

Description

确定给定文本的主题分布的方法和装置
技术领域
本发明涉及互联网技术领域,具体涉及一种确定给定文本的主题分布的方法和装置。
背景技术
主题模型(Topic Model)是用来在一系列文本中发现抽象主题的一种统计模型。一个文本通常可能包含多种主题,而且,每个主题所占比例各不相同。一个主题模型试图用数学框架来体现文本的主题分布特点。主题模型能够自动分析每个文本,统计文本内的词语,根据统计的信息来判断当前文本包含哪些主题,以及每个主题所占的比例各为多少。
主题模型不仅是机器学习和数据挖掘领域的一个热门研究对象,而且目前也已经被实际应用到很多领域中,例如,在搜索引擎领域,查询词(Query)和网页的相关性就涉及到文本主题分布的提取,同时搜索领域的大数据量和快速响应等特点,导致如何高效地进行文本的主题分布提取成为一个关键。现有方案关于文本主题分布提取的速度仍然有较大的提升空间。
为了提升文本主题分布的提取速度,本发明提出一种确定给定文本的主题分布的方案。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的确定给定文本的主题分布的装置和相应的确定给定文本的主题分布的方法。
根据本发明的一个方面,提供了一种确定给定文本的主题分布的方法,包括:确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数,所述特定单词属于训练样本包含的单词集合;根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布;根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。
其中,所述给定文本的主题分布包括:所述训练样本包含的每个主题在所述给定文本下出现的概率。
其中,所述特定单词的主题分布包括:所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
其中,根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布,进一步包括:从所述训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与所述特定单词相关的原始训练数据和训练结果;根据与所述特定单词相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
其中,所述训练样本的原始训练数据包括:所述训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数;所述训练结果包括:所述训练样本中每个文本及单词下的主题分布。
根据本发明的另一方面,提供了一种确定给定文本的主题分布的装置,包括:第一确定模块,用于确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数,所述特定单词属于训练样本包含的单词集合;获取模块,用于根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布;第二确定模块,用于根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。其中,所述给定文本的主题分布包括:所述训练样本包含的每个主题在所述给定文本下出现的概率。
其中,所述特定单词的主题分布包括:所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
其中,所述获取模块,进一步包括:获取子模块,用于从所述训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与所述特定单词相关的原始训练数据和训练结果;确定子模块,用于根据与所述特定单词相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
其中,所述训练样本的原始训练数据包括:所述训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数;所述训练结果包括:所述训练样本中每个文本及单词下的主题分布。
与现有技术相比,根据本发明的技术方案存在以下有益效果:
(1)根据本发明的技术方案,基于已经得到的文本主题模型训练的训练结果对给定文本的主题分布进行计算,不需要进行多次迭代计算,能够提升文本主题分布提取的效率。
(2)根据本发明的技术方案,在文本主题分布的计算过程中能够降低由于引入较多中间变量造成的内存、CPU等系统资源的额外开销。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的确定给定文本的主题分布的方法的流程图;
图2示出了根据本发明一个实施例的根据对训练样本进行主题模型训练的训练结果,获取给定文本包含的特定单词的主题分布的流程图;以及
图3示出了根据本发明一个实施例的确定给定文本的主题分布的装置的结构图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
现有技术中,文本主题分布的提取一般采用期望最大化(EM,Expectation-maximization)方法:
训练样本包括文本D1、D2、…、Dn、…,首先,通过文本主题模型训练可以得到:
训练样本中包含单词w1、w2、…、wj、…,主题z1、z2、…、zi、…;以及
p(w|z)——特定主题z下的单词分布,即,训练样本中每个主题下每个单词出现的概率;
p(z|D)——特定文本D下的主题分布,即,训练样本中每个文本下每个主题出现的概率;
p(z|w,D)——特定文本D、单词w下的主题分布,即,训练样本中每个文本及单词下,每个主题出现的概率;
利用得到的文本主题模型训练结果,通过EM算法对给定文本进行主题分布的提取,即,确定每一个主题zt在给定文本D中出现的概率:
E阶段,即期望阶段:
p ( z t | w , D ) = p ( w | z t ) p ( z t | D ) Σ i p ( w | z i ) p ( z i | D ) - - - ( 1 )
M阶段,即最大化阶段:
p ( z t | D ) = Σ w c ( w , D ) p ( z t | w , D ) Σ i Σ w c ( w , D ) p ( z i | w , D ) - - - ( 2 )
在上述的方法中,以主题模型训练的输出结果p(w|zt)(主题zt下每个单词出现的概率)以及随机初始化的p(zt|D)(每个文本下主题zt出现的概率p(zt|D)的估计值)为输入数据,整个过程需要进行反复执行E步和M步,直至达到预定迭代次数或者预定精度后,停止迭代,输出主题zt在给定文本D中出现的概率p(zt|D)。
EM方法存在以下不足:
(1)EM算法中引入了中间变量因素p(zt|w,D),未能利用模型的训练结果数据p(z|w,D),导致在实现上需要占用额外的存储空间存储大量的中间数据,增加系统负荷。
(2)EM算法的效率依赖于随机初始化的p(zt|D),并且,实际中执行迭代次数一般至少在30次以上,导致文本主题分布提取的效率较低。
下面将参考附图,详细描述本发明改进的技术方案。
本发明的主要思想在于,根据对训练样本进行主题模型训练得到的训练结果数据以及原始训练数据对给定文本进行主题分布的提取。给定文本的主题分布可以包括:训练样本包含的每个主题在所述给定文本下出现的概率。
如图1所示,图1是根据本发明一实施例的确定给定文本的主题分布方法的流程图。
在步骤S110处,确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数。
其中,所述特定单词属于训练样本包含的单词集合。通过对训练样本进行主题模型训练,可以得到训练样本中包含的单词集合,即,训练样本中包含的一个或多个单词。
具体地,可以通过对给定文本进行分词处理,得到给定文本中包含的一个或多个单词,其中,属于训练样本包含的单词集合一个或多个单词为特定单词,并确定该给定文本中出现的特定单词中的每个单词在该给定文本中出现的次数,设给定文本为Dx,Dx中包含特定单词w1、w2、…、wt、…、wN,用c(w,Dx)表示在给定文本Dx中任意的特定单词w出现的次数。
在步骤S120处,根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布。
其中,所述特定单词的主题分布可以包括:所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率,因此,获取所述特定单词的主题分布,也就是获取所述训练样本包含的每个主题在特定单词中的每个单词下出现的概率。
如图2所示,图2是根据本发明一实施例的根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布(步骤S120)的流程图。
在步骤S210处,从所述训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与所述特定单词相关的原始训练数据和训练结果。
其中,所述训练样本的原始训练数据可以包括:所述训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数,用c(w,D)表示任意单词w在文本D中出现的次数。对所述训练样本进行主题模型训练的训练结果包括:所述训练样本中每个文本及单词下的主题分布,即,训练样本中每个文本及单词下每个主题出现的概率,在本实施例中,用p(zi|w,D)表示训练样本中任意文本D及任意单词w下,主题zi出现的概率。
根据给定文本包含的特定单词,可以从训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与特定单词中的每个单词相关的原始训练数据和训练结果,即,从训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数c(w,D)中,获取与特定单词相关的c(w,D),即,特定单词中每个单词在训练样本包含的每个文本中出现的次数c(w,D),从训练样本中每个文本及单词下每个主题出现的概率p(zi|w,D)中,获取与特定单词相关的p(zi|w,D),即,获取训练样本中包含特定单词的每个文本(训练样本中包含特定单词中的任意一个或多个单词的文本)及每个特定单词下的每个主题出现的概率p(zi|w,D)。
在步骤S220处,根据与所述特定单词相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
具体地,可以根据公式(3)对所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率进行近似计算,进而得到特定单词中每个单词的主题分布,即,特定单词中每个单词下每个主题出现的概率,用p(zi|w)表示任意的特定单词w下主题zi出现的概率,p(zt|w)表示当前计算的主题zt在特定单词w下出现的概率,应注意,可能会出现一个或多个单词下一个或多个主题出现的概率为零的情况,即,p(zt|w)=0。
p ( z t | w ) ≈ Σ D c ( w , D ) p ( z t | w , D ) Σ i Σ D c ( w , D ) p ( z i | w , D ) - - - ( 3 )
公式(3)中,p(zt|w)表示任意主题zt在特定单词中任意单词w下出现的概率,针对主题zt,公式(3)的分子部分∑Dc(w,D)p(zt|w,D)表示,对特定单词w在训练样本的每个文本中出现的次数与该文本及该特定单词w下主题zt出现的概率的乘积进行求和运算。公式(3)的分母部分的∑iDc(w,D)p(zi|w,D)表示对训练样本包含的所有主题,先对特定单词w在训练样本的每个文本中出现的次数与该文本及该特定单词w下主题zi出现的概率的乘积进行求和运算,再将对训练样本包含的所有主题zi进行上述求和运算得到的结果进行求和运算,在公式(3)中,在训练样本包含的文本范围内进行的求和运算,实际上就是将训练样本包含的所有文本看做一个文本。当根据公式(3)计算得到单词w下每个主题出现的概率,就得到了单词w的主题分布。
根据本申请的一个实施例,获取特定单词的主题分布的方式不限于此,例如,还可以先根据训练样本的原始训练数据和对训练样本进行主题模型训练的训练结果计算出训练样本包含的每个单词w的主题分布,再从其中获取特定单词中的每个单词的主题分布,即,根据训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数c(w,D)和训练样本中每个文本D及单词w下每个主题出现的概率p(zi|w,D)确定所述训练样本中每个单词下的每个主题出现的概率,再从中获取每个特定单词w下的每个主题zi出现的概率p(zi|w)。
在步骤S130处,根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。
具体地,可以根据上述得到的特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布,利用公式(4)对给定文本的主题分布进行近似计算。
p ( z t | D x ) ≈ Σ w c ( w , D x ) p ( z t | w ) Σ i Σ w c ( w , D x ) p ( z i | w ) - - - ( 4 )
公式(4)中,p(zt|Dx)表示:针对特定主题zt,在给定文本Dx中主题zt出现的概率;分子部分的∑wc(w,Dx)p(zt|w)表示:针对主题zt,对给定文本Dx包含的特定单词中的每个单词w在该给定文本Dx中出现的次数c(w,Dx)与主题zt在该特定单词w下出现的概率p(zt|w)的乘积进行求和运算;∑iwc(w,D)p(zi|w)表示在训练样本包含的所有主题中,先针对每个主题zi,对每个特定单词w在给定文本Dx中出现的次数c(w,D)与主题zi在该特定单词w下出现的概率p(zi|w)的乘积进行求和运算,再将对训练样本包含的所有主题进行上述求和运算得到的结果进行求和运算。计算每个主题zt在Dx中出现的概率p(zt|Dx),得到的所有不为零的p(zt|Dx)的集合,就是该给定文本Dx的主题分布。
下面以一个具体示例详细描述本发明对给定文本进行主题分布提取的步骤:
假设训练样本包含文本D1、D2,单词w1、w2、w3、w4,每个单词在每个文本中出现的次数分别为:
c(w1,D1)=2、c(w2,D1)=3、c(w3,D1)=1;
c(w1,D2)=1、c(w3,D2)=2、c(w4,D2)=3;
对训练样本进行主题模型训练的得到每个文本及单词下每个主题出现的概率p(zi|w,D)分别为:
w1,D1下,p(z1|w1,D1)=0.6、p(z2|w1,D1)=0.4;
w2,D1下,p(z1|w2,D1)=0.1、p(z2|w2,D1)=0.9;
w3,D1下,p(z2|w3,D1)=1;
w1,D2下,p(z1|w1,D2)=1;
w3,D2下,p(z1|w3,D2)=0.4、p(z2|w3,D2)=0.6;
w4,D2下,p(z1|w4,D2)=0.7、p(z2|w4,D2)=0.3;
给定文本为Dx
在步骤S110中,确定在给定文本Dx中出现的特定单词以及每个特定单词在给定文本Dx中出现的次数。
对Dx进行分词处理,得到Dx中出现的特定单词为w1、w3、w4,并得到每个单词在文本Dx中出现的次数分别为:w1出现3次、w3出现1次、w4出现1次,即,c(w1,Dx)=3、c(w3,Dx)=1、c(w4,Dx)=1。
在步骤S120中,根据对训练样本进行主题模型训练的训练结果,获取特定单词w1、w3、w4的主题分布。
首先,在步骤S210处,从训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与特定单词w1、w3、w4相关的原始训练数据和训练结果。
与w1、w3、w4相关的原始训练数据和训练结果为:
c(w1,D1)=2、c(w3,D1)=1、c(w1,D2)=1、c(w3,D2)=2、c(w4,D2)=3;
w1,D1下,p(z1|w1,D1)=0.6、p(z2|w1,D1)=0.4;
w3,D1下,p(z2|w3,D1)=1;
w1,D2下,p(z1|w1,D2)=1;
w3,D2下,p(z1|w3,D2)=0.4、p(z2|w3,D2)=0.6;
w4,D2下,p(z1|w4,D2)=0.7、p(z2|w4,D2)=0.3;
然后,在步骤S220处,根据与w1、w3、w4相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在特定单词w1、w3、w4中出现的概率。
根据公式(3)计算可以得到特定单词w1、w3、w4的主题分布分别为:
w1的主题分布:p(z1|w1)=0.73、p(z2|w1)=0.27;
w3的主题分布:p(z1|w3)=0.27、p(z2|w3)=0.73;
w4的主题分布:p(z1|w4)=0.7、p(z2|w4)=0.3。
或者,可以先根据训练样本的原始训练数据和训练结果利用公式(3)计算出训练样本中包含的每个单词的主题分布,得到:
w1的主题分布:p(z1|w1)=0.73、p(z2|w1)=0.27;
w2的主题分布:p(z1|w2)=0.1、p(z2|w2)=0.9;
w3的主题分布:p(z1|w3)=0.27、p(z2|w3)=0.73;
w4的主题分布:p(z1|w4)=0.7、p(z2|w4)=0.3;
再从中获取特定单词w1、w3、w4的主题分布。
步骤S130,根据在步骤S110处得到的特定单词w1、w3、w4在给定文本Dx中出现的次数以及在步骤S120处得到的特定单词w1、w3、w4的主题分布确定给定文本Dx的主题分布。
根据特定单词为w1、w3、w4在文本Dx中出现的次数:
c(w1,Dx)=3、c(w3,Dx)=1、c(w4,Dx)=1;
以及特定单词w1、w3、w4的主题分布确定给定文本Dx的主题分布:
w1的主题分布:p(z1|w1)=0.73、p(z2|w1)=0.27;
w3的主题分布:p(z1|w3)=0.27、p(z2|w3)=0.73;
w4的主题分布:p(z1|w4)=0.7、p(z2|w4)=0.3。
利用公式(4)计算得到给定文本Dx的主题分布为:
p(z1|Dx)=0.63,p(z2|Dx)=0.37;
也就是说,给定文本Dx中,主题z1出现的概率是0.63,主题z2出现的概率是0.37。
本发明还提供了一种确定给定文本的主题分布的装置。如图3所示,图3是根据本发明一实施例的确定给定文本的主题分布的装置300的结构框图。装置300可以包括:第一确定模块310、获取模块320以及第二确定模块330。
第一确定模块310可以用于确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数,其中,所述特定单词属于训练样本包含的单词集合。
获取模块320可以用于根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布。
第二确定模块330可以用于根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。
根据本申请的一个实施例,所述给定文本的主题分布可以包括:所述训练样本包含的每个主题在所述给定文本下出现的概率。
根据本申请的一个实施例,所述特定单词的主题分布可以包括:所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
根据本申请的一个实施例,所述获取模块320可以进一步包括:获取子模块和确定子模块。
其中,获取子模块可以用于从所述训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与所述特定单词相关的原始训练数据和训练结果。
确定子模块可以用于根据与所述特定单词相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
所述训练样本的原始训练数据可以包括:所述训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数。所述训练结果可以包括所述训练样本中每个文本及单词下的主题分布。
以上描述的确定给定文本的主题分布的装置与之前描述的确定给定文本的主题分布的方法的处理是对应的,因此,关于更详细的技术细节,可以参见之前描述的方法。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的确定给定文本的主题分布的装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种确定给定文本的主题分布的方法,其特征在于,包括:
确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数,所述特定单词属于训练样本包含的单词集合;
根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布;
根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。
2.根据权利要求1所述的方法,其中,所述给定文本的主题分布包括:所述训练样本包含的每个主题在所述给定文本下出现的概率。
3.根据权利要求1或2所述的方法,其特征在于,所述特定单词的主题分布包括:所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
4.根据权利要求3所述的方法,其特征在于,根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布,进一步包括:
从所述训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与所述特定单词相关的原始训练数据和训练结果;
根据与所述特定单词相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
5.根据权利要求4所述的方法,其特征在于,
所述训练样本的原始训练数据包括:所述训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数;
所述训练结果包括:所述训练样本中每个文本及单词下的主题分布。
6.一种确定给定文本的主题分布的装置,其特征在于,包括:
第一确定模块,用于确定在给定文本中出现的特定单词以及所述特定单词在所述给定文本中出现的次数,所述特定单词属于训练样本包含的单词集合;
获取模块,用于根据对训练样本进行主题模型训练的训练结果,获取所述特定单词的主题分布;
第二确定模块,用于根据所述特定单词在所述给定文本中出现的次数以及所述特定单词的主题分布确定所述给定文本的主题分布。
7.根据权利要求6所述的装置,其中,所述给定文本的主题分布包括:所述训练样本包含的每个主题在所述给定文本下出现的概率。
8.根据权利要求6或7所述的装置,其特征在于,所述特定单词的主题分布包括:所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
9.根据权利要求8所述的装置,其特征在于,所述获取模块,进一步包括:
获取子模块,用于从所述训练样本的原始训练数据和对所述训练样本进行主题模型训练的训练结果中获取与所述特定单词相关的原始训练数据和训练结果;
确定子模块,用于根据与所述特定单词相关的原始训练数据和训练结果确定所述训练样本包含的每个主题在所述特定单词中的每个单词下出现的概率。
10.根据权利要求9所述的装置,其特征在于,
所述训练样本的原始训练数据包括:所述训练样本包含的每个单词在所述训练样本包含的每个文本中出现的次数;
所述训练结果包括:所述训练样本中每个文本及单词下的主题分布。
CN201410083451.6A 2014-03-07 2014-03-07 确定给定文本的主题分布的方法和装置 Active CN103870563B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410083451.6A CN103870563B (zh) 2014-03-07 2014-03-07 确定给定文本的主题分布的方法和装置
PCT/CN2014/090489 WO2015131528A1 (zh) 2014-03-07 2014-11-06 确定给定文本的主题分布的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410083451.6A CN103870563B (zh) 2014-03-07 2014-03-07 确定给定文本的主题分布的方法和装置

Publications (2)

Publication Number Publication Date
CN103870563A true CN103870563A (zh) 2014-06-18
CN103870563B CN103870563B (zh) 2017-03-29

Family

ID=50909093

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410083451.6A Active CN103870563B (zh) 2014-03-07 2014-03-07 确定给定文本的主题分布的方法和装置

Country Status (2)

Country Link
CN (1) CN103870563B (zh)
WO (1) WO2015131528A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104536979A (zh) * 2014-12-05 2015-04-22 百度在线网络技术(北京)有限公司 主题模型的生成方法及装置、主题分布的获取方法及装置
WO2015131528A1 (zh) * 2014-03-07 2015-09-11 北京奇虎科技有限公司 确定给定文本的主题分布的方法和装置
CN106407178A (zh) * 2016-08-25 2017-02-15 中国科学院计算技术研究所 一种会话摘要生成方法及装置
CN108090042A (zh) * 2016-11-23 2018-05-29 北京京东尚科信息技术有限公司 用于识别文本主题的方法和装置
CN109062905A (zh) * 2018-09-04 2018-12-21 武汉斗鱼网络科技有限公司 一种弹幕文本价值评价方法、装置、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102360435A (zh) * 2011-10-26 2012-02-22 西安电子科技大学 基于隐含主题分析的不良图像检测方法
CN103425710A (zh) * 2012-05-25 2013-12-04 北京百度网讯科技有限公司 一种基于主题的搜索方法和装置
CN103440329A (zh) * 2013-09-04 2013-12-11 北京邮电大学 权威作者和高质量论文推荐系统和推荐方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102592067B (zh) * 2011-01-17 2014-07-30 腾讯科技(深圳)有限公司 一种网页识别方法、装置及系统
US20120253792A1 (en) * 2011-03-30 2012-10-04 Nec Laboratories America, Inc. Sentiment Classification Based on Supervised Latent N-Gram Analysis
CN103631803A (zh) * 2012-08-23 2014-03-12 百度国际科技(深圳)有限公司 基于输入行为的进行广告定向的方法、装置及服务器
CN102929401A (zh) * 2012-09-27 2013-02-13 百度国际科技(深圳)有限公司 基于输入行为的输入法应用资源或功能的处理方法及装置
CN102930063B (zh) * 2012-12-05 2015-06-24 电子科技大学 一种基于特征项选择与权重计算的文本分类方法
CN103870563B (zh) * 2014-03-07 2017-03-29 北京奇虎科技有限公司 确定给定文本的主题分布的方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102360435A (zh) * 2011-10-26 2012-02-22 西安电子科技大学 基于隐含主题分析的不良图像检测方法
CN103425710A (zh) * 2012-05-25 2013-12-04 北京百度网讯科技有限公司 一种基于主题的搜索方法和装置
CN103440329A (zh) * 2013-09-04 2013-12-11 北京邮电大学 权威作者和高质量论文推荐系统和推荐方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015131528A1 (zh) * 2014-03-07 2015-09-11 北京奇虎科技有限公司 确定给定文本的主题分布的方法和装置
CN104536979A (zh) * 2014-12-05 2015-04-22 百度在线网络技术(北京)有限公司 主题模型的生成方法及装置、主题分布的获取方法及装置
CN104536979B (zh) * 2014-12-05 2018-05-01 百度在线网络技术(北京)有限公司 主题模型的生成方法及装置、主题分布的获取方法及装置
CN106407178A (zh) * 2016-08-25 2017-02-15 中国科学院计算技术研究所 一种会话摘要生成方法及装置
CN106407178B (zh) * 2016-08-25 2019-08-13 中国科学院计算技术研究所 一种会话摘要生成方法、装置、服务器设备以及终端设备
CN108090042A (zh) * 2016-11-23 2018-05-29 北京京东尚科信息技术有限公司 用于识别文本主题的方法和装置
CN109062905A (zh) * 2018-09-04 2018-12-21 武汉斗鱼网络科技有限公司 一种弹幕文本价值评价方法、装置、设备及介质

Also Published As

Publication number Publication date
WO2015131528A1 (zh) 2015-09-11
CN103870563B (zh) 2017-03-29

Similar Documents

Publication Publication Date Title
US11829874B2 (en) Neural architecture search
CN110023963B (zh) 使用神经网络处理文本序列
US20190286984A1 (en) Neural architecture search by proxy
CN103870563A (zh) 确定给定文本的主题分布的方法和装置
US10831993B2 (en) Method and apparatus for constructing binary feature dictionary
CN109871311B (zh) 一种推荐测试用例的方法和装置
CN108733644B (zh) 一种文本情感分析方法、计算机可读存储介质及终端设备
CN109857804B (zh) 一种分布式模型参数的搜索方法、装置和电子设备
CN103886092A (zh) 一种提供终端故障问题解决方案的方法及装置
CN110263328B (zh) 一种学科能力类型标注方法、装置、存储介质及终端设备
CN105608113A (zh) 判断文本中poi数据的方法及装置
CN103942264A (zh) 推送包含新闻信息的网页的方法和装置
CN107357885A (zh) 数据写入方法及装置、电子设备、计算机存储介质
CN105335375A (zh) 主题挖掘方法和装置
CN103530385A (zh) 基于垂直搜索频道的信息搜索方法及装置
CN104778159A (zh) 一种基于词权重进行分词的方法和装置
CN114692889A (zh) 用于机器学习算法的元特征训练模型
CN106796587B (zh) 用于验证分析结果的方法和系统
CN104036015A (zh) 一种电子终端问题分类及解决方案提供方法、系统及装置
CN103365778A (zh) 一种测试控件的方法和装置
CN112785095A (zh) 贷款预测方法、装置、电子设备和计算机可读存储介质
CN112395856B (zh) 文本匹配方法、装置、计算机系统及可读存储介质
US9087119B2 (en) Method for searching in a plurality of data sets and search engine
CN103631890A (zh) 一种挖掘图像主体信息的方法和装置
CN105279238A (zh) 字符串处理方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220715

Address after: Room 801, 8th floor, No. 104, floors 1-19, building 2, yard 6, Jiuxianqiao Road, Chaoyang District, Beijing 100015

Patentee after: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park)

Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Patentee before: Qizhi software (Beijing) Co.,Ltd.