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

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 322-325.

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

袁书寒,陈维斌,傅顺开

华侨大学计算机科学与技术学院，福建厦门 361000

收稿日期:2011-07-14 修回日期:2011-09-15 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 袁书寒
作者简介:袁书寒(1987-)，男，湖南常宁人，硕士研究生，主要研究方向：数据仓库、数据挖掘；
陈维斌(1954-)，男，福建泉州人，教授，主要研究方向：数据库、数据仓库、决策支持；
傅顺开(1978-)，男，福建仙游人，讲师，博士，主要研究方向：数据挖掘、信息检索、基于位置的应用。
基金资助:
福建省重大产学研项目(2010N5008);泉州市科技计划项目(2009G5)

User behavior similarity analysis of location based social network

YUAN Shu-han,CHEN Wei-bin,FU Shun-kai

College of Computer Science and Technology, Huaqiao University, Xiamen Fujian 361000, China

Received:2011-07-14 Revised:2011-09-15 Online:2012-02-23 Published:2012-02-01
Contact: YUAN Shu-han

摘要/Abstract

摘要： 基于位置的社交网络(LBSN)能够支持用户分享地理位置信息，网站中保存用户访问真实世界地理位置的记录构成用户的行为轨迹，但LBSN用户相似性的分析并没有从用户的地理位置轨迹上加以考虑。为此，提出基于划分层次，在不同的邻域半径下密度聚类的方法，探索基于位置的服务(LBS)平台上用户地理位置上相似性的度量。该方法在不同空间位置比例尺下观察用户访问各个聚类区域的次数，进而利用向量空间模型(VSM)计算用户在各个层级的相似性，最终以不同权重叠加各层级的用户相似性值，得出用户在地理空间行为上的相似性。基于国内某大型位置社交网站真实用户数据的实验结果表明，该方法能有效识别出访问地理位置相似的用户。

关键词: 用户相似性, 轨迹相似性, 基于位置的服务, 空间数据挖掘, 聚类

Abstract: Location-based social network allows users to share location information. The complete geographical record about users kept by social network plays as the basis for analyzing the behaviors of the users in geographical track. For Location-Based Service (LBS) platform did not take the users' geographical location on the track into consideration, this paper proposed a new hierarchical density based clustering approach. It determined the similarity among users in different scales by classical Vector Space Model (VSM), with vectors composed of users' visiting frequencies about different cluster area. Overlapping the different scale user similarity value with different weighted obtained the geospatial similarity of the user behaviors. The experiments based on user data from a large LBS social network site demonstrate that the proposed approach can effectively identify similar users.

Key words: user similarity, trajectory similarity, Location-Based Service (LBS), spatial data mining, clustering

中图分类号:

袁书寒陈维斌傅顺开. 位置服务社交网络用户行为相似性分析[J]. 计算机应用, 2012, 32(02): 322-325.

YUAN Shu-han CHEN Wei-bin FU Shun-kai. User behavior similarity analysis of location based social network[J]. Journal of Computer Applications, 2012, 32(02): 322-325.

参考文献

[1]BENEVENUTO F, RODRIGUES T, CHA M, et al. Characterizing user behavior in online social networks [C]// Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement. New York: ACM, 2009: 49-62. [2]SCELLATO S, MASCOLO C. Measuring user activity on an online location-based social network [C]// Proceedings of Third International Workshop on Network Science for Communication Networks. Piscataway: IEEE, 2011: 918-923. [3]CHENG Z, CAVERLEE J, LEE K, et al. Exploring millions of footprints in location sharing services [C]// ICWSM 11: Fifth International AAAI Conference on Weblogs and Social Media. Barcelona,Spain: AAAI, 2011: 282. [4]NOULAS A, SCELLATO S, MASCOLO C, et al. An empirical study of geographic user activity patterns in foursquare [C]// ICWSM 11: Fifth International AAAI Conference on Weblogs and Social Media. Barcelona,Spain: AAAI,2011:570-573. [5]CHO E, MYERS S A, LESKOVEC J. Friendship and mobility: User movement in location-based social networks [C]// Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011: 1082-1090. [6]HUNG C-C, CHANG C-W, PENG W-C. Mining trajectory profiles for discovering user communities [C]// Proceedings of the 2009 International Workshop on Location Based Social Networks. New York: ACM, 2009: 1-8. [7]LI Q, ZHENG Y, XIE X, et al. Mining user similarity based on location history [C]// Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York: ACM, 2008: 1-10. [8]LEE M-J, CHUNG C-W. A user similarity calculation based on the location for social network services [C]// DASFAA'11: Proceedings of the 16th International Conference on Database Systems for Advanced Applications, LNCS 6587. Berlin: Springer-Verlag, 2011, 1: 38-52. [9]ESTER M, KRIEGEL H P, SANDER J, et al. A density based algorithm for discovering clusters in large spatial databases with noise [C]// Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. Portland: AAAI, 1996: 226-231. [10]LEE R, SUMIYA K. Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection [C]// Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks. New York, ACM, 2010:1-10. [11]TAN P N, STEINBACH M, KUMAR V. Introduction to data mining [M]. Boston: Pearson Addison Wesley, 2006.

[1]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[2]	祝承, 赵晓琦, 赵丽萍, 焦玉宏, 朱亚飞, 陈建英, 周伟, 谭颖. 基于谱聚类半监督特征选择的功能磁共振成像数据分类[J]. 计算机应用, 2021, 41(8): 2288-2293.
[3]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[4]	曾祥银, 郑伯川, 刘丹. 基于深度卷积神经网络和聚类的左右轨道线检测[J]. 计算机应用, 2021, 41(8): 2324-2329.
[5]	戴嫣然, 戴国庆, 袁玉波. 基于肤色学习的多人脸前景抽取方法[J]. 计算机应用, 2021, 41(6): 1659-1666.
[6]	马建红, 曹文斌, 刘元刚, 夏爽. 基于功效特征的专利聚类方法[J]. 计算机应用, 2021, 41(5): 1361-1366.
[7]	王治和, 常筱卿, 杜辉. 基于万有引力的自适应近邻传播聚类算法[J]. 计算机应用, 2021, 41(5): 1337-1342.
[8]	李国荣, 冶继民, 甄远婷. 基于新的鲁棒相似性度量的时间序列聚类[J]. 计算机应用, 2021, 41(5): 1343-1347.
[9]	龙超奇, 蒋瑜, 谢雨. 基于峰值网格改进的小波聚类算法[J]. 计算机应用, 2021, 41(4): 1122-1127.
[10]	李杏峰, 黄玉清, 任珍文, 李毅红. 基于自适应邻域的鲁棒多视图聚类算法[J]. 计算机应用, 2021, 41(4): 1093-1099.
[11]	邹志文, 秦程. 基于k-means++的动态构建空间主题R树方法[J]. 计算机应用, 2021, 41(3): 733-737.
[12]	郭佳, 韩李涛, 孙宪龙, 周丽娟. 自动确定聚类中心的比较密度峰值聚类算法[J]. 计算机应用, 2021, 41(3): 738-744.
[13]	吕佳, 鲜焱. 结合改进密度峰值聚类和共享子空间的协同训练算法[J]. 计算机应用, 2021, 41(3): 686-693.
[14]	袁芊芊, 邓洪敏, 王晓航. 基于超像素快速模糊C均值聚类与支持向量机的柑橘病虫害区域分割[J]. 计算机应用, 2021, 41(2): 563-570.
[15]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.