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

Intermittent process batch data synchronizing method based on improved DTW (Dynamic Time Wrapping) algorithm

A data synchronization and data technology, applied in electrical digital data processing, special data processing applications, computing, etc., can solve the problems of large amount of calculation, difficult to achieve real-time calculation and online application, etc., to avoid excessive synchronization and improve algorithm efficiency , the effect of reducing the amount of calculation

Inactive Publication Date: 2015-06-03
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] DTW is to search for the best path in the t×r rectangular grid. When the rectangular area is large, the calculation amount is quite large, and it is difficult to achieve real-time calculation and online application.

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
  • Intermittent process batch data synchronizing method based on improved DTW (Dynamic Time Wrapping) algorithm
  • Intermittent process batch data synchronizing method based on improved DTW (Dynamic Time Wrapping) algorithm
  • Intermittent process batch data synchronizing method based on improved DTW (Dynamic Time Wrapping) algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0055] In order to better illustrate the present invention, firstly, the improved DTW algorithm used in the present invention is briefly described.

[0056] The improved DTW algorithm is based on the DTW algorithm. In order to reduce the amount of calculation and prevent the path from being too curved during the DTW search, the search direction is limited, thereby increasing the search speed of the path. figure 1 is the search path graph of the DTW algorithm. Such as figure 1 As shown, the DTW algorithm is to search for the optimal path in the (r×t) grid rectangle. According to the formula (3), it can be known that any point in the grid can be searched in three directions, which are the adjacent network on the right The grid point and the two grid points directly above the adjacent grid point on the right, the black thick solid line in the figure shows the optimal path searched along the above rules. The DTW algorithm searches each point in the (r×t) grid rectangle in the ab...

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 an intermittent process batch data synchronizing method based on an improved DTW (Dynamic Time Wrapping) algorithm. The method comprises the following steps: selecting a plurality of batches of data of the same sampling point number from the batch data of a normal intermittent process, clustering the batch data by adopting a clustering algorithm, and selecting batch data which is closest to a clustering center from each cluster for serving as reference batch data, totaling D reference batch data; performing equal-length synchronization processing on testing batch data needing to be synchronized by taking the D reference batch data as a reference track respectively with the improved DTW algorithm to obtain D synchronization data, and averaging the D synchronization data to obtain a synchronization result of the testing batch data. By adopting the improved DTW algorithm, the search area is limited, and the algorithm efficiency is increased; moreover, the plurality of reference batch data is taken as the reference track, so that partial synchronization caused by a single reference sample is avoided, and the stability of the synchronization result is enhanced.

Description

technical field [0001] The invention belongs to the field of intermittent process fault detection, and more specifically relates to a batch data synchronization method for intermittent processes based on an improved DTW algorithm. Background technique [0002] Batch process is the most important production method in modern process industry. Because of its flexibility, it is widely used in the production of multi-variety and high value-added products. However, due to the complexity of the process itself and the influence of other disturbances, there are often large differences between the actual running trajectory and the expected trajectory, which eventually leads to a significant decline in product quality. In addition, once such a system fails, not only will it cause loss of personnel and property, but the environmental pollution is much more serious than other accidents. Therefore, the fault monitoring and quality prediction of batch process has always been one of the re...

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 UNIV OF ELECTRONICS SCI & TECH OF CHINA
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