Residential College | false |
Status | 已發表Published |
Direct least squares fitting of ellipses segmentation and prioritized rules classification for curve-shaped chart patterns | |
Lei, Iat Long1![]() ![]() ![]() | |
2021-04-08 | |
Source Publication | APPLIED SOFT COMPUTING
![]() |
ISSN | 1568-4946 |
Volume | 107Pages:107363 |
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 curve-shaped 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 curve-shaped patterns from time series. Experiment results reveal that the proposed segmentation methods with ACPR can significantly reduce the total execution time. |
Keyword | Chart Patterns Direct Least Squares Fitting Of Ellipses Financial Time Series Segmentation Sliding Window |
DOI | 10.1016/j.asoc.2021.107363 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications |
WOS ID | WOS:000658916600013 |
Publisher | ELSEVIER |
Scopus ID | 2-s2.0-85104281051 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Si, Yain Whar |
Affiliation | 1.Department of Computer and Information Science, University of Macau, Macao 2.Department of Computing and Information Systems, Sunway University, Malaysia |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Lei, Iat Long,Teh, Phoey Lee,Si, Yain Whar. Direct least squares fitting of ellipses segmentation and prioritized rules classification for curve-shaped chart patterns[J]. APPLIED SOFT COMPUTING, 2021, 107, 107363. |
APA | Lei, Iat Long., Teh, Phoey Lee., & Si, Yain Whar (2021). Direct least squares fitting of ellipses segmentation and prioritized rules classification for curve-shaped chart patterns. APPLIED SOFT COMPUTING, 107, 107363. |
MLA | Lei, Iat Long,et al."Direct least squares fitting of ellipses segmentation and prioritized rules classification for curve-shaped chart patterns".APPLIED SOFT COMPUTING 107(2021):107363. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment