位置:成果数据库 > 期刊 > 期刊详情页
基于半监督学习的链接预测算法的研究
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:2848-2852
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京科技大学信息工程学院,北京100083, [2]江西农业大学计算机与信息工程学院,南昌330045
  • 相关基金:国家自然科学基金资助项目(60675030 60875029); 江西省教育厅科学技术(GJJ10422)
  • 相关项目:基于大规模复杂结构知识库的知识发现机理、模型与算法研究
中文摘要:

针对链接挖掘中网络的结构难以预测这个难点问题,提出了一个关于链接预测的新型半监督学习方法——基于快速共轭梯度方法和链接相似性传递增殖原理的链接预测算法,利用节点相似性等辅助信息去预测未知结构。该算法利用张量的形式去表示多维的复杂的多关系数据,利用克罗内克积与克罗内克和去计算张量之间的相似性,利用向量特技方法降低了算法的时间和空间复杂度。在社会网络和生物信息网络等环境下,通过实验验证了算法的有效性和健壮性。

英文摘要:

It is very hard to forecast about structure of network in link mining. To slove the problem,this paper proposed a new semi-supervisor learning algorithmic based on an accelerated conjugate gradient method and link similarity delivery proliferation,by using auxiliary information such as node similarity to predict the unknown structure. Used the tensor to represent the multidimensional complexity multi-relation data,calculated the similarity of tensors by Kronecker product and Kronecker sum,reduced the complexity of the compute time and RAM. The effectiveness and robustness of the algorithmic was tested in social networks and biological networks.

同期刊论文项目
期刊论文 62 会议论文 11 获奖 4 著作 1
同项目期刊论文