三维障碍空间中的团组代表Skyline查询研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:lvsby2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline查询作为典型的多目标优化问题,在多因素条件下的选取决策中发挥着不可替代的作用。自提出以来引起了研究人员的广泛关注,相关方向的研究也在不断地扩展和延伸,从最开始的Skyline单点查询、空间Skyline查询发展到后来的K-支配Skyline查询以及Skyline团组查询等。其中,Skyline团组查询是在多目标优化问题上对于Skyline单点查询的重要扩展,但是,目前针对Skyline团组的相关研究较少,并且以往文献没有对数据集的空间属性进行计算,更无法满足用户同时考虑数据集的空间属性和非空间属性的查询需求。针对上述问题,提出一种划分属性的团组代表Skyline查询,给出二维欧式空间和三维障碍空间中的不同解决方案。本文对团组代表Skyline查询展开详细的研究。主要研究内容如下。首先,提出针对二维空间的团组代表Skyline查询。介绍该查询的研究背景以及意义。为解决此类查询问题,充分考虑数据集的各类属性,提出团组代表支配的概念,对数据点的属性进行分类讨论。并根据模糊综合评价理论以及用户的个人偏好对组内Skyline点的非空间属性进行评价,选出组内的代表点,接着给出团组代表Skyline查询的实现算法,返回在非空间属性和空间属性上具有优势的Skyline团组。其次,提出三维障碍空间中的团组代表Skyline查询——障碍团组代表Skyline查询。主要致力于解决在三维障碍空间中的团组代表Skyline查询问题,并以二维空间的团组代表Skyline查询为基础,延续其在非空间属性上的相关算法。在有关于空间属性的计算中,充分考虑计算距离时障碍物的影响,提出一种障碍物的剪枝策略和基于分区的障碍距离求解算法。然后,构建三维空间中Voronoi图,以此为基础进行相关计算。接着,给出障碍团组代表Skyline查询的算法实现和详细的算法分析。最后,对上述提出的两类团组代表Skyline查询算法分别进行实验。首先对于二维空间中的团组代表Skyline查询,设置传统Skyline团组算法PWise为对比实验。其次,由于以往相近算法均未涉及到三维障碍空间,则对障碍团组代表Skyline查询算法进行内部对比实验,记录算法相关性能指标进行分析。根据实验结果可知,本文提出的两个算法均具有较好的性能。
其他文献
植物空间分布数据作为典型的高维地理数据,其中蕴藏的海量信息在生物多样性和生态学等领域具有巨大的研究价值。领域专家通过这些信息不仅可以掌握各个区域的物种组成,同时能够更好地分析物种分布与气候、地形等环境因子之间的内在联系。由于目前现有的分析方法难以从多种视角灵活地对植物空间分布数据进行探索,为解决该问题,本文通过交互可视分析技术,设计有效的可视化表达形式来对数据进行分析,将从以下几个方面进行研究。首
学位
实体商店用户购物行为数据对于把握市场潮流风向、分析用户购物喜好具有重要意义。通过有效的购物行为数据分析,能够针对用户偏好与市场风向及时调整营销服务策略,并为用户提供更加有效的个性化推荐服务。然而现有方法多数从商品角度孤立分析市场整体潮流风向变化,难以将用户与交互商品进行有效关联,致使无法针对用户喜好提供更符合个人偏好的推荐服务。本文针对实体商店用户购物行为识别方面展开研究,提出基于RFID与IMU
学位
全文分为四个部分并加以具体介绍:第一部分,绪论。论述本文的选题、研究的背景以及研究的对象,以罗尔纯色彩语言为主要研究对象,并对其作品色彩风格的构成展开了探讨。第二部分,重点阐述了罗尔纯色彩风格的构成,并浅谈了罗尔纯所处的社会历史背景对其作品风格的影响。其次通过对罗尔纯绘画思想的重新解读,剖析了其作品与艺术风格之间所形成的原因,并阐述其艺术价值以及在中国当代美术发展过程中的重要地位。此外,还叙述了罗
学位
在面向服务的架构中,云API可以作为独立的业务模块,实现应用软件中复杂的业务逻辑、数据交换和核心功能。近年来由于需求量的增加,云API的数量爆发式增长,这使得Mashup的开发者在享受其带来便利的同时,也在为如何选择一个合适的云API而烦恼。针对云API选择困难这一问题,研究人员提出了大量推荐方法,但是现有推荐方法缺少对云API与Mashup之间互补关系的研究,然而值得注意的是,Mashup与云A
学位
在慕课中,课程推荐是系统地指导用户学习的主要方式。现有的课程推荐方法中,同时考虑文本内容和异构图结构信息的研究很少,而融合多层面特征信息在推荐时往往可以降低仅使用单层面特征信息固有缺陷的影响,实现特征互补。本文基于上述问题重点研究慕课中的课程推荐问题,利用BERT,Word2Vec和异构信息网络从文本内容和异构图结构信息两个层面挖掘用户与课程之间的潜在联系,加强推荐的可解释性并提高推荐的准确性,使
学位
为提高地质测绘图像的清晰度,引进无人机遥感技术,设计矿山地质精细化测绘方法。根据无人机遥感测绘作业的需求,参照采用航空网络和地区网络的布局方式,利用航线网络,在各高程航线间设置适当数量的像控点;使用CGO技术,处理测绘中的网络平差数据,采集无人机遥感测绘信息;计算镜头误差的方式,建立一元线性回归方程,补偿并处理测绘数据;自动连接多个提取点,执行自动操作,转化成果文件;利用地质空间复合体模板,录入点
期刊
随着油井开采逐渐从低含水转变为高含水,针对井下油气水三相流相含率参数测量的精确度以及可靠性也逐渐成为相关领域研究的重点,同时也成为指导油井开采的重要指标和调整油田开发的重要数据来源。为了解决油气水三相流相含率测量问题,本课题基于光纤测量技术、电导测量技术进行创新性设计,同时采用有限元法对其测量原理、数值模型、结构参数等进行深入分析,研制一种光纤电导一体式探针传感器,同时基于传感器收集时序脉冲信号数
学位
随着智能移动设备的广泛应用和通讯技术的快速发展,基于位置的社交网络(Location-Based Social Network,LBSN)逐渐流行起来。兴趣点推荐作为LBSN中的一种辅助工具,能够利用用户的历史签到数据为其推荐感兴趣的位置,从而改善用户的体验感。然而,当前研究仅考虑用户签到记录中的实体联系,忽略了有限交互数据造成的数据高稀疏性问题;另外,部分算法虽然利用了签到数据的特征信息,但缺乏
学位
<正>各位来宾,女士们、先生们、朋友们:晚上好!欢迎大家来到美丽的野鸡坪,在清凉的盛夏之夜,在苍茫的乌蒙之巅,与我们一起迎来第六届六盘水市旅游文化产业发展大会的隆重开幕!在大家身后,是野鸡坪数千亩绽放的七色花海。在如水的夜色中,每一朵鲜花,都在用最灿烂的姿态、最娇艳的色彩、最迷人的芬芳,代表六盘水的山山水水和各族人民,默默地对各位来宾的到来表达着最火热的盛情和最深沉的谢意!
期刊
联盟链,作为区块链中的一种形态,可以用来优化传统信息化应用的业务流程。但是,在实际的联盟链应用中,发现基于PBFT(Practical Byzantine Fault Tolerance)共识算法的联盟链并不能满足应用场景的性能需求,究其原因是联盟链所采用的PBFT共识算法存在性能上的不足。首先,本文对PBFT共识算法的原理进行深入研究,并针对其核心流程分析算法的不足和缺陷,在保障算法的安全性和活
学位