利用集成分类器处理链路预测中的分类不平衡问题

作     者：贾承丰 韩华 吕亚楠 王海军 Jia Chengfeng;Han Hua;Lyu Yanan;Wang Haijun

作者机构：武汉理工大学理学院武汉430070 华中科技大学管理学院武汉430074 

基　　金：国家自然科学基金资助项目(71140015 71372135) 国家自然科学基金青年科学基金资助项目(61303028) 中央高校基本科研业务费资助项目(185214003 2018-zy-137) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2018年第35卷第12期

页      码：3644-3647,3693页

摘      要：对于现实的复杂网络而言,有连边的节点对数目通常远小于无连边的节点对数目,在链路预测时,不同类别的样本数量不平衡会导致预测的分类结果与真实情况有较大的偏差。针对此问题,提出更优的链路预测算法,先对网络拓扑信息进行特征提取,再设计出一种集成分类器对数据样本进行平衡处理;然后基于网络的拓扑信息改进了分类器的集成规则;最后将训练出的集成分类器同现有的四个针对不平衡分类的链路预测学习算法进行对比研究。通过对四个不同规模的时序网络进行链路预测,结果表明,本链路预测学习算法具有更高的召回率,同时也保证了预测结果的准确性,从而更好地解决了链路预测中因类别不平衡导致的误分类问题。

主 题 词：链路预测 不平衡分类 集成分类器 机器学习 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3695.2018.12.027

馆 藏 号：203404285...