Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Time series concept drift detection method and system, medium and equipment

A technology of time series and concept drift, applied in complex mathematical operations, instruments, pattern recognition in signals, etc., can solve problems such as difficult data learning and inability to directly apply other existing models, and achieve strong robustness and good Real-time processing and analysis, fast calculation effect

Inactive Publication Date: 2020-02-11
SHANDONG NORMAL UNIV
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The inventors of the present disclosure found in the research that although concept drift has received a lot of attention, most of the research is based on classification problems, and only a small part is dedicated to the concept drift of time series. The main reasons are as follows: (1) most of the concept drift detection Algorithms are based on the performance indicators of detection classifiers, and time series data are difficult to label in real environments, so ground truth (the accuracy of the training set for the classification of supervised learning techniques) is also an unavoidable problem;( 2) Time series data has time dependence, and many concept drift detection methods need to make assumptions about the distribution of data, or require data to be independent and identically distributed, so due to the particularity of time series data, they cannot be directly applied Other existing models; (3) In the real environment, due to the influence of noise or abnormality in the time series, the obtained data is difficult to be directly used for learning

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
  • Time series concept drift detection method and system, medium and equipment
  • Time series concept drift detection method and system, medium and equipment
  • Time series concept drift detection method and system, medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] like figure 1 As shown, Embodiment 1 of the present disclosure provides a time series concept drift detection method, the steps are as follows:

[0044] For the obtained original time series signal, the empirical mode decomposition method (EMD) based on extreme value symmetric extension is used to decompose the original time series signal, and the intrinsic mode component (IMF) containing the characteristic information of different time scales of the original signal is obtained;

[0045] Coarse-graining the obtained intrinsic mode components by fuzzy entropy to obtain intrinsic mode components transformed by fuzzy entropy;

[0046] The non-parametric statistical process control model based on generalized likelihood ratio test is used to monitor the intrinsic mode component after fuzzy entropy conversion, and the maximum degree of freedom of generalized likelihood ratio test is calculated, and the maximum degree of freedom is compared with the preset control threshold D...

Embodiment 2

[0125] Embodiment 2 of the present disclosure provides a time series concept drift detection system, using the time series concept drift detection described in Embodiment 1 of the present disclosure, including:

[0126] The data decomposition module is configured to: decompose the obtained original time series signal by using an empirical mode decomposition method based on extreme value symmetric continuation to obtain intrinsic mode components containing characteristic information of different time scales of the original signal;

[0127] Fuzzy entropy conversion module: configured to: coarse-grain the obtained intrinsic mode components through fuzzy entropy, and obtain intrinsic mode components transformed by fuzzy entropy;

[0128] The concept drift detection module is configured to: use a non-parametric statistical process control model based on a generalized likelihood ratio test to monitor the intrinsic mode component after fuzzy entropy conversion, calculate the maximum d...

Embodiment 3

[0130] Embodiment 3 of the present disclosure provides a medium on which a program is stored, and when the program is executed by a processor, the steps in the time series concept drift detection method described in Embodiment 1 of the present disclosure are implemented.

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 time sequence concept drift detection method and system, a medium and equipment, and the method comprises the steps: carrying out decomposition of an obtained original time sequence signal through employing an empirical mode decomposition method based on extreme value symmetric extension, and obtaining an intrinsic mode component containing the feature information of different time scales of the original signal; performing coarse graining processing on the obtained intrinsic mode component through fuzzy entropy to obtain an intrinsic mode component converted by using the fuzzy entropy; monitoring the intrinsic mode component after fuzzy entropy conversion by adopting a non-parametric statistical process control model based on generalized likelihood ratio test, calculating the maximum degree of freedom of the generalized likelihood ratio test, and comparing the maximum degree of freedom with a preset control threshold to determine whether a mean value, a variance or drifting of the mean value and the variance occurs or not; conceptual drift detection is realized from the perspective of time domain characteristics of different frequencies.

Description

technical field [0001] The present disclosure relates to the technical field of time series concept drift detection, in particular to a time series concept drift detection method, system, medium and equipment. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art. [0003] The study of time series has strong theoretical significance and application value in real life. Due to its practical importance, the study of time series widely exists in the fields of finance, engineering, and medicine. When learning from time series, the target concept may change over time due to some external interference. For example, the patterns of ECG data of an epileptic patient before and after the onset are different, so the It will lead to differences between the previous time series model and the current model, and then the algorithm or model learned based on the previou...

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): G06K9/00G06F17/18
CPCG06F17/18G06F2218/02G06F2218/08
Inventor 骆超丁奉乾
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products