基于中国观鸟数据的移动对象周期模式发现-计算机工程.pdfVIP

第 卷 第 期 计 算 机 工 程 年 月 先进计算与数据处理 文章编号 文献标志码 中图分类号 基于中国观鸟数据的移动对象周期模式发现 陈 东 邵增珍 魏争争 刘衍民 山东师范大学 信息科学与工程学院济南 山东省物流优化与预测工程技术研究中心济南 遵义师范学院 数学与计算科学学院贵州 遵义 摘 要 移动对象的轨迹数据中包含大量时空信息挖掘时空信息背后隐藏的周期模式对掌握移动对象变化规律 具有重要作用 为此提出一种三阶段移动对象周期模式检测算法通过研究轨迹点的时空特征识别并剔除重复 数据利用密度聚类算法发现轨迹点密集区域并找出密集区域中每一类移动对象的周期模式解决移动对象轨迹 周期模式挖掘中轨迹数据重复采样数据不连续及潜在周期模式发现问题 基于 年 年中国观鸟记录 中心中国观鸟年报等公开数据的实验结果表明该算法可有效处理轨迹数据并准确挖掘出规律性移动对象的周 期模式 关键词 移动对象数据挖掘数据预处理周期模式中国观鸟数据 中文引用格式陈 东邵增珍魏争争等基于中国观鸟数据的移动对象周期模式发现计算机工程 英文引用格式 象的动态位置信息 移动对象的轨迹数据在当前大 概述 数据背景下扮演着 日益重要的角色在人们 日常生 轨迹广泛存在于自然界以及人们的日常生活 活商业应用以及科学研究等方面起着举足轻重的 中随着计算机技术和定位技术的不断发展人们已 作用 移动对象都存在着相应的移动模式其在固 经可以方便地获取如手机用户车辆动物等移动对 定时间范围内总是大致遵循相同或相近的路线展 基金项目中国博士后科学基金 山东省科技发展计划项 目 山东省经信委软科学研究课题 作者简介陈 东 男硕士主研方向为数据挖掘邵增珍副教授博士博士后魏争争硕士刘衍民教授博士 收稿日期 修回日期 计 算 机 工 程 年 月 日 现出一定的周期性规律和模式 移动对象的周期 周期模式并输出周期模式序列 算法框图如图