Multiobjective Evolutionary Optimization of Type-2 Fuzzy Rule-Based Systems for Financial Data Classification

被引:80
|
作者
Antonelli, Michela [1 ,2 ]
Bernardo, Dario [3 ]
Hagras, Hani
Marcelloni, Francesco [1 ]
机构
[1] Univ Pisa, Dipartimento Ingn Informaz, I-56100 Pisa, Italy
[2] UCL, Ctr Med Image Comp, London WC1E 6BT, England
[3] Univ Essex, Sch Comp Sci & Elect Engn, Computat Intelligence Ctr, Colchester CO4 3SQ, Essex, England
关键词
Financial datasets; multiobjective evolutionary fuzzy systems; type-2 fuzzy rule-based classifiers; unbalanced datasets; GENETIC ALGORITHMS; INTERPRETABILITY; SELECTION; IDENTIFICATION; CLASSIFIERS; CONTROLLER; DESIGN; FURIA;
D O I
10.1109/TFUZZ.2016.2578341
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Classification techniques are becoming essential in the financial world for reducing risks and possible disasters. Managers are interested in not only high accuracy, but in interpretability and transparency as well. It is widely accepted now that the comprehension of how inputs and outputs are related to each other is crucial for taking operative and strategic decisions. Furthermore, inputs are often affected by contextual factors and characterized by a high level of uncertainty. In addition, financial data are usually highly skewed toward themajority class. With the aim of achieving high accuracies, preserving the interpretability, and managing uncertain and unbalanced data, this paper presents a novel method to deal with financial data classification by adopting type-2 fuzzy rule-based classifiers (FRBCs) generated from data by a multi-objective evolutionary algorithm (MOEA). The classifiers employ an approach, denoted as scaled dominance, for defining rule weights in such away to help minority classes to be correctly classified. In particular, we have extended PAES-RCS, an MOEA-based approach to learn concurrently the rule and data bases of FRBCs, for managing both interval type-2 fuzzy sets and unbalanced datasets. To the best of our knowledge, this is the first work that generates type-2 FRBCs by concurrently maximizing accuracy and minimizing the number of rules and the rule length with the objective of producing interpretable models of real-world skewed and incomplete financial datasets. The rule bases are generated by exploiting a rule and condition selection (RCS) approach, which selects a reduced number of rules from a heuristically generated rule base and a reduced number of conditions for each selected rule during the evolutionary process. The weight associated with each rule is scaled by the scaled dominance approach on the fuzzy frequency of the output class, in order to give a higher weight to the minority class. As regards the data base learning, the membership function parameters of the interval type-2 fuzzy sets used in the rules are learned concurrently to the application of RCS. Unbalanced datasets are managed by using, in addition to complexity, selectivity and specificity as objectives of the MOEA rather than only the classification rate. We tested our approach, named IT2-PAES-RCS, on 11 financial datasets and compared our results with the ones obtained by the original PAES-RCS with three objectives and with and without scaled dominance, the FRBCs, fuzzy association rule-based classification model for high-dimensional dataset (FARC-HD) and fuzzy unordered rules induction algorithm (FURIA), the classical C4.5 decision tree algorithm, and its cost-sensitive version. Using nonparametric statistical tests, we will show that IT2-PAES-RCS generates FRBCs with, on average, accuracy statistically comparable with and complexity lower than the ones generated by the two versions of the original PAES-RCS. Further, the FRBCs generated by FARC-HD and FURIA and the decision trees computed by C4.5 and its cost-sensitive version, despite the highest complexity, result to be less accurate than the FRBCs generated by IT2-PAES-RCS. Finally, we will highlight how these FRBCs are easily interpretable by showing and discussing one of them.
引用
收藏
页码:249 / 264
页数:16
相关论文
共 50 条
  • [1] Modification of evolutionary multiobjective optimization algorithms for multiobjective design of fuzzy rule-based classification systems
    Narukawa, K
    Nojima, Y
    Ishibuchi, H
    [J]. FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 809 - 814
  • [2] Evolutionary multiobjective design of fuzzy rule-based systems
    Ishibuchi, Hisao
    [J]. 2007 IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTATIONAL INTELLIGENCE, VOLS 1 AND 2, 2007, : 9 - 16
  • [3] Evolutionary multiobjective optimization for generating an ensemble of fuzzy rule-based classifiers
    Ishibuchi, H
    Yamamoto, T
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 1077 - 1088
  • [4] Comparison between fuzzy and interval partitions in evolutionary multiobjective design of rule-based classification systems
    Ishibuchi, H
    Nojima, Y
    [J]. FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 430 - 435
  • [5] A Fuzzy Rule-Based Classification System Using Interval Type-2 Fuzzy Sets
    Tang, Min
    Chen, Xia
    Hu, Weidong
    Yu, Wenxian
    [J]. INTEGRATED UNCERTAINTY IN KNOWLEDGE MODELLING AND DECISION MAKING, 2011, 7027 : 72 - +
  • [6] Generating Interval Type-2 Fuzzy Inputs from Smoothed Data for Fuzzy Rule-Based Systems
    Sussner, Peter
    Alencar, Tiago da Silva
    [J]. APPLICATIONS OF FUZZY TECHNIQUES, NAFIPS 2022, 2023, 500 : 255 - 266
  • [7] Type-2 interval fuzzy rule-based systems in spatial analysis
    Di Martino, Ferdinando
    Sessa, Salvatore
    [J]. INFORMATION SCIENCES, 2014, 279 : 199 - 212
  • [8] A Multi-objective Evolutionary Algorithm for Tuning Type-2 Fuzzy Sets with Rule and Condition Selection on Fuzzy Rule-Based Classification System
    Cardenas, Edward Hinojosa
    Camargo, Heloisa A.
    [J]. ADVANCES IN FUZZY LOGIC AND TECHNOLOGY 2017, VOL 1, 2018, 641 : 389 - 399
  • [9] A Fuzzy Rule-based Classification System using Hedge Algebraic Type-2 Fuzzy Sets
    Phan Anh Phong
    Tran Dinh Khang
    Dinh Khac Dong
    [J]. 2016 ANNUAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY (NAFIPS), 2016,
  • [10] Learning Type-2 Fuzzy Rule-Based Systems through Memetic Algorithms
    Acampora, Giovanni
    D'Alterio, Pasquale
    Vitiello, Autilia
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2018,