A clustering based forecasting algorithm for multivariable fuzzy time series using linear combinations of independent variables

被引:52
作者
Askari, S. [1 ]
Montazerin, N. [1 ]
Zarandi, M. H. Fazel [2 ]
机构
[1] Amirkabir Univ Technol, Dept Mech Engn, Tehran Polytech, Tehran 1591634311, Iran
[2] Amirkabir Univ Technol, Dept Ind Engn, Tehran Polytech, Tehran 1591634311, Iran
关键词
Fuzzy time series; Fuzzy clustering; Fuzzy C-Means (FCM); Least Square Estimate (LSE); Forecasting; PARTICLE SWARM OPTIMIZATION; ENROLLMENTS; ORDER; INTERVALS; LENGTH; MODEL;
D O I
10.1016/j.asoc.2015.06.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There are two popular types of forecasting algorithms for fuzzy time series (FTS). One is based on intervals of universal sets of independent variables and the other is based on fuzzy clustering algorithms. Clustering based FTS algorithms are preferred since role and optimal length of intervals are not clearly understood. Therefore data of each variable are individually clustered which requires higher computational time. Fuzzy Logical Relationships (FLRs) are used in existing FTS algorithms to relate input and output data. High number of clusters and FLRs are required to establish precise input/output relations which incur high computational time. This article presents a forecasting algorithm based on fuzzy clustering (CFTS) which clusters vectors of input data instead of clustering data of each variable separately and uses linear combinations of the input variables instead of the FLRs. The cluster centers handle fuzziness and ambiguity of the data and the linear parts allow the algorithm to learn more from the available information. It is shown that CFTS outperforms existing FTS algorithms with considerably lower testing error and running time. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:151 / 160
页数:10
相关论文
共 31 条
[1]   Fuzzy lagged variable selection in fuzzy time series with genetic algorithms [J].
Aladag, Cagdas Hakan ;
Yolcu, Ufuk ;
Egrioglu, Erol ;
Bas, Eren .
APPLIED SOFT COMPUTING, 2014, 22 :465-473
[2]   A new time invariant fuzzy time series forecasting method based on particle swarm optimization [J].
Aladag, Cagdas Hakan ;
Yolcu, Ufuk ;
Egrioglu, Erol ;
Dalar, Ali Z. .
APPLIED SOFT COMPUTING, 2012, 12 (10) :3291-3299
[3]   A high-order multi-variable Fuzzy Time Series forecasting algorithm based on fuzzy clustering [J].
Askari, S. ;
Montazerin, N. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (04) :2121-2135
[4]   Choosing the appropriate order in fuzzy time series: A new N-factor fuzzy time series for prediction of the auto industry production [J].
Avazbeigi, Milad ;
Doulabi, Seyed Hossein Hashemi ;
Karimi, Behrooz .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) :5630-5639
[5]   A novel stock forecasting model based on fuzzy time series and genetic algorithm [J].
Cai, Qisen ;
Zhang, Defu ;
Wu, Bo ;
Leung, Stehpen C. H. .
2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 :1155-1162
[6]   Online fuzzy time series analysis based on entropy discretization and a Fast Fourier Transform [J].
Chen, Mu-Yen ;
Chen, Bo-Tsuen .
APPLIED SOFT COMPUTING, 2014, 14 :156-166
[7]   Multivariate fuzzy forecasting based on fuzzy time series and automatic clustering techniques [J].
Chen, Shyi-Ming ;
Tanuwijaya, Kurniawan .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) :10594-10605
[8]   Forecasting enrollments based on fuzzy time series [J].
Chen, SM .
FUZZY SETS AND SYSTEMS, 1996, 81 (03) :311-319
[9]  
CHEN SM, 2006, INT J INFORM MANAGE, V17, P1
[10]   Multi-attribute fuzzy time series method based on fuzzy clustering [J].
Cheng, Ching-Hsue ;
Cheng, Guang-Wei ;
Wang, Jia-Wen .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (02) :1235-1242