Method for determining undetermined frequent pattern in undetermined time sequence

A technology of time series and frequent patterns, applied in special data processing applications, instruments, electrical digital data processing, etc., to achieve the effect of improving computing efficiency

Active Publication Date: 2013-01-09
CHONGQING HANGUANG ELECTRONICS ENG
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for determining undetermined frequent pattern in undetermined time sequence
  • Method for determining undetermined frequent pattern in undetermined time sequence
  • Method for determining undetermined frequent pattern in undetermined time sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0041] In the description of the present invention, unless otherwise specified and limited, it should be noted that the terms "installation", "connection" and "connection" should be understood in a broad sense, for example, it can be mechanical connection or electrical connection, or two The internal communication of each element may be directly connected or indirectly connected through an intermediary. Those skilled in the art can understand the specific meanings of the above terms according to specific situations.

[0042] Such as fig...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/00
Inventor 万里
Owner CHONGQING HANGUANG ELECTRONICS ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products