Residential Collegefalse
Status已發表Published
OBST-based segmentation approach to financial time series
Yain-Whar Si; Jiangling Yin
2013-11-01
Source PublicationEngineering Applications of Artificial Intelligence
ISSN09521976
Volume26Issue:10Pages:2581-2596
Abstract

Financial time series data are large in size and dynamic and non-linear in nature. Segmentation is often performed as a pre-processing step for locating technical patterns in financial time series. In this paper, we propose a segmentation method based on Turning Points (TPs). The proposed method selects TPs from the financial time series in question based on their degree of importance. A TP's degree of importance is calculated on the basis of its contribution to the preservation of the trends and shape of the time series. Algorithms are also devised to store the selected TPs in an Optimal Binary Search Tree (OBST) and to reconstruct the reduced sample time series. Comparison with existing approaches show that the time series reconstructed by the proposed method is able to maintain the shape of the original time series very well and preserve more trends. Our approach also ensures that the average retrieval cost is kept at a minimum. © 2013 Elsevier Ltd. All rights reserved.

KeywordFinancial Time Series Optimal Binary Search Tree Segmentation Trends Turning Points
DOI10.1016/j.engappai.2013.08.015
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaAutomation & Control Systems ; Computer Science ; Engineering
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Engineering, Multidisciplinary ; Engineering, Electrical & Electronic
WOS IDWOS:000326904500029
PublisherPERGAMON-ELSEVIER SCIENCE LTDTHE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND
Scopus ID2-s2.0-84887020519
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorYain-Whar Si
AffiliationDepartment of Computer and Information Science, University of Macau, Av. Padre Tomas Pereira, Taipa, Macau
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Yain-Whar Si,Jiangling Yin. OBST-based segmentation approach to financial time series[J]. Engineering Applications of Artificial Intelligence, 2013, 26(10), 2581-2596.
APA Yain-Whar Si., & Jiangling Yin (2013). OBST-based segmentation approach to financial time series. Engineering Applications of Artificial Intelligence, 26(10), 2581-2596.
MLA Yain-Whar Si,et al."OBST-based segmentation approach to financial time series".Engineering Applications of Artificial Intelligence 26.10(2013):2581-2596.
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
[Yain-Whar Si]'s Articles
[Jiangling Yin]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yain-Whar Si]'s Articles
[Jiangling Yin]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yain-Whar Si]'s Articles
[Jiangling Yin]'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.