基于联合非负矩阵分解的话题变迁检测方法
基于图正则化非负矩阵分解的二分网络社区发现算法
基于图正则化非负矩阵分解的二分网络社区发现算法佚名【摘要】There are many bipartite networks composed of two types of nodes in the real world, studying the community structure of them is helpful to understand the complex network from a new point of view. Non- negative matrix factorization can overcome the limitation of the two-mode structure of bipartite networks, but it is also subject to several problems such as slow convergence and large computation. In this paper, a novel algorithm using graph regularized-based non-negative matrix factorization is presented for community detection in bipartite networks. It respectively introduces the internal connecting information of two-kinds of nodes into the Non- negative Matrix Tri-Factorization (NMTF) model as the graph regularizations. Moreover, this paper divides NMTF into two sub problems of minimizing the approximation error, and presents an alternative iterative algorithm to update the factor matrices, thus the iterations of matrix factorization can be simplified and accelerated. Through the experiments on both computer-generated and real-world networks, the results and analysis show that the proposed method has superior performances than the typical community algorithms in terms of the accuracy and stability, and can effectively discover the meaningful community structures in bipartite networks.%现实世界存在大量二分网络，研究其社区结构有助于从新角度认识和理解异质复杂网络。
基于联合非负矩阵分解的话题变迁检测方法
基于联合非负矩阵分解的话题变迁检测方法陈梦伟;吕钊;崔修涛【期刊名称】《计算机工程》【年(卷),期】2018(044)001【摘要】在大规模时序文档集中,异同话题缺乏从时序文档集中识别跟踪分析话题随时间变迁的能力.为此,提出一种面向时序文档语料库的话题变迁检测方法.该方法从时序文档语料库中发现相似话题和异同话题.利用改进的联合非负矩阵分解算法,从多个数据集中提取话题集合.为避免引入噪声话题,计算所有话题的话题熵,以获取优质话题,并通过运用词云和趋势图来分析话题变迁趋势.在20Newsgroups和LTN2011数据集上的实验结果表明,该方法可以有效地从时序文档集中发现异同话题,且提取的话题效果好、准确率高.%In large-scale temporal documents similarities and differences do not have the ability to identily topics from temporal documents and to track and analyze topics over time.To this end,a method of topic change detection for temporal document corpus is proposed.Similar topics and similarities and foundations are found in the temporal document ing the improved joint Nonnegative Matrix Factorization (NMF) algorithm,similarities and differences were found in the the timeseries document.To avoid the introduction of noise topics,by calculating the topic of all topic entropy,in order to obtain high-quality e the word cloud and trend graph to analyze the trend of topic change.Experimental results of two real data sets,20Newsgroups and LTN2011 show that this method can effectively find similarities anddifferences from the tempord of documents,and the extraction topic is effect and the accuracy is high.【总页数】9页(P35-43)【作者】陈梦伟;吕钊;崔修涛【作者单位】华东师范大学计算机科学与技术系,上海200241;华东师范大学计算机科学与技术系,上海200241;上海长江计算机有限公司,上海200241【正文语种】中文【中图分类】TP391【相关文献】1.基于非负矩阵分解的阴影检测方法 [J], 周鹏宇;杨欣;周大可;刘加2.基于Hessian正则化的多视图联合非负矩阵分解算法 [J], 王超锋;施俊;吴金杰;朱捷3.基于非负矩阵分解的用户话题兴趣度算法 [J], 张恩德;张昱;张翼飞;高克宁4.基于滑动窗非负矩阵分解的运动目标检测方法 [J], 祝加祥;胡鹏程;何璇;王营冠5.基于Coclus联合聚类与非负矩阵分解的推荐算法 [J], 王泽华; 柯新生因版权原因，仅展示原文概要，查看原文内容请购买。
基于非负矩阵分解的产品结构相似性判断及其应用
关键词:产品结构;非负矩阵分解;相似性;欧氏距离
中图分类号:
TP１４;TH１２８
DOI:
１０．
３９６９/
．
s
sn．
１００４
１３２X．
２０１６．
０８．
０１４
ji
S
imi
l
a
r
i
t
to
fPr
odu
c
tS
t
r
u
c
t
u
r
eBa
s
e
donNon
ne
t
i
v
eMa
(客 户 定 制 的 产 品 结
构)
Tg,以及 查 询 产 品 结 构(企 业 产 品 库 中 的 产 品
()
实例或者模型)
Tqi (
i＝ １,
２,,
n),分别构建邻接
从 m２ 维的空间映射到r 维空间中(
m２ ＜r),
S的
第i 列就是它在r 维空间中的向量坐标.
Ke
r
d
s:p
r
oduc
ts
t
ruc
t
u
r
e;
non
nega
t
i
vema
t
r
i
xf
a
c
t
o
r
i
z
a
t
i
on;
s
imi
l
a
r
i
t
Euc
l
i
de
and
i
s
t
基于非负矩阵分解的文本主题模型研究
基于非负矩阵分解的文本主题模型研究随着大数据时代的到来，信息的爆炸性增长使得文本主题模型成为了一个重要的研究领域。
在文本主题模型中，通常需要从大量的无监督文本数据中提取有意义的主题信息，以便于更好地理解和处理这些数据。
在文本主题模型中，非负矩阵分解（Non-negative Matrix Factorization，NMF）是一种非常常见的方法。
NMF通过将文档表示为均值为零的非负线性组合的方式，将文本数据分解为若干非负主题矩阵和文档矩阵。
这种方法可以大大提高文本数据的可处理性，使得更多的信息被提取出来，从而使分析结果更为准确。
基于NMF的文本主题模型已经被广泛地用于各种领域，包括社交网络分析、媒体文本挖掘、图像处理等。
在这些领域中，NMF主要被用于主题分析、语义聚类、特征提取等任务中。
在文本主题模型中，NMF的优点主要包括以下几个方面：1. NMF可以将数据分解为若干个基矩阵，这些基矩阵可以表示为语义主题，这为进一步的分析提供了基础。
2. NMF可以对文档进行聚类，这意味着我们可以将文档根据它们的主题内容分组，从而更好地理解文本数据。
3. NMF可以学习到数据中隐藏的潜在模式，帮助我们更好地理解数据的内在结构和特性。
4. NMF可以很好地处理高维数据，因为它对于数据的数量级和高密度的信息都有很好的适应能力。
在NMF算法中，最常见的是基于交替最小二乘（Alternating Least Squares，ALS）的算法。
这种算法通过不断地优化主题矩阵和文档矩阵来获得更好的结果。
此外，还有一些其他的算法，如基于贝叶斯的NMF（Bayesian NMF）、基于近似最大化（Approximate Maximation，AM）的NMF等。
尽管NMF在文本主题模型中表现良好，但是它还存在一些问题。
其中，最主要的问题是NMF算法的稳定性和收敛性。
当数据矩阵的行数和列数非常大时，NMF算法很容易出现收敛问题，这会导致算法无法正常运行。
计算机科学2012年第39卷总目次
计算机科学２０１２年第３９卷总目次第１期分布式数据流挖掘的研究进展（１）……………………………多模态张量数据挖掘算法及应用（９）…………………………ＣＯＤＡＳ：一个易扩展的静态代码缺陷分析服务（１４）………基于伪双目立体成像自动识别新技术（１９）…………………用户间多相似度协同过滤推荐算法（２３）……………………基于内容的视频取证研究（２７）………………………………云计算环境下基于Ｍａｓｈｕｐ的一种电信网络能力服务提供模式（３２）………………………………………………具有最小平方误差积分的主动队列管理算法ＩＳＥ－ＧＰＭ－ＰＩＤ（３７）…………………………………………………………一种有效可证安全的基于身份代理聚合签名方案（４４）……基于非负矩阵分解的ＩＰ流量预测（４８）………………………基于ＣＳＭ优先级的ＣｏｇＷＭＮ联合路由与信道分配策略（５３）………………………………………………………面向分布式控制系统的实时ＳＯＡ研究与应用（５７）…………一种基于ＡＨＰ的信息安全威胁评估模型研究（６１）………Ｓｋｅｉｎ算法的流水线结构设计与实现（６５）……………………一种混合轻量型无线传感器网络公钥密码方案（６９）………ＷＳＮ中基于能量代价的能量优化路由算法（７３）……………网络与终端协同选择及切换机制的研究（７７）………………ＩＥＥＥ ８０２．１１无线局域网中基于最优窗口的退避算法（８２）………………………………………………………协同基站群的利益树分簇算法（８５）…………………………基于加权特征筛选的入侵检测系统（８９）……………………基于语义相似性的Ｗｅｂ服务匹配算法（９２）…………………一种网络化软件的按需服务发现方法（９６）…………………一种基于无干扰的软件动态行为可信性分析方法（１０１）……Ａｐｌａ语言中并发分布式机制的研究（１０４）…………………普适环境中上下文感知的带演算的Ｂｉｇｒａｐｈｓ描述（１０９）…蜕变关系构造基本准则与策略研究（１１５）……………………基于概率模型检测的Ｗｅｂ服务组合验证（１２０）……………软件体系结构层切点指示器的形式化描述方法（１２４）………基于特征组合的软件需求建模（１３０）…………………………面向大规模数据的快速并行聚类划分算法研究（１３４）………一种中文微博新闻话题检测的方法（１３８）……………………对象级别的关系数据库信息检索技术研究（１４２）……………改进ＸＩＳＳ索引技术的仿真研究（１４８）………………………一种基于混合集成方法的数据流概念漂移检测方法（１５２）………………………………………………………基于不完备信息系统的决策树生成算法（１５６）………………一种基于过程神经网络的动态系统控制信号求解模型和算法（１５９）…………………………………………………多层云建模方法的研究及应用（１６２）…………………………一种海量规则模式匹配方法（１６７）……………………………局部支持向量机的研究进展（１７０）……………………………一种基于邻域距离的聚类特征选择方法（１７５）………………一种求解多处理机调度问题的α－平坦化调度算法（１７８）…密度加权近似支持向量机（１８２）………………………………基于Ｌ１正则化的贝叶斯网络分类器（１８５）…………………基于人类信任机制的移动电子商务信任评估方法（１９０）……区间值决策形式背景的属性值向量约简（１９３）………………不一致决策系统中基于粒度计算的广义决策规则获取方法研究（１９８）…………………………………………………综合句法结构及语义相似度的问题推荐技术（２０３）…………类传递关系下的广义粗糙集及其公理化（２０７）………………基于集对分析的信任评估模型及其在服务选择中的应用（２１０）………………………………………………………基于ＧＡ－ＮＮ的复杂工艺生产过程多目标优化研究（２１５）………………………………………………………基于Ｍｕｌｔｉ－Ａｇｅｎｔ系统的多飞行器协同路径规划方法的研究（２１９）…………………………………………………基于粗集边界域的快速约简算法（２２３）………………………一种基于拆分的基因选择算法（２２８）…………………………基于多目标模糊线性规划求解方法的飞机排班问题研究（２３４）………………………………………………………基于概率的有序信息系统（２３９）………………………………一种基于约束的关联规则挖掘算法（２４４）……………………变精度上近似与程度下近似粗糙集模型的正域及其算法（２４８）………………………………………………………带差商信息的云搜索优化算法及其收敛性分析（２５２）………覆盖Ｖａｇｕｅ集（２５６）…………………………………………基于非线性流形学习和支持向量机的文本分类算法（２６１）………………………………………………………基于用户查询意图识别的Ｗｅｂ搜索优化模型（２６４）………一种支持多种运动方式的三维虚拟角色路径规划和姿态调整方法（２６８）……………………………………………基于颜色体积直方图的图像检索（２７３）………………………矩不变调整的二维Ｓｈａｎｎｏｎ熵图像分割及其快速实现（２７６）…………………………………………………一种基于近邻保留的相关反馈图像检索算法（２８１）…………基于图形处理器的模糊Ｃ均值聚类分割算法（２８５）………基于软件共享存储的Ｃｏ－Ａｒｒａｙ Ｆｏｒｔｒａｎ编译器实现（２８７）………………………………………………………高效软硬件划分算法及其提升技术（２９０）……………………多核环境下边缘提取并行算法研究（２９５）……………………众核处理器中硬件支持的Ｉ／Ｏ虚拟化优化技术研究（２９９）………………………………………………………·００３·大规模结构有限元分析程序在多核集群计算环境中的性能分析和优化（３０５）………………………………………基于ＮｏＣ结构的图像中值滤波并行处理模式分析（３１１）…第２期内容分发网络请求路由研究（１）………………………………基于本体的语义相似度和相关度计算研究综述（８）…………变路网情况下车辆路径问题建模及应用（１４）………………基于混合粒子群算法的网格任务调度（１８）…………………基于本体的战场航迹信息共享研究（２２）……………………一种基于好友簇的社交网络中的时延容忍路由协议（２６）…一种基于ＲＦＩＤ的室内车载监控系统定位方法的设计与实现（２９）…………………………………………………一种基于情感倾向分析的网络团体意见领袖识别算法（３４）………………………………………………………基于社交网络的群体信任算法（３８）…………………………基于多尺度特征融合的异常流量检测方法（４２）……………基于块参照像素的无损信息隐藏算法（４７）…………………认知Ａｄ－ｈｏｃ网络中的快速邻居发现（５２）……………………基于安全进程代数的非演绎安全模型的分析与验证（５６）…针对ＤＥＳ加密算法的ＤＰＡ攻击仿真平台（５９）……………大幅面多光谱遥感图像快速自动配准（６１）…………………基于信号分解的ＭＦＳＫ信号码元速率估计算法（６６）………一种抗欺诈的Ｃ２Ｃ卖方信誉计算模型研究（６８）……………一种改进的多模式匹配算法在Ｓｎｏｒｔ中的应用（７２）………一种改进的认知无线网络功率控制博弈算法（７５）…………分布式多维标度定位算法的研究（８０）………………………无线传感器网络节点能耗测量及分析（８４）…………………自适应卡尔曼滤波的主动队列管理算法（８８）………………ＡＲＩＡ分组密码相关性功耗分析（９２）………………………基于移动障碍的ＭＷＳＮ节点协同转向避障方法（９５）……基于分段修复的区域路由协议（１０１）…………………………一种基于节点位置信息的无线传感器网络并行传输ＭＡＣ协议（１０５）…………………………………………一种文件级连续数据保护系统的实现与生存性量化（１０９）………………………………………………………………Ｔｏｒｕｓ网络自适应容错路由算法（１１５）………………………ＭＡＮＥＴ虚假路由形式化验证（１１８）…………………………大规模无线传感器网络中基于Ｐ２Ｐ的路由模型研究（１２２）………………………………………………………复杂自适应多Ａｇｅｎｔ系统的模型驱动开发方法（１２６）………一种基于情景感知的学习服务发现算法（１３２）………………面向对象语言的化学语义（１３６）………………………………基于程序分析的代码查询技术（１４３）…………………………一种面向服务流程异常处理的策略描述语言（１４８）…………可定位单个错误的错误定位表的生成方法（１５４）………………………………………………………基于ＵＰＰＡＡＬ的ＡＡＤＬ行为模型验证方法研究（１５９）……Ｗｅｂ服务自动化测试技术（１６２）……………………………一种基于赋时Ｐｅｔｒｉ网和ＺＢＤＤ的装配序列规划方法（１７０）………………………………………………………基于模态的嵌入式软件动态重构技术研究（１７５）……………对象行为等价的终结共代数语义（１７９）………………………数据库安全功能测试自动化框架设计与实现（１８３）…………不确定数据上的Ｒｅｖｅｒｓｅ Ｔｏｐ－ｋ查询（１８７）…………………一种基于信息熵的多维流数据噪声检测算法（１９１）…………基于人工免疫原理的数据流聚类算法研究（１９５）……………外包数据库中的哈希连接一致性算法（１９８）…………………因特网上舆情传播的预测建模和仿真研究（２０３）……………基于改进的Ｗａｐ算法的Ｗｅｂ序列模式的研究（２０６）………基于知识粒度的不完备决策表的属性约简的矩阵算法（２０９）………………………………………………………云计算环境下的一种高效的资源管理策略（２１２）……………一种基于物联网技术的场所感知系统初探（２１６）……………社会群体角色本体的构建方法研究（２２２）……………………信息物理系统资源能力建模（２２７）……………………………基于统计学习框架的中文新词检测方法（２３２）………………基于粗糙集技术的压缩近邻规则（２３６）………………………动态直觉模糊多属性决策的ＶＩＫＯＲ扩展方法（２４０）………一种基于结构分解和因子分析的贝叶斯网络隐变量发现算法（２４４）…………………………………………………粗糙集属性约简的图论方法（２５０）……………………………基于分子格的粗糙集模型推广（２５５）…………………………分子算法在公交网络问题中的应用（２５８）……………………基于物联网的城市交通突发事件的检测研究（２６２）…………基于动态ＱｏＳ的Ｗｅｂ服务组合（２６８）………………………ＬＭＤ方法在脑电信号处理中的应用研究（２７３）……………正交设计的Ｅ占优策略求解高维多目标优化问题研究（２７６）………………………………………………………协同语义特征建模技术研究（２８０）……………………………分区交叉差分进化算法及其约束优化（２８３）…………………基于图割与概率图谱的肝脏自动分割研究（２８８）……………基于边界提升变换的图像压缩（２９１）…………………………基于区域的图切割算法求解Ｍｕｍｆｏｒｄ－Ｓｈａｈ图像分割模型（２９７）………………………………………………………基于局部阈值和聚类中心迭代的肺结节检测算法（３０２）……面向ＳＩＭＤ的数组重组和对齐优化（３０５）……………………并行系统中时间偏移机制的典型应用算法分析（３１１）………第３期应用网络编码的Ｐ２Ｐ流媒体技术研究进展（１）……………ＸＱｕｅｒｙ实现技术研究综述（９）………………………………图的树分解及其算法应用研究进展（１４）……………………面向ＬＢＳ的服务匹配方法研究（１９）…………………………基于负载灰度图映射模型的云集群负载评估方法（２３）……车载物联网中蠕虫传播模型的构建与仿真（２８）……………针对不确定流量的多收发机无线网络资源优化研究（３３）…ＷＳＮ中基于区域划分的半自动ＤＶ－Ｈｏｐ定位算法（３９）…·１０３·面向系统吞吐率最大化的Ｐ２Ｐ自适应覆盖网络（４３）………基于ＡＲＩＭＡ模型的Ａｄ－ｈｏｃ网络节点位置预测加权分簇算法（４７）………………………………………………多态性密钥交换协议的位独立性安全分析（５１）……………一种基于行为证明的主观动态可信模型建立方法（５４）……一种无线Ｍｅｓｈ网络中可证明安全的ＨＭＩＰｖ６路由优化方案（６２）…………………………………………………认知无线电中基于差分能量的联合检测（６７）………………基于通用多核平台的入侵检测系统研究（７１）………………基于四方的安全电子商务支付协议分析与验证（７５）………有缓冲的认知无线电系统的接入控制算法（７９）……………基于相邻矩阵快速构建虚拟主干网的近似算法（８３）………信任模型中搭便车节点的抑制（８８）…………………………ＯＴＩＳ网络的支配集问题算法研究（９３）……………………混合保护准则下基于ＮＣ－ＯＦＤＭ的认知无线电系统功率分配（９８）…………………………………………………虚拟蜜网核心功能剖析与实例部署（１０１）……………………一种基于ＧＳＮＰＰ算法的社交网络隐私保护方法研究（１０４）………………………………………………………一种物联网框架下传感节点间跳数与距离关系的研究（１０７）………………………………………………………一种以服务器为通信节点的数据中心网络设计（１１０）………基于２Ｄ－Ｍｅｓｈ的容错路由算法（１１３）………………………基于攻击特征签名的自动生成（１１８）…………………………ＦＩＬｉＣ：一种ＣＵＤＡ上的交互型库函数框架（１２４）…………一种以安全性为中心的ＩＭＡ软件体系结构设计方法（１２８）…基于变量作用域的数据流分析（１３１）…………………………基于线性链表的模糊关联规则挖掘（１３５）……………………分级存储中自适应选择迁移策略的研究（１３９）………………Ｘ－Ｈｏｐ：传递闭包的多跳数压缩存储和快速可达性查询（１４４）………………………………………………………基于大规模语料划分的频繁模式查找算法（１４９）……………基于信息量与信息熵的元搜索引擎排序算法研究（１５３）……一种基于关键点的时间序列聚类算法（１５７）…………………分布式聚类算法的隐私保护研究（１６０）………………………基于层次空间聚类的表语义汇总算法（１６３）…………………基于分布式协调系统的并行频繁模式增长算法的优化（１７０）………………………………………………………从中文Ｗｅｂ网页中获取实体简称的研究（１７４）……………时变三维标量场并行计算与绘制框架研究（１８３）……………不确定性研讨信息的结构化与融合方法（１８７）………………基于流形正则化的文档分类算法研究（１９２）…………………基于遗传算法和隐马尔可夫模型的Ｗｅｂ信息抽取的改进（１９６）………………………………………………………广义的直觉模糊蕴涵及剩余格（２００）…………………………并行交通信号数值化优化算法研究（２０６）……………………量子粒子群和相关性分析在心电特征选择中的应用（２０９）………………………………………………………内Ｐ－推理与内收敛信息的辨识（２１２）………………………一种场景驱动的情境感知计算框架（２１６）……………………ＡＳ－Ｒ移动机器人的动态避障与路径规划研究（２２２）………ＬＳ－Ｐｒｅ：在开放式学习环境中自适应地预测学习者学习风格（２２７）…………………………………………………带交尾行为的混沌人工萤火虫优化算法（２３１）………………评价目标前提的逻辑框架（２３５）………………………………基于ｃｏｎｔｅｘｔ模型的ｃｏｎｔｏｕｒｌｅｔ域图像去噪（２４３）…………基于谱聚类的多阈值图像分割方法（２４６）……………………基于Ｄｉｒｅｃｔｉｏｎｌｅｔｓ和ＰＣＡ的多光谱与全色图像融合（２４９）………………………………………………………基于主题隐马尔科夫模型的人体异常行为识别（２５１）………一种传统中国书画图像的二分类方法（２５６）…………………基于ＯｐｅｎＣＬ的图像模糊化算法优化研究（２６０）……………“天河一号”大规模并行应用程序测试（２６５）…………………异步ＦＩＦＯ的模型检验方法（２６８）……………………………组网雷达估测降水系统并行化方案的设计与实现（２７１）……可重构系统中软硬任务划分方法研究（２７６）…………………异构机群上高效可扩展的Ｍｏｔｉｆ发现并行算法（２７９）………基于ＧＭＡ的轻量级高性能计算环境监控（２８３）……………基于ＣＵＤＡ实现ＭＲＲＲ算法并行（２８６）……………………基于主导值的计算和数据自动划分算法（２９０）………………可重构阵列的同步性能优化算法（２９５）………………………基于ＧＰＵ的全源最短路径算法（２９９）………………………一种高效直方图生成算法在ＧＰＵ上的实现（３０４）…………非结构网格并行计算预处理方法研究（３０８）…………………ＷｉＭＡＸ下ＬＤＰＣ编译码器仿真实现的研究（３１２）…………第４期Ｐ－集合，逆Ｐ－集合与信息智能融合－过滤辨识（１）……………三维ＣＡＤ模型检索综述（１４）………………………………空间遥感数据的多粒度标记分类（２３）………………………大型模型克隆检测技术研究（２８）……………………………基于支持向量机多分类的室内定位系统（３２）………………基于网络编码的Ｐ２ＰＴＶ拓扑优化（３６）……………………一种新型的撤销成员的无加密短群签名方案（４１）…………基于Ｋ均值集成和ＳＶＭ的Ｐ２Ｐ流量识别研究（４６）………支持多应用任务的ＷＳＮｓ中间件的设计与实现（４９）………网络抗拒绝服务攻击性能的集对评估方法（５３）……………一种时效性约束的二进制指数退避算法（５６）………………基于Ｋ－ＭＥＡＮＳ聚类的分支定界算法在网络异常检测中的应用（６０）……………………………………………基于格构造非交互不可展承诺方案（６３）……………………基于虚拟信号强度的ＲＦＩＤ定位方法研究（６７）……………基于移动设备的匿名可追踪版权保护协议（７１）……………物联网环境下一种基于人工能量势的服务获取方法（７５）…双网卡多信道无线ＭＡＣ协议（７９）…………………………基于之型分量码的系统非规则ＧＬＤＰＣ码（８４）……………一种支持组播的ＳＮＭＰｖ３改进模型（８９）……………………·２０３·多媒体社交网络中的数字内容安全分发研究（９４）…………基于Ｐ２Ｐ的匿名通信技术研究（９８）…………………………一种可证安全的基于身份门限代理签密方案（１０１）…………一种基于ＦＲＳ－ＦＣＭ算法的集成入侵检测方法的研究（１０６）………………………………………………………基于拟生灭过程的多跳Ａｄ ｈｏｃ网络洪泛方式下拥塞控制及饱和条件研究（１１０）…………………………………多链路权值增大的动态最短路径算法（１１４）…………………基于无线传感器的物联网网络拓扑发现算法研究（１１８）……基于组合模型的自相似业务流量预测（１２３）…………………ＩＢ ＱｏＳ的带宽分配机制研究（１２７）…………………………一种基于Ｐ２Ｐ的并行传输模型（１３１）………………………时间行为协议状态空间约减算法（１３５）………………………基于复杂系统遗传算法的多路径覆盖测试用例生成方法（１３９）………………………………………………………基于广义随机着色Ｐｅｔｒｉ网的Ｗｅｂ服务组合模型（１４２）……软件可靠性预测的核函数方法（１４５）…………………………一种动态混合ＱｏＳ语义的Ｗｅｂ服务个性化推荐模型（１４９）………………………………………………………基于语义相似度的Ｗｅｂ数据库不精确查询方法（１５４）……依赖ＥＲ模型的多关系频繁模式发现方法（１５９）……………社会网络数据的三级隐私保护发布算法研究（１６４）…………数据发布中的个性化隐私匿名技术研究（１６８）………………一种时态数据形式语言模型（１７２）……………………………基于领域特征文本的Ｄｅｅｐ Ｗｅｂ分类研究（１７７）……………基于相关性和冗余度的联合特征选择方法（１８１）……………基于增量ＳＶＲ模型的改进全局优化算法（１８５）……………基于改进ＢＮＦ的作战管理语言语法形式化方法（１８９）……一种基于进化过程学习的粒子群优化算法（１９３）……………结合Ｈｏｕｇｈ变换与改进最小二乘法的直线检测（１９６）……不完备决策表中基于对象矩阵属性约简算法（２０１）…………最值间距支持向量机（２０５）……………………………………特征融合和聚类核函数平滑采样优化的粒子滤波目标跟踪方法（２１０）………………………………………………一类求解带时间窗的团队定向问题的改进蚁群算法（２１４）………………………………………………………保持局部邻域关系的增量Ｈｅｓｓｉａｎ ＬＬＥ算法（２１７）………异维异构混沌系统同步及其在保密通信中的应用（２２０）………………………………………………………基于相对决策熵的决策树算法及其在入侵检测中的应用（２２３）………………………………………………………调查传播算法和蚁群算法相结合求解可满足性问题（２２７）………………………………………………………一种加群Ｚ＋ｐ上离散对数问题的ＤＮＡ计算算法（２３２）……基于图收缩的半监督聚类算法（２３６）…………………………面向智能空间的异构网络同构化通信框架（２４０）……………Ｐ－集合与它的动态等价类特征（２４６）…………………………相关性分析和最大最小蚁群算法用于脉搏信号的情感识别（２５０）………………………………………………………基于Ｒａｄｏｎ变换与功率谱结合的心脏ＭＲ图像配准算法（２５４）………………………………………………………一种基于正切图像处理（ＴＩＰ）模型的图像滤波算法（２５８）………………………………………………………一种基于静态和动态特征的步态识别新方法（２６１）…………多线程下的视频微动目标检测与提取算法研究（２６５）………对象族特征模型几何约束求解研究（２６９）……………………一种基于光流的多区域分割在步态识别中的应用（２７５）……基于粒子系统的爆炸效果仿真研究（２７８）……………………ＰＬＡＳＭＡ自适应调优与性能优化的设计与实现（２８２）……Ｍｕｌｔｉ－ｂａｎｋ闪存文件系统的一种Ｉ／Ｏ调度机制（２８７）………ＤＤＲ３时序分析与设计（２９３）…………………………………异构平台下格子Ｂｏｌｔｚｍａｎｎ方法实现及性能分析（２９６）……ＨＨＳＲ：一种命令与数据分传片上网络原型（２９９）…………基于ＧＰＵ的现代并行优化算法（３０４）………………………第５期智能车技术探讨（１）……………………………………………网络可靠性评估方法综述（９）…………………………………自组装ＤＮＡ计算的研究进展及展望（１４）…………………学科交叉视角下的情感识别研究进展（１９）…………………星座卫星通信系统资源动态平衡模型的研究（２５）…………基于随机因子和年龄的副本维护策略（３１）…………………基于遗传算法的网络资源配置优化（３６）……………………无线传感器网络距离自调整的ＭＤＳ定位算法（４０）………基于神经网络的无线传感器网络数据预测应用研究（４４）…基于ＳＤ－Ｔｏｒｕｓ网络的分布式ＩＰ地址查找（４８）……………时序ＰＬＤ安全缺陷检测方法研究（５３）………………………基于Ｂｌｏｏｍ Ｆｉｌｔｅｒ和概率分发队列的Ｐ２Ｐ网络快速查找算法（５７）…………………………………………………物联网环境下云数据存储安全及隐私保护策略研究（６２）………………………………………………………基于耦合系数的无标度网络建模（６６）………………………一种分层Ｐ２Ｐ流媒体系统重叠网的构建策略（６９）…………基于ＩＴＩＬ模型的动态信任管理研究（７５）……………………一种新的基于训练序列的时域ＭＩＭＯ－ＯＦＤＭ信道估计方法（８０）…………………………………………………基于云的计算机取证系统研究（８３）…………………………ＯＦＤＭＡ协同通信系统资源分配算法（８６）…………………级联加密技术及其在安全电子邮件中的应用（９１）…………基于动态影响网的Ｃ２组织ＣＯＡ问题建模（９５）……………基于免疫主机的蠕虫非线性传播新模型优化（９９）…………基于多面体质心算法的水下传感器网络定位（１０２）…………需求演化排队模型研究（１０６）…………………………………基于时效量化的Ｗｅｂ服务评价模型（１１０）…………………Ｇ ｄｅｌ语言延迟声明语句的语义及其实现方法（１１４）………基于受控马尔科夫链的软件缺陷优化测试策略（１１７）………·３０３·基于逻辑推理的构件行为片段提取与重组研究（１２０）………基于遗传算法的动态可变参数的测试数据自动生成工具（１２４）………………………………………………………基于Ａｇｅｎｔ的平行迭代再工程方法研究与应用（１２８）………反编译中数据类型自动重构技术研究（１３３）…………………基于ＯＭＣＭ的仿真系统概念建模方法（１３７）………………云计算环境中基于访问量和依赖性评价的数据分配算法（１４１）………………………………………………………移动实时环境下一种改进的广播调度算法（１４７）……………一种基于并行存储的多分辨率建模方法（１５１）………………基于原语－模式的体系结构作战活动模型建模方法（１５６）…基于动词论元结构的中文事件抽取方法（１６１）………………ＤＴＷ提前终止率的估算方法研究（１６５）……………………一种基于重构相容决策表的属性约简算法（１６８）……………一种基于加速迭代的大数据集谱聚类方法（１７２）……………基于组合特征的动态垃圾博客过滤算法（１７７）………………一种基于密度的加权模糊均值聚类算法（１８０）………………时间序列重要点分割的异常子序列检测（１８３）………………求解方程组的正交差分进化算法（１８７）………………………基于过采样技术和随机森林的不平衡微阵列数据分类方法研究（１９０）………………………………………………拟人Ａｇｅｎｔ面部复杂运动合成的研究与实现（１９５）…………具有混合群智能行为的萤火虫群优化算法研究（１９８）………基于Ｌ１范数的二维局部保留映射（２０１）……………………部分Ｋ值逻辑中完满对称函数集最小覆盖判定的一些结果（２０５）………………………………………………………一种有效的标签抽取和匹配方法（２０８）………………………学习过程中共享经验的Ｑ学习算法的研究（２１３）…………基于反向学习的自组织迁移算法（２１７）………………………多目标优化免疫算法中核心算子抽象（２１９）…………………改进的Ｄｉｊｋｓｔｒａ最短路径算法及其应用研究（２２３）…………基于机器学习方法的事件指代消歧研究（２２９）………………割序集模型中顺序失效符的推演规则（２３４）…………………基于水平集方法的弱边界运动人体目标跟踪与轮廓提取（２３９）………………………………………………………一种改进的基于ＮＭＦ的人脸识别方法（２４３）………………一种纵横窗口关联的多级中值滤波算法（２４６）………………基于模糊循环随机映射的人脸生物特征加密算法（２４９）……基于梯度相位编组的树枝识别新算法（２５４）…………………基于Ｓｈｅｐｐ－Ｌｏｇａｎ头模型的锥束ＣＴ仿真投影快速计算（２５７）………………………………………………………基于图像边界特征的人体寄生虫虫卵形状分类算法研究（２６１）………………………………………………………基于黎曼流型度量的人工鱼群算法视觉跟踪（２６６）…………基于ＯｐｅｎＣＬ的拉普拉斯图像增强算法优化研究（２７１）……三维结构分析并行自适应有限元软件ＰＨＧ－Ｓｏｌｉｄ（２７８）…基于神经网络的独立程序在单机上运行功耗的预测（２８２）…一种基于仿生原理的Ｓｏｂｅｌ算子容错方法（２８７）……………作战事件跟踪描述建模及验证方法研究（２９１）………………一种相对游程长度编码方案（２９５）……………………………ＭＰＩ并行调试与优化策略在三维绕流气体运动论数值模拟中的应用（３００）………………………………………基于硅光子的片上光互连技术研究（３０４）……………………基于ＧＰＵ平台的联合迭代重构算法加速（３１０）……………第６期磁盘存储测试技术研究（１）……………………………………群智能在多智能体系统中的应用研究进展（６）………………步态识别研究进展（１０）………………………………………自助服务终端界面交互设计研究（１６）………………………基于区间标度的群体ＡＮＰ决策方法（２１）…………………一种基于双层栅格划分的无线传感器网络目标定位方法（２５）………………………………………………………云环境下面向数据密集型应用的数据选择策略研究（３０）…基于情景演算的动态访问控制模型（３５）……………………一种对片上网络中Ｍｅｓｈ结构的改进策略及路由算法（４０）……基于混沌映射的压缩图像加密算法（４４）……………………一种新的基于能量消耗速率模型的分簇路由协议（４７）……基于合作博弈的虚拟化资源效用分配策略（５１）……………网格环境中基于语义注释的服务发现算法（５４）……………大规模分布式系统脆弱性分析框架研究（５８）………………基于Ｅｌｍａｎ神经网络的网络安全态势预测方法（６１）………一种基于组合阶双线性对群的ＨＩＢＥ方案（６４）……………基于同心圆定位算法的改进算法研究（６８）…………………一个强口令认证方案的攻击与改进（７２）……………………一种基于ＳＯＡ的ＳＯＡＰ消息安全传输机制（７７）…………蜂窝网中基于分布式约束满足算法的改进信道分配（８１）…ＤＬＤ－ＭＡＣ：一种区分服务的低时延传感器网络ＭＡＣ协议（８４）…………………………………………………………基于可预测移动汇聚节点的无线传感网分簇算法研究（８９）………………………………………………………基于控制流信息的克里普克结构生成方法（９３）……………一种基于ＤＬＳ和ＡＣＯ的平台资源规划方法（９８）…………物联网感知层移动自组织网可靠性评估方法（１０４）…………基于浅层语义分析技术的语义检索（１０７）……………………基于动态网络影响扩散问题研究（１１１）………………………模型驱动环境下模型演化的形式化研究（１１６）………………基于ＢＰＥＬ和ＷＳ－ＴＸ的Ｗｅｂ服务组合事务协调框架研究（１２０）………………………………………………………基于协议的实时构件行为一致性验证（１２５）…………………基于限界模型检查的Ｗｅｂ服务行为失配检测（１２９）………国产基础软件应用平台的兼容性测试研究（１３３）……………基于本体和多Ａｇｅｎｔ的个性化主动服务模型（１３８）…………基于Ｖｏｒｏｎｏｉ图的线段最近对查询（１４３）……………………ＥＳＳＫ：一种计算点击流相似度的新方法（１４７）………………一个面向需求扩展的不确定数据Ｔｏｐ－ｋ查询改进算法（１５１）………………………………………………………·４０３·ＧＣ－ＢＥＳ：一种新的基于嵌入集的图分类方法（１５５）…………评价主题挖掘及其倾向性识别（１５９）…………………………基于框架和案例推理的应急预案表示和优选方法的研究设计（１６３）…………………………………………………一种基于极大团的关键时间段挖掘方法（１６６）………………ＲＦＩＤ数据仓库上的多时空粒度近似聚集查询（１７０）………基于ＯＬＡＰ与数据挖掘的高考招生数据分析（１７５）………标签时态特征分析及其在标签预测中的应用（１７９）…………用于ＴＳＰ的自适应贪婪ＧＡ算法（１８４）……………………基于不平衡数据分类的一种平衡模糊支持向量机（１８８）……特性关系粗糙集中对象变化时近似集增量更新方法研究（１９１）………………………………………………………基于语义密度的名词消歧算法（１９４）…………………………基于文化框架的随机粒子群优化算法（１９８）…………………基于Ｐｅｔｒｉ网的关键路径求解算法（２０１）……………………不确定环境下基于ＶａＲ和ＣＶａＲ的投资组合优化模型（２０４）………………………………………………………自适应中心引力优化算法（２０７）………………………………改进的最大熵权值算法在文本分类中的应用（２１０）…………面向Ｗｅｂ信息资源的领域本体模型自动构建机制的研究（２１３）………………………………………………………迁移工作流中ＭＩ的迁移策略研究（２１７）……………………基于ＺｉｇＢｅｅ和ＧＰＲＳ的嵌入式远程监测系统的设计（２２２）………………………………………………………基于动态约束满足框架的强表达时态规划算法（２２６）………基于多样性向导的自适应重采样粒子滤波研究（２３１）………基于判断聚合逻辑的偏好聚合分析（２３５）……………………语义虚拟环境本体可视化模型的研究（２４０）…………………小波分析和支持向量机相融合的语音端点检测算法（２４４）…基于扩展的Ｇｒａｎｏｔｔ相互作用模式的移动协同学习模型研究（２４７）…………………………………………………一种快速鲁棒的ＬＯＧ－ＦＡＳＴ角点算法（２５１）………………基于均匀区域分割的图像检索研究（２５５）……………………基于累积帧的自适应双阈值镜头边界检测算法（２５８）………基于ＭＦＡ与ｋＮＮＳ算法的高光谱遥感影像分类（２６１）……基于ＭＢ－ＬＢＰ和改进的ＬＦＤＡ的人脸识别（２６６）…………基于稀疏表征的可见光和近红外光人脸图像融合快速识别算法（２７０）………………………………………………核Ｄｉｒｅｃｔ ＬＤＡ子空间高光谱影像地物分类（２７４）…………基于脑磁共振图像配准的动态联合角点检测算法（２７８）……基于像素同龄组和相邻组的绝缘子去噪方法（２８３）…………基于ＧＰＵ的非标记定量软件ＱｕａｎｔＷｉｚ并行化实现（２８５）………………………………………………………一种基于Ａｎｄｒｏｉｄ系统网络模块功耗的评估和分析（２８９）………………………………………………………面向异构架构的混合精度有限元算法及其ＣＵＤＡ实现（２９３）………………………………………………………循环携带反依赖的ＭＰＩ自动并行化研究（２９７）……………ＭＰＩ自动并行化编译系统中消息传递代码生成算法（３０１）………………………………………………………三维ＦＤＴＤ众核算法的设计与实现（３０５）…………………第７期基于横向局部性的多核计算模型（１）…………………………开放云端计算环境中的任务执行代码安全机制（７）…………基于知识发现的网络安全态势感知系统（１１）………………统计聚类模型研究综述（１８）…………………………………电子战本体论及其在仿真中的应用（２５）……………………基于标号随机Ｐｅｔｒｉ网的ＧＳＭ性能分析（２９）………………面向ＣＰＳ系统仿真的建模方法研究与设计（３２）……………动态自适应ＤＤＳ实时中间件的研究与实现（３６）……………一种基于门限的电子投票方案（３９）…………………………作战超网络多Ａｇｅｎｔ模型（４４）………………………………移动Ａｄ ｈｏｃ网络基于链路质量的地理位置路由协议（４８）………………………………………………………基于局部路由的中高速传感器网络同步算法研究（５２）……一种新型的无线传感器网络三维定位算法（５５）……………一种基于层次分析法的信息系统漏洞量化评估方法（５８）……面向ＬＥＯ卫星网的轻量级按需ＱｏＳ源路由算法（６４）……动态计算网络：一种面向物联网的普适计算框架（６９）………基于ＰＫＩ的通用无线认证协议研究（７４）……………………ＮＴＲＵ公钥密码体制的等价密钥（７８）………………………基于免疫优势克隆网络聚类的入侵检测（８２）………………基于节点稳定度预测机制的Ａｄ ｈｏｃ网络中关键节点探测算法研究（８７）…………………………………………基于ＰＳＲ－ＬＳＳＶＭ的网络流量预测（９２）……………………面向入侵检测的基于ＩＭＧＡ和ＭＫＳＶＭ的特征选择算法（９６）…………………………………………………………Ｐ２Ｐ网络文件分发过程及影响传播因素研究（１００）…………具有自适应能力的Ｅｐｉｄｅｍｉｃ路由算法（１０４）………………基于ＱｏＳ与可信度融合的Ｗｅｂ服务选择机制研究（１０８）………………………………………………………无人机飞控软件系统建模与测试用例生成研究（１１２）………一种基于ＭＶＣ模式的Ｐｏｒｔｌｅｔ开发框架的设计与实现（１１９）………………………………………………………模型驱动开发中模型演化语法和语义特性研究（１２３）………ＳＭＣ／ＡＤＬ：一种层级式构件系统的体系结构描述语言（１２７）………………………………………………………面向通信协议故障的分布式软件可靠性测试技术研究（１３２）………………………………………………………多层次的软件演化追踪关系逆向恢复（１３５）…………………一种基于相关反馈的信息检索模型（１４０）……………………通过评估示例中概念的重要性来解决多示例学习问题（１４４）………………………………………………………追踪复杂事件的形成世系（１４８）………………………………面向个人简历的事件抽取和检索框架（１５４）…………………不确定性数据上频繁项集挖掘的预处理方法（１６１）…………·５０３·。
基于非负矩阵分解的中文文本主题分类
中心，这样的分类过程可以看做是测试文本向量和不同聚类 中心向量之间的距离求解问题。这就是 Rocchio 分类方法的
基本思想。在聚类中心的选取上，Rocchio 方法按照算术平均
为每类文本集生成一个代表该类的中心向量，然后在新文本 来到时，确定新文本向量，计算该向量与每类中心向量建的
距离(相似度)，最后判定文本属于文本距离最近的类。
1 概述
文本分类指在事先给定的主题下，根据文本内容自动确 定 文 本 类 别 的 过 程 。 向 量 空 间 模 型 [1](Vector Space Model, VSM)是最常用的文本表示方法，但其存在 2 个问题：(1)VSM 仅考虑词频信息，缺乏语义层面的考虑；(2)向量维数过大， 造成存储和资源消耗过大。因此，基于语义层面的文本表示 方法成为目前文本处理领域研究的热点。目前将词或短语的 特征项空间映射成语义空间的主流方法是潜在语义索引 (Latent Semantic Indexing, LSI)[2]方法。
理，获得文本的表征词典。
2.2 向量空间模型
为便于计算机的处理，文本必须表示为计算机可以识别
的格式，向量空间模型是常用的有效方法之一。目前被广泛
采用的 VSM 权重计算公式是 TFIDF 方法。该方法均衡考虑
词在相应主题的出现次数和在其他类别主题中的出现次数，
具有较好的区分特性，计算公式为
TFIDF (ti , d ) = TF (ti , d ) × IDF (ti )
性强的特点，因此，适用于处理大规模文本。
在文本分析中，单词的词频统计总是非负的。因此，可
以把 NMF 应用于文本主题分类，但目前对于此方面的研究，
尤其是中文文本主题分类的研究还很少。
3.2.1 NMF 的基本原理
非负矩阵分解降维的入侵检测方法
非负矩阵分解降维的入侵检测方法刘积芬【期刊名称】《计算机工程与应用》【年(卷),期】2012(048)030【摘要】The curse of dimensionality would arise when high dimensional network connection records are directly processed. So it is usually required to reduce dimensionality of the records. Non-negative matrix factorization not only can reduce dimensionality, but also makes all elements in the factor matrices non-negative, which corresponds to the semantic feature of the network connection records. After high dimensional network connection records are projected into low dimensional visual space by non-negative matrix factorization, network connection records are represented as scatter dots in low dimensional space. The class to which the record belongs is determined by observing the location of the scatter dot, and intrusion detection is visualized. Experiments demonstrate the effectiveness of this intrusion detection method.%直接对高维网络连接数据进行处理会出现维数灾难问题,因此,需要对其进行维数约简.非负矩阵分解不仅能对高维数据进行降维,而且使矩阵在分解后的所有分量均为非负值,符合网络连接数据的语义特征.将其应用到入侵检测中,把高维数据投影到低维可视空间上,用散点来表示网络连接记录,通过观察散点所处位置来判断其所属类别,实现入侵检测的可视化.实验验证了这种入侵检测方法的有效性.【总页数】5页(P117-121)【作者】刘积芬【作者单位】东华大学信息科学与技术学院,上海201620;上海海事大学数学系,上海201306【正文语种】中文【中图分类】TP393.08【相关文献】1.基于非负矩阵分解更新规则的部分可观察马尔可夫决策过程信念状态空间降维算法 [J], 仵博;陈鑫;郑红燕;冯延蓬2.基于半监督降维技术的网络入侵检测方法 [J], 贾伟峰;李杰;童彬3.基于机器学习的CSE-CIC-IDS2018入侵检测数据集优化降维分析 [J], 刘江豪;张安琳;黄子奇;黄道颖;陈孝文4.融合自编码降维的改进DNN水利工控网入侵检测算法 [J], 刘庆华;赵雪寒5.非负矩阵分解对城轨跨域网络安全降维分析 [J], 王子渊因版权原因，仅展示原文概要，查看原文内容请购买。
非负矩阵分解的复杂网络社团检测方法
２ ｃｏ ｌ ｆ ｏ ｕｅ ｃｅｃ ｄ ｎ ｉｅｒ ｇ Ｘ ｄａ ｎｖｒｉ ， Ｘ ’ｎ７ ７ ， Ｃ ｉａ ．Ｓｈ ｏ ｍｐ ｔｒ ｉ ｅａ ｇｎｅ ｎ ， ｉｉ Ｕ ｉｅｓｙ ｉａ １０ ｏＣ Ｓ ｎ ｎ Ｅ ｉ ｎ ｔ １ ｈ ） ０ ｎ
Ａ ｓｒ ｃ： Ｔ ｅｅｔ ｏ ｕ ｉ ｒｃ ｒ ｏ ｌｘｎｔ ｒｓ ｍｏ ｕａｉ ｅｓ ｎ ｔ ｎ （ ａｕ ） ｉｏ ｔ ｚｄ ｂ ｐｉ ｚ ｇ ｂ ｔａｔ ｏｄｔｃ ｃ ｍｍ ｎｔ ｓ ｕ ｔ ｅｉ ｃ ｍｐｅ ｅ ｙｔ ｕ ｎ ｗｏｋ ， ｄ ｌ ｔ ｄ ｎｉ ｆ ｃｉ Ｄ ｖ ｌ ｒｙ ｙ ｔ ｕ ｏ ｅ ｓ ｐｉ ｅ ， ｙｏ ｔ ｉ ｍｉ ｍｉｎ
计 算 机 工 程 与 设 计 Ｃ ｍｐｔ Ｅ ｇｎｅｎ ｄ ｅｉｎ ｏ ｕｅ ｎ ｉ ｒ ｇａ Ｄ ｓ ｒ ｅｉ ｎ ｇ
２ １。１（１ ００ ３ １）
２４ ４９
・网络 与 通 信 技 术 ・
非负矩阵分解的复杂网络社团检测方法
付 立 东 （．西安 科技 大学 计 算 机 学 院 ，陕 西 西安 ７ ０ ５ ；２ １ １０ ４ ．西 安 电子科 技 大学 计 算机 学院 ，陕西 西安 ７ ０ ７ ） １０ １
ｏ ｓｕ ｅ ｂｃｒ．
Ｋｅ ｒ ｓ ｃ ｍｐｅ ｅ ｏ ｋ ； ｃ ｍｍｕ ｉ ｒ ｃｕ ｅ ； ｍｏ ｕａ ｔ ｅ ｓｔ ； ｋ ｒ ｅ － ａ ｓ ｎ ｎ ｅ ａｉｅｍａｒｘｆｃｏ ｉａｉｎ ｙｗｏ ｄ ： ｏ ｌｘｎ ｔ ｒ ｓ ｏ ｗ ｎｔ ｓ ｕ ｔｒｓ ｙｔ ｄ ｌｒ ｄ ｎ ｉ ｉ ｙ ｙ ｅ ｌ ｍｅ ｎ ； ｏ ｎ ｇ ｔ ｔ ａ ｔｒｚ ｔ ｎ ｋ ｖ ｉ ｏ
Ｆ Ｌｉｄ ｎ Ｕ ・ ｏ ｇ，
（ ．Ｓ ｈ ｏ ｆ ｍｐ ｔｒ Ｘｉａ ｉｅｓｔ ｆＳ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ， Ｘｉａ ０ ４ １ ｃｏｌ ｏ Ｃｏ ｕｅ， ’ ｎＵｎｖ ｒｉ ｏ ｃｅ ｃ ｅ ｈ ｏｏ ｙ ｙ ｎ ’ ｎ７ ５ ，Ｃｈｎ ； １ ０ ｉａ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｖｏ １ ． ４ ４
・
计
算
机
工
程
２ ０ １ ８年 １月
Ｊ ａ ｎ ｕ ａ ｒ ｙ ２ ０１ ８
Ｎｏ． １
Ｃｏ ｍｐ ｕｔ ｅ ｒ Ｅｎｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎｇ
先 进计 算 与数 据处理 ・
文章编号： １ ０ ０ ０ — ３ ４ ２ ８ （ ２ ０ １ ８ ） ０ １ ｒ ｐ ｕ ｓ ． Ｕｓ ｉ ｎ ｇ ｔ ｈ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｊ ｏ ｉ ｎ ｔ Ｎｏ ｎ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ Ｍａ ｔ ｒ ｉ ｘ Ｆ ａ ｃ ｔ ｏ ｒ ｉ ｚ ａ ｔ ｉ ｏ ｎ（ ＮＭＦ）ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ， ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｉ ｅ ｓ ａ ｎ ｄ ｄ ｉ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｓ ｗｅ ｒ ｅ
２ ． Ｓ ｈ ａ ｎ ｇ ｈ ａ ｉ Ｃ ｈ ａ ｎ ｇ ｊ ｉ ａ ｎ ｇ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｃ ｏ ． ， Ｌ ｔ ｄ ． ， Ｓ ｈ ａ ｎ ｇ ｈ ａ ｉ ２ ０ ０ ２ ４ １ ， Ｃ ｈ ｉ ｎ ａ ）
【 Ａｂ ｓ ｔ ｒ ａ ｃ ｔ 】Ｉ ｎ ｌ ａ ｒ ｇ ｅ — ｓ ｃ ａ ｌ ｅ ｔ ｅ ｍｐ ｏ ｒ ａ ｌ ｄ ｏ ｃ ｕ ｍｅ ｎ ｔ ｓ ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｉ ｅ ｓ ａ ｎ ｄ ｄ ｉ ｆｅ ｒ ｅ ｎ ｃ ｅ ｓ ｄ ｏ ｎ ｏ ｔ ｈ ａ ｖ ｅ ｔ ｈ ｅ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｔ ｏ ｉ ｄ ｅ ｎ ｔ ｉ ｌ ｙ ｔ ｏ ｐ ｉ ｃ ｓ ｆ ｒ ｏ ｍ
Ｔｏ ｐ ｉ ｃ Ｃｈ ａ ｎｇ ｅ Ｄｅ ｔ ｅ ｃ ｔ ｉ ｏ ｎ Ｍｅ ｔ ｈ ｏ ｄ Ｂ ａ ｓ ｅ ｄ ｏ ｎ
Ｊ ｏ ｉ ｎ ｔ Ｎｏ ｎ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ Ｍａ ｔ ｒ ｉ ｘ Ｆａ ｃ ｔ ｏ ｒ ｉ ｚ ａ ｔ ｉ ｏ ｎ
ＣＨＥＮ Ｍｅ ｎ ｇ ｗｅ ｉ ， ＬＵ Ｚｈ ａ ｏ ， ＣＵ Ｉ Ｘｉ ｕ ｔ ａ ｏ
４ ４（ １ ） ： ３ ５ － ４ ３ ．
英 文 引 用格 式 ： ＣＨＥ Ｎ Ｍｅ ｎ ｇ ｗｅ ｉ ， Ｌ ｕ Ｚ ｈ ａ ｏ ， ＣＵＩ Ｘｉ ｕ ｔ ａ ｏ ． Ｔ ｏ ｐ ｉ ｃ Ｃ ｈ ａ ｎ ｇ ｅ Ｄｅ ｔ ｅ ｃ ｔ ｉ ｏ ｎ Ｍｅ ｔ ｈ ｏ ｄ Ｂａ ｓ ｅ ｄ ｏ ｎ Ｊ ｏ ｉ ｎ ｔ Ｎｏ ｎ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ Ｍａ ｔ ｒ ｉ ｘ Ｆ ａ ｃ ｔ ｏ ｒ ｉ ｚ ａ ｔ ｉ ｏ ｎ ［ Ｊ ］ ． Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ， ２ ０ １ ８ ， ４ ４（ １ ） ： ３ ５ ４３ － ．
摘
一
要： 在 大规 模 时 序 文 档集 中 ， 异 同 话 题 缺 乏 从 时 序 文 档 集 中识 别 跟 踪 分 析 话 题 随时 间变 迁 的 能力 。为 此 ， 提出
种 面 向 时 序 文 档 语 料 库 的 话 题 变 迁 检 测 方 法 。 该 方 法 从 时 序 文 档 语 料 库 中发 现 相 似 话 题 和 异 同 话 题 。 利 用 改 进 的 联合 非 负 矩 阵 分解 算 法 ， 从 多个 数 据 集 中 提 取话 题 集 合 。为 避 免 引 入 噪 声 话 题 ， 计 算 所 有 话 题 的话 题 熵 ， 以 获 取优 质话 题 ， 并通过运用词云和趋势图来分 析话题 变迁趋 势。在 ２ ０ Ｎ ｅ ｗｓ ｇ ｒ ｏ ｕ ｐ ｓ 和Ｌ Ｔ Ｎ ２ ０ １ １数 据 集 上 的实 验 结 果
（ １ ． Ｄｅ ｐ ａ ｒ ｔ ｍｅ ｎ ｔ ｏ ｆ Ｃｏ ｍｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ，Ｅ ａ ｓ ｔ Ｃｈ ｉ ｎ ａ Ｎｏ ｒ ｍａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ，Ｓ ｈ ａ ｎ ｇ ｈ ａ ｉ ２ ０ ０ ２ ４ １ ，Ｃ ｈ ｉ ｎ ａ ；
ｔ ｅ ｍｐ ｏ ｒ ａ ｌ ｄ ｏ ｃ ｕ ｍｅ ｎ ｔ ｓ ａ ｎ ｄ ｔ ｏ ｔ ｒ ａ ｃ ｋ ａ ｎ ｄ ａ ｎ ａ ｌ ｙ ｚ ｅ ｔ ｏ ｐ ｉ ｃ ｓ ｏ ｖ ｅ ｒ ｔ ｉ ｍｅ ．Ｔｏ ｔ ｈ ｉ ｓ ｅ ｎ ｄ， ａ ｍｅ ｔ ｈ ｏ ｄ ｏ ｆ ｔ ｏ ｐ ｉ ｃ ｃ ｈ ａ ｎ ｇ ｅ ｄ ｅ ｔ ｅ ｃ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｔ ｅ ｍｐ ｏ ｒ ａ ｌ ｄ ｏ ｃ ｕ ｍｅ ｎ ｔ ｃ ｏ ｒ ｐ ｕ ｓ ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ． Ｓｉ ｍｉ ｌ ａ ｒ ｔ ｏ ｐ ｉ ｃ ｓ ａ ｎ ｄ ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｉ ｅ ｓ ａ ｎ ｄ ｆ ｏ ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｓ ａ ｒ ｅ ｆ ｏ ｕ ｎ ｄ ｉ ｎ ｔ ｈ ｅ ｔ ｅ ｍｐ ｏ ｒ ａ ｌ ｄ ｏ ｃ ｕ ｍｅ ｎ ｔ
表明， 该 方 法 可 以 有 效地 从 时 序 文 档集 中 发 现 异 同 话 题 ， 且提取的话题效果好 、 准确率高 。 关键 词 ：联 合 非 负 矩 阵 分 解 ； 话题模型 ； 时 序 异 同话 题 ； 优质话题 ； 话 题 变 迁 检 测
中 文 引 用格 式 ： 陈 梦伟 ， 吕 钊， 崔 修 涛． 基 于联 合 非 负 矩 阵 分 解 的话 题 变 迁 检 测 方 法 ［ Ｊ ］ ． 计算机工程， ２ ０ １ ８ ，
文献标志码： Ａ
中图分类号： Ｔ Ｐ ３ ９ １
基 于 联 合 非 负 矩 阵 分 解 的话 题 变 迁 检 测 方 法
陈梦 伟 ， 吕 钊 ， 崔修 涛
（ １ ． 华 东 师 范大 学 计 算 机科 学 与 技 术 系 ， 上海 ２ ０ ０ ２ ４ １ ； ２ ． 上 海 长 江 计 算 机有 限公 司 ， 上海 ２ ０ ０ ２ ４ １ ）