基于语义分析的位置服务推荐方法研究

摘要

传统的位置服务推荐方法主要存在数据稀疏、推荐精度低、无法满足用户个性化需求等问题,通过考虑用户的位置信息和语义信息,提出一种基于语义分析的位置服务推荐方法。首先,设计一种位置⁃语义转换算法,提取数据集中位置数据对应的语义信息,针对用户的移动轨迹序列生成语义轨迹序列;其次,从用户的语义轨迹序列中提取子序列,通过子序列匹配算法,挖掘共同子序列,发现与目标用户具有潜在好友关系的相似用户;最后,中心服务器将相似用户所访问的实际位置信息推荐给目标用户,完成位置服务推荐。实验证明所提出的基于语义分析的位置服务推荐方法不仅能够有效发现相似好友,而且能够提高推荐精度,更重要的是,该方法能够将从未访问过的位置推荐给目标用户,满足用户的个性化需求。