Suciu M.A. & Lung. R.I. (2025) Applied Intelligence [Info Economics, Q2]

Publicat: 08 Ianuarie 2025

Suciu M.A. & Lung. R.I. (2025) A Nash equilibria decision tree for binary classification. Applied Intelligence, 55(2), 192

DOI: https://doi.org/10.1007/s10489-024-06132-3

✓ Publisher: Springer
✓ Categories: Computer Science, Artificial Intelligence
✓ Article Influence Score (AIS): 0.702 (2023) / Q2


Abstract: Decision trees rank among the most popular and efficient classification methods. They are used to represent rules for recursively partitioning the data space into regions from which reliable predictions regarding classes can be made. These regions are usually delimited by axis-parallel or oblique hyperplanes. Axis-parallel hyperplanes are intuitively appealing and have been widely studied. However, there is still room for exploring different approaches. In this paper, a splitting rule that constructs axis-parallel hyperplanes by computing the Nash equilibrium of a game played at the node level is used to induct a Nash Equilibrium Decision Tree for binary classification. Numerical experiments are used to illustrate the behavior of the proposed method.

inapoi la stiri   vezi evenimentele   home