Formal concept views for explainable boosting: A lattice-theoretic framework for Extreme Gradient Boosting and Gradient Boosting Models

Tree-based ensemble methods, such as Extreme Gradient Boosting (XGBoost) and Gradient Boosting models (GBM), are widely used for supervised learning due to their strong predictive capabilities. However, their complex architectures often hinder interpretability. This paper extends a lattice-theoretic framework originally developed for Random Forests to boosting algorithms, enabling a structured analysis of their internal logic via formal concept analysis (FCA). We formally adapt four conceptual views: leaf, tree, tree predicate, and interordinal predicate to account for the sequential learning and optimization processes unique to boosting. Using the binary-class version of the car evaluation dataset from the OpenML CC18 benchmark suite, we conduct a systematic parameter study to examine how hyperparameters, such as tree depth and the number of trees, affect both model performance and conceptual complexity. Random Forest results from prior literature are used as a comparative baseline. The results show that XGBoost yields the highest test accuracy, while GBM demonstrates greater stability in generalization error. Conceptually, boosting methods generate more compact and interpretable leaf views but preserve rich structural information in higher-level views. In contrast, Random Forests tend to produce denser and more redundant concept lattices. These trade-offs highlight how boosting methods, when interpreted through FCA, can strike a balance between performance and transparency. Overall, this work contributes to explainable AI by demonstrating how lattice-based conceptual views can be systematically extended to complex boosting models, offering interpretable insights without sacrificing predictive power. • Extend a lattice-theoretic explainability framework from Random Forests to Gradient Boosting and Extreme Gradient Boosting models. • Integrate sequential dependencies, gradient-based updates, and regularization dynamics into conceptual view construction for boosting algorithms. • Introduce four formal concept views: Leaf, Tree, Tree Predicate, and Interordinal Predicate, adapted with gradient and residual-based weighting. • Evaluate conceptual views using structural metrics, including concept count, lattice depth, and branching factor, to assess complexity and interpretability. • Advance explainable AI by demonstrating how lattice-theoretic tools can improve transparency in high-performing boosting models.

Authors

Institutions

Publication Details

Journal
Intelligent Systems with Applications
Published
2025-08-26
DOI
https://doi.org/10.1016/j.iswa.2025.200569
Primary Topic
Scientific Computing and Data Management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Formal concept views for explainable boosting: A lattice-theoretic framework for Extreme Gradient Boosting and Gradient Boosting Models

Sherif Eneye Shuaib, Jirapond Muangprathub, Pakwan Riyapan
Intelligent Systems with Applications
Scientific Computing and Data Management
article

Formal concept views for explainable boosting: A lattice-theoretic framework for Extreme Gradient Boosting and Gradient Boosting Models

Sherif Eneye Shuaib, Jirapond Muangprathub, Pakwan Riyapan
article en

Abstract

Tree-based ensemble methods, such as Extreme Gradient Boosting (XGBoost) and Gradient Boosting models (GBM), are widely used for supervised learning due to their strong predictive capabilities. However, their complex architectures often hinder interpretability. This paper extends a lattice-theoretic framework originally developed for Random Forests to boosting algorithms, enabling a structured analysis of their internal logic via formal concept analysis (FCA). We formally adapt four conceptual views: leaf, tree, tree predicate, and interordinal predicate to account for the sequential learning and optimization processes unique to boosting. Using the binary-class version of the car evaluation dataset from the OpenML CC18 benchmark suite, we conduct a systematic parameter study to examine how hyperparameters, such as tree depth and the number of trees, affect both model performance and conceptual complexity. Random Forest results from prior literature are used as a comparative baseline. The results show that XGBoost yields the highest test accuracy, while GBM demonstrates greater stability in generalization error. Conceptually, boosting methods generate more compact and interpretable leaf views but preserve rich structural information in higher-level views. In contrast, Random Forests tend to produce denser and more redundant concept lattices. These trade-offs highlight how boosting methods, when interpreted through FCA, can strike a balance between performance and transparency. Overall, this work contributes to explainable AI by demonstrating how lattice-based conceptual views can be systematically extended to complex boosting models, offering interpretable insights without sacrificing predictive power. • Extend a lattice-theoretic explainability framework from Random Forests to Gradient Boosting and Extreme Gradient Boosting models. • Integrate sequential dependencies, gradient-based updates, and regularization dynamics into conceptual view construction for boosting algorithms. • Introduce four formal concept views: Leaf, Tree, Tree Predicate, and Interordinal Predicate, adapted with gradient and residual-based weighting. • Evaluate conceptual views using structural metrics, including concept count, lattice depth, and branching factor, to assess complexity and interpretability. • Advance explainable AI by demonstrating how lattice-theoretic tools can improve transparency in high-performing boosting models.

Intelligent Systems with ApplicationsVol. 27
Prince of Songkla University (TH)
Climate action
Openalex Percentile: Top 78%
Scientific Computing and Data Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.