基于时空因素聚类算法的研究与应用-计算机应用研究.pdfVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 基于时空因素聚类算法的研究与应用 闫双舰 罗泽 阎保平 中国科学院计算机网络信息中心 应用推进总体组 北京 中国科学院大学信息学院 北京 摘 要 为了发现移动对象的迁徙轨迹和经停地提出结合经停地检测算法和单链接聚类算法的方法 通过青 海湖鸟类的历史位置信息验证该方法的准确性和有效性并与应用于本领域的其他方法进行分析比较如 聚类算法减聚类及模糊聚类算法 结果显示提出的方法能够克服对比算法仅考虑迁徙数据空间位置信 息的缺点准确有效地挖掘出鸟类经停地和迁徙轨迹 关键词 聚类分析 经停地检测算法 单链接算法 迁徙轨迹 经停地发现 中图分类号 文献标志码 文章编号 作项目项 目网站 引言 生物遥测是指针对自由生活的动物个体状 基于获得的数据开展候鸟行为研究的一项重要研究内容 态变量的远程测量 生物遥测技术的出现使人们能够远程地 是发现候鸟迁徙的迁徙路线及迁徙过程中的经停地研究分析 跟踪候鸟的位置和移动状态 特别是基于全球定位系统 迁徙路线及经停地的地面生态特征和环境特征 为支持领域 的卫星遥测具有每天 都 科研人员有效地发现候鸟迁徙路线和经停地本文提出并实现了 能获取候鸟在地面或空中 的高精度位置信息候鸟的位置 一个结合检测算法和聚类算法的方法 信息更新速度快且连续等优势 基于 的遥测技术使人们 本文的贡献包括以下三个方面 能够监测和绘制候鸟移动和迁徙的细节 候鸟的位置信息提 本文提出并实现了结合 检测算法和 供了移动路线的基本单位展示了动物个体与其周围生态系统 聚类算法的移动轨迹数据分析方法能够有效地提取 的交互 掌握动物的移动模式能够帮助科学家更好地理解动 出移动对象的经停地和移动路线 将该方法应用到了迁徙候 物生态学中的一些关键概念包括资源使用 活 鸟的栖息地和经停地发现中获得了斑头雁迁徙过程中栖息地 动范围 以及分布情况和种群动态 和经停地选择的知识 基于 的生物遥测技术与动物生态学 利用斑头雁真实的位置历史数据对提出的方法的准确 的结合在提供新的研究机会和研究方向的同时也对技术和 性和有效性进行了验证 分析能力提出了挑战 本文研究的数据来自中国科学院计算 将本文提出的方法与应用于本领域的两种典型聚类算 机网络信息中心动物研究所与美国地质勘探局西部生态研究 法算法和 算法 中心野生动物研究中心以及联合国粮农组织的合 进行对比分析总结了不同方法的优缺点及适用场景 收稿日期 修回日期 作者简介闫双舰