ProToMEx explains ML models 30-40x faster than SHAP, LIME

A new paper proposes ProToMEx, a paradigm for explaining machine learning classifiers that departs from the dominant approach used by tools like SHAP and LIME. Those established post-hoc explainers work by feature attribution: they assign an importance score to each individual input feature. The authors argue this struggles to capture the complex, combinatorial patterns that often actually drive a model's decision, since a single score per feature cannot represent several reasons acting together.

ProToMEx instead learns latent "topics" using Probabilistic Topic Models (PTMs), where each topic stands for a distinct, high-level reason behind a classification. The framework is model-agnostic, meaning it can be applied to any trained classifier rather than one built around a specific model architecture. It produces two kinds of explanation: global explanations that summarise a model's overall behaviour, and local explanations for a single prediction. On the local side, ProToMEx can disentangle multiple co-existing reasons behind one specific prediction, something a single-score-per-feature approach cannot represent directly.

The authors report empirical results showing ProToMEx produces explanations of fidelity comparable to SHAP and LIME while drastically cutting the amortised computational cost of generating local explanations. The headline figure: ProToMEx is about 30-40x faster than SHAP and LIME when tested over standardised tabular datasets and synthetic datasets. The authors frame the resulting speed as what makes the method suitable for real-time applications, though the paper's available text does not describe an actual real-time deployment; that is a claim about suitability rather than a demonstrated use case.

The source text is the paper's abstract. It does not name the authors or their institutions, does not give a submission or publication date, and does not specify which standardised tabular and synthetic datasets were used or how the topic model was trained.

Key facts

  • ProToMEx learns latent "topics" via Probabilistic Topic Models, each representing a high-level reason for a classification, instead of assigning per-feature importance scores.
  • The framework is model-agnostic and produces both global explanations of a model's overall behaviour and local explanations for individual predictions.
  • Local explanations can disentangle multiple co-existing reasons behind a single prediction, which feature-attribution methods cannot represent directly.
  • Empirically, ProToMEx's explanation fidelity is comparable to SHAP and LIME.
  • ProToMEx is about 30-40x faster than SHAP and LIME at generating local explanations, measured on standardised tabular and synthetic datasets.

Why it matters

The dominant post-hoc explainability tools, SHAP and LIME, work by scoring the importance of each individual feature. The authors argue that approach struggles to articulate the complex, combinatorial patterns that often actually drive a classifier's decision, since several reasons can act together on one prediction. ProToMEx is offered as a new paradigm: it learns latent topics via Probabilistic Topic Models, with each topic standing for a distinct, high-level reason for a classification, so a prediction can be explained by more than one underlying pattern at once.

Who it affects

Anyone building or evaluating explainability for machine learning classifiers, since the framework is model-agnostic and works as a post-hoc addition rather than requiring a specific model architecture. The paper positions the large speed gain as relevant wherever explanations need to be generated quickly, though it does not name a specific industry or deployment.

How to use it

ProToMEx is presented as a model-agnostic framework applicable to an already-trained classifier, producing both global explanations of overall model behaviour and local, per-prediction explanations. The available text is the paper's abstract; it gives no code repository, license or pricing information, consistent with an academic preprint rather than a shipped tool.

How solid is it

The claims rest on the authors' own empirical demonstration: they report explanation fidelity comparable to SHAP and LIME, and a roughly 30-40x speed advantage over both, measured over standardised tabular datasets and synthetic datasets. The source available here is the abstract only. It does not name the authors, their institutions, a submission date, or which specific datasets and classifiers were tested, so those specifics cannot be verified from this text.

Risks and caveats

The framing of ProToMEx as "highly suitable for real-time applications" is a suitability claim drawn from the measured speed-up, not a report of an actual real-time deployment. The abstract does not describe how the underlying Probabilistic Topic Model is trained, nor which classifiers or application domains beyond tabular data were tested, leaving open how the approach generalises.

“ProToMEx not only produces explanations of comparable fidelity to popular methods like SHAP and LIME but also drastically reduces the amortised computational cost of generating local explanations, making it highly suitable for real-time applications.”

— from the paper's abstract