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

Time series similarity measuring method based on dynamic time bending

A similarity measurement and time series technology, applied in the field of data analysis, can solve the problem of not considering the shape characteristics of time series, and achieve the effect of accurate similarity measurement

Inactive Publication Date: 2018-09-14
ZHEJIANG SCI-TECH UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the calculation process of many measurement methods, only the distance between two

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 similarity measuring method based on dynamic time bending

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The time series similarity measurement method of the present invention will be further described below in combination with specific embodiments.

[0018] The invention provides a method for calculating the similarity of time series, which not only considers the distance between the time series, but also considers the shape features between the time series. Below with the time series power of mobile phone communication record, the present invention is described in detail as follows:

[0019] 1. Set the length of the 2076 time series to be measured to 4032 uniformly. The 4032 is the length of the longest sequence among the 2076 time series to be measured. For time series with a sequence length less than 4032, add 0 at the end of the sequence , so that the length is 4032, i.e. m=2076, n=4032;

[0020] 2. Form 2076 time series with a length of 4032 into a matrix T m×n ;

[0021] 3. Through the PCA dimensionality reduction algorithm for the matrix T m×n Perform dimension...

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 discloses a time series similarity measuring method. The method combines a dynamic time bending algorithm and a derivative dynamic time bending algorithm, increases the accuracy of timeseries similarity measurement, and provides a solid foundation for the subsequent research of time series.

Description

technical field [0001] The invention relates to the field of data analysis, in particular to a similarity measurement method between time series. Background technique [0002] Nowadays, with the continuous development of Internet technology, electronic equipment and software technology, all walks of life are bursting with huge data all the time. And the characteristics of the hidden value. Time series is a numerical sequence or symbol sequence that is very common in real life, time-related, and sequential, especially in industries such as economy, weather, and biomedicine. At the same time, some non-time series data can also be converted into time series data. for analysis. Therefore, how to dig out hidden useful information from massive time series data is one of the most important research contents in the field of data mining. [0003] Time series data mining is the core sub-content in the field of data mining, and its application range is very wide. As an important ba...

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
IPC IPC(8): G06F17/30
CPCG06F2216/03
Inventor 刘良桂李炜贾会玲张宇
Owner ZHEJIANG SCI-TECH 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com