aiqbench analysis
This research establishes a rigorous framework for quantifying the robustness of predictions in naive Bayes classifiers and generative forests by measuring their sensitivity to distributional perturbations within Probabilistic Graphical Models. By evaluating metrics such as epsilon-contamination and chi-squared divergence, the study provides actionable indicators for assessing the trustworthiness of these specific generative models on benchmark datasets. The work advances the theoretical understanding of model stability in probabilistic machine learning contexts.
Local Robustness Quantification for Naive Bayes Classifiers and Generative Forests: a General Approach
arXiv:2609.11366v1 Announce Type: new Abstract: We provide methods for calculating the robustness of the predictions of two types of generative classifiers whose underlying distribution is a Probabilistic Graphical Model (PGM): naive Bayes classifiers and generative forests (a probabilistic extension of random forests). Following the paradigm of robustness quantification, we define the robustness of a prediction as the extent to which the distribution of the classifier can be perturbed without changing this prediction. We consider perturbations obtained by varying the local models of the PGMs within general neighborhoods and focus in particular on epsilon-contamination, total variation distance and chi-squared divergence balls. We test our methods on benchmark datasets, demonstrate that the robustness value of a prediction serves as an indicator for its trustworthiness and compare our approach with other such indicators.
Abstract:We provide methods for calculating the robustness of the predictions of two types of generative classifiers whose underlying distribution is a Probabilistic Graphical Model (PGM): naive Bayes classifiers and generative forests (a probabilistic extension of random forests). Following the paradigm of robustness quantification, we define the robustness of a prediction as the extent to which the distribution of the classifier can be perturbed without changing this prediction. We consider perturbations obtained by varying the local models of the PGMs within general neighborhoods and focus in particular on epsilon-contamination, total variation distance and chi-squared divergence balls. We test our methods on benchmark datasets, demonstrate that the robustness value of a prediction serves as an indicator for its trustworthiness and compare our approach with other such indicators.
Machine Learning (cs.LG)
arXiv:2609.11366 [cs.LG]
(or arXiv:2609.11366v1 [cs.LG] for this version)
https://doi.org/10.48550/arXiv.2609.11366 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 219 words
Related coverage
Interpretable Column Annotation with LLM-Symbolized Decision Process Materialization
arXiv · Jul 29, 2026
Noisy-QSMOTE: Robustness Analysis of Quantum SMOTE under Quantum-Inspired Noise for Condition Monitoring and Fault Classification in Industrial and Energy Systems
arXiv · Jun 10, 2026
Evaluating LLM-Generated Rules for Heart Disease Prediction
arXiv · Sep 15, 2026

News
Quantum Computing Report · Jul 25, 2026