基于分类算法的潜在好友推荐系统-华南师范大学学报.PDF

（ ） － 华南师范大学学报 自然科学版 ２０１７，４９（６）：１２４１２８ ＪｏｕｒｎａｌｏｆＳｏｕｔｈＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） ｄｏｉ：１０．６０５４／ｊ．ｊｓｃｎｕｎ．２０１７１６９ 基于分类算法的潜在好友推荐系统  　 ， 　 ， ， 　 丁 蕊 汤 庸 曾伟铨 常 超 （ ， ５１０６３１） 华南师范大学计算机学院 广州 ： ． ， 摘要 提出了一种基于分类算法的潜在好友推荐系统 该系统采用两步特征方法处理原始数据集 去除不相关特征 ， ； ， ４ 项和冗余特征项 为分类器提供精简的特征集合 把学者潜在好友推荐问题转化为二分类问题 对比 个常用分类 ， （ ）， 器在两步特征选择方法上的分类效果 找出了推荐效果最佳的分类器 决策树分类器 同时得到学术社交网络中 ６ ． （ＳＣＨＯＬＡＴ） 区分度最大的 个用户特征信息 使用来自学术社交网络学者网 的社交网络信息作为实验原始数据 ， ： ， Ｆ ， 集进行测试 实验结果显示 相比传统方法 基于分类的推荐方法在准确率和 值均有显著提升 体现了基于分类 １ 算法的潜在好友推荐系统的准确性和实用价值． ： ； ； ； ；Ｒｅｌｉｅｆ ； 关键词 潜在好友推荐 特征选择 分类器 社交网络 算法 学者网 － － － 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号２０１７ ＡＰｏｔｅｎｔｉａｌＦｒｉｅｎｄＲｅｃｏｍｍｅｎｄａｔｉｏｎＳｙｓｔｅｍＢａｓｅｄｏｎＣｌａｓｓｉｆｉｃａｔｉｏｎＡｌｇｏｒｉｔｈｍ  ＤＩＮＧＲｕｉ，ＴＡＮＧＹｏｎｇ，ＺＥＮＧＷｅｉｑｕａｎ，ＣＨＡＮＧＣｈａｏ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｏｕｔｈＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｐｏｔｅｎｔｉａｌｆｒｉｅｎｄｒｅｃｏｍｍｅｎｄａｔｉｏｎｓｙｓｔｅｍｂａｓｅｄｏｎｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｓｙｓｔｅｍｕｓｅｓ － ｔｈｅｔｗｏｓｔｅｐｆｅａｔｕｒｅｍｅｔｈｏｄｔｏｐｒｏｃｅｓｓｔｈｅｏｒｉｇｉｎａｌｄａｔａｓｅｔａｎｄｒｅｍｏｖｅｓｉｒｒｅｌｅｖａｎｔｆｅａｔｕｒｅｓｆｏｒｔｈｅｃｌａｓｓｉｆｉｅｒ．Ｔｈｅ ｐｏｔｅｎｔｉａｌ