顾及空间分布与注记相关性的点要素注记配置算法

来源 :郑州大学 | 被引量 : 0次 | 上传用户:xiaomxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,人们对大数据中所蕴涵的内在机理和高价值信息有着迫切的需求和期待。可视化技术作为大数据分析的重要工具和手段,应运成为人们重点关注和研究的热点。在数据可视化中,各行业数据经常利用地理信息技术将其整合到统一的地理空间中进行分析和表达,因此,地理空间数据可视化是大数据分析与可视化技术的重要基础,通过将其转化成地图等通俗易懂的符号将信息传递给用户。在这一过程中,注记是用户正确快速的获取有价值的信息的关键。因此,获得更多可读和清晰的注记成为了研究的重点和难点。在大规模和稠密型的点要素注记配置中,其问题求解规模的庞大和注记间激烈的空间竞争关系容易导致点要素注记效率低下和配置结果不合理等问题。因此,本文通过充分挖掘数据集的空间分布特征和注记相关性提出一种基于注记频繁模式的点要素注记自动配置算法。该算法预先挖掘点数据集的空间分布特征和注记间的相关性设计点要素注记频繁模式;其次,利用基于频繁模式的空间聚类算法对其整体空间分布特征进行分析,将大规模的整体数据集划分为若干独立的子数据集,消除整体求解中独立数据集产生的干扰性和模糊性;然后,挖掘点要素的局部空间分布特征和注记相关性设计基于增序注记频繁模式的注记次序规则,并采用多层次元启发算法求解注记配置问题;最后,在冲突检测环节,提出基于比特位的格网空间索引以减少索引占用的缓存空间和寻址时间。本文的研究成果包括:(1)系统梳理了注记与自动注记配置的基本原理和方法,详细阐述了注记候选位置模型、冲突检测、评价函数、元启发算法等注记自动配置的原理和方法,着重讨论了模拟退火、蚁群算法和遗传算法在点要素注记配置中的应用,在此基础上开展关于顾及空间分布与注记相关性的点要素注记配置算法研究。(2)针对稠密型点要素注记配置问题,通过充分挖掘点数据集的局部空间分布特征和注记相关性提出一种注记频繁模式,量化了点要素注记配置之间的干扰程度,进而设计了一种基于增序注记频繁模式次序规则指导注记自动配置,有效提升了点要素注记配置的质量。实验结果表明:在5%~40%的注记密度下,较其他注记方法的评价函数值降低了2.2~18.5。(3)针对大规模点要素注记配置问题,采用基于注记频繁模式的空间聚类算法对其整体空间分布特征进行分析,将大规模整体数据集划分为若干个独立的子数据集,从而降低问题求解的复杂度;同时传统元启发算法对不同规模数量数据集不具备普适性的问题,提出了一种多层次元启发式方法进行求解,以此提升元启发算法的鲁棒性和普适性。实验结果表明:在5%~40%的注记密度下,较原算法的求解效率平均提高了5.04%~54.80%,注记质量评价函数值平均降低了0.1~43.8。(4)针对传统格网空间填充和R树空间索引冲突检测算法的不足,提出了一种基于比特位的格网空间填充冲突检测算法,有效降低了内存资源占用和寻址查询次数,从而提升了冲突检测算法的运算效率。实验结果表明,新算法较传统格网空间填充和R树空间索引两种冲突检测算法的平均检测效率分别提升了51.59%和30.26%。
其他文献
初级中学历史课程探究性作业的探索是义务教育阶段历史新课程理念指导与新课标要求下,倡导学生开展探究性学习的重要组成部分。以多样化、实践性的课业来促进学生的思维发展,对于教师的“教”与学生的“学”都有着非常重要的意义与价值。若想充分发挥历史学科课程探究性作业的重要功能,需要教师深入了解其科学概念、具体分类、设计原则、评价方法与实践操作等诸多方面。本文通过整理学术界关于课程教学探究性作业的研究成果,提出
学位
中国是当今世界上人口规模最大的大国,在这么一个人口基数如此巨大的国度,随着中国老龄化程度的提高,老年人口总量占我国人口数量的比例还将继续上升,老年人口基数日益增加。面对一个特殊的社区——拆迁安置社区,如何使老年人健康的养老、丰富老年人的精神文化生活、使其快乐地度过晚年生活,这已经成为一个迫切需要解决的问题。近年来,越来越多的专家学者开始研究城市社区老年人的休闲活动,笔者在调研走访的基础上,重点对郑
学位
高中生问题行为一直以来备受社会关注,其问题行为的形成与家庭因素密切相关,尤其是父母的情绪表达。当孩子接收到父母的消极情绪,其损耗敏感性会有所增加,而损耗敏感性作为一种对个体产生消极影响的负面能量,可以进一步引发问题行为。同时,问题行为还受到高中生自身特质的影响,自我构念水平高的个体可能会表现出较少的问题行为。基于前人研究,本研究以高中生为研究对象,以损耗敏感性与自我构念为中介变量,探讨父母情绪表达
学位
2020年初,新冠疫情突如其来,肆虐全球,不仅给全球人民的生命健康带来了严重威胁,还冲击了各国实体经济的发展,进而造成了全球股市的大幅波动。在新冠疫情这一突发公共卫生危机的影响下,中国同主要发达国家(美国、英国、日本、澳大利亚、德国)股市间的联动性大小是否发生变化?股市间联动性传导方向和持续时间又作何改变?研究这些问题有助于在新冠疫情背景下防范股市间金融风险的跨市场蔓延,同时为突发公共卫生危机发生
学位
“30·60”双碳目标实现的背后意味着巨大的绿色融资需求,亟需探索更多绿色金融创新产品。绿色信贷占绿色融资的90%以上,是绿色金融的主力军,绿色信贷资产证券化这一绿色金融创新产品应运而生。但是由于发展时间短,我国商业银行发行这一新产品还缺乏相关经验,发行热情不高。截至2021年末,我国商业银行只发行了7单绿色信贷ABS产品。相信未来随着政策鼓励和市场成熟,我国绿色信贷资产证券化市场必将快速发展。本
学位
学位
强国必先强教,教育强则国家强。加快推进教育现代化,建设教育资源强国,办好人民满意的教育,关键在于教师。教师是立教之本,兴教之源,是学校健康稳定发展的关键因素,学校必须将教师队伍建设放在最重要的位置。普通高中教育是连接初等教育和高等教育的桥梁,在教育体系中起着承上启下的关键作用,承担着大众教育和精英教育的重任。普通高中专任教师队伍结构的合理与否,直接关系着普通高中教育质量的高低。世界各国都高度重视普
学位
建筑与我们的生活息息相关,基于遥感影像的建筑物提取在城市规划、违章建筑、城市变迁、人口估计和灾害评估等领域都有着重要意义。随着遥感影像分辨率的提升,为高精度建筑物提取提供了可靠的数据源,同时也为遥感影像建筑物自动提取带来了新的挑战。近年来卷积神经网络在图像分类、图像分割、目标检测等领域取得了令人瞩目的成就,成为了目前计算机视觉中最热门的研究方向之一。卷积神经网络在自然图像处理中取得的成功自然地引发
学位
课后服务作为解决家长接送难,提高学生综合素质的一项利好政策,解决的是民生之需。2020年5月20日河南省教育厅等六部门发布《关于做好中小学生课后服务工作的指导意见》以来,郑州市各级各类中小学积极响应政府政策,2021年年底基本实现郑州市中小学课后服务全覆盖。但学校、教师、家长和学生各方满意度如何,政府的政策是否得到有效落实,有何更进一步的诉求,都需要得到回馈。基于此,本文对郑州市X小学开展课后服务
学位
初中阶段的班主任作为班级的直接管理者,是落实立德树人根本教育任务的重要力量,班级中各种事情都需要他们去负责,包括学生的思想道德教育工作、学习和日常管理,既要负责与科任教师沟通协调,又要负责学校与家庭和社会的人际交往。这对初中班主任的要求越来越高,对新手型班主任而言更是一项艰难的挑战,初中新手型班主任能否胜任以及胜任水平的高低都将直接影响班级教育功能的发挥和学生身心健康的发展。笔者从胜任力角度出发,
学位