Waveform classification method based on dynamic time warping and partitioning algorithm

A technology of dynamic time warping and partitioning algorithm, which is applied in computing, computer parts, character and pattern recognition, etc., can solve problems such as not being able to represent a family well, and achieve the effect of reducing horizon interpretation errors

Active Publication Date: 2016-01-13
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, existing methods for defining the center of a fa

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
  • Waveform classification method based on dynamic time warping and partitioning algorithm
  • Waveform classification method based on dynamic time warping and partitioning algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to facilitate those skilled in the art to understand the technical content of the present invention, the content of the present invention will be further explained below in conjunction with the accompanying drawings.

[0038] Dynamic Time Warping (DTW,DynamicTimeWrapping) is a method to measure the similarity of two time series. Unlike Euclidean distance, it can not only compare the similarity between two time series of equal length, but also compare the similarity between two time series of different lengths. The time series of can also be compared for similarity, and at the same time, it can eliminate the phase effect between the series.

[0039]In the waveform classification, the data obtained according to horizon windowing is a waveform. Due to the existence of horizon interpretation errors and the three-dimensional data intercepted by horizon, the distance between the first point of each track and the actual horizon profile is not the same , there is a cer...

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 waveform classification method based on dynamic time warping and partitioning algorithm. A seismic data sample set is determined; according to types of seismic facies in the seismic data sample set, a classification number k of the seismic data sample set is determined; k samples are selected in the seismic data sample set to serve as an original clustering center; on the basis of a DTW distance, sample data which are not selected as the original clustering center are allocated to a cluster in which a corresponding centroid is located; the centroid of the cluster is iteratively updated; whether an iteration number upper limit is reached is judged, if yes, the operation is completed, and k clusters allocated finally are obtained; or, the fourth step is executed continuously according to the updated centroid of the cluster obtained in the fifth step, and re-allocation is carried out. The seismic data are aligned by adopting dynamic time warping, influences of horizon interpretation errors are reduced, and similarities of two channels of seismic data are measured more accurately; the centroid of the cluster is used for serving as the center of the cluster, and compared with the center of the cluster defined by the traditional partitioning algorithm, more accuracy is achieved, and features of the cluster can be better represented.

Description

technical field [0001] The invention belongs to the field of seismic data processing, and in particular relates to a seismic waveform classification technology. Background technique [0002] Seismic waveform is the basic nature of seismic data. It contains all qualitative and quantitative information, such as reflection mode, phase, frequency, and amplitude. reflect the characteristics of the underground structure. The waveform classification method is the most commonly used seismic facies analysis method. By classifying the seismic signal waveforms, the division of seismic facies can be realized. Waveform classification is aimed at seismic data sample sets containing various waveforms, and through appropriate classification or clustering methods, the samples are divided into different categories to achieve the purpose of distinguishing waveform samples. [0003] Waveform classification techniques are divided into cluster analysis and statistical classification. Cluster a...

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): G06K9/62
CPCG06F18/23213
Inventor 钱峰昌艳胡光岷宋承云
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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