Residential College | false |
Status | 已發表Published |
An Efficient Segmentation Method: Perceptually Important Point with Binary Tree | |
Sun, Q.; Si, Y. W. | |
2021-02-08 | |
Conference Name | International Conference on Database and Expert Systems Applications |
Source Publication | DEXA 2020: Database and Expert Systems Applications |
Pages | 350-365 |
Conference Date | 2020/09/14-2020/09/17 |
Conference Place | Bratislava |
Publisher | Springer |
Abstract | Segmentation is an important preprocessing step for pattern classification in financial time series. In this paper, we propose a novel segmentation method called Perceptually Important Point with Binary tree (PIP-Btree) for efficient preprocessing of financial time series for classifying chart patterns. PIP-Btree takes advantage of a standard binary tree for improving the efficiency without compromising the accuracy of original Perceptually Important Point (PIP) method. Besides, attribute parameters of PIP-Btree support self-updating when a new data point arrives in a streaming time series. In the experiments, efficiency of PIP-Btree is compared to other segmentation methods. Accuracy of PIP-Btree method is also evaluated for financial chart pattern classification after it is integrated with a rule-based pattern matching approach. Experiment results reveal that PIP-Btree achieves best score in both efficiency and accuracy performance. |
Keyword | Financial Time Series Perceptually Important Point Binary Tree Chart Patterns Segmentation |
DOI | 10.1007/978-3-030-59051-2_24 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods |
WOS ID | WOS:000716716900024 |
The Source to Article | PB_Publication |
Scopus ID | 2-s2.0-85091566554 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Si, Y. W. |
Affiliation | Department of Computer and Information Science, University of Macau, Avenida da Universidade, Macau, Taipa, China |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Sun, Q.,Si, Y. W.. An Efficient Segmentation Method: Perceptually Important Point with Binary Tree[C]:Springer, 2021, 350-365. |
APA | Sun, Q.., & Si, Y. W. (2021). An Efficient Segmentation Method: Perceptually Important Point with Binary Tree. DEXA 2020: Database and Expert Systems Applications, 350-365. |
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