Automatic decomposition of time series into step, ramp, and impulse primitives
详细信息 查看全文
- 作者：David G. Galati and Marwan A. Simaan
- 关键词：Signal primitives ; Signal interpretation ; Signal decomposition ; Step ; ramp and impulse primitives
- 刊名：Pattern Recognition
- 出版年：2006
- 出版时间：November 2006
- 年：2006
- 卷：39
- 期：11
- 页码：2166-2174
- 全文大小：354 K
文摘
Time series data that can be modeled as linear combinations of weighted and shifted primitive functions such as ramps, steps and impulses are representative of many industrial, manufacturing, and business processes. Data of this type also are found in statistical process control, structural health monitoring, and other system diagnosis applications. Often, the existence of one or more of these primitive functions may be indicative of the occurrence of a specific process event, making their detection and interpretation of great interest. The human eye is an exceptional tool at this kind of pattern recognition. However, for processes that generate large amounts of data the human eye encounters difficulties related to speed and consistency necessitating an automated approach. In this paper, we consider the problem of decomposing a time series into its steps, ramps, and impulses constituents and expressing it as a linear combination of weighted and shifted versions of these primitives. We express the problem as a least squares error minimization coupled with a combinatorial search to arrive at an acceptable decomposition. We show that under certain conditions, such decomposition is possible and can be obtained efficiently using a sliding window approach. We illustrate the results with several examples.