paper-with-me

홈 › Papers

Distributed Decision Trees

2014-12-19 · Ozan İrsoy, Ethem Alpaydin

Recently proposed budding tree is a decision tree algorithm in which every node is part internal node and part leaf. This allows representing every decision tree in a continuous parameter space, and therefore a budding tree can be jointly trained with backpropagation, like a neural network. Even though this continuity allows it to be used in hierarchical representation learning, the learned representations are local: Activation makes a soft selection among all root-to-leaf paths in a tree. In this work we extend the budding tree and propose the distributed tree where the children use different and independent splits and hence multiple paths in a tree can be traversed at the same time. This ability to combine multiple paths gives the power of a distributed representation, as in a traditional perceptron layer. We show that distributed trees perform comparably or better than budding and traditional hard trees on classification and regression tasks.

📄 PDF Abstract BibTeX arXiv:1412.6388

Code (0)

등록된 구현이 없습니다.

Tasks

Representation Learning

Similar Papers 제목 키워드 기반

VHT: Vertical Hoeffding Tree

2016-07-28 · Nicolas Kourtellis, Gianmarco De Francisci Morales, Albert Bifet, Arinto Murdopo

IoT Big Data requires new machine learning methods able to scale to large size of data arriving at high speed. Decision trees are popular machine learning models since they are very effective, yet easy to interpret and v…

BIG-bench Machine Learning

Simple is better: Making Decision Trees faster using random sampling

2021-08-19 · Vignesh Nanda Kumar, Narayanan U Edakunni

In recent years, gradient boosted decision trees have become popular in building robust machine learning models on big data. The primary technique that has enabled these algorithms success has been distributing the compu…

Computational Efficiency

Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning

2020-12-19 · Kaiwen Wang, Travis Dick, Maria-Florina Balcan

This paper introduces the first provably accurate algorithms for differentially private, top-down decision tree learning in the distributed setting (Balcan et al., 2012). We propose DP-TopDown, a general privacy preservi…

Privacy Preserving

An Interpretable Client Decision Tree Aggregation process for Federated Learning

2024-04-03 · Alberto Argente-Garrido, Cristina Zuheros, M. Victoria Luzón, Francisco Herrera

Trustworthy Artificial Intelligence solutions are essential in today's data-driven applications, prioritizing principles such as robustness, safety, transparency, explainability, and privacy among others. This has led to…

Federated Learning

Handling Missing Data in Probabilistic Regression Trees: Methods and Implementation in R

2025-10-04 · Taiane Schaedler Prass, Alisson Silva Neimaier, Guilherme Pumi arxiv

Probabilistic Regression Trees (PRTrees) generalize traditional decision trees by incorporating probability functions that associate each data point with different regions of the tree, providing smooth decisions and cont…