Surrogate-Assisted Symbolic Time-Series Discretization Using Multi-Breakpoints and a Multi-Objective Evolutionary Algorithm

Author:

Márquez-Grajales Aldo1ORCID,Mezura-Montes Efrén1ORCID,Acosta-Mesa Héctor-Gabriel1ORCID,Salas-Martínez Fernando2ORCID

Affiliation:

1. Artificial Intelligence Research Institute, University of Veracruz, Campus Sur, Calle Paseo Lote II, Sección Segunda 112, Nuevo Xalapa, Veracruz 91097, Mexico

2. El Colegio de Veracruz, Carrillo Puerto 26, Colonia Centro, Xalapa, Veracruz 91000, Mexico

Abstract

The enhanced multi-objective symbolic discretization for time series (eMODiTS) method employs a flexible discretization scheme using different value cuts for each non-equal time interval, which incurs a high computational cost for evaluating each objective function. It is essential to mention that each solution found by eMODiTS is a different-sized vector. Previous work was performed where surrogate models were implemented to reduce the computational cost to solve this problem. However, low-fidelity approximations were obtained concerning the original model. Consequently, our main objective is to propose an improvement to this work, modifying the updating process of the surrogate models to minimize their disadvantages. This improvement was evaluated based on classification, predictive power, and computational cost, comparing it against the original model and ten discretization methods reported in the literature. The results suggest that the proposal achieves a higher fidelity to the original model than previous work. It also achieved a computational cost reduction rate between 15% and 80% concerning the original model. Finally, the classification error of our proposal is similar to eMODiTS and maintains its behavior compared to the other discretization methods.

Publisher

MDPI AG

Reference95 articles.

1. Discretization of time series data;Dimitrova;J. Comput. Biol.,2010

2. Lin, J., Keogh, E., Lonardi, S., and Chiu, B. (2003, January 13). A symbolic representation of time series, with implications for streaming algorithms. Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, CA, USA.

3. Lkhagva, B., Suzuki, Y., and Kawagoe, K. (2006, January 1–3). Extended SAX: Extension of symbolic aggregate approximation for financial time series data representation. Proceedings of the DEWS2006, Ginowan, Japan.

4. Symbolization of time-series: An evaluation of sax, persist, and aca;Proceedings of the 2011 4th International Congress on Image and Signal Processing,2011

5. Zhang, H., Dong, Y., and Xu, D. (2020, January 11–13). Entropy-based Symbolic Aggregate Approximation Representation Method for Time Series. Proceedings of the 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China.

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3