计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
8期
2410-2414
,共5页
社交网络%不确定轨迹%用户影响力%热点路径
社交網絡%不確定軌跡%用戶影響力%熱點路徑
사교망락%불학정궤적%용호영향력%열점로경
social network%uncertain trajectory%user effect%hot route
基于LBSN(基于位置的社交网络)中数据的地理和社交属性,结合用户轨迹和好友关系,有助于提高不确定轨迹聚类挖掘的效率.根据LBSN用户的好友关系特征,引入评分函数,对用户影响力进行排序,找出其中的活跃用户；在传统路网子轨迹匹配和对签到数据清理的基础上,加入子轨迹匹配准确性监测,并存储活跃用户匹配成功的路段,进而减少路网匹配时间.最后综合R*树的空间索引机制和DBSCAN聚类算法对城市内的热点路径进行挖掘.理论分析和实验表明,相比于已有方法,改进的的聚类挖掘方法在LBSN环境中的时间效率和准确性都有较大的提高,且有较好的可伸缩性.
基于LBSN(基于位置的社交網絡)中數據的地理和社交屬性,結閤用戶軌跡和好友關繫,有助于提高不確定軌跡聚類挖掘的效率.根據LBSN用戶的好友關繫特徵,引入評分函數,對用戶影響力進行排序,找齣其中的活躍用戶；在傳統路網子軌跡匹配和對籤到數據清理的基礎上,加入子軌跡匹配準確性鑑測,併存儲活躍用戶匹配成功的路段,進而減少路網匹配時間.最後綜閤R*樹的空間索引機製和DBSCAN聚類算法對城市內的熱點路徑進行挖掘.理論分析和實驗錶明,相比于已有方法,改進的的聚類挖掘方法在LBSN環境中的時間效率和準確性都有較大的提高,且有較好的可伸縮性.
기우LBSN(기우위치적사교망락)중수거적지리화사교속성,결합용호궤적화호우관계,유조우제고불학정궤적취류알굴적효솔.근거LBSN용호적호우관계특정,인입평분함수,대용호영향력진행배서,조출기중적활약용호；재전통로망자궤적필배화대첨도수거청리적기출상,가입자궤적필배준학성감측,병존저활약용호필배성공적로단,진이감소로망필배시간.최후종합R*수적공간색인궤제화DBSCAN취류산법대성시내적열점로경진행알굴.이론분석화실험표명,상비우이유방법,개진적적취류알굴방법재LBSN배경중적시간효솔화준학성도유교대적제고,차유교호적가신축성.
