nach oben

Soft Computing

Erschienen in:

13.04.2018 | Methodologies and Application

A time series forecasting based on cloud model similarity measurement

verfasst von: Gaowei Yan, Songda Jia, Jie Ding, Xinying Xu, Yusong Pang

Erschienen in: Soft Computing | Ausgabe 14/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, a local cloud model similarity measurement (CMSM) is proposed as a novel method to measure the similarity of time series. Time series similarity measurement is an indispensable part for improving the efficiency and accuracy of prediction. The randomness and uncertainty of series data are critical problems in the processing of similarity measurement. CMSM obtains the internal information of time series from the general perspective and local trend using the cloud model, which reduces the uncertainty of measurement. The neighbor set is selected from time series by CMSM and used to construct a prediction model based on least squares support vector machine. The proposed technique reduces the potential for overfitting and uncertainty and improves model prediction quality and generalization. Experiments were performed with four datasets selected from Time Series Data Library. The experimental results show the feasibility and effectiveness of the proposed method.

Vorheriger Artikel Enhanced cross-domain sentiment classification utilizing a multi-source transfer learning approach

Nächster Artikel Context-based similarity measure on human behavior pattern analysis

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Adwan S, Arof H (2012) On improving dynamic time warping for pattern matching. Measurement 45(6):1690–1620CrossRef

Arlot S, Celisse A (2010) A survey of cross-validation procedures for model selection. Stat Surv 4:40–79MathSciNetMATHCrossRef

Bao Y, Xiong T, Hu Z (2014) Multi-step-ahead time series prediction using multiple-output support vector regression. Neurocomputing 129:482–493CrossRef

Bernecker T, Emrich T, Kriegel HP, Mamoulis N, Renz M, Zufle A (2011) A novel probabilistic pruning approach to speed up similarity queries in uncertain databases. In: 2011 IEEE 27th international conference on data engineering (ICDE). IEEE, pp 339–350

Bhardwaj S, Srivastava S, Gupta JRP (2013) Pattern-similarity-based model for time series prediction. Comput Intell 31(1):106–131MathSciNetCrossRef

Cai SB, Fang W, Zhao J, Zhao YL, Gao ZG (2011) Research of interval-based cloud similarity comparison algorithm. J Chin Comput Syst 32(12):2457–2460

Chen TT, Lee SJ (2015) A weighted LS-SVM based learning system for time series forecasting. Inf Sci 299:99–116MathSciNetMATHCrossRef

Cherif A, Bon R (2014) Recurrent neural networks for local model prediction. Advances in cognitive neurodynamics (II). Springer, Dordrecht, pp 621–628

Chiu B, Keogh E, Lonardi S (2003) Probablistic discovery of time series motifs. In: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 493–498

Coyle D, Prasad G, McGinnity TM (2005) A time-series prediction approach for feature extraction in a brain–computer interface. IEEE Trans Neural Syst Rehabil Eng 13(4):461–467MATHCrossRef

De Gooijer JG, Hyndman RJ (2006) 25 years of time series forecasting. Int J Forecast 22(3):443–473CrossRef

Giles CL, Lawrence S, Tsoi AC (2001) Noisy time series prediction using recurrent neural networks and grammatical inference. Mach Learn 44(1–2):161–183MATHCrossRef

Goel H, Melnyk I, Banerjee A (2017) R2N2: residual recurrent neural networks for multivariate time series forecasting arXiv:1709.03159

Grigorievskiy A, Miche Y, Ventela AM, Severin E, Lendasse A (2014) Long-term time series prediction using OP-ELM. Neural Netw 51:50–56MATHCrossRef

Hyndman RJ (2013) Time Series Data Library (TSDL). http://robjhyndman.com/TSDL/. (01-01-13)

Jayawardena AW, Li WK, Xu P (2002) Neighbourhood selection for local modelling and prediction of hydrological time series. J Hydrol 258(1):40–57CrossRef

Jiang R, Li DY, Chen H (2000) Time-series prediction with cloud models in DMKD. Methodol Knowl Discov Data Min 1(5):13–18

Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3):263–286MATHCrossRef

Khashei M, Bijari M (2010) An artificial neural network (p, d, q) model. Expert Syst Appl 37(1):479–489MATHCrossRef

Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. ACM SIGMOD Rec 29(2):201–212CrossRef

Li DY (2000) Uncertainty in knowledge representation. Eng Sci 10:73–79

