基于小世界网络的用户位置行为兴趣模型

摘要：

移动智能终端的快速发展为用户的位置服务提供了新的应用,以用户位置行为分析为核心的服务技术具有重要的商业应用价值.用户位置及其活动特点和趋势与其所在位置的实际状况及本人意愿密切联系,用户所在位置的资源和状况信息直接影响了用户的位置行为.本文引入小世界网络模型分析用户的位置行为特征,发现用户基于位置的行为属性和聚类.采用推荐度计算方法描述结点之间的相似性,通过将用户位置作为一个树根,把位置资源作为用户的兴趣结点,将兴趣搜索转换为最短路径计算问题.通过改进的最短路径算法计算根结点到各个结点的推荐度,分析用户最感兴趣的位置资源结点.实验结果表明,采用该方法建立的用户位置行为兴趣模型能够很好地描述用户基于位置的兴趣和意愿,算法在结果精度和计算时间上都具有良好的性能.

关键词：小世界网络、位置服务、用户位置行为分析、最短路径算法

所属期刊栏目：28

分类号：TP3;TN9

资助基金：国家自然科学基金资助项目71071145;浙江省自然科学基金资助项目Y6090027;宁波市自然科学基金资助项目2009A610076

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-118