路网下地理社交文本最近邻查询研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:snmn777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社交网络的不断发展,有效的社交网络数据每天持续地增长。例如,在2014年6月之前,平均每天,Facebook的活跃移动用户高达6亿5千万。社交数据主要是由人类之间的社交活动产生的,并为大量的预测和推荐任务创造了机会,因为彼此具有社交关系的用户往往拥有相似的偏好。比如,一组互相是朋友的希腊裔美国人也许都会对当地社区的希腊餐馆感兴趣。此外,那些从事服务业的网络对象,比如商店、旅馆和著名景点,将会持续地被地理标签化。本文提出并支持两种新的查询,第一种为路网下地理社交文本k最近邻(GSTkNN)查询,第二种为路网下最大化双色体地理社交文本反k最近邻(MaxBRGSTkNN)查询。GSTkNN查询同时考虑了用户与对象的空间相似度、文本相似度和社交相似度,为用户推荐他们可能感兴趣的对象。MaxBRGSTkNN查询则同时考虑空间、文本和社交信息,为广告商推荐投放广告的最优地点和文本描述,以吸引最多的用户。为了解决这两个查询,本文提出了一个同时索引用户和对象的位置、文本和社交信息的混合式索引架构,称作GIM-tree。然后,基于GIM-tree,本文设计了一系列高效的GSTkNN查询算法和MaxBRGSTkNN查询算法,并提出一些剪枝策略来提升这些算法的性能。最后,在真实数据集上做了大量的实验来验证本文提出的方法和剪枝策略的有效性和高效性。
其他文献
当今世界已经进入了数字化的时代,蓬勃的市场需求造就了动画电影和电子游戏产业的高度繁荣,也促进了真实感渲染技术的飞速发展。在基于物理的真实感渲染研究领域,至关重要也
近些年来,随着消费级别RGB-D相机的问世和普及,普通用户也能够方便地获取现实生活中各类物体和人物的几何信息。然而真实世界中的物体是丰富多彩的,只有几何形状的三维模型显
随着人工智能的飞速发展,卷积神经网络(Convolution Neural Network,简称CNN)被广泛应用于视觉分析领域,并在图像分类、人脸检测、对象识别、图像变色等方面取得了令人瞩目的
心电信号(ECG)自动分析与诊断是当前信号处理领域的一个研究热点,这一技术能够有效实现能够提高医生效率,促进医疗事业发展和提高人们健康水平。心拍识别作为心电信号自动分
我们提出了一种应用于人脸视频的实时本征分解技术,该技术让用户能够在实况视频中编辑面部外观。在运行之前,用户将编辑应用到参考人脸图像的反照率本征图和亮度本征图,这允
在课堂小组合作学习盛行的当下,同伴互助学习模式显然有其优越性,本文介绍了同伴互助小组的形成、学习内容及考核评价机制,以期提高课堂学习效率,实现"因材施教"的理想。
钢材凭借其诸多优点被广泛应用于建筑结构中。近年来随着我国国民经济和建筑市场的不断发展,国内钢结构的应用范围在不断扩大,建筑钢结构科学技术领域的发展也在不断提高。但建筑科学领域对钢管结构相贯节点极限承载力以及超低周疲劳断裂方面的研究并不充分。本文以圆钢管相贯节点为研究对象,研究思路由简入繁,从平面节点入手,对常见的圆钢管X型相贯节点进行研究。空穴扩张模型(Void Growth Model,简称VG
麦冬Ophiopogon japonicas属多年生常绿草本植物,近年来作为草坪在绿化中应用越来越广泛,杂草在草坪中的发生危害也在逐年加重。草坪中杂草尤其是多年生杂草,如果得不到及时防除,轻则影响草坪观赏效果,重则草坪被杂草覆盖。目前,麦冬草坪中杂草防除的研究较少,为此,本文调查了扬州市主城区麦冬草坪地发生的杂草;评价了36种除草剂茎叶喷雾对麦冬草坪的安全性;通过田间试验筛选了防除麦冬草坪地杂草的
随着互联网和社交媒体的快速发展,网络中出现了大量的用户发布的主观性文本。这些文本覆盖了用户对于产品的评价以及民众对于社会热点事件的反应等大量内容,因此自然语言处理
基于瑞利散射的布里渊光时域分析(RBOTDA)系统因为单端工作的优点,在大型监测场合中有广泛的应用前景。但是该技术本身也存在缺陷,由于瑞利散射光十分微弱,导致系统的信噪比