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

第９期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．９ ２０１６年９月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｓｅｐ．　２０１６ 基于种子节点选择的网络环境下 多标签分类算法研究 １，２ １ １ 吴信东 ，赵银凤 ，李　磊 （１．合肥工业大学计算机与信息学院，安徽合肥２３０００９；２．佛蒙特大学计算机科学系，美国伯灵顿 ＶＴ０５４０５） 　　摘　要：　多标签分类在基因分类，药物发现和文本分类等实际问题中有着广泛的应用．已存在的多标签分类算 法，通常都是从网络中随机的选取节点作为训练集．然而，在分类算法执行的过程中，网络中不同节点所起的作用不 同．在给定训练集数目的情况下，选择的训练集不同，分类精度也会不同．所以我们引入了种子节点的概念，标签分类 从种子节点开始，经过不断推理，得到网络中其他所有节点的标签．本文提出了ＳＨＤＡ（ＮｏｄｅｓＳｅｌｅｃｔｉｏｎｏｆＨｉｇｈＤｅｇｒｅｅ ｆｒｏｍＥａｃｈＡｆｆｉｌｉａｔｉｏｎ）算法，即从网络的每个社团中，按比例的选取度数较大的节点，然后将其合并，处理后得到种子节 点．真实数据集上的实验表明，将种子节点用作训练集进行多标签分类，能够提升网络环境下多标签分类的准确率． 关键词：　多标签分类；网络；种子节点；推理；社团 中图分类号：　ＴＰ１８１；ＴＰ３９１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０９２０７４０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０９．００８ ＭｕｌｔｉｌａｂｅｌＣｌａｓｓｉｆｉｃａｔｉｏｎｉｎＮｅｔｗｏｒｋＥｎｖｉｒｏｎｍｅｎｔｓ ｖｉａＳｅｅｄＮｏｄｅＳｅｌｅｃｔｉｏｎ １，２ １ １ ＷＵＸｉｎｄｏｎｇ ，ＺＨＡＯＹｉｎｆｅｎｇ，ＬＩＬｅｉ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ，Ａｎｈｕｉ２３０００９，Ｃｈｉｎａ； ２．ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＵｎｉｖｅｒｓｉｔｙｏｆＶｅｒｍｏｎｔ，ＢｕｒｌｉｎｇｔｏｎＶＴ０５４０５，ＵＳＡ） Ａｂｓｔｒａｃｔ：　Ｍｕｌｔｉｌａｂｅｌｃｌａｓｓｉｆｉｃａｔｉｏｎｉｓｗｉｄｅｌｙｕｓｅｄｉｎｇｅｎｅｔｉｃｃｌａｓｓｉｆｉｃａｔｉｏｎ，ｄｒｕｇｄｉｓｃｏｖｅｒｙａｎｄｔｅｘｔｃｌａｓｓｉｆｉｃａｔｉｏｎ．Ｔｈｅ ｅｘｉｓｔｉｎｇｍｕｌｔｉｌａｂｅｌｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍｓｕｓｕａｌｌｙｓｅｌｅｃｔｎｏｄｅｓｒａｎｄｏｍｌｙｆｒｏｍｔｈｅｎｅｔｗｏｒｋａｓｔｈｅｉｒｔｒａｉｎｉｎｇｓｅｔ．Ｈｏｗｅｖｅｒ， ｄｕｒｉｎｇｍｕｌｔｉｌａｂｅｌｃｌａｓｓｉｆｉｃａｔｉｏｎ，ｄｉｆｆｅｒｅｎｔｎｏｄｅｓｈａｖｅｄｉｆｆｅｒｅｎｔｅｆｆｅｃｔｓ．Ｇｉｖｅｎｔｈｅｎｕｍｂｅｒｏｆｎｏｄｅｓｉｎｔｈｅｔｒａｉｎｉｎｇｓｅｔ，ａｄｉｆｆｅｒ ｅｎｔｔｒａｉｎｉｎｇｓｕｂｓｅｔｃａｎｌｅａｄｔｏｄｉｆｆｅｒｅｎｔｃｌａｓｓｉｆｉｃａｔｉｏｎａｃｃｕｒａｃｙ．Ｈｅｎｃｅ，ｗｅｉｎｔｒｏｄｕｃｅｔｈｅｃｏｎｃｅｐｔｏｆｓｅｅｄｎｏｄｅｓ，ｔｈｅｃｌａｓｓｉｆｉ ｃａｔｉｏｎｐｒｏｃｅｄｕｒｅｓｔａｒｔｓｆｒｏｍｔｈｅｓｅｅｄｎｏｄｅｓ