LBSN环境下的轮廓查询算法研究与实现

来源 :沈阳航空航天大学 | 被引量 : 0次 | 上传用户:qq53670018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动终端的普及,基于位置的社交网络(LBSN)得到了迅速发展。轮廓查询作为LBSN研究领域中的一类重要查询,在基于位置的社交网络平台、金融数据分析、医疗数据分析中扮演着重要的角色。该类查询的作用是从数据集中找到具有代表性的对象,将其推荐给用户,方便用户进行决策。然而,此类查询存在的一个重要问题是轮廓集合规模对数据分布、维度、规模均较为敏感。另外,随着大量文本数据的生成,结合文本信息的轮廓查询,即关键词轮廓查询已经越来越重要,而在流数据环境下,针对文本数据的轮廓查询尚未被研究。针对上述问题,本文提出PAKRS(Predict-based Approximate k Representative Skyline)和 PCKSWI(Partition-based Continuous Keyword Sky-line with Index)两种算法框架。首先,本文提出ρ-近似k代表轮廓查询。该查询返回当前窗口中的近似k代表轮廓集合,并保证近似k代表轮廓集合与精确查询结果集的支配面积之比不超过近似比ρ。为支持该查询,本文提出查询处理框架PAKRS。PAKRS利用高速流的特性对当前窗口进行划分,根据划分结果构建未来预测结果集,利用构建结果预测新流入窗口中数据成为查询结果的最早时间。其次,本文针对滑动窗口模型下的连续关键词轮廓查询问题,提出了一种流数据环境下的关键词轮廓查询算法处理框架PCKSWI。不同于传统的轮廓查询,它针对与给定关键词相匹配的对象,计算轮廓集合,并将查询结果返回给用户。PCKSWI通过对当前窗口进行划分,过滤掉大部分不可能成为查询结果的对象,克服了数据间时序关系对算法性能带来的影响。本文还提出了关键词轮廓网格索引KSG(Keyword Skyline Grid),实现了对各分片中对象的有效关键词过滤以及轮廓过滤。另外,本文通过调整分片粒度,实现了窗口的有效划分。最后,本文通过大量实验对所提算法的性能进行了评估,并实现了一个推荐系统。实验结果证明了本文所提算法的有效性和高效性。
其他文献
在复杂的工作环境中,全方位移动机械臂依靠本身高冗余度的特性可以很好的保持较高的操作性。因此在工业制造,物流搬运等行业受到了越来越多的重视以及使用。开展全方位移动机械臂的协调运动控制研究具有重要的实际应用意义。本文以实验室搭建的全方位协作机器人为研究对象,开展了全方位移动机械臂的协调运动控制研究。全方位协作机器人是由基于MY轮的全方位移动平台和新松SCR5型6自由度机械臂构成,针对机器人运动过程中移
学位
中国农村户用沼气工程正处于科学引导,技术转型,稳步上升的蓬勃发展阶段。沼气发生器作为沼气发酵理论科研成果融合实践的核心中枢,具有促进农业废弃物资源高效处理,推动现代农业持续性发展,加快美丽新农村建设步伐的积极作用。本课题响应国家对农村沼气发展的新思想、新观点、新要求,通过农户沼气发生器的创新设计,助力农村户用沼气工程优质发展。本课题的创新之处在于将科学技术与设计艺术结合,以人与自然和谐共生为出发点
学位
随着文化创意产业的高速发展,蕴含着独特文化基因和文化价值的地域性文化成为了文创产品设计的主要来源。牡丹江市以其得天独厚的冰雪资源著称,本论文以牡丹江文创产品开发中冰雪文化的应用设计为研究目的,采用独特的设计思路,打破固有的设计生产模式,不仅可以打造创新性冰雪文创产品,也是对牡丹江冰雪文化的传承与保护,同时树立牡丹江文化自信。本文首先采用文献研究法对国内外冰雪文化与文创产品进行分析,提出现有牡丹江冰
学位
目的:发现潜在可用于保湿功效评价体外研究新靶点。方法:通过GEO数据库收集正常人体皮肤数据和因皮肤保湿功能异常引起的与疾病相关的基因数据,利用GEO2R对两者基因数据进行差异分析,得到潜在与皮肤保湿相关的差异基因;再利用STRING关联丝聚蛋白基因(Filaggrin,FLG)与其他差异基因,在GeneCards数据库进行GO/KEGG富集分析,并将这些基因的生物学功能与得到的信号通路关联,阐释潜
期刊
近些年来,随着我国全面进入老龄社会,国家探索实施多元化养老模式与机制,并推出了相关政策推动老龄事业协调可持续发展,在我国老龄化不断加深以及养老负担不断加重的现状下,各地区开发建设符合老龄人口需求的养老社区并形成产业化园区便成为老龄社会发展趋势。然而,老年人通常患有不同的健康问题,针对目前的项目设计背景只是考虑到无健康障碍的老年人,但对有视力障碍以及患有对光线有特殊需求疾病的老年人,不同的视觉舒适度
学位
东北地区的重工业底蕴浓厚,具备发展工业文化的土壤,为了对工业遗产进行相应保护和二次开发,沈阳市出台相关政策,大力发展工业文化旅游。随着沈阳工业文化旅游产业的开发,与其相关的工业文化衍生产品创意链亟待发展。本课题着眼于沈阳工业文化旅游衍生品设计,将沈阳的工业文化通过旅游衍生品的形式展现在大众的视野,旨在提高沈阳的工业旅游产业价值,提升城市文化影响力。首先梳理了沈阳工业文化发展历程,将沈阳工业文化旅游
学位
重型火箭在其发射过程中的动力学环境非常恶劣,导致航天器部件容易发生破坏。因此改善重型运载火箭发射过程中的振动环境是十分迫切及必要。本文提出了新型隔振器和能量采集器用于解决整星隔振与外界能源受限的问题。首先设计了一种带有镍钛合金钢丝绳的非线性能量阱的新型隔振装置,并应用于整星系统。该装置具有良好的减振性能,再采用非线性输出频率响应函数从传递率的角度分析了系统的响应。其次提出了一种主动变刚度隔振器应用
学位
电弧增材制造(Wire Arc Additive Manufacturing,WAAM)以其极高的成形效率和低廉的成本使得人们渐渐将电弧增材作为个性化零件定制的新选择。近些年来,电弧增材(WAAM)以较低的成本、较高的成形效率和较高的材料利用率在航空宇航领域已经逐渐开始应用,由于铝合金电弧增材成形质量低下,针对铝合金电弧增材工艺的研究较少。本文针对电弧增材制造5356铝合金薄壁和墙体试样工艺进行了
学位
近年来,多旋翼无人机系统以其结构新颖、操控简单、用途广泛等特点在民用和军用领域都大有用武之地。但在多旋翼无人机实际应用中发现,电动多旋翼由于续航时间短、载重小,在作业过程中需要频繁更换电池,增加了起落次数,也限制了其应用范围。常规燃油动力多旋翼虽然提高了载重和续航性能,但由于其结构较复杂、振动大,导致控制精度较低、可靠性不高。基于电动和油动多旋翼的优缺点,本文设计的并联式油电混合动力多旋翼无人机提
学位
石墨烯铝基复合材料具有抗腐蚀性好、质量轻、强度好等优点,在航空航天等领域具有良好的发展趋势和应用前景。传统的制备工艺存在生产周期长、制造成本昂贵、材料综合利用率低、制造大型复杂结构件困难等一系列问题。激光沉积制造技术,是一种能够从数字模型直接到三维立体结构件近净成形的新型制造技术,该技术能够克服传统加工工艺的不足,为石墨烯铝基复合材料的制备提供了周期短、成本低、质量高的有效途径。本文选用氧化石墨烯
学位