Abstract
This paper converts the online learning framework denoted FBeM (Fuzzy set Based evolving Modeling) to an online multitask learning evolving system. FBeM is data flow driven and recursively updates information granules that can be interpreted as the antecedent parts of functional IF-THEN fuzzy rules. The intersection of those information granules is directly interpreted here as defining a sparse graph of structural relationships among the IF-THEN fuzzy rules, so that the consequent terms of the rules, corresponding to linear regression models, can be produced by the solution of a regularized multitask learning problem. Being an evolving system, every time that the information granules are updated, including possibly merging and splitting of existing information granules, the multitask learning step should be re-executed, thus motivating our investment on scalability issues such as sparsity of the graph and convexity of the regularized formulation. Weather temperature and wind speed in eolian farms are taken as the two case studies devoted to online time series prediction. When compared to the original FBeM framework, which treats the learning of the regression models as independent tasks, and also to several other state-of-the-art evolving systems in the literature, our approach guides to an expressive gain in performance in most cases, even consistently resorting to a reduced set of IF-THEN fuzzy rules to synthesize the online predictors.
Similar content being viewed by others
References
Angelov P (2010) Evolving Takagi-Sugeno fuzzy systems from streaming data (eTS+). Evol Intell Syst Methodol Appl 2010:21–50
Angelov PP, Filev DP (2004) An approach to online identification of Takagi-Sugeno fuzzy models. IEEE Trans Syst Man Cybern Part B (Cybern) 34(1):484–498
Angelov P, Kasabov N (2006) Evolving intelligent systems, eIS. IEEE SMC eNewsLetter 15:1–13
Angelov P, Victor J, Dourado A, Filev D (2004) On-line evolution of Takagi-Sugeno fuzzy models. IFAC Proc Vol 37(16):67–72
Angelov P, Kasabov N (2005) Evolving computational intelligence systems. In: Proceedings of the 1st international workshop on genetic fuzzy systems, pp 76–82
Angelov P, Zhou X (2006) Evolving fuzzy systems from data streams in real-time. In: 2006 International Symposium on Evolving Fuzzy Systems, IEEE, pp 29–35
Angelov PP (2002) Evolving rule-based models: a tool for design of flexible adaptive systems. In: Studies in Fuzziness and Soft Computing. Springer Verlag, Heidelberg, Germany
Argyriou A, Micchelli CA, Pontil M (2009) When is there a representer theorem? Vector versus matrix regularizers. J Mach Learn Res 10(11):2507–2529
Baruah RD, Angelov P (2011) Evolving fuzzy systems for data streams: a survey. Wiley Interdiscipl Rev Data Min Knowl Discov 1(6):461–476
Baxter J (2000) A model of inductive bias learning. J Artif Intell Res 12:149–198
Bergstra J, Bengio Y (2012) Random search for hyper-parameter optimization. J Mach Learn Res 13(2):281–305
Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken
Caruana R (1997) Multitask learning. Mach Learn 28(1):41–75
Finner H (1993) On a monotonicity problem in step-down multiple test procedures. J Am Stat Assoc 88(423):920–923
Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675–701
Haykin S (1994) Neural networks: a comprehensive foundation. Prentice Hall PTR, Upper Saddle River
Haykin S (2002) Adaptive filter theory. Prentice Hall PTR, Upper Saddle River
Hyde R, Angelov P, MacKenzie AR (2017) Fully online clustering of evolving data streams into arbitrarily shaped clusters. Inf Sci 382:96–114
Jiang Y, Chung FL, Ishibuchi H, Deng Z, Wang S (2015) Multitask TSK fuzzy system modeling by mining intertask common hidden structure. IEEE Trans Cybern 45(3):534–547
Kasabov N, Song Q (2002) DENFIS: dynamic evolving neural-fuzzy inference system and its application for time series prediction. IEEE Trans Fuzzy Syst 10(2):144–154
Komijani M, Lucas C, Araabi BN, Kalhor A (2012) Introducing evolving Takagi-Sugeno method based on local least squares support vector machine models. Evol Syst 3(2):81–93
Leite D, Ballini R, Costa P, Gomide F (2012) Evolving fuzzy granular modeling from nonstationary fuzzy data streams. Evol Syst 3(2):65–79
Leite DF (2012) Evolving granular systems. PhD thesis, University of Campinas (Unicamp)
Lima E, Hell M, Ballini R, Gomide F (2010) Evolving fuzzy modeling using participatory learning. Evol Intell Syst Methodol Appl 2010:67–86
Lughofer ED (2008) FLEXFIS: a robust incremental learning approach for evolving Takagi-Sugeno fuzzy models. IEEE Trans Fuzzy Syst 16(6):1393–1410
Nesterov Y (2013) Gradient methods for minimizing composite functions. Math Program 140(1):125–161
Nguyen HL, Woon YK, Ng WK (2015) A survey on data stream clustering and classification. Knowl Inf Syst 45(3):535–569
Pan SJ, Yang Q et al (2010) A survey on transfer learning. IEEE Trans Knowl Data Eng 22(10):1345–1359
Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human-centric computing. Wiley, Hoboken
Rao CR, Toutenburg H, Heumann C et al (2007) Linear models and generalizations: least squares and alternatives. Springer Science & Business Media, Berlin
Rodríguez-Fdez I, Canosa A, Mucientes M, Bugarín A (2015) STAC: a web platform for the comparison of algorithms using statistical tests. In: 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), IEEE, pp 1–8
Santos JDA, Barreto GA (2017) A regularized estimation framework for online sparse LSSVR models. Neurocomputing 238:114–125
Shafieezadeh-Abadeh S, Kalhor A (2016) Evolving Takagi-Sugeno model based on online Gustafson-Kessel algorithm and kernel recursive least square method. Evol Syst 7(1):1–14
Takagi T, Sugeno M (1985) Fuzzy identification of systems and its applications to modeling and control. IEEE Trans Syst Man Cybern SMC 15(1):116–132
Tran TT, Smith AD (2017) Evaluation of renewable energy technologies and their potential for technical integration and cost-effective use within the US energy sector. Renew Sustain Energy Rev 80:1372–1388
Van Vaerenbergh S, Via J, Santamaría I (2006) A sliding-window kernel RLS algorithm and its application to nonlinear channel identification. In: 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings, IEEE, vol 5, pp 789–792
Vieira R, Ballini R, Gomide F (2018) Kernel evolving participatory fuzzy modeling for time series forecasting. In: Proceedings of IEEE World Congress on Computational Intelligence (WCCI), IEEE, pp 157–165
Vieira RG (2018) Evolving participatory learning fuzzy modeling for time series forecasting. PhD thesis, University of Campinas (Unicamp)
Zabinsky ZB (2013) Stochastic adaptive search for global optimization, vol 72. Springer Science & Business Media, Berlin
Zhang Y, Yang Q (2017) A survey on multi-task learning. arXiv preprint arXiv:170708114
Zhou J, Chen J, Ye J (2012) MALSAR: Multi-task learning via structural regularization. Arizona State University. http://www.MALSAR.org
Zou H, Hastie T (2005) Regularization and variable selection via the elastic net. J R Stat Soc Ser B (Stat Methodol) 67(2):301–320
Škrjanc I, Iglesias JA, Sanchis A, Leite D, Lughofer E, Gomide F (2019) Evolving fuzzy and neuro-fuzzy approaches in clustering, regression, identification, and classification: a survey. Inf Sci 490:344–368
Funding
This work has been supported by grants from CNPq-Brazilian National Research Council, proc. #143455/ 2017-6 and proc. #307228/2018-5.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ayres, A., Von Zuben, F. Multitask learning applied to evolving fuzzy-rule-based predictors. Evolving Systems 12, 407–422 (2021). https://doi.org/10.1007/s12530-019-09300-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-019-09300-w