Method for determining undetermined frequent pattern in undetermined time sequence

Abstract

The invention provides a method for determining an undetermined frequent pattern in an undetermined time sequence, belonging to the field of time sequence processing. The method comprises the following steps of: S1, selecting the type of the undetermined frequent pattern and setting a time threshold value and a probability threshold value eta, wherein the type of the undetermined frequent pattern comprises a minimal occurrence pattern and a non-overlapping occurrence pattern; S2, calculating effective examples of each candidate pattern in the undetermined time sequence according to the type of the undetermined frequent pattern, and determining the type of each candidate pattern to be a first candidate pattern or a second candidate pattern; S3, judging whether the first candidate pattern is the undetermined frequent pattern by using a dynamic programming technology; and S4, judging whether the second candidate pattern is the undetermined frequent pattern by combining a state space compression coding technology and a fuzzy programming technology. According to the method disclosed by the invention, the undetermined frequent pattern in the undetermined time sequence can be accurately determined; and moreover, the calculation efficiency is improved by using the state space compression coding technology.

Description

technical field [0001] The invention relates to a time series processing method, in particular to a method for determining an uncertain frequent pattern in an uncertain time series. Background technique [0002] In the field of communication, a large number of very long uncertain time series are usually generated. For example, in the field of Internet of Things communication, the main data sensing devices include radio frequency identification (RFID) sensors, infrared sensors, global positioning systems, laser scanners, etc. Data errors make the collected data uncertain. [0003] At present, most time series processing methods only focus on definite time series, and extract frequently occurring subsequences in definite time series, and only need to consider the number of occurrences of subsequences, the more times, the higher the frequency. However, to extract frequently occurring subsequences in uncertain time series, not only the number of occurrences of subsequences, bu...

AI Technical Summary

Problems solved by technology

[0004] The present invention aims to solve the technical problems existing in the prior art, and especially innovatively proposes a method for determining the uncertain frequent pattern in the uncertain time series, which not only considers the occurrence times of frequently occurring subsequences, but also considers the The probability of sequence occurrence can accurately determine uncertain frequent patterns in uncertain time series

Images