Dergiler / Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics / 2026 / Volume: 75 Issue: 1

A Systematic Review of Symbolic Aggregate Approximation (SAX)

Mehmet Eren Nalici(ABDULLAH GUL UNIVERSITY, FACULTY OF ENGINEERING)0000-0002-7954-6916
İsmet Soylemez(ABDULLAH GUL UNIVERSITY, FACULTY OF ENGINEERING)0000-0002-8253-9389
Ramazan Ünlü(ABDULLAH GUL UNIVERSITY, FACULTY OF ENGINEERING)0000-0002-1201-195X
Sayfa
—
Yayın Tarihi
2026-03-29
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

By pinpointing research gaps, scholars can use this review to anticipate forthcoming research trajectories.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Time series data can be analyzed through various techniques to tackle classification or regression tasks.
📊
Temel Bulgular & Veri:In this paper, we provide a systematic literature review of SAX by examining relevant literature from 2007 to 2025.
💡
Sonuç & Katkı:By pinpointing research gaps, scholars can use this review to anticipate forthcoming research trajectories.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:2007 Verileri
⚙️Değişkenler:Citation analysis · collaboration network analysis · Symbolic Aggregate Approximation (SAX)

Abstract

Time series data can be analyzed through various techniques to tackle classification or regression tasks. Symbolic Aggregate Approximation (SAX) is one such technique used for time series data reduction that converts the data into a symbolic representation, enabling more efficient storage, retrieval, and analysis by reducing the dimensionality while preserving the essential patterns within the time series. In this paper, we provide a systematic literature review of SAX by examining relevant literature from 2007 to 2025. The review includes 321 articles sourced from the Web of Science (WOS) database. However, the 85 most cited and recently published studies are summarized. Utilizing collaboration network analysis, the study identifies the nations, affiliations, and authors involved in SAX research, as well as their co-authors and commonalities. Additionally, an analysis is conducted to explore the potential relationship between the articles and the United Nations' Sustainable Development Goals. These findings provide insights into the current landscape of SAX research and offer potential avenues for future exploration. By pinpointing research gaps, scholars can use this review to anticipate forthcoming research trajectories.

🔖

Bu Makaleye Atıf Yap

