skip to main content

Attention:

The NSF Public Access Repository (PAR) system and access will be unavailable from 8:00 PM ET on Friday, March 21 until 8:00 AM ET on Saturday, March 22 due to maintenance. We apologize for the inconvenience.


Title: One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree
Award ID(s):
2131538
PAR ID:
10553001
Author(s) / Creator(s):
; ; ; ; ;
Publisher / Repository:
IEEE
Date Published:
ISBN:
979-8-3503-1894-4
Page Range / eLocation ID:
60 to 76
Format(s):
Medium: X
Location:
Santa Cruz, CA, USA
Sponsoring Org:
National Science Foundation
More Like this
  1. Cernusak, Lucas (Ed.)
    Abstract Stable carbon isotope ratios (δ13C) in tree rings have been widely used to study changes in intrinsic water-use efficiency (iWUE), sometimes with limited consideration of how C-isotope discrimination is affected by tree height and canopy position. Our goals were to quantify the relationships between tree size or tree microenvironment and wood δ13C for eight functionally diverse temperate tree species in northern New England and to better understand the physical and physiological mechanisms underlying these differences. We collected short increment cores in closed-canopy stands and analyzed δ13C in the most recent 5 years of growth. We also sampled saplings in both shaded and sun-exposed environments. In closed-canopy stands, we found strong tree-size effects on δ13C, with 3.7–7.2‰ of difference explained by linear regression vs height (0.11–0.28‰ m−1), which in some cases is substantially stronger than the effect reported in previous studies. However, open-grown saplings were often isotopically more similar to large codominant trees than to shade-grown saplings, indicating that light exposure contributes more to the physiological and isotopic differences between small and large trees than does height. We found that in closed-canopy forests, δ13C correlations with diameter at breast height were nonlinear but also strong, allowing a straightforward procedure to correct tree- or stand-scale δ13C-based iWUE chronologies for changing tree size. We demonstrate how to use such data to correct and interpret multi-decadal composite isotope chronologies in both shade-regenerated and open-grown tree cohorts, and we highlight the importance of understanding site history when interpreting δ13C time series. 
    more » « less
  2. null (Ed.)
  3. null (Ed.)
    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 propose an alternative approach to interpret tree ensemble classifiers by surfacing representative points for each class -- prototypes. We introduce a new distance for Gradient Boosted Tree models, and propose new, adaptive prototype selection methods with theoretical guarantees, with the flexibility to choose a different number of prototypes in each class. We demonstrate our methods on random forests and gradient boosted trees, showing that the prototypes can perform as well as or even better than the original tree ensemble when used as a nearest-prototype classifier. In a user study, humans were better at predicting the output of a tree ensemble classifier when using prototypes than when using Shapley values, a popular feature attribution method. Hence, prototypes present a viable alternative to feature-based explanations for tree ensembles. 
    more » « less