LBSN环境下基于反k近邻查询的推荐系统研究与实现

来源 :沈阳航空航天大学 | 被引量 : 0次 | 上传用户:cocoxb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,基于位置的社交网络(Location-Based Social Network,LBSN)服务平台得到了迅速的发展。基于反k近邻查询的推荐技术在LBSN平台的服务中发挥着重要的作用。LBSN数据具有多元异构性、实时更新性和空间文本性,因此LBSN环境下反k近邻查询与传统反k近邻查询相比存在数据规模大、数据更新频繁等问题。针对以上问题,本文提出了 LBSN环境下基于反k近邻查询的推荐系统。针对数据流环境下连续双色反k近邻查询问题,本文首先提出了一种MHTree(Min-Heap-Tree)索引。其作用是在数据更新时高效维护结果集。以此为基础,本文提出了六区域环(Six-Region-Ring,SRR)查询处理算法,实现了对高质量数据的筛选。最后,本文提出一种数据预处理的方式高效维护候选用户集和验证设施集,提高了算法更新的性能。针对距离-关键字相似度约束的双色反k近邻查询问题,本文提出了一种基于关键字多分辨率网格树(Keyword Multiresolution Grid Rectangle-Tree,KMG-Tree)过滤-验证查询处理框架。该框架首先提出了一种KMG-Tree索引,实现了对空间文本数据库的高效管理。以此为基础,本文提出了一种Six-Region-Optimize算法实现了对KMG-Tree索引的高效剪枝,提高了查询效率。最后,本文利用阈值φr为查询点筛选出少量质量更高的对象。最后,本文使用德国(Germany,GE)和北京(Beijing,BJ)的部分地理空间位置信息以及一个模拟数据集(Simulated Data,SD)分别对SRR算法和Six-Region-Optimize算法进行仿真实验,证明了本文所提算法的有效性、实用性和稳定性。本文还实现了 LBSN环境下基于反k近邻查询的推荐系统,该系统支持数据流环境下连续双色反k近邻查询和距离-关键字相似度约束的双色反k近邻查询两种推荐方法。
其他文献
随着文化创意产业的高速发展,蕴含着独特文化基因和文化价值的地域性文化成为了文创产品设计的主要来源。牡丹江市以其得天独厚的冰雪资源著称,本论文以牡丹江文创产品开发中冰雪文化的应用设计为研究目的,采用独特的设计思路,打破固有的设计生产模式,不仅可以打造创新性冰雪文创产品,也是对牡丹江冰雪文化的传承与保护,同时树立牡丹江文化自信。本文首先采用文献研究法对国内外冰雪文化与文创产品进行分析,提出现有牡丹江冰
学位
目的:发现潜在可用于保湿功效评价体外研究新靶点。方法:通过GEO数据库收集正常人体皮肤数据和因皮肤保湿功能异常引起的与疾病相关的基因数据,利用GEO2R对两者基因数据进行差异分析,得到潜在与皮肤保湿相关的差异基因;再利用STRING关联丝聚蛋白基因(Filaggrin,FLG)与其他差异基因,在GeneCards数据库进行GO/KEGG富集分析,并将这些基因的生物学功能与得到的信号通路关联,阐释潜
期刊
近些年来,随着我国全面进入老龄社会,国家探索实施多元化养老模式与机制,并推出了相关政策推动老龄事业协调可持续发展,在我国老龄化不断加深以及养老负担不断加重的现状下,各地区开发建设符合老龄人口需求的养老社区并形成产业化园区便成为老龄社会发展趋势。然而,老年人通常患有不同的健康问题,针对目前的项目设计背景只是考虑到无健康障碍的老年人,但对有视力障碍以及患有对光线有特殊需求疾病的老年人,不同的视觉舒适度
学位
东北地区的重工业底蕴浓厚,具备发展工业文化的土壤,为了对工业遗产进行相应保护和二次开发,沈阳市出台相关政策,大力发展工业文化旅游。随着沈阳工业文化旅游产业的开发,与其相关的工业文化衍生产品创意链亟待发展。本课题着眼于沈阳工业文化旅游衍生品设计,将沈阳的工业文化通过旅游衍生品的形式展现在大众的视野,旨在提高沈阳的工业旅游产业价值,提升城市文化影响力。首先梳理了沈阳工业文化发展历程,将沈阳工业文化旅游
学位
重型火箭在其发射过程中的动力学环境非常恶劣,导致航天器部件容易发生破坏。因此改善重型运载火箭发射过程中的振动环境是十分迫切及必要。本文提出了新型隔振器和能量采集器用于解决整星隔振与外界能源受限的问题。首先设计了一种带有镍钛合金钢丝绳的非线性能量阱的新型隔振装置,并应用于整星系统。该装置具有良好的减振性能,再采用非线性输出频率响应函数从传递率的角度分析了系统的响应。其次提出了一种主动变刚度隔振器应用
学位
电弧增材制造(Wire Arc Additive Manufacturing,WAAM)以其极高的成形效率和低廉的成本使得人们渐渐将电弧增材作为个性化零件定制的新选择。近些年来,电弧增材(WAAM)以较低的成本、较高的成形效率和较高的材料利用率在航空宇航领域已经逐渐开始应用,由于铝合金电弧增材成形质量低下,针对铝合金电弧增材工艺的研究较少。本文针对电弧增材制造5356铝合金薄壁和墙体试样工艺进行了
学位
近年来,多旋翼无人机系统以其结构新颖、操控简单、用途广泛等特点在民用和军用领域都大有用武之地。但在多旋翼无人机实际应用中发现,电动多旋翼由于续航时间短、载重小,在作业过程中需要频繁更换电池,增加了起落次数,也限制了其应用范围。常规燃油动力多旋翼虽然提高了载重和续航性能,但由于其结构较复杂、振动大,导致控制精度较低、可靠性不高。基于电动和油动多旋翼的优缺点,本文设计的并联式油电混合动力多旋翼无人机提
学位
石墨烯铝基复合材料具有抗腐蚀性好、质量轻、强度好等优点,在航空航天等领域具有良好的发展趋势和应用前景。传统的制备工艺存在生产周期长、制造成本昂贵、材料综合利用率低、制造大型复杂结构件困难等一系列问题。激光沉积制造技术,是一种能够从数字模型直接到三维立体结构件近净成形的新型制造技术,该技术能够克服传统加工工艺的不足,为石墨烯铝基复合材料的制备提供了周期短、成本低、质量高的有效途径。本文选用氧化石墨烯
学位
随着智能移动终端的普及,基于位置的社交网络(LBSN)得到了迅速发展。轮廓查询作为LBSN研究领域中的一类重要查询,在基于位置的社交网络平台、金融数据分析、医疗数据分析中扮演着重要的角色。该类查询的作用是从数据集中找到具有代表性的对象,将其推荐给用户,方便用户进行决策。然而,此类查询存在的一个重要问题是轮廓集合规模对数据分布、维度、规模均较为敏感。另外,随着大量文本数据的生成,结合文本信息的轮廓查
学位
近年来,随着汽车工业和通信技术的突飞猛进,智能交通系统(Intelligent Transportation System,ITS)和车辆自组网(Vehicular Ad-hoc Networks,VANET)受到了越来越多的关注。但传统的分布式架构由于其有限的视野,减缓了 VANET的发展。于是一个全新的网络范例-软件定义车辆网络(Software-Defined Vehicular Netwo
学位