一种新的时空轨迹聚类算法KST-DBSCAN的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:purong0826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随移动互联网技术的快速发展,大数据、云计算、全球定位技术等得到了广泛应用,由此产生了海量的时空轨迹数据,基于位置的互联网服务如雨后春笋般涌现出来。大量移动终端用户对基于位置服务的各式需求,交通工具的增加带来交通拥堵、资源调配等交通负荷问题层出不穷。近年来受新冠疫情的影响,时空伴随者的及时管控对早期疫情防控而言具有重要意义,通过感染者时空轨迹数据的聚类研究,快速有效识别潜在感染者的时空高密度聚集点成为研究工作的重点。而现有的轨迹数据聚类方法多为二维空间聚类,现实应用中时间维度的有价值信息无法被挖掘利用,对三维时空数据包含时间维度的聚类研究成为时空轨迹数据挖掘不能回避的重要问题。本文将经典时空聚类ST-DBSCAN算法引入时空轨迹数据聚类研究,并针对该算法阈值参数的确定依赖于基于经验的人为选择或数据集规模,导致聚类结果不理想问题,开展了基于ST-DBSCAN算法对时空轨迹数据聚类的参数自适应机制研究。通过搭建时空轨迹数据挖掘环境,使用密度阈值Density来衡量某时空数据点邻域内的稠密程度,开展了基于ST-DBSCAN算法聚类的参数寻优策略分析,提出了参数自适应的KST-DBSCAN算法。KST-DBSCAN算法通过计算轨迹数据的时空距离矩阵,基于K-平均最近邻算法得到时空距离约束Eps参数列表,采用数学期望法得到参数MinPts列表。迭代K值参与聚类计算,直至聚类结果趋于稳定,确定算法对应的最优参数。本文以GeoLife GPS Trajectory数据集为研究对象,实现了基于KST-DBSCAN算法对时空轨迹数据的聚类分析,该算法极大改善了基于密度的时空数据聚类算法对参数人工设定或由数据集规模确定,导致聚类结果失真问题,实验验证表明参数自适应的KST-DBSCAN算法具有较好的聚类准确度。
其他文献
<正> 在剧烈运动后检查尿液可能发现一过性的蛋白尿、血尿和血红蛋白尿等现象,特别是运动性蛋白尿最为常见。在运动训练中常常用检查尿中蛋白质的含量,作为评定身体负担量的生理指标。在一般情况下,尿蛋白的含量随着身体活动量的大小而变化,运动的经过一定时间的休息即可恢复。近年来,体育运动记录不断提高,为了达到较高的运动水平,必须采用大运动量的
期刊
随着全球供应链和价值链的加速重构,我国要加快构建开放型经济新体制,尽快探索出一条符合我国基本国情,同时又能与国际经贸规则无缝衔接的高水平对外开放新机制。上海应在数字贸易与互联网开放、劳工标准、知识产权保护、中性产业政策等经贸规则的关键领域开展压力测试,为CPTPP规则谈判提供经验借鉴和参考依据,担负起引领我国新一轮高水平开放的历史任务。
期刊
在校的课程学习,往往是学生获取理论知识与掌握实践技能的基本途径,课程的架构指引学生学习的方向,课程的内容启发学生学习的思维。应用统计专业的课程主要教授统计学专业理论知识,培养学生运用统计方法解决实际问题的能力。本文从互联网企业的角度评价高校课程的实用性和受欢迎程度。在各大招聘网站上,互联网企业注明了职位的相关信息和具体要求,如专业背景、实践能力和项目经历。表面上这些文本信息是企业单位的用人需求,实
学位
作为政治哲学范畴的马克思主义政治哲学,它的特殊性显而易见。它始终代表着无产阶级的利益,为努力改变既定的现存社会和构建更加美好的社会,进而为实现无产阶级解放和人类解放而不懈奋斗。《共产党宣言》(以下简称《宣言》)作为无产阶级的第一个行动纲领文献,马克思和恩格斯提出用“自由联合体”代替资产阶级旧社会的方案,无不体现着马克思主义者对实现无产阶级解放和人类解放的科学谋划,对未来理想社会构建的伟大政治理想。
学位
在计算机通信技术迅猛发展的时代背景之下,我国支付领域发生了深刻的变革,依托于金融科技而产生的数字化支付方式极大地丰富了我国的支付体系。目前我国国内数字化支付所使用的交易媒介主要为商业银行电子货币、第三方支付机构电子货币以及近期尚处于试点工作中的数字人民币。这些数字化支付交易媒介会随着支付数字化的发展对流通中的现金形成大量替代,而且其影响范围也会涉及货币供给体系和货币创造机制等方面。因此,探讨数字化
学位
冯友兰创建新理学之初衷,是为了建构一个系统的方法论为中国传统人生哲学提供一个本体论基础。在建构过程中,他提出了两种方法,一是讲形式逻辑分析的正的方法,二是讲直觉主义的负的方法。文章从时代背景出发,以冯友兰的哲学思想变化为切入点,从思想的变化中,研究他对方法论的选择,其前期思想主要以实用主义为主,后期转向新实在论。实用主义给冯友兰奠定了以科学思维为基础的理性主义基调,新实在论为新理学提供了柏拉图式的
学位
<正>随着普通高中新课程标准的颁布,如何合理测评学科核心素养已成为我国基础教育改革和发展的重要议题。根据《普通高中历史课程标准(2017年版)》(以下简称新课标),历史学科的学业水平考试分为两类:一类是合格性考试,全体学生均须参加,以必修课程为考试内容,达到学业质量水平2;另一类是等级性考试,由学生根据报考高校要求和自身特长自主选择,以必修和选择性必修课程为考试内容,以学业质量
期刊
旅游作为一种新兴的产业,在新时期得到了迅猛发展。随着人们对于精神生活的追求越来越高,旅游越来越受人们的青睐,旅游与人们社会生活的融合程度也越来越高。因此,在新形势下加强旅游管理的现代化进程就成为一个十分重要的问题。本文分析了在目前信息化时代的发展大环境中,旅游管理信息化工作的内涵和机遇,提出促进旅游管理信息化建设的相关思考。
期刊
近年来,加速问题迅速成为学术界讨论的新兴话题。本质上说,现代社会表现为一个加速的状态。加速贯穿在政治、经济、文化等多个领域,展现出一系列速度景象可以说已经成为一种不可忽视的现象。作为法兰克福学派第四代具有代表性的人物,哈特穆特·罗萨整理了各种社会速度研究成果进而提出了自己的速度批判理论,为社会速度研究做出了重要的贡献并在此基础上复兴社会批判理论传统。作为马克思异化思想与法兰克福学派传统批判理论思想
学位
随着科学技术的不断发展以及相关研究的深入,优化问题也愈来愈复杂.有一类重要的优化问题仅能通过试验(通常为计算机试验)获得输入、输出数据,而输入与输出之间的函数关系没有显示表达式,甚至完全未知,也被称作黑箱子优化问题.常用的黑箱子优化算法有很多,如网格搜索、随机搜索、超拉丁方抽样等经典的批量采样优化算法,以及贝叶斯优化算法、群体优化算法、序贯均匀设计方法.网格搜索操作简单但在高维问题上表现不佳;随机
学位