位置服的务社交网络用户行为相似性分析.pdf

Joumalof ISSN100l一9081 2012．02．01 C伽puterApplicalio璐 CODEN 计算机应用，2012，32(2)：322—325 JYIIDU httP：／／www．joca．cn 文章编号：100l一908l(2012)02一0322一04 位置服务社交网络用户行为相似性分析 袁书寒。，陈维斌，傅顺开 (华侨大学计算机科学与技术学院．福建厦门361000) ‘(·通信作者电子邮箱b∞k∞ld@hqu．edu．cn) 摘要：基于位置的社交网络(LBsN)能够支持用户分享地理住置信息，网站中保存用户访问真实世界地理位置 的记录构成用户的行为轨迹，但LBsN用户相似性的分析并没有从用户的地理位置轨迹上加以考虑。为此，提出基于 划分层次，在不同的邻域半径下密度聚类的方法，探索基于位置的服务(LBS)平台上用户地理位置上相似性的度量。 该方法在不同空间位置比例尺下观察用户访问各个聚类区域的次数，进而利用向量空间模型(VsM)计算用户在各个 层级的相似性，最终以不同权重叠加各层级的用户相似性值，得出用户在地理空间行为上的相似性。基于国内某大 型位置社交网站真实用户数据的实验结果表明，该方法能有效识剐出访问地理位置相似的用户。 关键词：用户相似性；轨迹相似性；基于位置的服务；空间数据挖掘；聚类 中图分类号：TP311．13；哪93．094文献标志码：A User netwDrk behavior oflocationbasedsocial similari衄卸alysis YUAN Shu—h觚’．CHENWei—bin。FUShun．kai F蛳361000，m加口) (co如酽矿co唧u‘er＆话，蹴研d％幽蜥髓“Ig扎m‰咖趣y，胁鹏n Ab董渤tct：L吣ati叩一b聃ed80cialnetwork alldwsu∞玛t08hare10cati帆infommtion．The recor；d completegeographical socialnetwork b鹪is thebeha订。玛oftlIeuse措in tmck．For about啪keptby phys硝tIIef撕aIlal”ing geographical nottaketlle tIletralckinto L)cati蚰·Based 10cati∞on service(LBS)phlfo咖didu∞玛’geographical consideration，thispaper anewhierarchicalb∞ed deterIlIimdthe u即巧indi丑．erentscale8 prop∞ed densit)r clustering印proach．Itsimil撕ty锄ong by 0f dirent clas