基于种子节点选择的网络环境下多标签分类算法探究.pdfVIP

第 9期 电 子 学 报 Vol_44 No．9 2016年 9月 ACTAELEC豫 0NICA s1NICA Sep． 2016 基于种子节点选择的网络环境下 多标签分类算法研究 吴信东 ，赵银凤 ，李 磊 (1．合肥工业大学计算机与信息学院，安徽合肥 230009；2．佛蒙特大学计算机科学系，美国伯灵顿 VT05405) 摘 要： 多标签分类在基因分类，药物发现和文本分类等实际问题中有着广泛的应用．已存在的多标签分类算 法，通常都是从网络中随机的选取节点作为训练集．然而，在分类算法执行的过程 中，网络中不同节点所起的作用不 同．在给定训练集数 目的情况下，选择的训练集不同，分类精度也会不同．所以我们引入了种子节点的概念，标签分类 从种子节点开始，经过不断推理，得到网络中其他所有节点的标签．本文提