时空轨迹中隐含的周期性行为模式 - 科学技术与工程.pdf

第 卷第 期 年 月 科 学 技 术 与 工 程 时空轨迹中隐含的周期性行为模式 刘翔王斌君王靖亚杜锦 中国人民公安大学网络安全保卫学院北京 摘要将人类时空轨迹中隐含的信息进行可视化并转换为语义语言是公安工作的迫切需要 使用聚类算法将空间轨迹数 据离散化设计等间距抽样算法规整时间序列数据从而将连续域上的时空轨迹数据表示为离散的二值序列为使用离散傅 里叶变换和循环自相关方法查找时空轨迹中隐含的周期性行为模式做好数据准备并通过调整采样时间跨度以增强稀疏二 值序列的周期性特征 实验表明可以有效提取时空轨迹中的周期性行为模式而具有季节性和随机变化的行为模式也具有 重要参考价值 案件的发生是由人的行为导致的所以对人类时空轨迹的研究成果也可以应用于案件分析 关键词 时空轨迹行为模式 二值序列周期性 中图法分类号 文献标志码 时空轨迹包含空间轨迹和时间序列两个概念 等 通过研究和开发时空轨迹挖掘技术来发现隐 记录空间轨迹的信息源一般包含空间实体的位置 藏在轨迹大数据中有价值的规律和知识以供决策支 属性和几何特征 空间轨迹各点之间又具有空间距 持 张健钦等 基于时空 的视角根据出行特 离空间方位和空间拓扑这 种关系各类信息源中 征和作息规律的相似度提出并实现了驾驶员居住 普遍存在时间序列特征化时间序列包括趋势变化 地挖掘方法和作息规律性分析方法 向隆刚等 循环变化 季节性变化和随机变化等 空间轨迹和 基于对象来分析轨迹之间复杂的时空关 时间序列这些特点意味着对时空轨迹信息进行分析 系提出关联于地理空间要素的时空关联模型 王 亮等 通过对序列模式挖掘算法的相关改进 设计 比对普通数据进行挖掘要复杂的多技术实现也更 加困难 在数据挖掘原理与 应用 并实现了适应于严格时间间隔约束条件下的移动概 率序列模式挖掘算法 文献 对时空轨迹在 宝典 中将空间数据库挖掘和时间序列数据挖掘归 类为复杂对象数据挖掘 在计算机科学经典教材 空气质量监测道路流量监控旅游路线推荐智慧 数据挖掘概念模型方法和算法第 版 中也 城市体系框架等方面的应用进行了研究 将时态数据挖掘和空间数据挖掘归类为 数据挖掘 等 对如何在基因数据中的稀疏二值序列中发现 高级技术 对时空轨迹进行分析既要继承数据挖 周期性模式进行了研究对时空轨迹的研究具有启 掘的理论方法和技术又要发展符合时空轨迹数据 发作用 特点的新方法新技术 问题的提出及应用场景 随着