计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
6期
43-47
,共5页
罗惠%郭斌%於志文%王柱%封云
囉惠%郭斌%於誌文%王柱%封雲
라혜%곽빈%어지문%왕주%봉운
基于位置的社交网络%朋友关系预测%信息增益%特征融合
基于位置的社交網絡%朋友關繫預測%信息增益%特徵融閤
기우위치적사교망락%붕우관계예측%신식증익%특정융합
Location-based social network%Friendship prediction%Information gain%Feature fusion
朋友关系预测已成为基于位置的社交网络(LBSN)的主要研究方向之一.提出一种基于网络拓扑特征和地理融合的面向LBSN的朋友关系预测方法.首先,利用信息增益评估不同特征对朋友关系的影响,最终选取3种重要特征:用户社交拓扑、用户签到地点类型和用户签到地点.然后,提出基于这3种特征融合的朋友关系预测方法,分别采用随机森林、支持向量机和朴素贝叶斯3种分类算法建模实现朋友关系推理.最后通过Foursquare和街旁的实际签到数据验证了特征选取的有效性和朋友关系预测的准确性.
朋友關繫預測已成為基于位置的社交網絡(LBSN)的主要研究方嚮之一.提齣一種基于網絡拓撲特徵和地理融閤的麵嚮LBSN的朋友關繫預測方法.首先,利用信息增益評估不同特徵對朋友關繫的影響,最終選取3種重要特徵:用戶社交拓撲、用戶籤到地點類型和用戶籤到地點.然後,提齣基于這3種特徵融閤的朋友關繫預測方法,分彆採用隨機森林、支持嚮量機和樸素貝葉斯3種分類算法建模實現朋友關繫推理.最後通過Foursquare和街徬的實際籤到數據驗證瞭特徵選取的有效性和朋友關繫預測的準確性.
붕우관계예측이성위기우위치적사교망락(LBSN)적주요연구방향지일.제출일충기우망락탁복특정화지리융합적면향LBSN적붕우관계예측방법.수선,이용신식증익평고불동특정대붕우관계적영향,최종선취3충중요특정:용호사교탁복、용호첨도지점류형화용호첨도지점.연후,제출기우저3충특정융합적붕우관계예측방법,분별채용수궤삼림、지지향량궤화박소패협사3충분류산법건모실현붕우관계추리.최후통과Foursquare화가방적실제첨도수거험증료특정선취적유효성화붕우관계예측적준학성.