计算机与现代化

• 数据库与数据挖掘 • 上一篇    下一篇

基于OPTICS聚类和关联分析的轨迹伴随模式分析

  

  1. (华北计算技术研究所,北京100083)
  • 收稿日期:2017-06-26 出版日期:2017-12-25 发布日期:2017-12-26
  • 作者简介:胡文博(1990-),男,河南信阳人,华北计算技术研究所硕士研究生,研究方向:大数据处理,自然语言处理,机器学习; 黄蔚(1972-),女,研究员,硕士,研究方向:大数据处理整合与挖掘分析; 胡国超(1982-),男,工程师,硕士,研究方向:大数据处理整合与挖掘分析。

Trajectory Adjoint Pattern Analysis Based on OPTICS Clustering and Association Analysis

  1. (North China Institute of Computing Technology,Beijing 100083,China)
  • Received:2017-06-26 Online:2017-12-25 Published:2017-12-26

摘要: 目前,主流的轨迹伴随模式挖掘方法大多是对连续短时间内轨迹的一次挖掘,忽略了前后非连续时间上的关联分析,因此对隐含伴随模式的挖掘不准确。本文对轨迹伴随模式进行了分析,并提出一种结合密度聚类和关联分析的伴随模式分析方法。该方法首先挖掘轨迹数据中的局部模式簇,通过非连续时间片局部模式簇的关联分析,优化挖掘结果。实验结果表明本文方法可以有效地挖掘轨迹中的伴随模式。

关键词: 目标轨迹数据, 伴随模式挖掘, 密度聚类, 关联分析, 群体运动模式

Abstract: At present, the mainstream trajectory adjoint pattern mining methods are usually for short time analysis, and most of them mine trajectory data once, rarely taking into account the relevant analysis between before and after discontinuous time, so the implicit adjoint pattern mining is not accurate. This paper analyzes the trajectory adjoint pattern, and puts forward an adjoint pattern mining method based on density clustering and association analysis. Firstly, the local pattern clusters in the trajectory data are mined, and the mining results are optimized by the association analysis of the local pattern clusters in discontinuous time slices. Experimental results show that the method can effectively and accurately mine the adjoint model of the trajectory.

Key words: target trajectory data, adjoint pattern mining, density clustering, association analysis, population movement model

中图分类号: