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

Time sequence index based on trends

A time series and trend technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as high data redundancy and low indexing efficiency

Inactive Publication Date: 2014-12-17
肖瑞
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to solve the problems of high data redundancy and low indexing efficiency in the existing time series indexing method, this invention proposes an indexing method based on time series trend and first-order connectivity index, which can be based on the changing trend of time series , within the polynomial time complexity, the time series is reduced to the first-order connectivity index value of the five trends, and then the B-Tree index is established for the time series database through the first-order connectivity index of the five trends, so as to achieve fast Index the time series, and effectively support precise query and similarity matching query through the index

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 sequence index based on trends
  • Time sequence index based on trends
  • Time sequence index based on trends

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The implementation is mainly composed of four parts. The first part realizes the conversion of uncertain time series into definite expected sequences. The second part realizes the interval segmentation and trend symbol mapping of expected sequences, which are combined into trend symbol sequences. The third part is the trend symbol sequence. The calculation process of the first-order connectivity index of five trend symbols, the fourth part is the B-Tree construction process based on the time series trend and the first-order connectivity index.

[0013] First part one:

[0014] A definite time series is represented as an ordered sequence of definite sampling values ​​at each time point; the uncertainty of an uncertain time series is represented as a set of sample observations at each time point. The value of each time point is represented by a random variable, and the uncertain time series is considered as an ordered sequence of random variables with time characteristics...

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 an index mode based on change trends of time sequences (determined time sequences and undetermined time sequences) and first-order connectivity indexes, and the index mode has great significance to time sequence prediction, classification, data mining, knowledge discovery and the like. The index mode solves the problems of high data redundancy or low match accuracy and low index efficiency caused by the time sequence space indexes, precise query, similarity query, clustering and classification of the time sequences can be finished effectively through the index, and the time complexity and space complexity of sequence query, clustering and classification are lowered greatly. According to the index mode, firstly interval segmentation is conducted on the time sequences and time dimensions, short trend symbol sequences are generated in a mapping mode according to the change trends of the time sequences in all sections, then the first-order connectivity indexes of the section rising trend, section descending trend, section wave-crest trend, section wave-trough trend and section gentle trend are calculated for the symbol sequences, and finally a B-Tree index of a time sequence database is built by the adoption of the one-order indexes of the five trends.

Description

Technical field [0001] The invention relates to a time series indexing method, which can effectively establish an index for the time series in a database, quickly retrieve the corresponding time series through the index, and support the similarity matching query of the sequence through the index. Background technique [0002] Due to the huge amount of data in the time series database, in order to quickly complete the retrieval and similarity matching, it is necessary to index the time series. Due to the high-dimensional nature of time series, and the Euclidean spatial distance is mostly used for the time series similarity measurement, most of the index methods also use the spatial index structure. From a large perspective, the spatial data index technology used in time series can be divided into two types: tree structure (including R tree, K-D tree, quad tree) and grid file, mainly including F-index, ST index, vp-tree , FastMap, etc., but these indexing methods cause high d...

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): G06F17/30
CPCG06F16/2264G06F16/2246G06F16/2272
Inventor 肖瑞刘国华宋转肖桂来刘佩张兵兵张向万小妹
Owner 肖瑞
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