Learning decision trees from random examples
From MaRDI portal
Recommendations
- Learning Random Log-Depth Decision Trees under Uniform Distribution
- Rank-\(r\) decision trees are a subclass of \(r\)-decision lists
- Decision tree approximations of Boolean functions
- Learning Monotone Decision Trees in Polynomial Time
- Learning random log-depth decision trees under the uniform distribution.
Cites work
- scientific article; zbMATH DE number 3860199 (Why is no real title available?)
- A theory of the learnable
- Computational limitations on learning from examples
- Inferring decision trees using the minimum description length principle
- Learnability and the Vapnik-Chervonenkis dimension
- Occam's razor
- Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
Cited in
(34)- Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
- Prediction-preserving reducibility
- Grey-box steganography
- Learning DNF from random walks
- Lower bounds on learning decision lists and trees
- An Algebraic Perspective on Boolean Function Learning
- Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
- Grey-box steganography
- (Nearly-)tight bounds on the contiguity and linearity of cographs
- On the isomorphism problem for decision trees and decision lists
- Knowing what doesn't matter: exploiting the omission of irrelevant data
- On rotation distance of rank bounded trees
- On (simple) decision tree rank
- Decision tree approximations of Boolean functions
- Hierarchical linear support vector machine
- Monotone term decision lists
- Minimization of decision trees is hard to approximate
- Linear threshold functions in decision lists, decision trees, and depth-2 circuits
- End-to-end learning of decision trees and forests
- Logical analysis of data: classification with justification
- Learning Random Log-Depth Decision Trees under Uniform Distribution
- A syntactic characterization of bounded-rank decision trees in terms of decision lists
- On PAC learning algorithms for rich Boolean function classes
- Perspective on complexity measures targeting read-once branching programs
- Lifting uniform learners via distributional decomposition
- Randomized versus deterministic decision tree size
- Rank-\(r\) decision trees are a subclass of \(r\)-decision lists
- Learning Decision Trees Using the Fourier Spectrum
- Submodular goal value of Boolean functions
- Learning random log-depth decision trees under the uniform distribution.
- Rotation distance for rank bounded trees
- The Vapnik-Chervonenkis dimension of decision trees with bounded rank
- Properly learning decision trees in almost polynomial time
- A machine discovery from amino acid sequences by decision trees over regular patterns
This page was built for publication: Learning decision trees from random examples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1823009)
