Volatility-informed representation for time-series clustering
Main Article Content
Abstract
Time series clustering is a challenging task due to the presence of noise, non-stationarity, and volatility in real-world data. Traditional methods that rely on raw data often fail to capture meaningful temporal patterns. To address this issue, a time series clustering framework called enhanced clustering using conditional volatility (ECCV) is proposed, which systematically integrates conditional volatility (CV) as an alternative feature representation to improve clustering accuracy. In the feature extraction stage, an autoregressive integrated moving average - generalized autoregressive conditional heteroskedasticity (ARIMA-GARCH) model is applied to generate CV from the residuals of time series data, filtering out noise, preserving local structural patterns, and capturing temporal fluctuations that are often underutilized by conventional methods. The extracted CV is then employed as input for a wide range of clustering algorithms, including partition-based, hierarchical, shape-based, spectral, and neural network-based approaches. The main novelty of this work lies in the systematic evaluation and integration of CV for time series clustering, which, to the best of our knowledge, has not been comprehensively investigated before. Its effectiveness is demonstrated across 26 benchmark datasets through both quantitative metrics (the Rand Index) and statistical validation using Wilcoxon signed-rank tests, as well as visualizations and domain-specific analyses to show selective but meaningful improvements. Experiments reveal that CV-enhanced features significantly improve clustering performance in several algorithms, particularly those leveraging latent representations or graph-based embeddings, although their impact varies depending on the dataset type and algorithm. Overall, ECCV provides a scalable, interpretable, and statistically grounded framework for leveraging volatility information in time series clustering, offering a novel perspective on representation learning in dynamic and volatile environments.
Downloads
Article Details

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
Aghabozorgi, S., Shirkhorshidi, A. S., & Wah, T. Y. (2015). Time-series clustering – A decade review. Information Systems, 53, 16–38. https://doi.org/10.1016/j.is.2015.04.007
Akaike, H. (1998). Information theory and an extension of the maximum likelihood principle. In E. Parzen, K. Tanabe, & G. Kitagawa (Eds.), Selected papers of Hirotugu Akaike (pp. 199–213). Springer. https://doi.org/10.1007/978-1-4612-1694-0_15
Ali, G. (2013). EGARCH, GJR-GARCH, TGARCH, AVGARCH, NGARCH, IGARCH and APARCH models for pathogens at marine recreational sites. Journal of Statistical and Econometric Methods, 2(3), 57–73.
Arthur, D., & Vassilvitskii, S. (2007). K-means++: The advantages of careful seeding. In Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms (pp. 1027–1035). Society for Industrial and Applied Mathematics. https://dl.acm.org/doi/10.5555/1283383.1283494
Ausloos, M., Zhang, Y., & Dhesi, G. (2020). Stock index futures trading impact on spot price volatility. The CSI 300 studied with a TGARCH model. Expert Systems with Applications, 160, Article 113688. https://doi.org/10.1016/j.eswa.2020.113688
Baillie, R. T., Bollerslev, T., & Mikkelsen, H. O. (1996). Fractionally integrated generalized autoregressive conditional heteroskedasticity. Journal of Econometrics, 74(1), 3–30. https://doi.org/10.1016/S0304-4076(95)01749-6
Bollerslev, T. (1986). Generalized autoregressive conditional heteroskedasticity. Journal of Econometrics, 31(3), 307–327. https://doi.org/10.1016/0304-4076(86)90063-1
Bonanno, G., Lillo, F., & Mantegna, R. N. (2001). High-frequency cross-correlation in a set of stocks. Quantitative Finance, 1(1), 96–104. https://doi.org/10.1080/713665554
Box, G. E. P., Jenkins, G. M., Reinsel, G. C., & Ljung, G. M. (2016). Time series analysis: Forecasting and control (5th ed.). John Wiley & Sons.
Caiado, J., & Crato, N. (2007). A GARCH-based method for clustering of financial time series: International stock markets evidence. In C. H. Skiadas (Ed.), Recent advances in stochastic modeling and data analysis (pp. 542–551). World Scientific. https://doi.org/10.1142/9789812709691_0064
Caiado, J., & Crato, N. (2010). Identifying common dynamic features in stock returns. Quantitative Finance, 10(7), 797–807. https://doi.org/10.1080/14697680903567152
Cont, R. (2007). Volatility clustering in financial markets: Empirical facts and agent-based models. In G. Teyssière & A. P. Kirman (Eds.), Long memory in economics (pp. 289–309). Springer. https://doi.org/10.1007/978-3-540-34625-8_10
Cuturi, M. (2011). Fast global alignment kernels. In L. Getoor & T. Scheffer (Eds.), Proceedings of the 28th international conference on machine learning (pp. 929–936). Omnipress. https://dl.acm.org/doi/10.5555/3104482.3104599
Dau, H. A., Bagnall, A., Kamgar, K., Yeh, C.-C. M., Zhu, Y., Gharghabi, S., Ratanamahatana, C. A., & Keogh, E. (2019). The UCR time series archive. IEEE/CAA Journal of Automatica Sinica, 6(6), 1293–1305. https://doi.org/10.1109/JAS.2019.1911747
Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research, 7, 1–30. https://dl.acm.org/doi/10.5555/1248547.1248548
Dhillon, I. S., Guan, Y., & Kulis, B. (2004). Kernel k-means, spectral clustering and normalized cuts. In Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 551–556). Association for Computing Machinery. https://doi.org/10.1145/1014052.1014118
Dickey, D. A., & Fuller, W. A. (1979). Distribution of the estimators for autoregressive time series with a unit root. Journal of the American Statistical Association, 74(366), 427–431. https://doi.org/10.2307/2286348
Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., & Keogh, E. (2008). Querying and mining of time series data: Experimental comparison of representations and distance measures. Proceedings of the VLDB Endowment, 1(2), 1542–1552. https://doi.org/10.14778/1454159.1454226
Engle, R. F. (1982). Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. Econometrica, 50(4), 987–1007. https://doi.org/10.2307/1912773
Engle, R. F., & Bollerslev, T. (1986). Modelling the persistence of conditional variances. Econometric Reviews, 5(1), 1–50. https://doi.org/10.1080/07474938608800095
Fu, T.-C. (2011). A review on time series data mining. Engineering Applications of Artificial Intelligence, 24(1), 164–181. https://doi.org/10.1016/j.engappai.2010.09.007
Fujita, A., Severino, P., Kojima, K., Sato, J. R., Patriota, A. G., & Miyano, S. (2012). Functional clustering of time series gene expression data by Granger causality. BMC Systems Biology, 6(1), Article 137. https://doi.org/10.1186/1752-0509-6-137
García, S., Fernández, A., Luengo, J., & Herrera, F. (2010). Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Information Sciences, 180(10), 2044–2064. https://doi.org/10.1016/j.ins.2009.12.010
Glosten, L. R., Jagannathan, R., & Runkle, D. E. (1993). On the relation between the expected value and the volatility of the nominal excess return on stocks. The Journal of Finance, 48(5), 1779–1801. https://doi.org/10.1111/j.1540-6261.1993.tb05128.x
Hamilton, J. D. (1994). Time series analysis. Princeton University Press.
Han, J., Kamber, M., & Pei, J. (2012). Data mining: Concepts and techniques (3rd ed.). Morgan Kaufmann.
Kalpakis, K., Gada, D., & Puttagunta, V. (2001). Distance measures for effective clustering of ARIMA time-series. In N. Cercone, T. Y. Lin, & X. Wu (Eds.), Proceedings of the 2001 IEEE international conference on data mining (pp. 273–280). IEEE. https://doi.org/10.1109/ICDM.2001.989529
Kaufman, L., & Rousseeuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis. John Wiley & Sons.
Keogh, E., & Ratanamahatana, C. A. (2005). Exact indexing of dynamic time warping. Knowledge and Information Systems, 7(3), 358–386. https://doi.org/10.1007/s10115-004-0154-9
Kumar, M., Patel, N. R., & Woo, J. (2002). Clustering seasonality patterns in the presence of errors. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 557–563). Association for Computing Machinery. https://doi.org/10.1145/775047.775129
Kumar, N., Lolla, V. N., Keogh, E., Lonardi, S., Ratanamahatana, C. A., & Wei, L. (2005). Time-series bitmaps: A practical visualization tool for working with large time series databases. In H. Kargupta, J. Srivastava, C. Kamath, & A. Goodman (Eds.), Proceedings of the 2005 SIAM international conference on data mining (SDM) (pp. 531–535). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611972757.55
Li, G., Bräysy, O., Jiang, L., Wu, Z., & Wang, Y. (2013). Finding time series discord based on bit representation clustering. Knowledge-Based Systems, 54, 243–254. https://doi.org/10.1016/j.knosys.2013.09.015
Lim, C. M., & Sek, S. K. (2013). Comparing the performances of GARCH-type models in capturing the stock market volatility in Malaysia. Procedia Economics and Finance, 5, 478–487. https://doi.org/10.1016/S2212-5671(13)00056-7
Ljung, G. M., & Box, G. E. P. (1978). On a measure of lack of fit in time series models. Biometrika, 65(2), 297–303. https://doi.org/10.1093/biomet/65.2.297
López-Oriona, Á., Montero-Manso, P., & Vilar, J. A. (2025). Time series clustering based on prediction accuracy of global forecasting models. Knowledge-Based Systems, 323, Article 113649. https://doi.org/10.1016/j.knosys.2025.113649
Lúcio, F., & Caiado, J. (2022). COVID-19 and stock market volatility: A clustering approach for S&P 500 industry indices. Finance Research Letters, 49, Article 103141. https://doi.org/10.1016/j.frl.2022.103141
Ma, M. (2025). Time series analysis of regional GDP and stock market volatility using ARIMA and ARMA-GARCH models. Highlights in Business, Economics and Management, 61, 151–162. https://doi.org/10.54097/4t750n32
MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the fifth Berkeley symposium on mathematical statistics and probability (pp. 281–297). University of California Press.
Mantegna, R. N. (1999). Hierarchical structure in financial markets. The European Physical Journal B, 11(1), 193–197. https://doi.org/10.1007/s100510050929
Marisetty, N. (2024). Evaluating the efficacy of GARCH models in forecasting volatility dynamics across major global financial indices: A decade-long analysis. Journal of Economics, Management and Trade, 30(9), 16–33. https://doi.org/10.9734/jemt/2024/v30i91238
McConville, R., Santos-Rodriguez, R., Piechocki, R. J., & Craddock, I. (2019). N2D: (Not Too) deep clustering via clustering the local manifold of an autoencoded embedding. ArXiv. https://doi.org/10.48550/arXiv.1908.05968
Mitsa, T. (2010). Temporal data mining. Chapman and Hall/CRC.
Nanopoulos, A., Alcock, R., & Manolopoulos, Y. (2001). Feature-based classification of time-series data. In N. Mastorakis & S. D. Nikolopoulos (Eds.), Information processing and technology (pp. 49–61). Nova Science.
Nelson, D. B. (1991). Conditional heteroskedasticity in asset returns: A new approach. Econometrica, 59(2), 347–370. https://doi.org/10.2307/2938260
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001). On spectral clustering: Analysis and an algorithm. In T. G. Dietterich, S. Becker, & Z. Ghahramani (Eds.), Proceedings of the 15th international conference on neural information processing systems: Natural and synthetic (pp. 849–856). MIT Press. https://dl.acm.org/doi/10.5555/2980539.2980649
Ng, R. T., & Han, J. (2002). CLARANS: A method for clustering objects for spatial data mining. IEEE Transactions on Knowledge and Data Engineering, 14(5), 1003–1016. https://doi.org/10.1109/TKDE.2002.1033770
Otranto, E. (2008). Clustering heteroskedastic time series by model-based procedures. Computational Statistics & Data Analysis, 52(10), 4685–4698. https://doi.org/10.1016/j.csda.2008.03.020
Panuccio, A., Bicego, M., & Murino, V. (2002). A hidden Markov model-based approach to sequential data clustering. In T. Caelli, A. Amin, R. P. W. Duin, D. de Ridder, & M. Kamel (Eds.), Structural, syntactic, and statistical pattern recognition (pp. 734–743). Springer. https://doi.org/10.1007/3-540-70659-3_77
Paparrizos, J., & Gravano, L. (2016). k-Shape: Efficient and accurate clustering of time series. ACM SIGMOD Record, 45(1), 69–76. https://doi.org/10.1145/2949741.2949758
Petitjean, F., Ketterlin, A., & Gançarski, P. (2011). A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognition, 44(3), 678–693. https://doi.org/10.1016/j.patcog.2010.09.013
Räsänen, T., & Kolehmainen, M. (2009). Feature-based clustering for electricity use time series data. In M. Kolehmainen, P. Toivanen, & B. Beliczynski (Eds.), Adaptive and natural computing algorithms (pp. 401–412). Springer. https://doi.org/10.1007/978-3-642-04921-7_41
Sahiner, M. (2022). Forecasting volatility in Asian financial markets: Evidence from recursive and rolling window methods. SN Business & Economics, 2(10), Article 157. https://doi.org/10.1007/s43546-022-00329-9
Sebastiani, P., Ramoni, M., Cohen, P. R., Warwick, J., & Davis, J. (1999). Discovering dynamics using Bayesian clustering. In D. J. Hand, J. N. Kok, & M. R. Berthold (Eds.), Advances in intelligent data analysis (pp. 199–209). Springer. https://doi.org/10.1007/3-540-48412-4_17
Sherly, A., Christo, M. S., & Elizabeth, J. V. (2025). A hybrid approach to time series forecasting: Integrating ARIMA and Prophet for improved accuracy. Results in Engineering, 27, Article 105703. https://doi.org/10.1016/j.rineng.2025.105703
Srihari, G., Kusuma, T., Chetanraj, D. B., Kumar, J. P. S., & Aluvala, R. (2024). Predictive modeling of return volatility in sustainable investments: An in-depth analysis of ARIMA, GARCH, and ARCH techniques. Investment Management and Financial Innovations, 21(1), 213–228. https://doi.org/10.21511/imfi.21(1).2024.17
Steinbach, M., Tan, P.-N., Kumar, V., Klooster, S., & Potter, C. (2003). Discovery of climate indices using clustering. In Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 446–455). Association for Computing Machinery. https://doi.org/10.1145/956750.956801
Subhani, N., Rueda, L., Ngom, A., & Burden, C. J. (2010). Multiple gene expression profile alignment for microarray time-series data clustering. Bioinformatics, 26(18), 2281–2288. https://doi.org/10.1093/bioinformatics/btq422
Tsay, R. S. (2010). Analysis of financial time series (3rd ed.). John Wiley & Sons.
Wang, X., Mueen, A. Ding, H., Trajcevski, G., Scheuermann, P., & Keogh, E. (2013). Experimental comparison of representation methods and distance measures for time series data. Data Mining and Knowledge Discovery, 26(2), 275–309. https://doi.org/10.1007/s10618-012-0250-5
Wang, Y., Xiang, Y., Lei, X., & Zhou, Y. (2022). Volatility analysis based on GARCH-type models: Evidence from the Chinese stock market. Economic Research–Ekonomska Istraživanja, 35(1), 2530–2554. https://doi.org/10.1080/1331677X.2021.1967771
Ward, J. H., Jr. (1963). Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58(301), 236–244. https://doi.org/10.1080/01621459.1963.10500845
Warren Liao, T. (2005). Clustering of time series data—A survey. Pattern Recognition, 38(11), 1857–1874. https://doi.org/10.1016/j.patcog.2005.01.025
Wilcoxon, F. (1945). Individual comparisons by ranking methods. Biometrics Bulletin, 1(6), 80–83. https://doi.org/10.2307/3001968
Wismüller, A., Lange, O., Dersch, D. R., Leinsinger, G. L., Hahn, K., Pütz, B., & Auer, D. (2002). Cluster analysis of biomedical image time-series. International Journal of Computer Vision, 46(2), 103–128. https://doi.org/10.1023/A:1013550313321
Zakoian, J.-M. (1994). Threshold heteroskedastic models. Journal of Economic Dynamics and Control, 18(5), 931–955. https://doi.org/10.1016/0165-1889(94)90039-6