Wavelet-based fuzzy clustering of interval time series

被引:9
|
作者
D'Urso, Pierpaolo [1 ]
De Giovanni, Livia [2 ]
Maharaj, Elizabeth Ann [3 ]
Brito, Paula [4 ,5 ]
Teles, Paulo [4 ,5 ]
机构
[1] Sapienza Univ Rome, Dept Social Sci & Econ, Rome, Italy
[2] LUISS Univ, Dept Polit Sci, Rome, Italy
[3] Monash Univ, Dept Econometr & Business Stat, Melbourne, Vic, Australia
[4] Univ Porto, Fac Econ, Porto, Portugal
[5] LIAAD INESC TEC, Porto, Portugal
关键词
Interval time series; Wavelet variance; Wavelet covariances; Fuzzy clustering; Partitioning around medoids; VALUED DATA; K-MEANS; ALGORITHMS; EXTENSION;
D O I
10.1016/j.ijar.2022.09.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We investigate the fuzzy clustering of interval time series using wavelet variances and covariances; in particular, we use a fuzzy c-medoids clustering algorithm. Traditional hierarchical and non-hierarchical clustering methods lead to the identification of mutually exclusive clusters whereas fuzzy clustering methods enable the identification of overlapping clusters, implying that one or more series could belong to more than one cluster simultaneously. An interval time series (ITS) which arises when interval-valued observa-tions are recorded over time is able to capture the variability of values within each interval at each time point. This is in contrast to single-point information available in a classical time series. Our main contribution is that by combining wavelet analysis, interval data analysis and fuzzy clustering, we are able to capture information which would otherwise have not been contemplated by the use of traditional crisp clustering methods on classical time series for which just a single value is recorded at each time point. Through simulation studies, we show that under some circumstances fuzzy c-medoids clustering performs better when applied to ITS than when it is applied to the corresponding traditional time series. Applications to exchange rates ITS and sea-level ITS show that the fuzzy clustering method reveals different and more meaningful results than when applied to associated single-point time series. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:136 / 159
页数:24
相关论文
共 50 条
  • [1] Wavelet-based Fuzzy Clustering of Time Series
    Maharaj, Elizabeth Ann
    D'Urso, Pierpaolo
    Galagedera, Don U. A.
    [J]. JOURNAL OF CLASSIFICATION, 2010, 27 (02) : 231 - 275
  • [2] Wavelet-based Fuzzy Clustering of Time Series
    Elizabeth Ann Maharaj
    Pierpaolo D’Urso
    Don U. A. Galagedera
    [J]. Journal of Classification, 2010, 27 : 231 - 275
  • [3] A wavelet-based clustering of multivariate time series using a Multiscale SPCA approach
    Barragan, Joao Francisco
    Fontes, Cristiano Hora
    Embirucu, Marcelo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 95 : 144 - 155
  • [4] Categorizing Car-Following Behaviors: Wavelet-Based Time Series Clustering Approach
    Zheng, Yuan
    He, Shuyan
    Yi, Ran
    Ding, Fan
    Ran, Bin
    Wang, Ping
    Lin, Yangxin
    [J]. JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2020, 146 (08)
  • [5] Wavelet-based detection of outliers in time series
    Bilen, C
    Huzurbazar, S
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2002, 11 (02) : 311 - 327
  • [6] Wavelet-based bootstrap for time series analysis
    Feng, H
    Willemain, TR
    Shang, N
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2005, 34 (02) : 393 - 413
  • [7] A wavelet-based method for time series forecasting
    Dominguez, Gabriela
    Guevara, Miguel
    Mendoza, Marcelo
    Zamora, Juan
    [J]. 2012 31ST INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC 2012), 2012, : 91 - 94
  • [8] Wavelet-Based Hydrological Time Series Forecasting
    Sang, Yan-Fang
    Singh, Vijay P.
    Sun, Fubao
    Chen, Yaning
    Liu, Yong
    Yang, Moyuan
    [J]. JOURNAL OF HYDROLOGIC ENGINEERING, 2016, 21 (05)
  • [9] Entropy-based fuzzy clustering of interval-valued time series
    Vitale, Vincenzina
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Mattera, Raffaele
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2024,