作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 61-67,73. doi: 10.19678/j.issn.1000-3428.0050805

• 先进计算与数据处理 • 上一篇    下一篇

移动目标关联共现规则挖掘算法研究

谢彬 1,2,张琨 1,蔡颖 1,蒋彤彤 1,麻孟越 1   

  1. 1.南京理工大学 计算机科学与工程学院,南京 210094; 2.中国电子科技集团公司第三十二研究所,上海 201808
  • 收稿日期:2018-01-16 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:谢彬(1976—),男,高级工程师、博士研究生,主研方向为云计算、大数据及人工智能;张琨(通信作者),教授、博士、博士生导师;蔡颖、蒋彤彤、麻孟越,硕士研究生。
  • 基金资助:

    国家242信息安全专项(2017A153);江苏省研究生科研与实践创新计划项目(KYCX18_0438)。

Research on Mining Algorithm for Association Co-occurrence Rule of Moving Targets

XIE Bin 1,2,ZHANG Kun 1,CAI Ying 1,JIANG Tongtong 1,MA Mengyue 1   

  1. 1.School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China; 2.The 32nd Research Institute of China Electronics Technology Group Corporation,Shanghai 201808,China
  • Received:2018-01-16 Online:2018-08-15 Published:2018-08-15

摘要:

现行的移动目标行为规律侧重于空间或时间单一维度,且多集中于单移动目标的自身行为。为发现移动目标的关联共现规律,在传统轨迹序贯模式挖掘的基础上,基于常用的时间戳和地点的关联模型,加入任务属性信息,以移动目标在空间上的共同出现模式为基准分析时间上 的频繁度,提出一种将序列模式和关联规则应用到移动目标活动数据中的模式挖掘算法。实验结果证明,该算法能有效挖掘移动目标的活动地点关联性及协同共现规律,并且具有较低的算法复杂度,可以为建立移动目标的反应机制提供辅助决策。

关键词: 共现规律, 数据挖掘, 关联规则, 序列挖掘, 移动目标

Abstract:

The current mobile target behavioral rules mostly focus on the single dimension of space or time,or the self-behavior of a single moving target.In order to find out the association co-occurrence rule of moving targets,based on the traditional trajectory sequential pattern mining,this paper adds task attribute information with commonly used time stamps and place association models,and then takes the co-occurrence pattern of moving objects in space as a benchmark to further analyze the frequency of time,proposes a pattern mining algorithm which applies the association rule and sequence mining to the location and equipment association data of the moving target.Experimental results prove that this algorithm can effectively mine the activity location correlation and the rule of co-occurrence of moving target,and has lower algorithm complexity,which can provide decision-making for the establishment of the reaction mechanism of the moving target.

Key words: co-occurrence rule, data mining, association rule, sequence mining, moving target

中图分类号: