Direct least squares fitting of ellipses segmentation and prioritized rules classification for curve-shaped chart patterns

Lei, I. L. and Teh, Phoey Lee * and Si, Yain-Whar (2021) Direct least squares fitting of ellipses segmentation and prioritized rules classification for curve-shaped chart patterns. Applied Soft Computing, 107. p. 107363. ISSN 1568-4946

Preview

Text Teh Phoey Lee Direct least squares fitting.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial. Download (922kB) | Preview

Abstract

In financial markets, appearances of chart patterns in time series are commonly considered as potential signals for imminent change in the direction of price movement. To identify chart patterns, time series data is usually segmented before it can be processed by different classification methods. However, existing segmentation methods are less effective in classifying 16 curve-shaped chart patterns from financial time series. In this paper, we propose three novel segmentation methods for classification of curveshaped chart patterns based on direct least squares fitting of ellipses. These methods are implemented based on the principles of sliding windows, turning points, and bottom-up piece wise linear approximation. To further enhance the efficiency of classifying chart patterns from real-time streaming data, we propose a novel algorithm called Accelerating Classification with Prioritized Rules (ACPR). Experiments based on real datasets from financial markets reveal that the proposed approaches are effective in classifying curveshaped patterns from time series. Experiment results reveal that the proposed segmentation methods with ACPR can significantly reduce the total execution time.

Actions (login required)

View Item