Embedded index based hydrological time series similarity searching method

A hydrological time series and similarity search technology, applied in special data processing applications, instruments, climate change adaptation, etc., can solve the problems of inaccurate measurement and high time complexity, and achieve the effect of improving effectiveness and search efficiency.

Inactive Publication Date: 2015-11-18
HOHAI UNIV
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, dynamic pattern matching can find out the general position of similar sequences, but cannot accurately measure
Euclidean distance can

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
  • Embedded index based hydrological time series similarity searching method
  • Embedded index based hydrological time series similarity searching method
  • Embedded index based hydrological time series similarity searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be described in further detail in conjunction with the accompanying drawings and specific embodiments.

[0050] The present invention applies the dynamic time warping distance to the similarity search of hydrological time series, combines massive data and the actual needs of dynamic expansion, proposes a fast hydrological time series similarity search method based on embedded index, and establishes a fast time series Search for models. The model is mainly composed of two parts: the first part is the offline data preparation part, which obtains the reference sequence set from the original sequence through time series segmentation, clustering, and reference sequence set training, and uses the reference sequence set to index the original sequence into a Euclidean vector space. The second part is the online search process, which uses the reference sequence set to map the query sequence, finds the corresponding matching candidate points in the Eucli...

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 present invention discloses an embedded index based hydrological time series similarity searching method. The method is carried out by the following steps: calculating corresponding embedded index vectors of each position in an original time series in an off-line preparation stage, wherein in the off-line preparation stage, the hydrological time series flood peak segmentation, serial clustering, initial reference sequence set generation, reference set training and time series embedded index calculation are realized; and calculating the index vectors by using a query sequence and a reference set sequence in an on-line searching stage, performing searching in an embedded index Euclidean vector space of the original series to find a relatively similar point as a candidate point set, refining candidate points, and then performing original DTW (dynamic time warping) measurement to find a final similar sequence. According to the embedded index based hydrological time series similarity searching method, the similarity searching is mapped to the Euclidean vector space to perform searching, thereby greatly improving the search efficiency.

Description

technical field [0001] The invention relates to a hydrological time series similarity search method based on an embedded index, belonging to the fields of data mining and information technology. Background technique [0002] With the continuous growth of hydrological time series data, how to quickly and accurately find out the hydrological process similar to a given time period from the historical hydrological database is a topic worthy of further study. In particular, in flood control, it is often necessary to quickly find similar flood peak processes in historical flood sequences. At this time, the similarity analysis of hydrological time series has more important practical significance. The similarity measurement of time series is the basic problem of time series data mining. The main methods include Euclidean distance, dynamic pattern matching, dynamic time warping (DTW) distance, slope distance and so on. Among them, dynamic pattern matching can find out the general po...

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
CPCG06F16/2228G06F16/2462G06F16/2474Y02A10/40
Inventor 万定生肖艳王亚明余宇峰李士进张鹏程
Owner HOHAI UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap