Extracts decision trees from CNNs to explain concept importance.
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
Concepts simplify complex models for better understanding.
Dynamic Model Tree improves online learning for evolving data streams.
We introduce a novel incremental decision tree learning algorithm, Hoeffding Anytime Tree, that is statistically more efficient than the current state-of-the-art, Hoeffding Tree. We demonstrate that an implementation of Hoeffding Anytime Tree---"Extremely Fast Decision Tree", a minor modification to the MOA implementat…
We introduce the concept of community trees that summarizes topological structures within a network. A community tree is a tree structure representing clique communities from the clique percolation method (CPM). The community tree also generates a persistent diagram. Community trees and persistent diagrams reveal topol…
A theory for approximating complex concepts with simple decision trees.
This work proves DP learnability implies online learnability for general classification tasks.
In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be identified with the hyperbolic boundary of the tree. In the paper, we investigate in det…
Noncommutative geometry is used to study the local geometry of ultrametric spaces and the geometry of trees at infinity. Connes's example of the noncommutative space of Penrose tilings is interpreted as a non-Hausdorff orbit space of a compact, ultrametric space under the action of its local isometry group. This is gen…
A new statistical concept, lepto-variance, is defined for stock returns using Regression Trees.
In this paper we use wavelet concepts to show that correlation coefficient between two financial data's is not constant but varies with scale from high correlation value to strongly anti-correlation value This studies is important because correlation coefficient is used to quantify degree of independence between two va…
Tree-SMU enables strong compositional generalization in neural networks.
Nowadays with a growing number of online controlling systems in the organization and also a high demand of monitoring and stats facilities that uses data streams to log and control their subsystems, data stream mining becomes more and more vital. Hoeffding Trees (also called Very Fast Decision Trees a.k.a. VFDT) as a B…
A new metric for comparing measures on tree systems reduces computational burden.
HCBM improves deep learning explainability by non-linear concept aggregation.
Tree++ graph kernel captures similarities at multiple granularities.
A new tree model, GRST, improves option pricing without log-normality assumptions.
A new method for one-class classifiers using spanning trees and sub-spaces.
Optimizes tree models for better beam search performance.
Introduces Conditional Action Trees to simplify RL action spaces.
Gradient boosting adapted for vector inputs.
We studied the topology of correlation networks among 34 major currencies using the concept of a minimal spanning tree and hierarchical tree for the full years of 2007-2008 when major economic turbulence occurred. We used the USD (US Dollar) and the TL (Turkish Lira) as numeraires in which the USD was the major currenc…
Formalizes concepts as latent variables in hierarchical models for high-dimensional data.
We introduce a concept of tree-graded metric space and we use it to show quasi-isometry invariance of certain classes of relatively hyperbolic groups, to obtain a characterization of relatively hyperbolic groups in terms of their asymptotic cones, to find geometric properties of Cayley graphs of relatively hyperbolic g…
Graph homomorphism numbers embed graphs for classification.
Dynamic classifier chains with XGBoost reduces multi-label classification costs and improves label dependency handling.
Tree-based variational inference improves PLN model for hierarchical count data.
Enhanced ontology learning from text improves question-answering systems.
Machine learning software accounts for a significant amount of energy consumed in data centers. These algorithms are usually optimized towards predictive performance, i.e. accuracy, and scalability. This is the case of data stream mining algorithms. Although these algorithms are adaptive to the incoming data, they have…
We introduce the concept of a standard form for two embedded maximal sphere systems in the doubled handlebody, and we prove an existence and uniqueness result. In particular, we show that pairs of maximal sphere systems in the doubled handlebody (up to homeomorphism) bijectively correspond to square complexes satisfyin…
LILI clustering reduces bias in causal inference by grouping similar counterfactual outcomes.
Enhances random forest performance with exogenous randomness.
Hierarchical clustering is a popular method for analyzing data which associates a tree to a dataset. Hartigan consistency has been used extensively as a framework to analyze such clustering algorithms from a statistical point of view. Still, as we show in the paper, a tree which is Hartigan consistent with a given dens…
We investigate hierarchical structures of the European countries by using debt as a percentage of Gross Domestic Product (GDP) of the countries as they change over a certain period of time. We obtain the topological properties among the countries based on debt as a percentage of GDP of European countries over the perio…
Learning from data streams is an increasingly important topic in data mining, machine learning, and artificial intelligence in general. A major focus in the data stream literature is on designing methods that can deal with concept drift, a challenge where the generating distribution changes over time. A general assumpt…
Relative notions of combinatorial asphericity have been used to prove that injective labeled oriented trees (which encode spines of ribbon 2-knots) are aspherical. This article presents an overview and comparison of the different notions of relative combinatorial asphericity. It also contains new results concerning cha…
Paper proposes a new method for feature importance in model selection.
In this paper, we introduce the concept of the independence graph of a directed 2-complex. We show that the class of diagram groups is closed under graph products over independence graphs of rooted 2-trees. This allows us to show that a diagram group containing all countable diagram groups is a semi-direct product of a…
Paper detects bias in AI medical models using CART.
New algorithm improves convergence of gradient boosting trees.
Online news media provides aggregated news and stories from different sources all over the world and up-to-date news coverage. The main goal of this study is to have a solution that considered as a homogeneous source for the news and to represent the news in a new conceptual framework. Furthermore, the user can easily …
One of the current challenges in machine learning is how to deal with data coming at increasing rates in data streams. New predictive learning strategies are needed to cope with the high throughput data and concept drift. One of the data stream mining tasks where new learning strategies are needed is multi-target regre…
The K-theoretic Farrell-Jones isomorphism conjecture for a group ring has been proved for several groups. The toolbox for proving the Farrell-Jones conjecture for a given group depends on some geometric properties of the group as it is the case of hyperbolic groups. The technique used to prove it for hyperbolic …
We investigate the problem of nodes clustering under privacy constraints when representing a dataset as a graph. Our contribution is threefold. First we formally define the concept of differential privacy for structured databases such as graphs, and give an alternative definition based on a new neighborhood notion betw…
Researchers introduce a method to assess the safety of interpretable machine learning models.
We investigate the hierarchical structures of countries based on electricity consumption and economic growth by using the real amounts of their consumption over a certain time period. We use of electricity consumption data to detect the topological properties of 60 countries from 1971 to 2008. These countries are divid…
New method for summarizing ranking distributions using consensus ranking distributions.
This research adapts scoring rules for training survival models, improving predictive performance.