Li DY, Du Y (2007) Artificial intelligence with uncertainty. CRC Press, Boca RatonMATHCrossRef

Li HL, Guo CH, Qiu WR (2011) Similarity measurement between normal cloud models. Dianzi Xuebao (Acta Electronica Sinica) 39(11):2562–2567

Lin J, Keogh E, Lonardi S (2003) A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, pp 2–11

Liu CY, Feng M, Dai XJ, Li DY (2004) A new algorithm of backward cloud. J Syst Simul 16(11):2417–2420

Lu J, Qin SY (2014) Similarity measurement between cloud models based on close degree. Appl Res Comput 31(5):1308–1311MathSciNet

McNames J (1998) A nearest trajectory strategy for time series prediction. In: Proceedings of the international workshop on advanced black-box techniques for nonlinear modeling. KU Leuven, Belgium, pp 112–128

Men LS, Wei JF, Li Z (2015) Morphology similarity distance based time series similarity measurement. Comput Eng Appl 51(4):120–122

Miranian A, Abdollahzade M (2013) Developing a local least-squares support vector machines-based neuro-fuzzy model for nonlinear and chaotic time series prediction. IEEE Trans Neural Netw Learn Syst 24(2):207–218CrossRef

Popivanov I, Miller RJ (2002) Similarity search over time-series data using wavelets. In: 18th international conference on data engineering, Proceedings. IEEE, pp 212–221

Ruta D, Gabrys B, Lemke C (2011) A generic multilevel architecture for time series prediction. IEEE Trans Knowl Data Eng 23(3):350–359CrossRef

Saimurugan M, Ramachandran KI, Sugumaran V, Sakthivel NR (2011) Multi component fault diagnosis of rotational mechanical system based on decision tree and support vector machine. Expert Syst Appl 38(4):3819–3826CrossRef

Sisman-Yilmaz NA, Alpaslan FN, Jain L (2004) ANFIS unfolded in time for multivariate time series forecasting. Neurocomputing 61:139–168CrossRef

Sun NN, Chen ZH, Niu YG, Yan GW (2015) Similarity measurement between cloud models based on overlap degree. J Comput Appl 35(7):1955–1958, 1964

Suykens JA, Van Gestel T, De Moor B, Vandewalle J (2002) Basic methods of least squares support vector machines. Least Squares Support Vector Machines. World Scientific Publishing Co. Pte. Ltd, SingaporeMATHCrossRef

Van Heeswijk M, Miche Y, Lindh-Knuutila T, Hilbers PA, Honkela T, Oja E, Lendasse A (2009) Adaptive ensemble models of extreme learning machines for time series prediction. In: Artificial Neural Networks-ICANN 2009. Springer, Berlin, pp 305–314

Veloz A, Salas R, Allende-Cid H, Allende H, Moraga C (2016) Identification of lags in nonlinear autoregressive time series using a flexible fuzzy model. Neural Process Lett 43(3):641–666

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 Min Knowl Discov 26(2):275–309MathSciNetCrossRef

Wu SF, Lee SJ (2015) Employing local modeling in machine learning based methods for time-series prediction. Expert Syst Appl 42:341–354CrossRef

Xiong T, Bao Y, Hu Z (2013) Beyond one-step-ahead forecasting: evaluation of alter-native multi-step-ahead forecasting models for crude oil prices. Energy Econ 40:405–415CrossRef

Zhang Y, Zhao D, Li DY (2004) The similar cloud and the measurement method. Inf Control 33(2):130–132

Zhang GW, Li DY, Li P, Kang JC, Chen GS (2007) A collaborative filtering recommendation algorithm based on cloud model. J Softw 18(10):2404–2411CrossRef

Titel: A time series forecasting based on cloud model similarity measurement
verfasst von: Gaowei Yan
Songda Jia
Jie Ding
Xinying Xu
Yusong Pang
Publikationsdatum: 13.04.2018
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 14/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-018-3190-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 14/2019

State estimation of nonlinear dynamic system using novel heuristic filter based on genetic algorithm

Invariant characterizations of fuzzy relation information systems under homomorphisms

Secondary load frequency control for multi-microgrids: HiL real-time simulation

A Tabu Search implementation for adaptive localization in ensemble-based methods

An novel anonymous user WSN authentication for Internet of Things

Empirical study of particle swarm optimization inspired by Lotka–Volterra model in Ecology