Discovery of motifs to forecast outlier occurrence in time series

Pattern Recognition Letters

Volumn 32, Issue 12, 2011, Pages 1652-1665

  Martinez Alvarez F ^a   Troncoso, A ^a   Riquelme, J C ^b   Aguilar Ruiz, J S ^a  

^a UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Motifs; Outliers; Pattern recognition; Time series forecasting

Indexed keywords

AVERAGE FORECASTING ERROR; METAHEURISTIC; MOTIFS; OUTLIERS; PATTERN SEQUENCES; ROBUST STATISTICAL METHOD; TIME SERIES FORECASTING; TRAINING SETS;

FORECASTING; PATTERN RECOGNITION; TIME SERIES;

TIME SERIES ANALYSIS;

EID: 79959216499     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.05.002     Document Type: Article

References (41)

1. S.K. Aggarwal, L.M. Saini, and A. Kumar Electricity price forecasting in deregulated markets: A review and evaluation Internat. J. Electr. Power Energy Syst. 31 1 2009 13 22
2. I. Badran, H. El-Zayyat, and G. Halasa Short-term and medium-term load forecasting for Jordan's power system Am. J. Appl. Sci. 5 7 2008 763 768
3. G. Camps-Valls, M. Martínez-Ramón, J.L. Rojo-Álvarez, and E. Soria-Oliva Robust gamma-filter using support vector machines Neurocomputing 62 2004 493 499 (Pubitemid 39504676)
4. M.A. Carnero, D. Peña, and E. Ruiz Effects of outliers on the identification and estimation of GARCH models J. Time Series Anal. 28 4 2007 471 497
5. C.C. Chuang, and Z.J. Lee Hybrid robust support vector machines for regression with outliers Appl. Soft Comput. 11 1 2011 64 72
6. C. Croux, S. Gelper, and K. Mahieu Robust exponential smoothing of multivariate time series Comput. Stat. Data Anal. 54 2010 2999 3006
7. M. Daszykowski, S. Serneels, K. Kaczmarek, P.V. Espen, C. Croux, and B. Walczak TOMCAT: A MATLAB toolbox for multivariate calibration techniques Chemomet. Intel Labor. Syst. 85 2 2007 269 277 (Pubitemid 46329190)
8. M. El-Telbany, and F. El-Karmi Short-term forecasting of jordanian electricity demand using particle swarm optimization Elect. Power Syst. Res. 78 2008 425 433 (Pubitemid 351173546)
9. B.S. Everitt The Cambridge Dictionary of Statistics 2006 Cambridge University Press
10. E. Fuchs, T. Gruber, J. Nitschke, and B. Sick On-line motif detection in time series with Swift Motif Pattern Recognit. 42 11 2009 3015 3031
11. P. Galeano, D. Peña, and R.S. Tsay Outlier detection in multivariate time series by projection pursuit J. Amer. Statist. Assoc. 101 474 2006 645 669
12. C. García-Martos, J. Rodríguez, and M.J. Sánchez Mixed models for short-run forecasting of electricity prices: application for the Spanish market IEEE Trans. Power Syst. 22 2 2007 544 552 (Pubitemid 46746215)
13. S. Gelper, R. Fried, and C. Croux Robust forecasting with exponential and holt-winters smoothing J. Forecast. 29 2010 285 300
14. J. Hu, and D. Kihara EMD: An ensemble algorithm for discovering regulatory motifs in DNA sequences BMC Bioinformat. 7 342 2006 4899 4913
15. R.J. Hyndman, and S. Fan Density forecasting for long-term peak electricity demand IEEE Trans. Power Syst. 25 2 2010 1142 1153
16. Z. Ismail, A. Yahya, and K.A. Mahpol Forecasting peak load electricity demand using statistics and rule based approach Am. J. Appl. Sci. 6 8 2009 1618 1625
17. Lin, J.; Keogh, E.; Lonardi, S.; Patel, P.; 2002. Finding motifs in time series. In: Proc. 2nd Workshop on Temporal Data, pp. 493-498.
18. X. Lu, Z.Y. Dong, and X. Li Electricity market price spike forecast with data mining techniques Electr. Power Syst. Res. 73 1 2005 19 29
19. R.A. Maronna, R.D. Martin, and V.J. Yohai Robust Statistics: Theory and Methods 2007 Wiley
20. Martínez-Álvarez, F.; Troncoso, A.; Riquelme, J.C.; Aguilar-Ruiz, J.S.; Energy time series forecasting based on pattern sequence similarity, IEEE Trans. Knowledge Data Eng.; in press doi:10.1109/TKDE.2010.227.
21. Mueen, A.; Keogh, E.; 2010. Online discovery and maintenance of time series motifs. In: Proc. ACM SIGKDD Internat. Conf. Knowledge Discovery and Data Mining, pp. 1089-1098.
22. Mueen, A.; Keogh, E.; Zhu, Q.; Cash, S.; Westover, B.; 2009. Exact discovery of time series motifs. In: Proc. SIAM Internat. Conf. Data Mining, pp. 453-461.
23. N. Muler, D. Peña, and V.J. Yohai Robust estimation for ARMA models Ann. Statist. 37 2 2009 816 840
24. R. Pino, J. Parreno, A. Gómez, and P. Priore Forecasting next-day price of electricity in the Spanish energy market using artificial neural networks Eng. Appl. Artif. Intel. 21 1 2008 53 62 (Pubitemid 350117450)
25. M.A. Plazas, A.J. Conejo, and F.J. Prieto Multimarket optimal bidding for a power producer IEEE Trans. Power Syst. 20 4 2005 2041 2050 (Pubitemid 41700558)
26. P.J. Rousseeuw, and M. Hubert Robust statistics for outlier detection WIREs Data Min. Knowl. Disc. 1 1 2011 73 79
27. L.H. Saini Peak load forecasting using bayesian regularization, resilient and adaptive backpropagation learning based artificial neural networks Electr. Power Syst. Res. 78 7 2008 1302 1310
28. A.A. Sharov, and S.H. Minoru Exhaustive search for over-represented DNA sequence motifs with C is Finder DNA Res. 16 2009 261 273
29. G.D. Stormo DNA binding sites: Representation and discovery Bioinformatics 16 1 2000 16 23 (Pubitemid 30204197)
30. Y. Tanaka, K. Iwamoto, and K. Uehara Discovery of time-series motif from multi-dimensional data based on mdl principle Mach. Learn. 58 3 2005 269 300 (Pubitemid 40400640)
31. H. Tang, and S.S. Liao Discovering original motifs with different lengths from time series Knowl.-Based Syst. 21 2008 666 671
32. A. Troncoso, J.M. Riquelme, J.C. Riquelme, A. Gómez, and J.L. Martínez Time-series prediction: Application to the short-term electric energy demand Lect. Notes Artif. Intel. 3040 2004 577 586 (Pubitemid 38907652)
33. A. Troncoso, J.C. Riquelme, J.M. Riquelme, J.L. Martínez, and A. Gómez Electricity market price forecasting based on weighted nearest neighbours techniques IEEE Trans. Power Syst. 22 3 2007 1294 1301
34. M.J. Valderrama An overview to modelling functional data Comput. Statist. 22 3 2008 331 334
35. S. Verboven, and M. Hubert LIBRA: A MATLAB library for robust analysis Chemometr. Intel. Labor. Syst. 75 2 2005 127 136 (Pubitemid 40164337)
36. J. Wang, and L. Wang A new method for short-term electricity load forecasting Trans. Inst. Measure. Control 30 3 2008 331 344
37. L. Wang, E.S. Chng, and H. Li A tree-construction search approach for multivariate time series motifs discovery Pattern Recognition Lett. 31 2010 869 875
38. R. Weron, and A. Misiorek Forecasting spot electricity prices: A comparison of parametric and semiparametric time series models Internat. J. Forecast. 24 4 2008 744 763
39. E. Wijaya, K. Rajaraman, S.M. Yiu, and W.K. Sung Detection of generic spaced motifs using submotif pattern mining Bioinformatics 23 12 2007 1476 1485 (Pubitemid 47244472)
40. W. Wu, J. Zhou, L. Mo, and C. Zhu Forecasting electricity market price spikes based on bayesian expert with support vector machines Lect. Notes Comput. Sci. 4093 2006 205 212 (Pubitemid 44503160)
41. J.H. Zhao, Z.Y. Dong, X. Li, and K.P. Wong A framework for electricity price spike analysis with advanced data mining methods IEEE Trans. Power Syst. 22 1 2007 376 385 (Pubitemid 46437747)