【摘 要】
：
目前常见的轨迹聚类大多基于OPTICS、DBSCAN和K-means等算法,但这些聚类方法的时间复杂度随着轨迹数量的增加会大幅上升。针对该问题,提出一种基于密度核心的轨迹聚类算法。
【机 构】
：
郑州大学信息工程学院,郑州大学地球科学与技术学院
【基金项目】
：
河南省重点研发与推广专项(科技攻关)(192102210124)
论文部分内容阅读
目前常见的轨迹聚类大多基于OPTICS、DBSCAN和K-means等算法,但这些聚类方法的时间复杂度随着轨迹数量的增加会大幅上升。针对该问题,提出一种基于密度核心的轨迹聚类算法。通过引入密度核心的概念,设计轨迹密度计算函数以获取聚类簇的致密核心轨迹,同时利用出租车载客轨迹自身的方向和速度等属性提取轨迹特征点,减少轨迹数据量。在此基础上,根据聚类簇中致密核心轨迹与参与聚类轨迹的相似度距离判断轨迹的匹配程度,进而聚合相似轨迹,并将聚类结果储存在聚类节点中。实验结果表明,与TRACLUS和OPTICS聚类算法
其他文献
《危险性较大的分部分项工程安全管理规定》以住建部37号令的形式于2018年6月1日起施行。文章通过案例进行探讨,针对《规定》中建筑施工"危大工程"范围进行了规定,并对"危大
当面对突发、危重、预后不良的疾病时,急诊室的患者及家属往往会进入焦虑、恐惧、迷茫的不良情绪中。抢救室空间封闭、医护人员工作压力大、医患沟通紧急简短、医疗费用高等
目的探讨护理敏感指标对于神经外科护士护理质量的影响。方法以医院神经外科于2018年6月—2019年6月收治的200例患者为研究对象,按组间具有可比性的原则分为观察组和对照组,
工业厂房工程的基础设计关乎到工程的整体质量需求,因此具有极为重要的意义和作用。文章以工业厂房工程的基础设计以及相关应用为主要研究对象,结合作者多年工业厂房的设计经
日志数据是互联网系统产生的过程性事件记录数据,从日志数据中挖掘出高质量序列模式可帮助工程师高效开展系统运维工作。针对传统模式挖掘算法结果冗余的问题,提出一种从时序
教师在高中语文教学中应用微课教学模式是时代发展的需要,与新课程改革目标相符。微课与语文教学的有效结合可以最大程度发挥微课的价值,提高语文课堂教学效率。文章分析微课
目的探讨聚焦解决模式对胸腰椎骨折患者术后并发症及应对方式的影响。方法选择医院2019年2—12月收治的胸腰椎骨折手术患者50例,按照组间匹配的方法分为对照组和观察组,每组2
高能物理计算是典型的数据密集型计算,其主要采用基于文件的分级存储方案,根据访问热度的不同将数据存储于不同性能的存储设备上,然而当前数据热度预测采用基于人工经验的启
情境教学法可以通过特定的情境增强学生的理解和认识,营造良好的语文学习氛围。文章分析语文情境创设的难点并提出解决对策,指出具体的教学应用策略:设置适当的情境,让学生通
文章从定家湾工业区堤防工程实例出发,从锚固技术、软土处理技术以及预应力管桩技术三方面内容着手,阐述了水利工程的基础性处理措施,同时,对围堰支护施工的流程以及要点问题