基于几何邻居的半监督节点分类

• 作者: 成天英 王茜 袁丁
• 来源期刊: 计算机应用研究
• 关键词: 特征表示 节点分类 半监督学习 随机游走 网络分析
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2595-2599
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.03.0110

摘要

目前基于网络结构的节点分类方法只注重局部网络连接关系.为了能获取更广泛的网络信息,提出一种基于邻居节点结构信息的半监督节点分类算法CBGN.首先,在网络中加入惩罚因子来改进随机游走策略以获取节点的不定长游走序列,这些节点序列被当做句子输入到word2vec模型中,从而将网络结构的潜在信息转换成向量作为节点的特征表示;其次,改进支持向量机算法,结合梯度下降法和坐标下降法来优化参数空间,以对未标记节点进行更准确的分类;最后,在四个标准数据集上与目前较先进的几种方法进行了对比实验.结果 表明,CBGN算法提高了分类精度,相比之前已有的方法具有更好的分类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茜		68	682	14.0	23.0
2	袁丁		6	0	0.0	0.0
3	成天英		1	0	0.0	0.0