Cycle mining method of time series data

Abstract

The invention discloses a cycle mining method of time series data and belongs to the technical field of computer mode recognition and data mining. The invention provides the cycle mining method of traffic flow data aiming at overcoming the shortcoming that in the prior art, under the condition that observed data are not even, an accurate cycle cannot be obtained easily. A probability distribution estimation mode is used for carrying out cycle mining, under the condition that the observed data are not even, the accurate cycle can be obtained, an algorithm is simple, and real-time performance is good. On the basis, an on-line incremental updating mode is further used to solve a real-time cycle updating problem, accordingly resources expended on on-line cycle updating are low, and time used on on-line cycle updating is short. The method is especially suitable for cycle mining of a time series where a large amount of data missing exist, such as cycle mining of traffic flow data, hydrology data, climate data and seismological observation data, and a cycle can be obtained quickly and accurately.

Description

technical field [0001] The invention relates to a periodical mining method of time series data, which belongs to the technical field of computer pattern recognition and data mining. Background technique [0002] With the development of technology, moving objects are detected in many ways, resulting in a large amount of moving data. We can obtain a person's movement data through a positioning system; zoologists can also obtain data from wild animals through a positioning system to obtain their movement patterns. Traffic sensors have been installed on various roads and intersections in large numbers, usually to monitor the average speed of vehicles and traffic flow in a short period of time to generate a large amount of data that needs to be analyzed. [0003] There are two main types of movement data here: one is individual and the other is aggregate. In individual data or traffic data for a single object, we can analyze certain patterns of a single object separately. In th...

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is to overcome the deficiencies of the existing technologies and provide a cycle mining method for time series data, which can effectively solve the problem of inaccurate cycle determination caused by uneven observation data, and the algorithm is simple and real-time it is good

Images