CN110222172A - 一种基于改进层次聚类的多源网络舆情主题挖掘方法 - Google Patents

一种基于改进层次聚类的多源网络舆情主题挖掘方法 Download PDF

Info

Publication number
CN110222172A
CN110222172A CN201910403573.1A CN201910403573A CN110222172A CN 110222172 A CN110222172 A CN 110222172A CN 201910403573 A CN201910403573 A CN 201910403573A CN 110222172 A CN110222172 A CN 110222172A
Authority
CN
China
Prior art keywords
vector
word
data
dendrogram
hierarchical clustering
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
CN201910403573.1A
Other languages
English (en)
Other versions
CN110222172B (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 CN201910403573.1A priority Critical patent/CN110222172B/zh
Publication of CN110222172A publication Critical patent/CN110222172A/zh
Application granted granted Critical
Publication of CN110222172B publication Critical patent/CN110222172B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/35Clustering; Classification
    • G06F16/358Browsing; Visualisation therefor

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种基于改进层次聚类的多源网络舆情主题挖掘方法,涉及主题挖掘领域。具体包括以下步骤:步骤一、获取词向量;步骤二、对所有数据进行预处理;步骤三、对步骤二预处理后总的样本数据句向量化;步骤四、进行句向量半监督层次主题挖掘;步骤五、输出树状图Dendrogram。本发明利用层次聚类算法包含层次信息的优点,并在此基础上从先验知识使用、模型输入向量化、优质主题筛选等角度进行优化,最终使得本文提出的方法能有效适用于主题广泛、文本噪声多、语法缺少规范的多源网络平台短文本的主题挖掘。

Description

一种基于改进层次聚类的多源网络舆情主题挖掘方法
技术领域
本发明涉及主题挖掘领域,特别涉及一种基于改进层次聚类的多源网络舆情主题挖掘方法。
背景技术
网络舆情是指在互联网上流行的对社会问题不同看法的网络舆论,是社会舆论的一种表现形式。近年来,网络舆情对政治生活秩序和社会稳定的影响与日俱增,一些重大的网络舆情事件使人们开始认识到网络对社会监督起到的巨大作用。随着互联网的发展,网络平台因其用户群体广泛,开放性强,信息传播速度快等特点迅速成为网络舆情的主要来源。舆情主题是对用户所发文本的高度抽象概括,理解了舆情主题便可以高效的掌握和利用这些离散的、无序的文本数据。这对网络平台进行舆情主题挖掘具有重要意义,如对热点话题的识别或对突发话题的检测可以有效应用于网络舆情检测,高质量的主题抽取可有效的应用于网络平台信息检索、用户行为分析等领域。同时,对多源网络平台文本进行舆情主题分析,及时挖掘出网络平台舆情主题分布情况,使得网络平台用户及管理者能够相对系统、集中地获取网络平台中舆情主题分布信息,对引导网络舆情走向,营造良好的网络舆情环境有着重要意义。
以往的研究多针对网络社区或社交媒体进行主题挖掘,关注某个网络平台的舆情主题情况。少有针对多源网络平台公共舆情主题与特色舆情主题相关的研究,且研究角度大多致力于主题挖掘的效果以及应用,缺少针对主题层次挖掘的研究。
发明内容
本发明实施例提供了一种基于改进层次聚类的多源网络舆情主题挖掘方法。改进后的层次聚类算法,利用层次聚类算法包含层次信息的优点,并在此基础上从先验知识使用、模型输入向量化、优质主题筛选等角度进行优化,最终使得本文提出的方法能有效适用于主题广泛、文本噪声多、语法缺少规范的多源网络平台短文本的主题挖掘。
根据本发明实施例的第一方面,提供一种基于改进层次聚类的多源网络舆情主题挖掘方法,一种基于改进层次聚类的多源网络舆情主题挖掘方法,具体包括以下步骤:
步骤一、获取词向量;
步骤二、获取主题,得到有约束的数据和不涉及必连约束的数据样本集合数据,对所有数据进行预处理;
步骤三、对步骤二预处理后总的样本数据句向量化,得到总的样本数据句向量;
步骤四、对步骤三中的总的样本数据句向量的进行句向量半监督层次主题挖掘;
步骤五、输出树状图Dendrogram。
所述步骤四中,进行句向量半监督层次主题挖掘具体包括以下子步骤:
4.1初始化类别,对于涉及必连约束的数据样本集合进行合并得到类别C1,C2…Cr,r为必连约束的数据样本的类别数,对于不涉及必连约束的数据样本点各自作为一类得到Cr+1,Cr+2…Cr+Xe,Xe为不涉及必连约束的数据样本点个数;得到的总的类别为C1,C2…Cr,Cr+1,Cr+2…Cr+Xe
4.2.利用经过步骤三处理后的总的样本数据句向量,计算任意两个类别的距离D(Ci,Cj),其中,Ci,Cj∈{C1,C2…Cr,Cr+1,Cr+2…Cr+Xe},且i≠j;
4.3.层次聚类,得到树状图Dendrogram;
4.4对树状图Dendrogram中的主题簇自顶向下逐级进行独立性检测;不满足阈值时进行剪枝。
所述步骤4.3中,层次聚类,得到树状图Dendrogram,具体包括以下子步骤:
4.3.a)寻找距离最小的两个样本数据Ca和Cb,a和b为两个数据样本的序号;
4.3.b)将类别Ca和Cb合并为新的类别Cm,m为新的数据样本的序号,提取类别Cm表证词,计算表证词信息熵;
4.3.c)当表证词信息熵大于等于优质topic标准阈值时,计算Cm与除Ca和Cb之外的其他类别之间的距离,删除S中类别Ca和Cb加入类别Cm,并构建树状图Dendrogram;当表证词信息熵小于优质topic标准阈值时,删除类别Ca和Cb
4.3.d)返回4.3.a)直至层次聚类完成。
所述步骤4.4中,所述独立性检测的公式为:
Sim(topici,topicj,n)为第i个主题簇与第j个主题簇之间前n个词之间的相似度。
所述步骤一中,词向量使用网络社区和社交媒体文本训练;同时搜集其他领域开放词向量。
所述步骤三中,对步骤二预处理后总的样本数据利用Power-means算法,得到总的样本数据句向量;具体为对每一个数据含有多个词,将每一个词参照步骤一中的词向量对应转化为词向量,对多个词的每一维度的值求均值、最大值、最小值,得到三个词向量,然后把这三个句向量串联得到文本句向量;同时,再把网络上开放的通用词向量加进来进行语义补充,通过对多个词的每一维度的值求均值、最大值、最小值得到开放句向量;将两个句向量串联,得到扩充的句向量。
所述步骤一中,具体包括以下子步骤:
1.1将每一个词语映射到n维实数向量空间上,即x∈Rn,x为词语,Rn为n维实数向量空间,构成一个基于词表V的词向量矩阵L∈Rn×|V|,Rn×|V|为n×|V|的矩阵,|V|为单词向量空间长度,该词表V是以one-hot编码形式表示的;
1.2模型的输入层是预测词上下文单词的one-hot编码,即对第t个预测词xt的上下文单词个数为c,对于c个词长度的输入上下文,它们的one-hot向量xt-c,…,xt-1,xt+1,…,xt+c,为输入变量;将得到上下文的单词转化为词向量xt-c,…,xt-1,xt+1,…,xt+c
1.3预测词vt的2c个上下文词向量为vt-c,…,vt-1,vt+1,…,vt+c;初始化输入权重矩阵W|V|×N,将全部词向量分别乘以共享的输入权重矩阵W|V|×N,其中N为预设定的数,将得到的词向量做加和求平均,得到 作为隐层向量,长度为1N,将隐层向量vt乘以输出权重矩阵W′N×|V|得到输出层词向量U;
1.4使用向量激活函数处理输出层结果U得到U的概率分布,将概率最大值所对应的单词预测出值与真实值的做比较,对第t个词向量的优化函数Jt,用梯度下降法去更新输入权重矩阵W|V|×N和输出权重矩阵W′N×|V|,进而更新词向量ut,重复1.4直至按序训练完全部样本;训练完毕后,输入层的每个单词与输入权重矩阵W|V|×N相乘得到的向量就为含有上下文语义信息的词向量。
所述步骤1.4中,所述优化函数Jt为:
其中,ut为第t个输入层的词向量;为第j个输出层词向量的转置。
本发明实施例提供的技术方案可以包括以下有益效果:该方法的核心是由传统层次聚类算法改进而来的半监督层次聚类算法,并在此基础上从模型输入向量化、优质主题筛选等角度进行优化,使得本文提出的方法能有效适用于主题广泛、文本噪声多、语法缺少规范的多源网络平台短文本的主题挖掘;实验表明,该方法可以有效的挖掘主题及其层次结构,并且在细粒度主题挖掘上效果优于传统的LDA主题模型;多源的网络平台中包含众多公共主题以及平台特色主题,对网络平台文本数据进行主题挖掘,挖掘出其中的主题以及主题间的层级关系,更便于及时掌握多源网络平台舆情分布情况,有利于后续主题检索、主题演化分析等相关应用研究;同时,使得网络平台使用者、管理者能够相对系统、集中地获取网络平台中的主题分布信息,对引导网络舆情走向,营造良好的网络舆情环境有着重要意义。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
图1是本发明提供了一种基于改进层次聚类的多源网络舆情主题挖掘方法流程图;
图2是本发明提供的半监督层次主题挖掘流程图;
图3是体育主题的第一部分词云图;
图4是体育主题的第二部分词云图。
具体实施方式
如图1所示,本发明提供了一种基于改进层次聚类的多源网络舆情主题挖掘方法,具体包括以下步骤:
步骤一、词向量获取,传统的向量空间模型通过词及词频构建向量,没有考虑上下文间关系及语义信息;而网络平台大多为短文本,词汇匮乏、噪声多且口语化严重,利用向量空间模型进行向量化在向量维度高的同时并不能有效表示其主题特征;相应的,神经网络语言模型在文本向量表示方面在使用神经网络解决自然语言处理问题,其利用上下文关系及语义信息进行训练,采用一个低维度的实值向量来表示词语以避免数据维数灾难;
使用网络社区和社交媒体文本训练;同时搜集其他领域开放词向量;具体包括以下子步骤:
1.1将每一个词语映射到n维实数向量空间上,即x∈Rn,x为词语,Rn为n维实数向量空间,构成一个基于词表V的词向量矩阵L∈Rn×|V|,单词向量空间长度为|V|,该词表V是以one-hot编码形式表示的,用于获得使用神经网络模型来训练得到的词向量;
1.2模型的输入层是预测词上下文单词的one-hot,即对第t个预测词xt的上下文单词个数为c,对于c个词长度的输入上下文,它们的one-hot向量xt-c,…,xt-1,xt+1,…,xt+c,为输入变量;将得到上下文的单词转化为词向量,即vt-c=Vxt-c,…,vt-1=Vxt-1,vt+1=Vxt+1,…,vt+c=Vxt+c
1.3预测词vt的2c个上下文词向量为vt-c,…,vt-1,vt+1,…,vt+c;初始化输入权重矩阵W|V|×N,将全部词向量分别乘以共享的输入权重矩阵W|V|×N,其中N为预设定的数,将得到的词向量做加和求平均,即 作为隐层向量,长度为1N,将隐层向量vt乘以输出权重矩阵W′N×|V|得到输出层词向量U;
1.4使用向量激活函数处理输出层结果U得到U的概率分布,将概率最大值所对应的单词预测出值与真实值的做比较,具体为对于第t个词向量,第t个优化函数Jt为:
其中,ut为第t个输入层的词向量;为第j个输出层词向量的转置。用梯度下降法去更新输入权重矩阵W|v|×N和输出权重矩阵W′N×|V|,进而更新词向量ut,重复1.4直至按序训练完全部样本;训练完毕后,输入层的每个单词与输入权重矩阵W|V|×N相乘得到的向量就为含有上下文语义信息的词向量。
步骤二、获取主题,得到有约束的数据和不涉及必连约束的数据样本集合数据,对所有数据进行预处理,对搜索的主题进行去停用词、选取主题相关词性、同义词语意增强、去除单字及非中文;
步骤三、句向量化,网络平台短文本含有大量噪声,主题挖掘时只关注主题相关词汇,从文本中选取主题相关词性词汇进行句向量表示,可以使生成的句向量含有更多主题信息,同主题标题语句在向量空间上更为相似,同时减少文本中的噪声对主题挖掘效果的影响。文本中大多含有多个主题相关词汇;
对步骤二预处理后总的样本数据利用Power-means算法,得到总的样本数据句向量;具体为对每一个数据含有多个词,将每一个词参照步骤一中的词向量对应转化为词向量,对多个词的每一维度的值求均值、最大值、最小值,这样就得到了三个词向量,然后把这三个句向量串联得到文本句向量;同时,再把网络上开放的通用词向量加进来进行语义补充,通过对多个词的每一维度的值求均值、最大值、最小值得到开放句向量;将两个句向量串联,得到扩充的句向量,Power-means算法生成含有语义特征的稠密、低维的实值句向量来表征主题信息,把对文本内容的处理简化为K维向量空间中的向量运算,向量空间上的相似度可以用来表示文本主题语义上的相似,用于主题挖掘任务;
步骤四、半监督层次主题挖掘,如图2所示,具体包括以下子步骤:
4.1初始化类别,对于设计必连约束的数据样本集合进行合并得到类别C1,C2…Cr,r为必连约束的数据样本的类别数,对于不涉及必连约束的数据样本点各自作为一类得到Cr+1,Cr+2…Cr+Xe,Xe为不涉及必连约束的数据样本点个数;得到的总的类别为C1,C2…Cr,Cr+1,Cr+2…Cr+Xe
4.2.利用经过步骤三处理后的总的样本数据的句向量,计算任意两个类别的距离D(Ci,Cj),其中,Ci,Cj∈{C1,C2…Cr,Cr+1,Cr+2…Cr+Xe},且i≠j;
4.3.层次聚类,具体包括以下子步骤:
4.3.a)寻找距离最小的两个样本数据Ca和Cb,,a和b为两个数据样本的序号;
4.3.b)将类别Ca和Cb合并为新的类别Cm,m为新的数据样本的序号,提取类别Cm表证词,计算表证词信息熵;
4.3.c)当表证词信息熵大于等于优质topic标准阈值时,计算Cm与除Ca和Cb之外的其他类别之间的距离,删除S中类别Ca和Cb加入类别Cm,并构建树状图Dendrogram;当表证词信息熵小于优质topic标准阈值时,删除类别Ca和Cb
层次聚类无须预先输入topic数目,自动挖掘出主题以及主题间的层次结构。事实上,并非所有topic都能代表一个真正的主题。由于事先无法确定topic数目,因此,聚类结果可能与想象的结果相去甚远。层次挖掘过深,一些完整的topic可能会被分割成两个或多个topic;层次挖掘过浅,一些不相关的topic可能错误合成一个topic。算法中将有明确话题的topic定义为优质topic,没有明确话题或者话题分散的topic定义为劣质topic;下面具体设计优质topic筛选方法;
优质topic的表证词词频通常呈现不均衡分布,少量核心词以较高的频次出现,而噪声topic的表证词通常是由一些随机词构成,对应高频表证词的概率较低。对每个优质topic筛选中,通过统计可以看出,仅1.25%的词出现频次占总频次的80%以上,即只有少量的核心词以较大的概率出现,其他98%以上的词以均衡的小概率出现。所以选择少量的核心表证词计算信息熵,由于核心词的概率较大,核心词之间概率分布不均衡,因此序列的信息熵越大越好;
优质topic信息熵计算公式如下:
xi为表示第i个核心表证词出现的概率;
4.3.d)返回4.3.a)直至层次聚类完成;
4.4自下而上的聚类过程结束后,对树状图Dendrogram中的主题簇自顶向下逐级进行独立性检测;不满足阈值时进行剪枝;
独立性检测,优质topic的表证词中高频词通常具有独占性,即该topic的高频表证词仅出现在该topic下,而不作为其他topic的高频表证词出现。计算topic表征词与其他所有topic表证词之间的相似度,并将相似度累加,累加结果作为一个topic的独立性检测结果,这个值即为Independence。
为了对每个topic进行独立性检测,定义Sim(topici,topicj,n)为第i个主题簇与第j个主题簇之间前n个词之间的相似度,具体的2个topic表证词之间的相似度为计算2个topic表征词之间共现词的概率乘积累加;
Independence(i,n)为对第i个topic利用前n个表证词进行独立性检测所得的Independence值;公式如下:
步骤五、输出树状图Dendrogram,层次聚类算法输出结果为树状图,与待挖掘的主题树结构相似。通过层次聚类方法进行挖掘可以很好的得到父类、子类等信息;但现有的层次聚类算法无法很好的利用多源网络舆情信息中的板块信息等先验知识。且没有办法应对含有大量噪声文本的情况;本文对现有层次聚类算法进行改进;在生成主题树前后对优质主题进行筛选,最终输出优质主题树。
为了对比改进后的层次主题挖掘方法与其他主题挖掘模型的性能,本文以北邮人社区、水木社区作为验证对象,结合平台api和网络爬虫技术,每个网络平台收集10000条标题数据。同时,将包含在同一版块内的数据添加必连约束,使用本文改进的方法进行主题挖掘,并和常用的LDA主题模型得到的结果进行比较评估。
利用改进后的模型对网络平台一个月的数据进行主题挖掘。为了解释说明各个社区的主题含义,计算出各个社区的关键词TF-IDF值分布,并将其可视化为词云图。如图3、图4所示,选取两个论坛公共的体育主题的部分词云图,词汇大小表示在该主题下TF-IDF值的高低。
将挖掘出的网络平台舆情主题分类体系分别通过表格进行绘制,如下表1、表2所示,两个平台公共一级主题包括生活、工作、校园、体育、科技。北邮人社区特色主题为读研,水木社区特色主题为艺术、人文、思想、经济。
表1北邮人网络平台舆情主题分类体系
表2水木网络平台舆情主题分类体系
半监督层次主题挖掘方法,预先利用神经网络语言模型对网络社区和社交媒体文本进行训练,将每一个词语映射到n维实数向量空间上,得到对应词的词向量。对待挖掘语料进行分词、去停用词、去主题无关词等预处理操作,而后对主题词向量利用Power-means算法生成主题标题句向量。将生成的句向量作为半监督层次主题挖掘模型的输入。
对于现有技术的使用LDA模型进行主题挖掘需要预先指定聚类主题个数,通常使用困惑度来优化主题个数,一般情况下困惑度越小,聚类质量越好。使用LDA模型对验证集进行主题挖掘,实验过程中,LDA主题个数选取为n时开始收敛,则将LDA模型的聚类主题个数设为n。由于LDA模型所得到的结果为属于各个文本的概率值,为了与本文模型进行比较,选取概率最大的主题类别作为LDA的结果输出。
利用改进后的模型对网络平台一个月的数据进行主题挖掘。为了解释说明各个社区的主题含义,计算出各个社区的关键词TF-IDF值分布,并将其可视化为词云图。如图3、图4所示,选取两个论坛公共的体育主题的部分词云图,词汇大小表示在该主题下TF-IDF值的高低。
在具体验证中,为了对比本文提出的半监督层次主题挖掘模型和经典的LDA主题模型,本文利用网络平台数据构建验证集,并对两种模型的准确率和召回率进行对比。
构建验证集,通过半人工方式构建了1000条数据验证集。其中包含了生活主题相关的一级类别6个包括租房、买卖、旅行、征友、安家落户、感情生活。二级类别13个包括合租、房屋环境、房屋位置。、代购、门票等。
将验证集输入利用本文改进后的模型,得到主题结果簇与主题间层次关系。
将验证集输入LDA模型,得到主题结果簇,由于LDA不能进行层次关系挖掘,故选取结果簇中的租房主题,再次进行LDA主题聚类。
分别对一级类别结果与二级租房类别结果簇,计算准确率和召回率。准确率计算公式召回率计算公式其中TP表示被聚在一起的两个文档被正确分类了;TN表示不应该被聚在一起的两个文档被正确分开了;FP表示不应该放在一类的文档被错误的放在了一类;FN表示不应该分开的文档被错误的分开了。
通过计算得到本文改进后的方法和LDA方法在不同类别及级别下的准确率和召回率,如表3所示,可以看出在一级主题分类的情况下,LDA方法与本文改进的方法在准确率与召回率上接近;如表4所示,在细粒度的二级分类的情况下,本文改进的方法在准确率和召回率上均高于LDA方法。
表3一级类别对比验证表
表4二级租房主题类别对比验证表
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (8)

