一种基于动态阈值的时间序列数据序列模式挖掘方法专利查询专利号|摘要-满商公司网

一种基于动态阈值的时间序列数据序列模式挖掘方法

基本信息

申请号	CN201910811085.4	申请日	-
公开（公告）号	CN110609857B	公开（公告）日	2021-03-05
申请公布号	CN110609857B	申请公布日	2021-03-05
分类号	G06F16/2458(2019.01)I;G06Q40/04(2012.01)I	分类	计算；推算；计数;
发明人	王巍;辛国栋;田静;吕芳;黄俊恒;魏玉良	申请（专利权）人	威海天之卫网络空间安全科技有限公司
代理机构	青岛华慧泽专利代理事务所（普通合伙）	代理人	马千会
地址	264209山东省威海市火炬高技术产业开发区文化西路2号
法律状态	-

摘要

本发明属于数据处理技术领域,涉及一种序列模式的挖掘方法。该方法包括：利用时间窗口对原始序列进行划分，形成时间序列集；扫描时间序列集，获取一项式集合；根据频繁一项式定义采用动态阈值对一项式进行筛选，将非频繁的项从序列集中删除，得到频繁一项式集；从频繁一项式集中的第一项开始以所述的第一项为前缀构造后缀，对后缀进行频繁多项式的挖掘，满足频繁多项式定义的项为频繁项，当后缀为空时，挖掘结束；遍历频繁一项式集合，迭代进行上一步操作，直到频繁一项式集合被遍历完成，得到频繁项集合。本发明的方法，在识别频繁一项式时，采用了动态变化的支持度阈值；不仅对不同序列之间频繁出现的模式进行挖掘，也挖掘一个序列内部频繁出现的模式。