Skip to main content
Log in

Multitask learning applied to evolving fuzzy-rule-based predictors

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Angelov P, Kasabov N (2006) Evolving intelligent systems, eIS. IEEE SMC eNewsLetter 15:1–13

    Google Scholar 

  • Angelov P, Victor J, Dourado A, Filev D (2004) On-line evolution of Takagi-Sugeno fuzzy models. IFAC Proc Vol 37(16):67–72

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Baruah RD, Angelov P (2011) Evolving fuzzy systems for data streams: a survey. Wiley Interdiscipl Rev Data Min Knowl Discov 1(6):461–476

    Article  Google Scholar 

  • Baxter J (2000) A model of inductive bias learning. J Artif Intell Res 12:149–198

    Article  MathSciNet  Google Scholar 

  • Bergstra J, Bengio Y (2012) Random search for hyper-parameter optimization. J Mach Learn Res 13(2):281–305

    MathSciNet  MATH  Google Scholar 

  • Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken

    MATH  Google Scholar 

  • Caruana R (1997) Multitask learning. Mach Learn 28(1):41–75

    Article  MathSciNet  Google Scholar 

  • Finner H (1993) On a monotonicity problem in step-down multiple test procedures. J Am Stat Assoc 88(423):920–923

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Haykin S (1994) Neural networks: a comprehensive foundation. Prentice Hall PTR, Upper Saddle River

    MATH  Google Scholar 

  • Haykin S (2002) Adaptive filter theory. Prentice Hall PTR, Upper Saddle River

    MATH  Google Scholar 

  • Hyde R, Angelov P, MacKenzie AR (2017) Fully online clustering of evolving data streams into arbitrarily shaped clusters. Inf Sci 382:96–114

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Leite D, Ballini R, Costa P, Gomide F (2012) Evolving fuzzy granular modeling from nonstationary fuzzy data streams. Evol Syst 3(2):65–79

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Lughofer ED (2008) FLEXFIS: a robust incremental learning approach for evolving Takagi-Sugeno fuzzy models. IEEE Trans Fuzzy Syst 16(6):1393–1410

    Article  Google Scholar 

  • Nesterov Y (2013) Gradient methods for minimizing composite functions. Math Program 140(1):125–161

    Article  MathSciNet  Google Scholar 

  • Nguyen HL, Woon YK, Ng WK (2015) A survey on data stream clustering and classification. Knowl Inf Syst 45(3):535–569

    Article  Google Scholar 

  • Pan SJ, Yang Q et al (2010) A survey on transfer learning. IEEE Trans Knowl Data Eng 22(10):1345–1359

    Article  Google Scholar 

  • Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human-centric computing. Wiley, Hoboken

    Book  Google Scholar 

  • Rao CR, Toutenburg H, Heumann C et al (2007) Linear models and generalizations: least squares and alternatives. Springer Science & Business Media, Berlin

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Š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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Amanda O. C. Ayres.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-019-09300-w

Keywords

Navigation