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

A Multi-metric Time Series Similarity Analysis Method

A technology of time series and similarity analysis, which is applied in special data processing applications, instruments, electrical digital data processing, etc., and can solve problems such as many metric combinations and few combinations

Active Publication Date: 2016-08-31
HOHAI UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the research field of time series similarity analysis, there are few literatures on the combination of multiple metrics for similarity analysis.

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
  • A Multi-metric Time Series Similarity Analysis Method
  • A Multi-metric Time Series Similarity Analysis Method
  • A Multi-metric Time Series Similarity Analysis Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0017] The present invention is aimed at the k-nearest neighbor search problem, that is, querying the top k sequences (subsequences) most similar to a specified sequence. From the perspective of classification, k-nearest neighbor similarity search can be regarded as using similarity metrics to divide the time series into the first similar sequence (subsequence), the second similar sequence (subsequence), ..., the kth similar sequence (subsequence) sequence) and dissimilar sequences (subsequences)....

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 multi-measurement time series similarity analysis method applicable to k-neighbor inquires of a time series. A multi-single-similarity-measurement method is chosen according to the analysis requirement, each single similarity measurement is used to analyze and inquire an m-neighbor sequence or subsequence of the sequence, pruning the m-neighbor sequence or subsequence under each similarity measurement to obtain a candidate similarity sequence or subsequence, and combining the candidate similarity sequence or subsequence by using a multiple-classifier combination method with advantage weight to obtain the k-neighbor sequence of the inquired sequence. Compared with the single similarity measurement, the similarity analysis of combined multiple measurements can obtain a more comprehensive analysis result. The multiple-classifier combination method with advantage weight regulates the ranking score according to the difference of the similarity distance between the adjacent candidate similarity sequence or subsequence and the inquired sequence while using a BORDA counting method for reference, so as to reflect the specific difference of similarity of the candidate similarity sequence or subsequence.

Description

technical field [0001] The invention relates to a multi-metric time series similarity analysis method, in particular to a method capable of performing multi-metric combination k-nearest neighbor similarity time series analysis, and belongs to the technical field of data mining. Background technique [0002] Time series similarity search is to find and find time series similar to a given pattern in the time series database. The process of finding similar subsequences is often encountered in practical problems. For example, in the human genome project, from DNA gene sequence Find sub-fragments similar to a given gene segment in the given gene segment, and conduct research based on genetic similarity; find out similar product sales patterns based on the sales records of various commodities, and formulate similar sales strategies based on the sales patterns of similar products strategies, etc.; find out the same precursors of natural disasters, so as to conduct decision-making r...

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 Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/90348
Inventor 王继民朱跃龙李士进万定生冯钧
Owner HOHAI 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