Abstract:Random forests have emerged as a promising tool in comparative metagenomics because they can predict environmental characteristics based on microbial composition in datasets where β -diversity metrics fall short of revealing meaningful relationships between samples. Nevertheless, despite this efficacy, they lack biological insight in tandem with their predictions, potentially hindering scientific advancement. To overcome this limitation, we leverage a geometric characterization of random forests to introduce a data-driven phylogenetic β -diversity metric, the adaptive Haar-like distance. This new metric assigns a weight to each internal node (i.e., split or bifurcation) of a reference phylogeny, indicating the relative importance of that node in discerning environmental samples based on their microbial composition. Alongside this, a weighted nearest-neighbors classifier, constructed using the adaptive metric, can be used as a proxy for the random forest while maintaining accuracy on par with that of the original forest and another state-of-the-art classifier, CoDaCoRe. As shown in datasets from diverse microbial environments, however, the new metric and classifier significantly enhance the biological interpretability and visualization of high-dimensional metagenomic samples. Traditional phylogenetic β -diversity metrics, particularly weighted and unweighted UniFrac, have had great success in comparing and visualizing high-dimensional metagenomic samples. Nonetheless, these metrics rely upon pre-established biological assumptions that might not capture key microbial players or relationships between some samples. On the contrary, supervised machine learning algorithms, such as random forests, can often capture intricate relationships between microbial samples; however, unveiling these relationships is often challenging due to the intricate inner mechanisms inherent to these algorithms. The adaptive Haar-like distance integrates the merits of β -diversity metrics and random forests, allowing for precise, intuitive, and visual comparison of metagenomic samples, offering valuable scientific insight into the distinctions and associations among microbial environments.

Anatomical Structure Similarity Estimation By Random Forest

Full and Partial Shape Similarity Through Sparse Descriptor Reconstruction

Random Similarity Forests

Similarity estimation based on sparse spectral correspondence

Unsupervised Random Forest for Affinity Estimation

X Forest: Approximate Random Projection Trees for Similarity Measurement

From Curves to Trees: A Tree-like Shapes Distance Using the Elastic Shape Analysis Framework

Distances and Algorithms to Compare Sets of Shapes for Automated Biological Morphometrics

FeatureForest: the power of foundation models, the usability of random forests

Soft-Split Random Forest for Anatomy Labeling

Mixed Metric Random Forest for Dense Correspondence of Cone-Beam Computed Tomography Images.

Facial Feature Estimation from the Local Structural Diversity of Skulls

Automatic Extraction of Generic Focal Features on 3D Shapes Via Random Forest Regression Analysis of Geodesics-in-heat.

Exploratory Predicting Protein Folding Model with Random Forest and Hybrid Features

Shape analysis via inconsistent surface registration

Finding Dense Supervoxel Correspondence of Cone-Beam Computed Tomography Images.

Similarity measurement method of skull and craniofacial data

Head Pose Estimation Based on Random Forests for Multiclass Classification

Quantification and Visualization of Variation in Anatomical Trees

Interpretable metric learning in comparative metagenomics: The adaptive Haar-like distance

Skeletal Shape Correspondence Through Entropy