一种目标行为序列模式的数据挖掘方法.pdfVIP

综合 电子信息技术 doi：10．3969／j．issn．1003—3114．2015．02．22 引用格式：陈 勇．一种 目标行为序列模式的数据挖掘方法 [J]．无线 电通信技术 ，2015，41(2)：79-81 一 种 目标行为序列模式的数据挖掘方法 陈 勇 (中国电子科技集 团公司第五十四研 究所，河北 石家庄 050081) 摘 要 ：提 出一种 能够从 海量 目标航迹数据 中挖掘潜在 的 目标行为序列模 式的方法 ，该算法 包括形成 目标行 为序 列数据 、计算并设定挖掘过程参数和开始挖掘分析计算过程 3个步骤 。其 中挖掘分析计算过程是一个循 环迭代 的过 程 ，随着算法 的展开 ，挖掘 出更多更长的序列规则 。试验 结果表 明，该算法能够从 目标运动数据 中发现 目标行 为序 列 模 式 ，且 具有较 好 的可扩展 性 。 关键词 ：数据挖掘 ；序 列模 式；规则发现 中图分类号 ：TP3l1 文献标识码 ：A 文章编号 ：1003-3114(2015)02-79-3 A DataM iningM ethodforExploringSpatio-temporalBehavior SequencePatternsofTargets CHEN Yong (The54thResearchInstituteofCETC，ShijiazhuangHebei050081，China) Abstract：Anapproachofmininglatentactionpatternsofmovingobjectsfrom movingpathdataispresentedinthispaper，which ismainlyconcernedwiththreesteps：formingasequenceofpathpointsofmovingobjects；computingandsettingparametersformining process；conductingminingprocess．Theminingprocessisrecursive．Moreandlongeractionpatternsarediscoveredasthealgorithm is developed．Experimentalresultsshow thatthisapproach iseffectiveand scalable． Key words：datamining；sequence pattern；rule discovery 注 目标的活动情况的海量信息，这些信息包括 ：目标 0 引言 名称、目标出现的时间和位置、活动情况和 目标 的自 目标行为序列模式挖掘是数据挖掘的一个重要 身属性等。通过对这些数据的分析可以发现受关注 方 向，可以广泛应用于违法犯罪行为识别 、态势数据 目标的潜在活动规律 ，例如，在实施货物走私过程 中， 分析和计算机 系统入侵检测等领域 ¨ 。大 多数 载有走私物品的大型船只会首先 出现在 国境线附近 现有的序列模式挖掘算法是针对交易型数据来设计 的公海处 ，随后，会不断有小型船只靠近大船 ，并在取 的，对于长期观测数据而言 ，为了使用这些方法需要 得货物后离开，以完成蚂蚁搬家式的走私活动，这种 利用滑动窗 口将连续的观测数据分割为若干个数据 走私活动的反复出现 ，就会形成一种模式：大船 B在 片段 ，这样会破坏数据 的序惯特性 ，可能导致 P处出现后，小船 s，5，……，S也会先后 出现在 P 部分潜在序列规则 的遗漏。本文给出一种新 的目标 处。同样 ，在军事领域 ，执行任务 的各