Time series signifying method based on local feature cluster

A technology of time series and local features, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems affecting the accuracy and reliability of algorithms, low storage and computing efficiency, etc.

Inactive Publication Date: 2013-06-05
CHINA UNIV OF MINING & TECH
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the shortcomings of the prior art described above, the purpose of the present invention is to provide a time series symbolization method based on local feature clustering, which is used to solve the problem of similarity query, classification, Clustering, pattern mining and other work will cause low storage and computing efficiency, and will affect the accuracy and reliability of the algorithm

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 signifying method based on local feature cluster
  • Time series signifying method based on local feature cluster
  • Time series signifying method based on local feature cluster

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Embodiments of the present invention are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific implementation modes, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention.

[0031] Aiming at the characteristics of time series, the present invention combines the idea of ​​sliding window and slope, and proposes a new symbolic algorithm for time series, that is, Symbolic Algorithm Based On Local Features LFSA. The algorithm first uses the sliding window to segment the time series, and then uses the slope to represent each segment, and then uses the clustering algorithm to realize the clustering of the time se...

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 series signifying method based on a local feature cluster. The time series signifying method based on the local feature cluster includes that original time series is read; a sliding window procedure is called, original time series is divided into multiple sub time series by utilizing of a sliding window; multiple slopes are adopted to show each sub time series of the original time series; a K mean value clustering algorithm is adopted to achieve clustering of the sub time series; and a corresponding sign identification is given to each clustering result. The time series signifying method based on the local feature cluster can well reduce dimensionality and keep form features of time series, is beneficial to further studying of the times series, and further solves the problems that similarity query, classification, clustering, mode digging and the like are directly conducted on the original time series in the prior, low storage and computational efficiency are caused, accuracy and reliability of an algorithm are effected and the like.

Description

technical field [0001] The invention relates to the field of data mining, in particular to a time series symbolization method based on local feature clustering. Background technique [0002] In the field of data mining, time series data is an important type of data object, which is commonly found in scientific research, commercial applications, traffic control, and industrial production. Through the analysis and research of time series, the inner law of the movement, change and development of things can be revealed, which has important practical significance for people to understand things correctly and make scientific decisions based on them. Due to the characteristics of time series data such as high dimensionality, a large amount of noise interference and non-stationary state, performing similarity query, classification, clustering, pattern mining and other work directly on the original time series will not only cause low storage and computing efficiency but also reduce ...

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
Inventor 牛强夏士雄谭宏强
Owner CHINA UNIV OF MINING & TECH
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