1.一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,具体包括以下步骤:
步骤一、获取词向量;
步骤二、获取主题,得到有约束的数据和不涉及必连约束的数据样本集合数据,对所有数据进行预处理;
步骤三、对步骤二预处理后总的样本数据句向量化,得到总的样本数据句向量;
步骤四、对步骤三中的总的样本数据句向量的进行句向量半监督层次主题挖掘;
步骤五、输出树状图Dendrogram。
2.如权利要求1所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤四中,进行句向量半监督层次主题挖掘具体包括以下子步骤:
4.1 初始化类别,对于涉及必连约束的数据样本集合进行合并得到类别C1,C2…Cr,r为必连约束的数据样本的类别数,对于不涉及必连约束的数据样本点各自作为一类得到Cr+1,Cr+2…Cr+Xe,Xe为不涉及必连约束的数据样本点个数;得到的总的类别为C1,C2…Cr,Cr+1,Cr+1…Cr+Xe
4.2.利用经过步骤三处理后的总的样本数据句向量,计算任意两个类别的距离D(Ci,Cj),其中,Ci,Cj∈{C1,C2…Cr,Cr+1,Cr+2…Cr+Xe},且i≠j;
4.3.层次聚类,得到树状图Dendrogram;
4.4 对树状图Dendrogram中的主题簇自顶向下逐级进行独立性检测;不满足阈值时进行剪枝。
3.如权利要求2所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤4.3中,层次聚类,得到树状图Dendrogram,具体包括以下子步骤:
4.3.a)寻找距离最小的两个样本数据Ca和Cb,a和b为两个数据样本的序号;
4.3.b)将类别Ca和Cb合并为新的类别Cm,m为新的数据样本的序号,提取类别Cm表证词,计算表证词信息熵;
4.3.c)当表证词信息熵大于等于优质topic标准阈值时,计算Cm与除Ca和Cb之外的其他类别之间的距离,删除S中类别Ca和Cb加入类别Cm,并构建树状图Dendrogram;当表证词信息熵小于优质topic标准阈值时,删除类别Ca和Cb
4.3.d)返回4.3.a)直至层次聚类完成。
4.如权利要求3所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤4.4中,所述独立性检测的公式为:
Sim(topici,topicj,n)为第i个主题簇与第j个主题簇之间前n个词之间的相似度。
5.如权利要求4所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤一中,词向量使用网络社区和社交媒体文本训练;同时搜集其他领域开放词向量。
6.如权利要求5所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤三中,对步骤二预处理后总的样本数据利用Power-means算法,得到总的样本数据句向量;具体为对每一个数据含有多个词,将每一个词参照步骤一中的词向量对应转化为词向量,对多个词的每一维度的值求均值、最大值、最小值,得到三个词向量,然后把这三个句向量串联得到文本句向量;同时,再把网络上开放的通用词向量加进来进行语义补充,通过对多个词的每一维度的值求均值、最大值、最小值得到开放句向量;将两个句向量串联,得到扩充的句向量。
7.如权利要求6所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤一中,具体包括以下子步骤:
1.1 将每一个词语映射到n维实数向量空间上,即x∈Rn,x为词语,Rn为n维实数向量空间,构成一个基于词表V的词向量矩阵L∈Rn×|V|,Rn×|V|为n×|V|的矩阵,|V|为单词向量空间长度,该词表V是以one-hot编码形式表示的;
1.2 模型的输入层是预测词上下文单词的one-hot编码,即对第t个预测词xt的上下文单词个数为c,对于c个词长度的输入上下文,它们的one-hot向量xt-c,…,xt-1,xt+1,…,xt+c,为输入变量;将得到上下文的单词转化为词向量vt-c,…,vt-1,vt+1,…,vt+c
1.3 预测词vt的2c个上下文词向量为vt-c,…,vt-1,vt+1,…,vt+c;初始化输入权重矩阵W|V|×N,将全部词向量分别乘以共享的输入权重矩阵W|V|×N,其中N为预设定的数,将得到的词向量做加和求平均,得到 作为隐层向量,长度为1N,将隐层向量vt乘以输出权重矩阵W′N×|V|得到输出层词向量U;
1.4 使用向量激活函数处理输出层结果U得到U的概率分布,将概率最大值所对应的单词预测出值与真实值的做比较,对第t个词向量的优化函数Jt,用梯度下降法去更新输入权重矩阵W|V|×N和输出权重矩阵W′N×|V|,进而更新词向量ut,重复1.4直至按序训练完全部样本;训练完毕后,输入层的每个单词与输入权重矩阵W|V|×N相乘得到的向量就为含有上下文语义信息的词向量。
8.如权利要求7所述的一种基于改进层次聚类的多源网络舆情主题挖掘方法,其特征在于,所述步骤1.4中,所述优化函数Jt为:
其中,ut为第t个输入层的词向量;为第j个输出层词向量的转置。
CN201910403573.1A 2019-05-15 2019-05-15 一种基于改进层次聚类的多源网络舆情主题挖掘方法 Active CN110222172B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910403573.1A CN110222172B (zh) 2019-05-15 2019-05-15 一种基于改进层次聚类的多源网络舆情主题挖掘方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910403573.1A CN110222172B (zh) 2019-05-15 2019-05-15 一种基于改进层次聚类的多源网络舆情主题挖掘方法

