PhyloVAE learns tree topologies without supervision.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
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 …
New proof and formula linking fusion trees to quantum knot invariants.
Method learns hierarchical representations of samples and features simultaneously.
Decision Machines embeds decision trees into vector spaces for improved optimization.
We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of the trees, showing that they are convex-cocompact and asymptotically isometric.…
Maximal representations are studied using tree embeddings and geodesic currents.
We discuss an autoencoder model in which the encoding and decoding functions are implemented by decision trees. We use the soft decision tree where internal nodes realize soft multivariate splits given by a gating function and the overall output is the average of all leaves weighted by the gating values on their path. …
dtControl uses decision trees to represent controllers efficiently and explainably.
We introduce a semiparametric approach to neighbor-based classification. We build off the recently proposed Boundary Trees algorithm by Mathy et al.(2015) which enables fast neighbor-based classification, regression and retrieval in large datasets. While boundary trees use an Euclidean measure of similarity, the Differ…
Quantum circuits represent binary classification trees with binary features.
Sequences of Hitchin representations on surfaces are studied to describe their limits on trees.
Word representations induced from models with discrete latent variables (e.g.\ HMMs) have been shown to be beneficial in many NLP applications. In this work, we exploit labeled syntactic dependency trees and formalize the induction problem as unsupervised learning of tree-structured hidden Markov models. Syntactic func…
Extreme multi-label classification (XMC) refers to supervised multi-label learning involving hundreds of thousand or even millions of labels. In this paper, we develop a suite of algorithms, called Bonsai, which generalizes the notion of label representation in XMC, and partitions the labels in the representation space…
Paper develops a new method to analyze 3D tree-like objects.
Residual Networks are shown to be equivalent to boosting feature representation.
Shallow trees in ensemble models make models more interpretable and sometimes better.
The main goal of this paper is to study the geometric structures associated with the representation of tensors in subspace based formats. To do this we use a property of the so-called minimal subspaces which allows us to describe the tensor representation by means of a rooted tree. By using the tree structure and the d…
We show that the Korevaar-Schoen limit of the sequence of equivariant harmonic maps corresponding to a sequence of irreducible representations of the fundamental group of a compact Riemannian manifold is an equivariant harmonic map to an -tree which is minimal and whose length function …
Compactifies group representations into thin triangle spaces.
TREX explains tree ensembles by identifying key training examples.
A new algorithm converts staged trees into Chain Event Graphs.
RST improves environmental time series classification accuracy using randomized B-spline trees.
Paper presents a new method for learning hyperbolic representations using tree structures.
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 present a method to make a complex tree ensemble interpretable by simplifying the model. Specifically, we …
Deep neural networks and decision trees operate on largely separate paradigms; typically, the former performs representation learning with pre-specified architectures, while the latter is characterised by learning hierarchies over pre-specified features with data-driven architectures. We unite the two via adaptive neur…
Proposes a hierarchical clustering method for positive and negative dissimilarities.
In this paper we prove that if we consider the standard real metric on simplicial rooted trees then the category Tower-Set of inverse sequences can be described by means of the bounded coarse geometry of the naturally associated trees. Using this we give a geometrical characterization of Mittag-Leffler property in inve…
The topology of -representation varieties of the fundamental groups of planar webs so that the meridians are sent to matrices with trace equal to are explored, and compared to data coming from spider evaluation of the webs. Corresponding to an evaluation of a web as a spider is a rooted tree. We associate t…
This paper is concerned with the approximation of high-dimensional functions in a statistical learning setting, by empirical risk minimization over model classes of functions in tree-based tensor format. These are particular classes of rank-structured functions that can be seen as deep neural networks with a sparse arc…
Evolutionary algorithms improve decision tree ensembles.
A new trajectory representation method for AI problems.
We introduce block-tree graphs as a framework for deriving efficient algorithms on graphical models. We define block-tree graphs as a tree-structured graph where each node is a cluster of nodes such that the clusters in the graph are disjoint. This differs from junction-trees, where two clusters connected by an edge al…
Developing effective and efficient recommendation methods is very challenging for modern e-commerce platforms. Generally speaking, two essential modules named "Click-Through Rate Prediction" (\textit{CTR}) and "Conversion Rate Prediction" (\textit{CVR}) are included, where \textit{CVR} module is a crucial factor that a…
The paper proposes a method to improve random forest classification accuracy by weighting trees based on their decision path reliability.
The wavelet transform has seen success when incorporated into neural network architectures, such as in wavelet scattering networks. More recently, it has been shown that the dual-tree complex wavelet transform can provide better representations than the standard transform. With this in mind, we extend our previous meth…
Estimates high-dimensional distributions using tree tensor networks.
New algorithms learn simple staged trees from data, improving model fit.
We introduce a new way to tabulate knots by representing knot diagrams using a pair of planar trees. This pair of trees have their edges labeled by integers, they have no valence 2 vertices, and they have the same number of valence 1 vertices. The number of valence 1 vertices of the trees is called the girth of the kno…
SCORE improves tree-based predictions with boosted residual extraTrees.
Multi-layered representation is believed to be the key ingredient of deep neural networks especially in cognitive tasks like computer vision. While non-differentiable models such as gradient boosting decision trees (GBDTs) are the dominant methods for modeling discrete or tabular data, they are hard to incorporate with…
The Thurston compactification of Teichmuller spaces has been generalized to many different representation spaces by J. Morgan, P. Shalen, M. Bestvina, F. Paulin, A. Parreau and others. In the simplest case of representations of fundamental groups of closed hyperbolic surfaces in PSL(2,R), we prove that this compactific…
Study compactifies representations space of hyperbolic surfaces.
Neural models can realize decision trees with parameter sharing and improved performance.
Tree Index evaluates cluster quality by creating decision trees from data.
The paper studies how neural policies can be interpreted using decision trees.
Unified representation for tree ensembles indexed by nodes
RICH models scenes as hierarchical tree to learn and generate complex compositions.