Skip to main content

Advertisement

SpringerLink
Log in

Building the hierarchical Choquet integral as an explainable AI classifier via neuroevolution and pruning

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

Explainability is considered essential in enabling artificial intelligence (AI) in some crucial industries, e.g., healthcare and banking. However, conventional algorithms suffer a trade-off between readability and performance, encouraging the emergence of explainable AI. In this paper, we propose a novel method to form the hierarchical Choquet integral (HCI) as an explainable AI to retain the model's accuracy and explainability. To achieve this purpose, we first adopted neuroevolution, which combines a genetic algorithm (GA) and a neural network (NN), and pruned weights to obtain information about the hierarchical decomposition of the Choquet integral. We then fine-tuned the weights of the HCI model for the classification problem. In addition, we use four datasets to illustrate the proposed algorithm and compare the results with the conventional classifiers: decision tree, deep learning, and support vector machine (SVM). The empirical results indicate that the proposed algorithm outperforms others in terms of accuracy, and keeps the Choquet integral's explainable property, justifying this paper's contribution.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  • Abdelnasser, M., Mahmoud, K., & Lehtonen, M. (2020). Reliable solar irradiance forecasting approach based on Choquet integral and deep LSTMs. IEEE Transactions on Industrial Informatics, 17, 1873.

    Article  Google Scholar 

  • Calvo, T., Mayor, G., & Mesiar, R. (Eds.). (2012). Aggregation operators: New trends and applications (Vol. 97). Springer.

  • Chen, C. Y., & Huang, J. J. (2020). Integration of genetic algorithms and neural networks for the formation of the classifier of the hierarchical Choquet integral. Information Sciences, 537(10), 46–61.

    Article  MathSciNet  MATH  Google Scholar 

  • Choquet, G. (1954). Theory of capacities. Annales De L’institut Fourier, 5, 131–295.

    Article  MathSciNet  MATH  Google Scholar 

  • Deb, K., & Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9(2), 115–148.

    MathSciNet  MATH  Google Scholar 

  • Fujimoto, K., Murofushi, T., & Sugeno, M. (1998). Canonical hierarchical decomposition of Choquet integral over finite set with respect to null additive fuzzy measure. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 6(4), 345–363.

    Article  MathSciNet  MATH  Google Scholar 

  • Grabisch, M. (1995). Fuzzy integral in multicriteria decision making. Fuzzy Sets and Systems, 69(3), 279–298.

    Article  MathSciNet  MATH  Google Scholar 

  • Grabisch, M. (1996). The application of fuzzy integrals in multicriteria decision making. European Journal of Operational Research, 89(3), 445–456.

    Article  MathSciNet  MATH  Google Scholar 

  • Grabisch, M. (1997). K-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems, 92(2), 167–189.

    Article  MathSciNet  MATH  Google Scholar 

  • Grabisch, M., Sugeno, M., & Murofushi, T. (2010). Fuzzy measures and integrals: Theory and applications (p. 2000). Physica.

    MATH  Google Scholar 

  • Hüllermeier, E., & Tehrani, A. F. (2013). Efficient learning of classifiers based on the 2-additive Choquet integral. In Computational intelligence in intelligent data analysis (pp. 17–29). Springer, Berlin.

  • LeCun, Y., Denker, J. S., & Solla, S. A. (1990). Optimal brain damage. In Advances in neural information processing systems (pp. 598–605).

  • Louizos, C., Reisser, M., Blankevoort, T., Gavves, E., & Welling, M. (2019). Relaxed quantization for discretized neural networks. In 7th international conference on learning representations, ICLR 2019.

  • Miranda, P., & Grabisch, M. (1999). Optimization issues for fuzzy measures. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 7(6), 545–560.

    Article  MathSciNet  MATH  Google Scholar 

  • Murofushi, T., Fujimoto, K., & Sugeno, M. (1998). Canonical separated hierarchical decomposition of the Choquet integral over a finite set. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 6(3), 257–272.

    Article  MathSciNet  MATH  Google Scholar 

  • Murofushi, T., & Soneda, S. (1993, May). Techniques for reading fuzzy measures (III): interaction index. In 9th fuzzy system symposium (pp. 693–696).

  • Murofushi, T., Sugeno, M., & Fujimoto, K. (1997). Separated hierarchical decomposition of the Choquet integral. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 5(05), 563–585.

    Article  MathSciNet  MATH  Google Scholar 

  • Pacheco, A. G., & Krohling, R. A. (2018). Aggregation of neural classifiers using Choquet integral with respect to a fuzzy measure. Neurocomputing, 292, 151–164.

    Article  Google Scholar 

  • Sugeno, M., Fujimoto, K., & Murofushi, T. (1995). A hierarchical decomposition of Choquet integral model. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 3(1), 1–15.

    Article  MathSciNet  MATH  Google Scholar 

  • Suzuki, T., Abe, H., Murata, T., Horiuchi, S., Ito, K., Wachi, T., Hirai, S., Yukishima, M., & Nishimura, T., 2018 (2020). Spectral pruning: Compressing deep neural networks via spectral analysis and its generalization error. In IJCAI.

  • Torra, V. (1999). On some relationships between hierarchies of quasiarithmetic means and neural networks. International Journal of Intelligent Systems, 14(11), 1089–1098.

    Article  MATH  Google Scholar 

  • Torra, V., & Narukawa, Y. (2007). Modeling decisions: Information fusion and aggregation operators. Springer.

    Book  MATH  Google Scholar 

  • Wen, X., Yan, M., Xian, J., Yue, R., & Peng, A. (2016). Supplier selection in supplier chain management using Choquet integral-based linguistic operators under fuzzy heterogeneous environment. Fuzzy Optimization and Decision Making, 15(3), 307–330.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhai, J., Zang, L., & Zhou, Z. (2018). Ensemble dropout extreme learning machine via fuzzy integral for data classification. Neurocomputing, 275, 1043–1052.

    Article  Google Scholar 

  • Zhu, M. H., & Gupta, S. (2018). To prune, or not to prune: Exploring the efficacy of pruning for model compression. In ICLR 2018: International conference on learning representations 2018.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Information Management, SooChow University, No.56 Kueiyang Street, Section 1, Taipei, 100, Taiwan

    Jih-Jeng Huang

Authors
  1. Jih-Jeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jih-Jeng Huang.

Ethics declarations

Conflict of interest

We wish to confirm that there are no known conflicts of interest associated with this publication and there has been no significant financial support for this work that could have influenced its outcome.

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

Huang, JJ. Building the hierarchical Choquet integral as an explainable AI classifier via neuroevolution and pruning. Fuzzy Optim Decis Making 22, 81–102 (2023). https://doi.org/10.1007/s10700-022-09384-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-022-09384-1

Keywords

Search

Navigation