基于模式实例分布均匀系数的模糊多级co-location模式挖掘算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:toofar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网设备的迅速普及,空间数据挖掘的相关研究已经从数据匮乏的时代过渡到了数据丰富的时代,海量的时空数据为获得新的知识和更好地理解复杂的地理现象提供了机会,也为解决现实世界中紧迫的问题提供了数据支撑。挖掘空间co-location模式(Spatial Co-location Pattern,SCP)的目的是发现在现实世界中具有强空间相关性的空间特征集的子集。这是提取和理解空间数据中隐性知识的重要技术,也是空间数据挖掘领域的重要研究方向之一。由于空间数据既存在关联性又存在异质性,SCP的空间分布或在整个研究区域全局出现,称为全局co-location模式(Global Co-location Pattern,GCP),或仅在研究区域的局部区域出现,称为区域co-location模式(Regional Co-location Pattern,RCP),基于此现象研究者提出了多级co-location模式挖掘(Multi-level Co-location Pattern Mining,MLCPM)。现有的MLCPM方法主要存在三个局限性。(1)构建实例之间的邻近关系时,用户难以设置一个适当的距离阈值来度量具有异质性的空间数据集中实例间的邻近关系(2)度量模式频繁性时,忽略了邻近实例对之间距离值大小对模式频繁性的影响,而且没有考虑模式在空间中的分布特性,导致挖掘结果不尽如人意。(3)现有的MLCPM方法将非频繁GCP作为候选RCP,候选RCP数量过多,并且区域co-location模式挖掘(Regional Co-location Pattern Mining,RCPM)部分依赖候选RCP的实例构建RCP的潜在频繁区域,导致整体挖掘效率偏低。为了解决上述三个问题,首先,本文基于Delaunay三角剖分方法生成不同特征类型的邻近实例对,从中提取两个距离分割参数来构建实例间的模糊邻近关系。接着,使用距离分割参数将邻近实例对的距离值归一化,并基于模糊邻近关系提出了一种新的模式频繁性度量方法。然后,定义了模式实例分布均匀系数以评估模式在空间的分布情况,并提出一种带有剪枝策略的MLCPM算法,该算法既考虑模式的频繁性又考虑模式实例在空间的分布情况,能准确高效地挖掘多级co-location模式。最后,在真实和合成数据集上进行了广泛的实验,对本文所提算法的挖掘效率、正确性和可扩展性等进行了全面的评估。
其他文献
随着网络成瘾所带来的问题严重影响着人们的社会生活,预防网络成瘾引起了全社会的广泛关注。中国互联网信息中心通过调查研究发现我国未成年网民的规模持续增长,触网低龄化是我国目前互联网使用现状的特点之一。因此从儿童领域开始抓起成为了重中之重,预防儿童网络成瘾势在必行。为预防儿童网络成瘾,社会工作干预儿童网络成瘾问题可以发挥专业优势,本研究采用社会工作方法以昆明市C小学高年级学生为研究对象,笔者运用目的抽样
学位
随着社交网络的发展,短文本数量呈现急剧增长,如聊天对话、网购评论等充斥着人们的生活,加剧了信息过载问题。融合深度学习的短文本多分类已成为改善信息过载问题的一项重要技术手段。对短文本深度建模进行特征学习一直是学术界和工业界的研究热点。特征指文本中的核心信息,其在文本建模中有无被重点关注即特征权重,影响着文本建模和分类的质量。因此,强化文本建模过程中特征表达对于提高分类准确率有重要意义。目前研究主要关
学位
在我国,农村教育水平相对落后于城市,国家对农村寄宿制学校的建设与管理不能局限于学校办学条件、加强师资建设等方面,同时也更加关注寄宿生的身心健康问题。农村寄宿制群体的构成错综复杂,承受挫折与适应环境的能力弱,问题凸显。在同伴交往方面,处于青春期的农村寄宿制初中生存在着很大的困难。同伴关系不良的青少年,受到失败的同伴关系经验影响,在同伴交往中感觉自己被同伴排斥,并伴随着社交焦虑、抑郁不安等不良情绪;不
学位
中文字体是展现中国历史文化特色的一种重要载体,具有着丰富的艺术魅力和人文底蕴。它承载着历史传承、情感表达、艺术传播等功能,所以设计一套中文字体有利于中国文化的传播,也能满足个人对字体库的个性化需求。由于中文字体在形态上变化多样,在不同的应用场景下,中文字体主要分为印刷体和手写体,需要由专业的设计师手工逐字设计,因此设计一套字体是一项费时费力的工作。传统的几何建模方法效率较低,随着生成对抗网络的诞生
学位
路灯作为城市基础设施建设中重要的组成部分,在完成基本照明任务的同时如何实现科学化、智能化的管理受到了业界的普遍关注。传统的路灯控制方式存在资源浪费、管理效率低等诸多问题:一方面在人员活动较少的时间段、区域内,路灯持续满额状态工作,浪费了大量的电力资源;另一方面,传统的路灯控制系统不具备无线通信和智能控制功能,需要人工控制、管理和检修,导致工作效率较低,管理模式混乱。本文摒弃粗糙的路灯管理模式,提出
学位
情感分析作为人机交互的一个重要研究方向,在社会的各种领域中都有着重要的应用,例如舆情分析、个性化推荐、金融预测等等。因为通信技术的发展,多模态的数据形式逐渐成为了社交平台的主流,多模态的内容相较于文本能够发表更多的信息。人们开始习惯于使用文本、图像、音频、视频等多内容形式来发表自己的看法,这就使得原来以文本为主的单模态的情感分析不能跟上时代的发展。在情感分析领域中,多模态数据优势明显,首先多模态数
学位
近几年,随着儿童问题福利和保障制度的发展和完善,事实无人在抚养儿童这一群体也引起了社会各界的广泛重视。尽管我国将事实无人抚养儿童这一特殊儿童放到整个的保障体系中,但是有很多的事实无人抚养儿童仍然面临着巨大的困难。与我国现行的儿童保障体系相比,我国对事实无人抚养儿童的基础生存保障还处在摸索状态。并且事实无人抚养儿童的需求是多种多样的,具体有身心发展、生活保障、教育、医疗、社会支持等,仅仅依靠国家或是
学位
随着老龄人口的增加、老龄化进程的加速,如何使老年人更好地度过晚年时光,成为国家和社会不得不关注和思考的问题。而社区作为国家和社会管理的最基层组织,它在促进老年人的角色转变和居家养老中发挥着越来越重要的作用。通过社区参与,老年人能更好地发挥自身的价值,减少心理落差,获得同辈陪伴,减少孤寂感,从而提升老年人生活质量。并且通过老年人的社区参与能更好地进行社区建设,更利于基层社会治理。本文以昆明市H社区为
学位
随着教育评价体系的变革,针对学生的综合素质评测活动已经不再“唯分数论”。为了促进学生的全面发展,并展现其个性化成长能力,很多学校开始调整自身教育方式,希望能够以此带动学生发展。对初中学生综合素质评价实施进行研究,既是推动基础教育课程改革的客观要求,也有利于落实立德树人的基础任务。在这个过程中,学校以及教师的教育质量以及教育观念将会受到影响。这有利于促进教育方式以及评价方式的变革与进步,进而能够真正
学位
近年来,家长教育参与逐渐成为基础教育改革的新诉求,国家层面也相继出台了一系列政策加以引导。其中,义务教育阶段“双减”政策重新规范和定义了家长教育参与的角色,鼓励家长更加注重对孩子教育的引导、与孩子沟通交流、主动进行家校沟通等其他形式的教育参与。本研究以云南省P市L小学作为取样学校,将家长教育参与划分为基于家庭的参与和基于学校的参与,具体包含亲子沟通、学业辅导、监管规训、亲子活动、家校沟通和参加学校
学位