paper-with-me

Papers

Feature graphs for interpretable unsupervised tree ensembles: centrality, interaction, and application in disease subtyping

2024-04-27 · Christel Sirocchi, Martin Urschler, Bastian Pfeifer

Interpretable machine learning has emerged as central in leveraging artificial intelligence within high-stakes domains such as healthcare, where understanding the rationale behind model predictions is as critical as achieving high predictive accuracy. In this context, feature selection assumes a pivotal role in enhancing model interpretability by identifying the most important input features in black-box models. While random forests are frequently used in biomedicine for their remarkable performance on tabular datasets, the accuracy gained from aggregating decision trees comes at the expense of interpretability. Consequently, feature selection for enhancing interpretability in random forests has been extensively explored in supervised settings. However, its investigation in the unsupervised regime remains notably limited. To address this gap, the study introduces novel methods to construct feature graphs from unsupervised random forests and feature selection strategies to derive effective feature combinations from these graphs. Feature graphs are constructed for the entire dataset as well as individual clusters leveraging the parent-child node splits within the trees, such that feature centrality captures their relevance to the clustering task, while edge weights reflect the discriminating power of feature pairs. Graph-based feature selection methods are extensively evaluated on synthetic and benchmark datasets both in terms of their ability to reduce dimensionality while improving clustering performance, as well as to enhance model interpretability. An application on omics data for disease subtyping identifies the top features for each cluster, showcasing the potential of the proposed approach to enhance interpretability in clustering analyses and its utility in a real-world biomedical application.

📄 PDF Abstract BibTeX arXiv:2404.17886

Code (0)

등록된 구현이 없습니다.

Tasks

Clusteringfeature selectionInterpretable Machine Learning

Methods 이 논문이 사용한 방법론

Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

Making Tree Ensembles Interpretable

2016-06-17 · Satoshi Hara, Kohei Hayashi

Tree ensembles, such as random forest and boosted trees, are renowned for their high prediction performance, whereas their interpretability is critically limited. In this paper, we propose a post processing method that i…

Tree Space Prototypes: Another Look at Making Tree Ensembles Interpretable

2016-11-22 · Sarah Tan, Matvey Soloviev, Giles Hooker, Martin T. Wells

Ensembles of decision trees perform well on many problems, but are not interpretable. In contrast to existing approaches in interpretability that focus on explaining relationships between features and predictions, we pro…

Prototype Selection

Tree in Tree: from Decision Trees to Decision Graphs

2021-10-01 · NeurIPS 2021 12 · Bingzhao Zhu, Mahsa Shoaran

Decision trees have been widely used as classifiers in many machine learning applications thanks to their lightweight and interpretable decision process. This paper introduces Tree in Tree decision graph (TnT), a framewo…

Making Tree Ensembles Interpretable: A Bayesian Model Selection Approach

2016-06-29 · Satoshi Hara, Kohei Hayashi

Tree ensembles, such as random forests and boosted trees, are renowned for their high prediction performance. However, their interpretability is critically limited due to the enormous complexity. In this study, we presen…

Model Selection

Born-Again Tree Ensembles

2020-03-24 · ICML 2020 1 · Thibaut Vidal, Toni Pacheco, Maximilian Schiffer

The use of machine learning algorithms in finance, medicine, and criminal justice can deeply impact human lives. As a consequence, research into interpretable machine learning has rapidly grown in an attempt to better co…

BIG-bench Machine LearningInterpretable Machine Learning