Outlier detection and quasi-periodicity optimization algorithm: Frequency domain based outlier detection (FOD)

Erkuş E. C., Purutcuoglu V.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.291, sa.2, ss.560-574, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 291 Sayı: 2
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1016/j.ejor.2020.01.014
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, International Bibliography of Social Sciences, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Computer & Applied Sciences, EconLit, INSPEC, Public Affairs Index, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.560-574
  • Anahtar Kelimeler: Fourier transform, Periodicity, Optimization, Outlier detection, PRINCIPAL COMPONENT ANALYSIS, SEASONAL SHIFT, TEMPERATURE, IDENTIFICATION
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Outlier detection is one of the main challenges in the pre-processing stage of data analyses. In this study, we suggest a new non-parametric outlier detection technique which is based on the frequency-domain and Fourier Transform definitions and call it as the frequency-domain based outlier detection (FOD). From simulation results under various distributions and real data applications, we observe that our proposal approach is capable of detecting quasi-periodic outliers in time series data more successfully compared with other commonly used methods like z-score, box-plot and also faster than some specialized methods Grubbs method and autonomous anomaly detection (AAD) method. Therefore, we consider that our proposal approach can be an alternative approach to find quasi-periodic outliers in time series data. (c) 2020 Elsevier B.V. All rights reserved.