Exceptional Model Mining (EMM) seeks subgroups of the dataset that are interpretable, and display exceptional behavior. We make contributions to both of these EMM properties. To behavior, we contribute Exceptional Model Residual Mining (EMRM), gauging exceptionality of subgroup behavior on the residuals of a regression model. Existing versions of EMM with regression models focus on exceptionality of regression parameters themselves; EMRM instead discovers subgroups explaining systematic model under- or overperformance. To interpretability, we contribute three description languages. Existing work almost always restricts the subgroup search to those subsets that belong to the Conjunctive description language; we propose Polynomial Predicates, Shallow Decision Trees, and Symbolic Expressions as alternatives. Experiments on five UCI datasets illustrate what kind of subgroups EMRM can find, when optimizing for high (underperformance) and low (overperformance) residuals. We also compare the four languages, by inspecting how they fare in trading off subgroup quality and interpretability: Symbolic Expressions achieve the best trade-off, capturing highly exceptional regions with minimal complexity, while Conjunctions achieve the highest peak quality across the majority of datasets.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Exceptional Model Residual Mining, and Three Richer EMM Description Languages

  • Aniket Mishra,
  • Cristiana Cărbunaru,
  • Wouter Duivesteijn

摘要

Exceptional Model Mining (EMM) seeks subgroups of the dataset that are interpretable, and display exceptional behavior. We make contributions to both of these EMM properties. To behavior, we contribute Exceptional Model Residual Mining (EMRM), gauging exceptionality of subgroup behavior on the residuals of a regression model. Existing versions of EMM with regression models focus on exceptionality of regression parameters themselves; EMRM instead discovers subgroups explaining systematic model under- or overperformance. To interpretability, we contribute three description languages. Existing work almost always restricts the subgroup search to those subsets that belong to the Conjunctive description language; we propose Polynomial Predicates, Shallow Decision Trees, and Symbolic Expressions as alternatives. Experiments on five UCI datasets illustrate what kind of subgroups EMRM can find, when optimizing for high (underperformance) and low (overperformance) residuals. We also compare the four languages, by inspecting how they fare in trading off subgroup quality and interpretability: Symbolic Expressions achieve the best trade-off, capturing highly exceptional regions with minimal complexity, while Conjunctions achieve the highest peak quality across the majority of datasets.