不确定时间序列中不确定频繁模式的确定方法技术

技术编号:8191080 阅读:307 留言:0更新日期:2013-01-10 01:57
本发明专利技术提出了一种不确定时间序列中不确定频繁模式的确定方法,属于时间序列处理领域。该方法包括以下步骤:S1、选择不确定频繁模式的类型并设定次数阈值和概率阈值η,其中不确定频繁模式的类型包括最小出现模式和非重叠出现模式;S2、根据不确定频繁模式的类型,计算各候选模式在不确定时间序列中的有效实例,并确定各候选模式的类型为第一种候选模式还是第二种候选模式;S3、采用动态规划技术判断第一种候选模式是否为不确定频繁模式;S4、结合状态空间压缩编码技术和模糊规划技术判断第二种候选模式是否为不确定频繁模式。本发明专利技术可以精确确定不确定时间序列中不确定频繁模式,此外,采用状态空间压缩编码技术提高了计算效率。

【技术实现步骤摘要】

本专利技术涉及一种时间序列处理方法,尤其涉及一种。
技术介绍
在通信领域,通常会产生大量非常长的不确定时间序列。例如在物联网通信领域,主要的数据传感设备包括射频识别(RFID)传感器、红外线传感器、全球定位系统、激光扫描器等,由干物联网部署环境中的不确定因素和数据传感设备自身采集数据的误差,使得采集到的数据具有不确定性。目前,大多数时间序列处理方法仅针对确定时间序列,提取确定时间序列中频繁出现的子序列,只需要考虑子序列出现的次数,次数越多频繁程度越高。然而,提取不确定 时间序列中频繁出现的子序列,不仅需要考虑子序列出现的次数,还需要考虑子序列出现的概率,因此现有的时间序列处理方法并不适用于不确定时间序列。
技术实现思路
本专利技术g在解决现有技术中存在的技术问题,特别创新地提出了一种,不仅考虑了频繁出现的子序列的出现次数,还考虑了子序列出现的概率,可以精确确定不确定时间序列中不确定频繁模式。为了实现本专利技术的上述目的,本专利技术提供了一种,其特征在于包括以下步骤SI、选择不确定时间序列中不确定频繁模式的类型并设定不确定频繁模式的次数阈值零和概率阈值Π,其中不确定频繁模式的类型包括最小本文档来自技高网...

【技术保护点】
一种不确定时间序列中不确定频繁模式的确定方法,其特征在于包括以下步骤:S1、选择不确定时间序列中不确定频繁模式的类型并设定不确定频繁模式的次数阈值和概率阈值η,其中不确定频繁模式的类型包括最小出现模式和非重叠出现模式,且为正整数,η为[0,1]之间的小数;S2、根据不确定频繁模式的类型,计算各候选模式在不确定时间序列中的有效实例:若不确定频繁模式的类型为最小出现模式,则该候选模式对应的有效实例是指该候选模式在不确定时间序列的所有实例中不包括其他实例的实例,若不确定频繁模式的类型为非重叠出现模式,则该候选模式对应的有效实例是指该候选模式在不确定时间序列的所有实例中不相互重叠的实例;确定各候选模式...

【技术特征摘要】

【专利技术属性】
技术研发人员:万里
申请(专利权)人:重庆汉光电子工程有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1