Nalici, M. E., Soylemez, İ., Ünlü, R. (2026). A Systematic Review of Symbolic Aggregate Approximation (SAX). Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, Volume: 75 Issue: 1. https://doi.org/10.31801/cfsuasmas.1698467

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (99)

  1. Afroni, M. J., Sutanto, D., and Stirling, D. (2013). Analysis of nonstationary power-quality waveforms using iterative hilbert huang transform and sax algorithm. IEEE Transactions on Power Delivery, 28(4):2134–2144.
  2. Ahmed, S., Nielsen, I. E., Tripathi, A., Siddiqui, S., Ramachandran, R. P., and Rasool, G. (2023). Transformers in time-series analysis: A tutorial. Circuits, Systems, and Signal Processing, 42(12):7433– 7466.
  3. Ahn, G., Yun, H., Hur, S., and Lim, S. (2021). A time-series data generation method to predict remaining useful life. Processes, 9(7):1115.
  4. Alluri, P. T., Banna, H., Khalghani, M. R., Khushalani-Solanki, S., and Solanki, J. (2022). Real-time framework for monitoring cyber disruptions in power grids. IEEE Transactions on Industrial Informatics, 18(6):4008–4017.
  5. Anh, N. T. N., Anh, P. N. Q., Thu, V. H., Van Thai, D., Solanki, V. K., and Tuan, D. M. (2022). A novel approach for anomaly detection in automatic meter intelligence system using machine learning and pattern recognition. Journal of Intelligent & Fuzzy Systems, 43(2):1843–1852.
  6. Ansari, S., Du, H., Naghdy, F., Hoshu, A. A., and Stirling, D. (2024). A semantic hybrid temporal approach for detecting driver mental fatigue. Safety, 10(1):9.
  7. Bafana, S. (2023). Applying dimensionality reduction as precursor to lstm-cnn models for classifying imagery and motor signals in ecog-based bcis. arXiv preprint.
  8. Bai, B., Li, G., Wang, S., Wu, Z., and Yan, W. (2021). Time series classification based on multi-feature dictionary representation and ensemble learning. Expert Systems with Applications, 169:114162.
  9. Baydogan, M. G. and Runger, G. (2016). Time series representation and similarity based on local autopatterns. Data Mining and Knowledge Discovery, 30(2):476–509.
  10. Cao, R. and Shang, P. (2024). Similarity measurement of symbolic sequence based on complexity estimate and dynamic time warping. Nonlinear Dynamics, 112:19055–19070.
  11. Capozzoli, A., Piscitelli, M. S., Brandi, S., Grassi, D., and Chicco, G. (2018). Automated load pattern learning and anomaly detection for enhancing energy management in smart buildings. Energy, 157:336–352.
  12. Cartwright, E., Crane, M., and Ruskin, H. J. (2022). Side-length-independent motif (slim): Motif discovery and volatility analysis in time series—sax, mdl and the matrix profile. Forecasting, 4(1):219–237.
  13. Chen, X., Peng, J., Song, Z., Zheng, Y., and Zhang, B. (2022). Monitoring persistent coal fire using landsat time series data from 1986 to 2020. IEEE Transactions on Geoscience and Remote Sensing, 60:1–16.
  14. Choi, S. and Yoon, S. (2023). Energy signature-based clustering using open data for urban building energy analysis toward carbon neutrality: A case study on electricity change under covid-19. Sustainable Cities and Society, 92:104471.
  15. Cohen, S., Katz, O., Presil, D., Arbili, O., and Rokach, L. (2023). Ensemble learning for alcoholism classification using eeg signals. IEEE Sensors Journal, 23(15):17714–17724.
  16. De Oliveira Jr, M., Sedrez, G., and Cavalheiro, G. G. H. (2023). Ml-based plant stress detection from iot-sensed reduced electromes. In Proceedings of the International FLAIRS Conference, volume 36, page 133180.
  17. Delbianco, F., Fioriti, A., and Tohmé, F. (2023). Designing a contemporaneity index: Detecting regional similarities in south america, 1961–2018. Regional Statistics, 13(4):634–650.
  18. Earnest, J. (2023). Sum of gaussian feature-based symbolic representations of eddy current defect signatures. Research in Nondestructive Evaluation, 34(3-4):136–153.
  19. Eghtesadifard, M., Khalifeh, M., and Khorram, M. (2020). A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990–2017. Computers & Industrial Engineering, 139:106182.
  20. Esmael, B., Arnaout, A., Fruhwirth, R. K., and Thonhauser, G. (2012). Multivariate time series classification by combining trend-based and value-based approximations. In Advances in Databases and Information Systems, volume 7598 of Lecture Notes in Computer Science, pages 392–403.
  21. Fan, C., Xiao, F., Madsen, H., and Wang, D. (2015). Temporal knowledge discovery in big bas data for building energy management. Energy and Buildings, 109:75–89.
  22. Farahani, M. A., El Kalach, F., Harik, R., and Wuest, T. (2024). High-resolution time-series classifi- cation in smart manufacturing systems. Manufacturing Letters, 41:1170–1181.
  23. Georgoulas, G., Karvelis, P., Loutas, T., and Stylios, C. D. (2015). Rolling element bearings diagnostics using the symbolic aggregate approximation. Mechanical Systems and Signal Processing, 60-61:229–242.
  24. Gu, W., Sun, X., Liu, J., Huo, Y., Chen, Z., Zhang, J., Gu, J., Yang, Y., and Lyu, M. (2024). Kpiroot: Efficient monitoring metric-based root cause localization in large-scale cloud systems. In Proceedings of the IEEE 35th International Symposium on Software Reliability Engineering (ISSRE), pages 403–414.
  25. Guo, S. and Guo, W. (2022). Process monitoring and fault prediction in multivariate time series using bag-of-words. IEEE Transactions on Automation Science and Engineering, 19(1):230–242.
  26. He, Z., Zhang, C., and Cheng, Y. (2023). Similarity measurement and classification of temporal data based on double mean representation. Algorithms, 16(7):347.
  27. He, Z., Zhang, C., Ma, X., and Liu, G. (2021). Hexadecimal aggregate approximation representation and classification of time series data. Algorithms, 14(12):353.
  28. Hobbelhagen, F. and Diamantis, I. (2024). A comparative study of symbolic aggregate approximation and topological data analysis. Quantitative Finance and Economics, 8(4):705–732.
  29. Hong, Y., Yoon, S., and Choi, S. (2023). Operational signature-based symbolic hierarchical clustering for building energy, operation, and efficiency towards carbon neutrality. Energy, 265:126276.
  30. Hu, Z., Ma, Y., Liu, Y., Zhao, Y., and Yang, X. (2025). Gsax-gru: A hybrid deep learning model for time series classification in hydropower unit condition monitoring. Results in Control and Optimization, 19:100582.
  31. Hua, Y., Gao, G., He, D., Wang, G., and Liu, W. (2024). Reservoir fluid identification based on multi-head attention with umap. Geoenergy Sci. Eng., 238:212888.
  32. Huang, H., Zhang, R., Xie, C., and Li, X. (2022). Identifying subway passenger flow under large-scale events using symbolic aggregate approximation algorithm. Transp. Res. Rec., 2676(2):800–810.
  33. Hussein, A. M., Idrees, A. K., and Couturier, R. (2022). Distributed energy-efficient data reduction approach based on prediction and compression to reduce data transmission in iot networks. Int. J. Commun. Syst., 35(15):e5282.
  34. Hussein, A. M., Idrees, A. K., and Couturier, R. (2023). A distributed prediction–compression-based mechanism for energy saving in iot networks. J. Supercomput., 79(15):16963–16999.
  35. Jain, D., Ranjan, R., Sharma, A., Sharma, S. N., and Jain, A. (2024). Fast and accurate ecg signal peaks detection using symbolic aggregate approximation. Multimedia Tools Appl., 83:75033–75059.
  36. Jeon, S., Hong, B., and Chang, V. (2018). Pattern graph tracking-based stock price prediction using big data. Future Gener. Comput. Syst., 80:171–187.
  37. Jha, V. and Tripathi, P. (2024). Probabilistic sax: A cognitively-inspired method for time series classification in cognitive iot sensor network. Mobile Netw. Appl., 29:809–824.
  38. Kate, R. J. (2016). Using dynamic time warping distances as features for improved time series classification. Data Min. Knowl. Discov., 30(2):283–312.
  39. Keogh, E., Chakrabarti, K., Pazzani, M., and Mehrotra, S. (2001). Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inf. Syst., 3(3):263–286.
  40. Kolozali, S., Bermudez-Ezo, M., Farajidavar, N., Barnaghi, P., Gao, F., Ali, M. I., Mileo, A., Fischer, M., Iggena, T., Kuemper, D., and Tonjes, R. (2019). Observing the pulse of a city: A smart city framework for real-time discovery, federation, and aggregation of data streams. IEEE Internet Things J., 6(2):2651–2668.
  41. Kwak, M., Chuluunsaikhan, T., Marakhimov, A., Kim, J.-H., and Nasridinov, A. (2024). Unfixed seasonal partition based on symbolic aggregate approximation for forecasting solar power generation using deep learning. Electronics, 13(19):3871.
  42. Lei, B., Zhang, P., Suo, Y., and Li, N. (2022). Sax-stgcn: Dynamic spatio-temporal graph convolutional networks for traffic flow prediction. IEEE Access, 10:107022–107031.
  43. Li, G., Choi, B., Xu, J., Bhowmick, S. S., Chun, K.-P., and Wong, G. L.-H. (2022). Efficient shapelet discovery for time series classification. IEEE Trans. Knowl. Data Eng., 34(3):1149–1163.
  44. Li, G., Yin, M., Jing, S., and Guo, B. (2021). An effective algorithm for intrusion detection using random shapelet forest. Wirel. Commun. Mob. Comput., page 4214784.
  45. Lin, J., Fernandez, J. A., Rayhana, R., Zaji, A., Zhang, R., Herrera, O. E., Liu, Z., and Merida, W. (2022). Predictive analytics for building power demand: Day-ahead forecasting and anomaly prediction. Energy Build., 255:111670.
  46. Lin, J., Keogh, E., Lonardi, S., and Chiu, B. (2003). A symbolic representation of time series, with implications for streaming algorithms. In Proc. 8th ACM SIGMOD Workshop Res. Issues Data Min. Knowl. Discov., pages 2–11.
  47. Lin, J., Keogh, E., Wei, L., and Lonardi, S. (2007). Experiencing sax: A novel symbolic representation of time series. Data Min. Knowl. Discov., 15(2):107–144.
  48. Liu, J., Guo, X., Xu, S., and Zhang, Y. (2023a). Quantifying the impact of strong ties in international scientific research collaboration. PLoS ONE, 18(1):e0280521.
  49. Liu, J., Huang, W., Li, H., Ji, S., Du, Y., and Li, T. (2023b). Slafusion: Attention fusion based on sax and lstm for dangerous driving behavior detection. Inf. Sci., 640:119063.
  50. Liu, J., Li, T., Yuan, Z., Huang, W., Xie, P., and Huang, Q. (2022). Symbolic aggregate approximation- based data fusion model for dangerous driving behavior detection. Inf. Sci., 609:626–643.
  51. Liu, Y., Wang, X., Dai, D., Tang, C., Mao, X., Chen, D., Zhang, Y., and Wang, S. (2023c). Knowledge discovery and diagnosis using temporal-association-rule-mining-based approach for threshing cylinder blockage. Agriculture, 13(7):1299.
  52. Malinowski, S., Guyet, T., Quiniou, R., and Tavenard, R. (2013). 1d-sax: A novel symbolic representation for time series. In Fromont, E., De Bie, T., and van Leeuwen, M., editors, Advances in Intelligent Data Analysis XII, volume 8207 of Lecture Notes in Computer Science, pages 273–284.
  53. Martín, A. G., Martin de Diego, I., Fernandez-Isabel, A., Beltran, M., and Fernandez, R. R. (2022). Combining user behavioural information at the feature level to enhance continuous authentication systems. Knowl. Based Syst., 244:108544.
  54. Mascali, L., Schiera, D. S., Eiraudo, S., Barbierato, L., Giannantonio, R., Patti, E., Bottaccioli, L., and Lanzini, A. (2023). A machine learning-based anomaly detection framework for building electricity consumption data. Sustain. Energy Grids Netw., 36:101194.
  55. Miller, C., Nagy, Z., and Schlueter, A. (2015). Automated daily pattern filtering of measured building performance data. Autom. Constr., 49:1–17.
  56. Moskovitch, R. and Shahar, Y. (2015). Classification of multivariate time series via temporal abstraction and time intervals mining. Knowl. Inf. Syst., 45(1):35–74.
  57. Mueen, A. (2014). Time series motif discovery: Dimensions and applications. WIREs Data Min. Knowl. Discov., 4(2):152–159.
  58. Nalici, M.-E., Söylemez, İ., and Ünlü, R. (2025). Strategic investment in bist100: A machine learning approach using symbolic aggregate approximation clustering. Int J Ind Eng, 32(2):382–395.
  59. Nguyen, T. N. A., Vu, H. T., Dang, M. T., Kim, D., and Le, A. N. (2023). Anomaly detection in automatic meter intelligence system using positive unlabeled learning and multiple symbolic aggregate approximation. Big Data, 11(3):225–238.
  60. Nguyen, V.-H., Vu, T.-D., Le, M.-H., and Nguyen, M.-H. (2024). A new time-series classification method based on symbolic aggregate approximation and a convolutional neural network. Comput. Electr. Eng., 118:111306.
  61. Nikolaou, K. (2024). Cpc-sax: Data mining of financial chart patterns with symbolic aggregate approximation and instance-based multilabel classification. The J. Finance Data Sci., 10:100132.
  62. Notaristefano, A., Chicco, G., and Piglione, F. (2013). Data size reduction with symbolic aggregate approximation for electrical load pattern grouping. IET Gener. Transm. Distrib., 7(2):108–117.
  63. Park, W.-B., Moon, T.-Y., Park, S.-H., and Do, Y. (2025). Influence of sunlight and shade on decomposition and insect colonization. Entomol. Res., 55:e70022.
  64. Popescu, D., Stoican, F., Stamatescu, G., Ichim, L., and Dragana, C. (2020). Advanced uav–wsn system for intelligent monitoring in precision agriculture. Sensors, 20(3):817.
  65. Ren, H., Liao, X., Li, Z., and AI-Ahmari, A. (2018). Anomaly detection using piecewise aggregate approximation in the amplitude domain. Appl. Intell., 48(5):1097–1110.
  66. Riza, L. S., Fazanadi, M. N., Utama, J. A., Hidayat, T., and Samah, K. A. F. A. (2022b). The implementation of sax and random projection for motif discovery on the orbital elements and the resonance argument of asteroid. Int. J. Nonlinear Anal. Appl., 12(Special Issue):959–970.
  67. Riza, L. S., Fazanadi, M. N., Utama, J. A., Samah, K. A. F. A., Hidayat, T., and Nazir, S. (2022a). Sax and random projection algorithms for the motif discovery of orbital asteroid resonance using big data platforms. Sensors, 22(14):5071.
  68. Senin, P. and Malinchik, S. (2013). Sax-vsm: Interpretable time series classification using sax and vector space model. In Proc. 2013 IEEE 13th Int. Conf. Data Min., pages 1175–1180.
  69. Shih, T. and Forsberg, E. (2023). Origins, motives, and challenges in western–chinese research collaborations amid recent geopolitical tensions: Findings from swedish–chinese research collaborations. High. Educ., 85(3):651–667.
  70. Shumway, R. H. and Stoffer, D. S. (2017). Time Series Analysis and Its Applications. Springer, Cham, Switzerland, 4th edition.
  71. Song, Y., Li, D., Sun, K., and Zheng, Y. (2024). Saxformer: A time series forecasting framework with local interpretability. In Proc. Int. Conf. Power Electron. Artif. Intell. (PEAI 2024), pages 601–605.
  72. Spinnato, F., Guidotti, R., Monreale, A., and Nanni, M. (2024). Fast, interpretable, and deterministic time series classification with a bag-of-receptive-fields. IEEE Access, 12:137893–137911.
  73. Stilo, G. and Velardi, P. (2016). Efficient temporal mining of micro-blog texts and its application to event discovery. Data Min. Knowl. Discov., 30(2):372–402.
  74. Sun, Y., Li, J., Liu, J., Sun, B., and Chow, C. (2014). An improvement of symbolic aggregate distance measure for time series. Neurocomputing, 138:189–198.
  75. Tabassum, N., Menon, S., and Jastrzebska, A. (2022). Time-series classification with safe simple and fast segmented word embedding-based neural time series classifier. Inf. Process. Manag., 59(5):103044.
  76. Tozzi, A. E., Gesualdo, F., Urbani, E., Sbenaglia, A., Ascione, R., Procopio, N., Croci, I., and Rizzo, C. (2021). Digital surveillance through an online decision support tool for covid-19 over one year of the pandemic in italy: Observational study. J. Med. Internet Res., 23(8):e29556.
  77. Veeranki, Y. R., Diaz, L. R. M., Swaminathan, R., and Posada-Quintero, H. F. (2024). Nonlinear signal processing methods for automatic emotion recognition using electrodermal activity. IEEE Sensors J., 24(6):8079–8093.
  78. Veeranki, Y. R., Ganapathy, N., and Swaminathan, R. (2022). Analysis of fluctuation patterns in emotional states using electrodermal activity signals and improved symbolic aggregate approximation. Fluct. Noise Lett., 21(2):2250013.
  79. Wan, Y., Gong, X., and Si, Y.-W. (2016). Effect of segmentation on financial time series pattern matching. Appl. Soft Comput., 38:346–359.
  80. Wang, B., Ning, Y., and Zhang, Y. (2022a). A novel fault diagnosis scheme for rolling bearing based on symbolic aggregate approximation and convolutional neural network with channel attention. Meas. Sci. Technol., 33(1):015016.
  81. Wang, M., Ge, Q., Li, C., and Sun, C. (2022b). Charging diagnosis of power battery based on adaptive stckf and bls for electric vehicles. IEEE Trans. Veh. Technol., 71(8):8251–8265.
  82. Wang, Y., Chen, Q., Kang, C., and Xia, Q. (2016). Clustering of electricity consumption behavior dynamics toward big data applications. IEEE Trans. Smart Grid, 7(5):2437–2447.
  83. Wang, Y., Lyu, X., and Yang, S. (2024). Ocean observing time-series anomaly detection based on dtw-trsax method. J. Supercomput., 80:18679–18704.
  84. Wang, Z., Bai, Z., Zhang, J., and Wang, Q. (2025a). Multivariate time series anomaly detection based on sax and improved lstm. J. Cloud Comput., 14(1):126.
  85. Wang, Z., Li, G., Zhang, J., and Wang, Q. (2025b). Sax-informer: A novel approach for multivariate time series forecasting. Results Eng., 26:101889.
  86. Wang, Z., Wang, L., Huang, C., Zhang, Z., and Luo, X. (2021). Soil-moisture-sensor-based automated soil water content cycle classification with a hybrid symbolic aggregate approximation algorithm. IEEE Internet Things J., 8(18):14003–14012.
  87. Wei, W. W. S. (2006). Time Series Analysis: Univariate and Multivariate Methods. Pearson Addison- Wesley, 2nd edition.
  88. Wen, Z.-C., Zhang, Z.-H., Zhou, X.-B., Gu, J.-G., Shen, S.-P., Chen, G.-S., and Deng, W. (2021). Tri-partition alphabet-based state prediction for multivariate time-series. Appl. Sci., 11(23):11294.
  89. Xu, Z., Zhang, L., Qiao, T., Su, H., Liu, Y., and Liu, G. (2024). Research on transformer abnormal data pattern detection based on improved multidimensional symbolic aggregate approximation vector representation method. In 2024 7th Int. Conf. Energy, Electr. Power Eng. (CEEPE), pages 70–79.
  90. Yan, L., Gao, Y., Deng, G., and Guo, J. (2025). Eco-driving strategies in lane-change behaviors use: How do drivers reduce fuel consumption? Travel Behav. Soc., 39:100970.
  91. Yang, D.-H. and Kang, Y.-S. (2022). Distance- and momentum-based symbolic aggregate approxima- tion for highly imbalanced classification. Sensors, 22(14):5095.
  92. Yang, J., Jing, S., and Huang, G. (2023). Accurate and fast time series classification based on compressed random shapelet forest. Appl. Intell., 53:532–548.
  93. Yin, J., Li, R., Wang, R., and Xu, M. (2021). An improved similarity trajectory method based on monitoring data under multiple operating conditions. Appl. Sci., 11(22):10968.
  94. You, G. (2023). Urban mobility and knowledge extraction from chaotic time series data: A comparative analysis for uncovering covid-19 effects. Ann. Am. Assoc. Geogr., 113(9):2166–2185.
  95. Yu, J., Jin, Z., Yu, Y., Liu, X., Sun, Z., and Zeng, Q. (2025). Deep-sea pipeline damage identification using digital twin-assisted enhanced meta-transfer learning. Ocean Eng., 324:120723.
  96. Yu, Y., Becker, T., Trinh, L. M., and Behrisch, M. (2023). Saxregex: Multivariate time series pattern search with symbolic representation, regular expression, and query expansion. Comput. Graph., 112:13–21.
  97. Zerea, S. D., Ikuesan, R. A., Woldemichael, B. T., and Araya, F. B. (2024). Credit card fraud detection using symbolic aggregate approximation. In 2024 6th Int. Conf. Blockchain Comput. Appl. (BCCA), pages 441–448.
  98. Zhao, D., Liu, S., Miao, Z., Zhang, H., Wei, Y., and Xiao, S. (2022). A novel feature extraction approach for mechanical fault diagnosis based on esax and bow model. IEEE Trans. Instrum. Meas., 71:1–11.
  99. Zhou, T., Wang, Y., Zhu, Q., and Du, J. (2022). Human hand motion prediction based on feature grouping and deep learning: Pipe skid maintenance example. Autom. Constr., 138:104232.