Residential Collegefalse
Status已發表Published
An Efficient Segmentation Method: Perceptually Important Point with Binary Tree
Sun, Q.; Si, Y. W.
2021-02-08
Conference NameInternational Conference on Database and Expert Systems Applications
Source PublicationDEXA 2020: Database and Expert Systems Applications
Pages350-365
Conference Date2020/09/14-2020/09/17
Conference PlaceBratislava
PublisherSpringer
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.

KeywordFinancial Time Series Perceptually Important Point Binary Tree Chart Patterns Segmentation
DOI10.1007/978-3-030-59051-2_24
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS IDWOS:000716716900024
The Source to ArticlePB_Publication
Scopus ID2-s2.0-85091566554
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorSi, Y. W.
AffiliationDepartment of Computer and Information Science, University of Macau, Avenida da Universidade, Macau, Taipa, China
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Sun, Q.]'s Articles
[Si, Y. W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Sun, Q.]'s Articles
[Si, Y. W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Sun, Q.]'s Articles
[Si, Y. W.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.