基于异构特征的符号社交网络关系分类-计算机应用与软件.pdfVIP

第３２卷第１２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１２ ２０１５年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１５ 基于异构特征的符号社交网络关系分类 １，２ １，３ 伍杰华 　朱岸青 １（广东工贸职业技术学院计算机工程系　广东广州５１０５１０） ２（华南理工大学信息科学与技术学院　广东广州５１０６４１） ３（暨南大学信息科学与技术学院　广东广州５１０６３２） 摘　要　　符号社交网络关系分类是研究社交关系挖掘领域中一个崭新的研究方向。传统基于同构社交网络的关系分类模型在进 行特征提取时，并未考虑符号社交网络中存在异构边（正、负边），提取特征需要代表网络的异构属性这一问题，同时也忽略了异构 特征中所蕴含的社交平衡理论。针对以上不足，提出一种新颖的基于异构网络特征的关系分类模型，在特征提取方面主要通过引入 朴素贝叶斯模型度量相邻异构关系的影响和结合社会化平衡理论形成的三角关系构建获得，并采用ＳＶＭ等三类经典的有监督模型 进行分类，验证特征的有效性。实验结果表明，改进后异构特征选择算法优化了特征的提取，显著提高了分类效果，从而证明了异构 特征提取算法的有效性，为符号社会网络关系特征提取及关系分类提供一种新的思路。 关键词　　符号网络　社交网络　异构特征　链接分类　关系分类 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１２．０１１ ＲＥＬＡＴＩＯＮＳＣＬＡＳＳＩＦＩＣＡＴＩＯＮＩＮＳＩＧＮＥＤＳＯＣＩＡＬＮＥＴＷＯＲＫＳＢＡＳＥＤ ＯＮＨＥＴＥＲＯＧＥＮＥＯＵＳＦＥＡＴＵＲＥ １，２ １，３ ＷｕＪｉｅｈｕａ 　ＺｈｕＡｎｑｉｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕａｎｇｄｏｎｇＰｏｌｙｔｅｃｈｎｉｃｏｆＩｎｄｕｓｔｒｙａｎｄＣｏｍｍｅｒｃｅ，Ｇｕａｎｇｚｈｏｕ５１０５１０，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｕｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０６４１，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ３（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＪｉｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６３２，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｒｅｌａｔｉｏｎｓｃｌａｓｓｉｆｉｃａｔｉｏｎｉｎｓｉｇｎｅｄｓｏｃｉａｌｎｅｔｗｏｒｋｓｉｓａｂｒａｎｄｎｅｗｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｉｎｔｈｅｆｉｅｌｄｏｆｓｏｃｉａｌｒｅｌａｔｉｏｎｓｈｉｐｍｉｎｉｎｇ． Ｗｈｅｎｔｈｅｔｒａｄｉｔｉｏｎａｌｒｅｌａｔｉｏｎｓｈｉｐｃｌａｓｓｉｆｉｃａｔｉｏｎｍｏｄｅｌｂａｓｅｄｏｎｉｓｏｍｏｒｐｈｉｃｓｏｃｉａｌｎｅｔｗｏｒｋｓｅｘｔｒａｃｔｉｎｇｔｈｅｆｅａｔｕｒｅｓ，ｉｔｄｏｅｓｎｏｔｃｏｎｓｉｄｅｒｔｈｅｉｓ ｓｕｅｏｆｔｈｅｐｒｅｓｅｎｃｅｏｆｈｅｔｅｒｏｇｅｎｅｏｕｓｓｉｇｎｅｄｓｏｃｉａｌｎｅｔｗｏｒｋｔｉｅ（ｐｏｓｉｔｉｖｅａｎｄｎｅｇａｔｉｖｅｅｄｇｅｓ），ａｎｄｔｈａｔｔｈｅｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎｎｅｅｄｓｔｏｒｅｐｒｅｓｅｎｔ ｔｈｅｈｅｔｅｒｏｇｅｎｅｏｕｓｐｒｏｐｅｒｔｉｅｓｏｆｎｅｔｗｏｒｋ，ｍｅａｎｗｈｉｌｅｉｔａｌｓｏｉｇｎｏｒｅｓｔｈｅｓｏｃｉａｌｂａｌａｎｃｅｔｈｅｏｒｙｉ