Publications (2)

Publication Number Publication Date
CN110222172A true CN110222172A (zh) 2019-09-10
CN110222172B CN110222172B (zh) 2021-03-16

Family

ID=67821154

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910403573.1A Active CN110222172B (zh) 2019-05-15 2019-05-15 一种基于改进层次聚类的多源网络舆情主题挖掘方法

Country Status (1)

Country Link
CN (1) CN110222172B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111368553A (zh) * 2020-02-27 2020-07-03 广州视源电子科技股份有限公司 智能词云图数据处理方法、装置、设备及存储介质
CN112579730A (zh) * 2019-09-11 2021-03-30 慧科讯业有限公司 高扩展性、多标签的文本分类方法和装置
CN112632000A (zh) * 2020-12-30 2021-04-09 北京天融信网络安全技术有限公司 日志文件聚类方法、装置、电子设备和可读存储介质
CN112989799A (zh) * 2021-04-26 2021-06-18 扆亮海 微博数据流演化主题建模文档聚类解析法
CN113537609A (zh) * 2021-07-26 2021-10-22 北京清博智能科技有限公司 一种基于文本智能挖掘的政策热点预测方法
CN113642323A (zh) * 2021-08-19 2021-11-12 成都理工大学 基于网络结构的研究热点演变趋势检测方法、介质及设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103544255A (zh) * 2013-10-15 2014-01-29 常州大学 基于文本语义相关的网络舆情信息分析方法
CN104199974A (zh) * 2013-09-22 2014-12-10 中科嘉速(北京)并行软件有限公司 一种面向微博的动态主题检测与演变追踪方法
US20150100583A1 (en) * 2013-10-08 2015-04-09 Cisco Technology, Inc. Method and apparatus for organizing multimedia content
CN107103043A (zh) * 2017-03-29 2017-08-29 国信优易数据有限公司 一种文本聚类方法及系统
CN109190009A (zh) * 2018-09-12 2019-01-11 北京邮电大学 一种网络社区话题整合方法及系统
CN109582796A (zh) * 2018-12-05 2019-04-05 深圳前海微众银行股份有限公司 企业舆情事件网络的生成方法、装置、设备及存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199974A (zh) * 2013-09-22 2014-12-10 中科嘉速(北京)并行软件有限公司 一种面向微博的动态主题检测与演变追踪方法
US20150100583A1 (en) * 2013-10-08 2015-04-09 Cisco Technology, Inc. Method and apparatus for organizing multimedia content
CN103544255A (zh) * 2013-10-15 2014-01-29 常州大学 基于文本语义相关的网络舆情信息分析方法
CN107103043A (zh) * 2017-03-29 2017-08-29 国信优易数据有限公司 一种文本聚类方法及系统
CN109190009A (zh) * 2018-09-12 2019-01-11 北京邮电大学 一种网络社区话题整合方法及系统
CN109582796A (zh) * 2018-12-05 2019-04-05 深圳前海微众银行股份有限公司 企业舆情事件网络的生成方法、装置、设备及存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
AJITH ABRAHAM: "i-Miner: a Web usage mining framework using hierarchical intelligent systems", 《THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS》 *
TAO MA ET.AL: "Online Topic Evolution Modeling Based on Hierarchical Dirichlet Process", 《2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE》 *
李小珂 等: "基于文本挖掘的网络科学会议主题研究", 《复杂系统与复杂性科学》 *
江浩 等: "基于主题聚簇评价的论坛热点话题挖掘", 《计算机应用》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112579730A (zh) * 2019-09-11 2021-03-30 慧科讯业有限公司 高扩展性、多标签的文本分类方法和装置
TWI828928B (zh) * 2019-09-11 2024-01-11 香港商慧科訊業有限公司 高擴展性、多標籤的文本分類方法和裝置
CN111368553A (zh) * 2020-02-27 2020-07-03 广州视源电子科技股份有限公司 智能词云图数据处理方法、装置、设备及存储介质
CN111368553B (zh) * 2020-02-27 2024-02-06 广州视源电子科技股份有限公司 智能词云图数据处理方法、装置、设备及存储介质
CN112632000A (zh) * 2020-12-30 2021-04-09 北京天融信网络安全技术有限公司 日志文件聚类方法、装置、电子设备和可读存储介质
CN112632000B (zh) * 2020-12-30 2023-11-10 北京天融信网络安全技术有限公司 日志文件聚类方法、装置、电子设备和可读存储介质
CN112989799A (zh) * 2021-04-26 2021-06-18 扆亮海 微博数据流演化主题建模文档聚类解析法
CN113537609A (zh) * 2021-07-26 2021-10-22 北京清博智能科技有限公司 一种基于文本智能挖掘的政策热点预测方法
CN113642323A (zh) * 2021-08-19 2021-11-12 成都理工大学 基于网络结构的研究热点演变趋势检测方法、介质及设备
CN113642323B (zh) * 2021-08-19 2023-09-22 成都理工大学 基于网络结构的研究热点演变趋势检测方法、介质及设备

