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

被引:0
作者
Marquez-Grajales, Aldo [1 ]
Mezura-Montes, Efren [1 ]
Acosta-Mesa, Hector-Gabriel [1 ]
Salas-Martinez, Fernando [2 ]
机构
[1] Univ Veracruz, Artificial Intelligence Res Inst, Campus Sur,Calle Paseo Lote 2,Sec Segunda 112, Nuevo Xalapa 91097, Veracruz, Mexico
[2] El Colegio Veracruz, Colonia Ctr, Carrillo Puerto 26, Xalapa 91000, Veracruz, Mexico
关键词
surrogate models; time series representation; symbolic representation; multi-objective optimization; OPTIMIZATION; DESIGN; MODELS; CLASSIFICATION; TRIANGULATION; FRAMEWORK;
D O I
10.3390/mca29050078
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:27
相关论文
共 94 条
[1]   Application of time series discretization using evolutionary programming for classification of precancerous cervical lesions [J].
Acosta-Mesa, Hector-Gabriel ;
Rechy-Ramirez, Fernando ;
Mezura-Montes, Efren ;
Cruz-Ramirez, Nicandro ;
Hernandez Jimenez, Rodolfo .
JOURNAL OF BIOMEDICAL INFORMATICS, 2014, 49 :73-83
[2]  
Ahmed AM, 2011, IEEE DATA MINING, P57, DOI 10.1109/DMO.2011.5976505
[3]   Fast Multi-Objective Aerodynamic Optimization Using Sequential Domain Patching and Multifidelity Models [J].
Amrit, Anand ;
Leifsson, Leifur ;
Koziel, Slawomir .
JOURNAL OF AIRCRAFT, 2020, 57 (03) :388-398
[4]  
[Anonymous], 2003, DMKD, DOI DOI 10.1145/882082.882086
[5]  
[Anonymous], 2013, Decision Sciences, DOI [10.1007/978-1-4614-6940-7_15, DOI 10.1007/978-1-4614-6940-7_15]
[6]   Optimizing building retrofit through data analytics: A study of multi-objective optimization and surrogate models derived from energy performance certificates: Optimizing building retrofit through data analytics [J].
Araújo G.R. ;
Gomes R. ;
Ferrão P. ;
Gomes M.G. .
Energy and Built Environment, 2024, 5 (06) :889-899
[7]   A GA-based design space exploration framework for parameterized system-on-a-chip platforms [J].
Ascia, G ;
Catania, V ;
Palesi, M .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (04) :329-346
[8]  
Bai X., 2013, Web-age information management, P37, DOI DOI 10.1007/978-3-642-38562-94
[9]   Adaptive Weighted Strategy Based Integrated Surrogate Models for Multiobjective Evolutionary Algorithm [J].
Bao, Ke ;
Fang, Wei ;
Ding, Yourong .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
[10]   Advances in surrogate based modeling, feasibility analysis, and optimization: A review [J].
Bhosekar, Atharv ;
Ierapetritou, Marianthi .
COMPUTERS & CHEMICAL ENGINEERING, 2018, 108 :250-267