無線漫游場景下的軌跡相似度計算方法
常祎祎; 王勁松 天津理工大學計算機科學與工程學院; 天津300384; 天津市智能計算及軟件新技術重點實驗室; 天津300384; 計算機病毒防治技術國家工程實驗室; 天津300457
關鍵詞：校園網 無線漫游 時空數據 軌跡相似度 聚類
摘要：用戶在無線網絡間漫游時產生了大量的行為數據。這些數據蘊含著用戶的生活軌跡,軌跡越相似的用戶具備親密社會關系的可能性越大。傳統方法通過比較兩條語義軌跡中的最長公共子序列來挖掘用戶之間軌跡的相似程度。但這種算法忽視了軌跡的時序性和軌跡點的連續性。為此,提出了一種基于時間特征和空間特征的軌跡相似度計算方法,從時空兩個維度計算用戶的軌跡距離,并依據軌跡相似度對用戶聚類,挖掘不同時間切片下的聚類結果,對親密度更高的用戶對進行“共同漫游行為”的畫像。實驗結果表明,在無線漫游場景下,該方法可以較為準確地衡量用戶之間的相似度,在找出具備社會關系的用戶方面具有較好的效果,并能可視化用戶間的共同漫游行為。
高技術通訊雜志要求:
{1}標題一般不宜超過4層。標題行和每段正文首行均空二格。各級標題末尾均不加標點。
{2}來稿經編輯部查新核實無一稿多投、重復發表或剽竊行為后，由編輯部登記備案給予編號，由作者填寫《版權協議》。
{3}作者應對稿件中的錯別字、引文、標點符號等問題仔細地核對和訂正。
{4}參考文獻一般不少于4篇，必須是公開發表且在文中確實引用的專著、期刊文章、論文集文章、學位論文、技術標準等，按文中引用的先后順序編號。
{5}作者簡介：作者姓名、出生年、性別、民族、籍貫、職稱、學位及研究方向。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
