[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3664647.3681210acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article
Open access

Not All Frequencies Are Created Equal: Towards a Dynamic Fusion of Frequencies in Time-Series Forecasting

Published: 28 October 2024 Publication History

Abstract

Long-term time series forecasting is a long-standing challenge in various applications. A central issue in time series forecasting is that methods should expressively capture long-term dependency. Furthermore, time series forecasting methods should be flexible when applied to different scenarios. Although Fourier analysis offers an alternative to effectively capture reusable and periodic patterns to achieve long-term forecasting in different scenarios, existing methods often assume high-frequency components represent noise and should be discarded in time series forecasting. However, we conduct a series of motivation experiments and discover that the role of certain frequencies varies depending on the scenarios. In some scenarios, removing high-frequency components from the original time series can improve the forecasting performance, while in others scenarios, removing them is harmful to forecasting performance. Therefore, it is necessary to treat the frequencies differently according to specific scenarios. To achieve this, we first reformulate the time series forecasting problem as learning a transfer function of each frequency in the Fourier domain. Further, we design Frequency Dynamic Fusion (FreDF), which individually predicts each Fourier component, and dynamically fuses the output of different frequencies. Moreover, we provide a novel insight into the generalization ability of time series forecasting and propose the generalization bound of time series forecasting. Then we prove FreDF has a lower bound, indicating that FreDF has better generalization ability. Extensive experiments conducted on multiple benchmark datasets and ablation studies demonstrate the effectiveness of FreDF.

References

[1]
Shaojie Bai, J. Zico Kolter, and Vladlen Koltun. 2018. An Empirical Evaluation of Generic Convolutional and Recurrent Networks for Sequence Modeling. arXiv:1803.01271 [cs.LG]
[2]
Bartlett, Peter, L., Mendelson, and Shahar. 2003. Rademacher and Gaussian Complexities: Risk Bounds and Structural Results. Journal of Machine Learning Research 3, 3 (2003), 463--463.
[3]
Muhammad Bilal, Hyeok Kim, Muhammad Fayaz, and Pravin Pawar. 2022. Comparative Analysis of Time Series Forecasting Approaches for Household Electricity Consumption Prediction. arXiv:2207.01019 [cs.LG]
[4]
George EP Box, Gwilym M Jenkins, Gregory C Reinsel, and Greta M Ljung. 2015. Time series analysis: forecasting and control.
[5]
R.N. Bracewell. 2000. The Fourier Transform and Its Applications. https: //books.google.com.ph/books?id=ecH2KgAACAAJ
[6]
Yue Cheng, Weiwei Xing, Witold Pedrycz, Sidong Xian, and Weibin Liu. 2023. NFIG-X: Non-linear fuzzy information granule series for long-term traffic flow time series forecasting.
[7]
Abhimanyu Das, Weihao Kong, Andrew Leach, Rajat Sen, and Rose Yu. 2023. Long-term Forecasting with TiDE: Time-series Dense Encoder.
[8]
Dazhao Du, Bing Su, and Zhewei Wei. 2023. Preformer: Predictive Transformer with Multi-Scale Segment-wise Correlations for Long-Term Time Series Forecasting.
[9]
Claude Duchon and Robert Hale. 2012. Time Series Analysis in Meteorology and Climatology: An Introduction.
[10]
Jinkang Guo, Zhibo Wan, and Zhihan Lv. 2023. Digital Twins Fuzzy System Based on Time Series Forecasting Model LFTformer. In Proceedings of the 31st ACM International Conference on Multimedia (Ottawa ON, Canada) (MM '23). Association for Computing Machinery, New York, NY, USA, 7094--7100. https: //doi.org/10.1145/3581783.3612936
[11]
James D Hamilton. 2020. Time series analysis.
[12]
Hansika Hewamalage, Christoph Bergmeir, and Kasun Bandara. 2021. Recurrent Neural Networks for Time Series Forecasting: Current status and future directions. International Journal of Forecasting 37, 1 (Jan. 2021), 388--427. https://doi.org/10. 1016/j.ijforecast.2020.06.008
[13]
Javier Hidalgo. 2009. Journal of Time Series Econometrics. https://www. degruyter.com/journal/key/jtse/html
[14]
Yuntong Hu and Fuyuan Xiao. 2022. Time-Series Forecasting Based on Fuzzy Cognitive Visibility Graph andWeighted Multisubgraph Similarity. IEEE Transactions on Fuzzy Systems 31, 4 (2022), 1281--1293.
[15]
Yitzhak Katznelson. 2004. An introduction to harmonic analysis.
[16]
Henning Lange, Steven L. Brunton, and J. Nathan Kutz. 2021. From Fourier to Koopman: Spectral methods for long-term time series prediction. The Journal of Machine Learning Research 22, 1 (2021), 1881--1918. Publisher: JMLRORG.
[17]
Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. Nature 521, 7553 (May 2015), 436--444. https://doi.org/10.1038/nature14539 Number: 7553 Publisher: Nature Publishing Group.
[18]
Fang Li, Yuqing Tang, Fusheng Yu, Witold Pedrycz, Yuming Liu, andWenyi Zeng. 2021. Multilinear-trend fuzzy information granule-based short-term forecasting for time series. IEEE Transactions on Fuzzy Systems 30, 8 (2021), 3360--3372.
[19]
Jianxin Li, Xiong Hui, and Wancai Zhang. 2021. Informer: Beyond efficient transformer for long sequence time-series forecasting.
[20]
Li Li, Xiaonan Su, Yi Zhang, Yuetong Lin, and Zhiheng Li. 2015. Trend modeling for traffic time series analysis: An integrated study. IEEE Transactions on Intelligent Transportation Systems 16, 6 (2015), 3430--3439.
[21]
Daojun Liang, Haixia Zhang, Dongfeng Yuan, Xiaoyan Ma, Dongyang Li, and Minggao Zhang. 2023. Does Long-Term Series Forecasting Need Complex Attention and Extra Long Inputs?
[22]
Minhao Liu, Ailing Zeng, Muxi Chen, Zhijian Xu, Qiuxia Lai, Lingna Ma, and Qiang Xu. 2022. SCINet: time series modeling and forecasting with sample convolution and interaction.
[23]
Yong Liu, Tengge Hu, Haoran Zhang, Haixu Wu, Shiyu Wang, Lintao Ma, and Mingsheng Long. 2023. iTransformer: Inverted Transformers Are Effective for Time Series Forecasting. arXiv:arXiv:2310.06625
[24]
Yong Liu, Chenyu Li, JianminWang, and Mingsheng Long. 2023. Koopa: Learning Non-stationary Time Series Dynamics with Koopman Predictors.
[25]
Yong Liu, Haixu Wu, Jianmin Wang, and Mingsheng Long. 2022. Non-stationary Transformers: Rethinking the Stationarity in Time Series Forecasting.
[26]
David G Luenberger. 1979. Dynamic Systems.
[27]
Yuqi Nie, Nam H. Nguyen, Phanwadee Sinthong, and Jayant Kalagnanam. 2023. A Time Series is Worth 64 Words: Long-term Forecasting with Transformers.
[28]
Henri J Nussbaumer and Henri J Nussbaumer. 1982. The fast Fourier transform.
[29]
Alan V. Oppenheim, Ronald W. Schafer, and John R. Buck. 1999. Discrete-Time Signal Processing.
[30]
Alan V Oppenheim, Alan S Willsky, Syed Hamid Nawab, and Jian-Jiun Ding. 1997. Signals and systems.
[31]
Peiwang Tang and Xianchao Zhang. 2023. Infomaxformer: Maximum Entropy Transformer for Long Time-Series Forecasting Problem.
[32]
Yuqing Tang, Fusheng Yu, Witold Pedrycz, Xiyang Yang, Jiayin Wang, and Shihu Liu. 2021. Building trend fuzzy granulation-based LSTM recurrent neural network for long-term time-series forecasting. IEEE transactions on fuzzy systems 30, 6 (2021), 1599--1613.
[33]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need.
[34]
Jiexin Wang, Yujie Zhou, Wenwen Qiang, Ying Ba, Bing Su, and Ji-Rong Wen. 2023. Spatio-temporal branching for motion prediction using motion increments., 4290--4299 pages.
[35]
QingsongWen, Tian Zhou, Chaoli Zhang,Weiqi Chen, Ziqing Ma, Junchi Yan, and Liang Sun. 2023. Transformers in Time Series: A Survey. arXiv:2202.07125 [cs.LG]
[36]
Peter R Winters. 1960. Forecasting sales by exponentially weighted moving averages. Management science 6, 3 (1960), 324--342.
[37]
Gerald Woo, Chenghao Liu, Doyen Sahoo, Akshat Kumar, and Steven Hoi. 2022. CoST: Contrastive learning of disentangled seasonal-trend representations for time series forecasting.
[38]
Haixu Wu, Tengge Hu, Yong Liu, Hang Zhou, Jianmin Wang, and Mingsheng Long. 2023. TimesNet: Temporal 2D-Variation Modeling for General Time Series Analysis.
[39]
Haixu Wu, Jiehui Xu, Jianmin Wang, and Mingsheng Long. 2021. Autoformer: Decomposition Transformers with Auto-Correlation for Long-Term Series Forecasting.
[40]
Zhijian Xu, Ailing Zeng, and Qiang Xu. 2024. FITS: Modeling Time Series with 10k Parameters. https://openreview.net/forum?id=bWcnvZ3qMb
[41]
Kun Yi, Qi Zhang, Wei Fan, Hui He, Liang Hu, Pengyang Wang, Ning An, Longbing Cao, and Zhendong Niu. 2023. FourierGNN: Rethinking Multivariate Time Series Forecasting from a Pure Graph Perspective. arXiv:2311.06190 [cs.LG]
[42]
Kun Yi, Qi Zhang, Wei Fan, Shoujin Wang, Pengyang Wang, Hui He, Defu Lian, Ning An, Longbing Cao, and Zhendong Niu. 2023. Frequency-domain MLPs are More Effective Learners in Time Series Forecasting. arXiv:2311.06184 [cs.LG]
[43]
Ailing Zeng, Muxi Chen, Lei Zhang, and Qiang Xu. 2023. Are Transformers Effective for Time Series Forecasting?
[44]
Tianxiang Zhan, Yuanpeng He, Yong Deng, and Zhen Li. 2023. Differential Convolutional Fuzzy Time Series Forecasting.
[45]
Jinxin Zhang, Wei Li, Weidong Sun, Yuxiang Zhang, and Ran Tao. 2024. Locality Robust Domain Adaptation for cross-scene hyperspectral image classification. https://doi.org/10.1016/j.eswa.2023.121822
[46]
Jianqi Zhang, Jingyao Wang, Wenwen Qiang, Fanjiang Xu, Changwen Zheng, Fuchun Sun, and Hui Xiong. 2024. Intriguing Properties of Positional Encoding in Time Series Forecasting.
[47]
Yunhao Zhang and Junchi Yan. 2023. Crossformer: Transformer Utilizing Cross- Dimension Dependency for Multivariate Time Series Forecasting.
[48]
Yanjun Zhao, Ziqing? Ma, Tian Zhou, Mengni Ye, Liang Sun, and Yi Qian. 2023. GCformer: An Efficient Solution for Accurate and Scalable Long-Term Multivariate Time Series Forecasting. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (Birmingham, United Kingdom) (CIKM '23). Association for Computing Machinery, New York, NY, USA, 3464--3473. https://doi.org/10.1145/3583780.3615136
[49]
Tian Zhou, Ziqing Ma, Qingsong Wen, Liang Sun, Tao Yao, Wotao Yin, Rong Jin, et al. 2022. Film: Frequency improved legendre memory model for long-term time series forecasting., 12677--12690 pages.
[50]
Tian Zhou, Ziqing Ma, Qingsong Wen, Xue Wang, Liang Sun, and Rong Jin. 2022. FEDformer: Frequency enhanced decomposed transformer for long-term series forecasting.
[51]
Chenglong Zhu, Xueling Ma,Weiping Ding, and Jianming Zhan. 2024. Long-Term Time Series Forecasting With Multilinear Trend Fuzzy Information Granules for LSTM in a Periodic Framework. IEEE Transactions on Fuzzy Systems 32, 1 (2024), 322--336. https://doi.org/10.1109/TFUZZ.2023.3298970

Index Terms

  1. Not All Frequencies Are Created Equal: Towards a Dynamic Fusion of Frequencies in Time-Series Forecasting

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MM '24: Proceedings of the 32nd ACM International Conference on Multimedia
      October 2024
      11719 pages
      ISBN:9798400706868
      DOI:10.1145/3664647
      This work is licensed under a Creative Commons Attribution International 4.0 License.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 October 2024

      Check for updates

      Author Tags

      1. dynamic fusion
      2. fourier analysis
      3. generalization analysis
      4. time series forecasting

      Qualifiers

      • Research-article

      Conference

      MM '24
      Sponsor:
      MM '24: The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne VIC, Australia

      Acceptance Rates

      MM '24 Paper Acceptance Rate 1,150 of 4,385 submissions, 26%;
      Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 78
        Total Downloads
      • Downloads (Last 12 months)78
      • Downloads (Last 6 weeks)76
      Reflects downloads up to 13 Dec 2024

      Other Metrics

      Citations

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media