基于用户偏好的个性化路径挖掘研究

被引量 : 0次 | 上传用户:xuwei800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
位置获取技术的发展导致时空数据的大量产生,同时对于这些数据信息的共享和研究在近几年越来越受重视。其中,图片共享成为最流行的Web服务之一,很多图片共享网站提供带有标签或地理标记的照片,使得图片组织更为便捷。人们通过拍照记录那些吸引他们的事物,形成带有标签或地理标记的照片,这些图片可提供包括用户的位置、处于特定位置的时间等丰富的信息。本文基于图片信息所形成的用户访问路线,挖掘用户的兴趣偏好。同时,将大多数人的路线作为参考,挖掘适合用户的个性化路径。为了描述用户的兴趣偏好,本文引入了TF-IDF算法,将单个用户的路线信息与多个用户的路线信息进行统计对比,从而计算出用户对各兴趣点类别的兴趣度。在此基础上,基于所提取的兴趣偏好,结合路线的频繁度,定义相应的评价函数,挖掘满足用户偏好的路线。并基于已有路网,挖掘出路线中相邻兴趣点间的最短路径,向用户进行推荐。本文主要贡献如下:首先,引入TF-IDF算法对用户的兴趣度进行提取量化。以路线中的兴趣点所属类别代替兴趣点描述路线,并将兴趣点类别对于用户的贡献度作为用户对该类别的兴趣度。其次,针对路线存储问题,提出了以路线段为单位的索引结构,降低了空间消耗,提高了路线查询效率。再次,针对路线的选择问题,提出了基于用户兴趣度的评价函数。该评价函数既考虑了用户对于兴趣点的偏好程度,又考虑了路线的频繁度,采用此评价函数能够挖掘出满足用户兴趣偏好的路线。最后,针对带有时间限制的路线推荐问题,提出了动态路线递归算法。在对候选路线进行剪枝的基础上,根据路线评价函数进行动态路线选择。并采用改进的A*算法对路线中的相邻兴趣点进行最短路径挖掘,获得最佳路径。通过理论分析和实验评估,验证了本文提出的基于用户偏好的个性化路径挖掘方法的有效性。
其他文献
目的观察5-羟色胺(HT)在吸烟诱导的慢性阻塞性肺疾病(COPD)大鼠血浆及肺泡灌洗液中的表达,探讨5-HT在COPD发病中的作用及辛伐他汀对其影响。方法 1采用烟熏法建立COPD大鼠模
目的探讨一种简单快速评价Apo E-/-小鼠动脉粥样硬化模型成功建立与否的方法。方法 18只Apo E-/-小鼠随机分为模型组(10只)和对照组(8只)。模型组采用高脂饲料喂养16 w建立动
笔者通过对不同时期社会学理论研究任务的梳理看到后现代社会学理论对古典及现代社会学理论种种批判产生的必然性,并提出:面对21世纪全球化的世界,西方社会学理论在各个发展中
台湾早期原始社会的演进与祖国大陆周文顺目前已知的确凿而又系统的有关台湾的著述,始于公元3世纪的《临海水土志》。该书以大量的第一手资料,对台湾山川、草木、气候、物产、风
志贺菌是细菌性痢疾的病原体,目前检测手段主要为常规生化法、免疫学及分子生物学方法,其中免疫学方法快速、便捷,实用性较强。本文综述了志贺菌免疫学检测用抗原的研究进展
本课题来源于玻璃厂家的实际生产需求,玻璃灯罩表面质量在线检测系统主要是通过机器视觉,使用工业相机将现场玻璃产品的图像进行实时采集。然后,用图像处理的算法原理,将采集
回族作家张承志的成名小说《黑骏马》,以其丰厚的思想内涵和独特的艺术魅力赢得了广大读者经久不衰的好评。本文试图从文本入手,剖析作品的结构特征,从而找出它在艺术上取得成功
由于经典PID控制对被控系统的参数摄动比较敏感 ,将非线性PID控制方法引入DC -DC变换器 ,可以使变换器具有很强的的鲁棒性、适应性和稳定性 .以Buck Boost变换器为例 ,给出了
目的了解北京市社区老年人跌倒的发生情况,并对老年人跌倒干预措施效果进行评价。方法采用分层整群抽样法于2005年选取北京市东城区龙潭街道办事处所管辖的社区的60岁及以上