Also Published As

Publication number Publication date
CN110222172B (zh) 2021-03-16

Similar Documents

Publication Publication Date Title
CN110222172A (zh) 一种基于改进层次聚类的多源网络舆情主题挖掘方法
CN106997382B (zh) 基于大数据的创新创意标签自动标注方法及系统
CN111444326B (zh) 一种文本数据处理方法、装置、设备以及存储介质
CN108052593A (zh) 一种基于主题词向量和网络结构的主题关键词提取方法
CN110866117A (zh) 一种基于语义增强与多层次标签嵌入的短文本分类方法
CN107066553A (zh) 一种基于卷积神经网络与随机森林的短文本分类方法
CN108984724A (zh) 利用高维表示提高特定属性情感分类准确率方法
CN106951438A (zh) 一种面向开放域的事件抽取系统及方法
Zhou et al. A survey on multi-modal social event detection
CN104391942A (zh) 基于语义图谱的短文本特征扩展方法
CN110888991B (zh) 一种弱标注环境下的分段式语义标注方法
CN107239512B (zh) 一种结合评论关系网络图的微博垃圾评论识别方法
US20140229486A1 (en) Method and apparatus for unsupervised learning of multi-resolution user profile from text analysis
CN110502640A (zh) 一种基于建构的概念词义发展脉络的提取方法
CN109815400A (zh) 基于长文本的人物兴趣提取方法
CN110287314A (zh) 基于无监督聚类的长文本可信度评估方法及系统
CN103778206A (zh) 一种网络服务资源的提供方法
CN108170678A (zh) 一种文本实体抽取方法与系统
CN106649823A (zh) 基于综合主题词垂直搜索和聚焦爬虫的网页分类识别方法
Sadr et al. Unified topic-based semantic models: A study in computing the semantic relatedness of geographic terms
CN106126605A (zh) 一种基于用户画像的短文本分类方法
CN114997288A (zh) 一种设计资源关联方法
Tembhurnikar et al. Topic detection using BNgram method and sentiment analysis on twitter dataset
CN113254652A (zh) 一种基于超图注意力网络的社交媒体贴文真实性检测方法
CN102662987A (zh) 一种基于百度百科的网络文本语义的分类方法

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