位置:成果数据库 > 期刊 > 期刊详情页
用于社区检测的加权非负矩阵三因式分解
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中国石油大学自动化研究所,北京102249
  • 相关基金:国家973重点基础研究发展计划基金项目(2012CB720500);国家自然科学基金项目(21006127);中国石油大学(北京)基础学科研究基金项目(JCXK-2011-07)
中文摘要:

针对重叠社区的检测问题,描述非负矩阵因式分解方法和概率潜语义分析方法,说明这两种方法的等价性;基于矩阵因式分解方法,提出加权非负矩阵三因式分解方法,使用因式分解中的因子矩阵建立每个顶点的社区关系模型和社区之间的交互关系模型,为解决由于缺失数据产生的稀疏性问题,引入加权阵;在实际场景的数据集上进行实验,根据实验结果分析该方法对于自由参数的敏感度,验证了该方法性能优于一般非负矩阵因式分解方法。

英文摘要:

Aiming at the detection problem of overlapping communities,firstly,the nonnegative matrix factorization method and the probabilistic latent semantic analysis method were described,and the equivalence of these two methods was illustrated.Secondly,the weighted nonnegative matrix tri-factorization method was proposed based on the matrix factorization method.The community membership of each vertice and the interaction among communities were modeled using three factor matrices in the factorization.At the same time,weighted matrix was introduced to solve the sparsity problem due to missing data.Finally,some experiments on datasets in real scenarios were reported,coming to a conclusion that the proposed method is superior to general nonnegative matrix factorization method.And the sensitivity of this method for free parameters was analyzed.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616