Research
On-device research index

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.

168,742 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Sep 199219922001200920172026
48 results for association rule learning

Invariant Causal Set Covering Machines avoid spurious associations.

problem Learning algorithms for rule-based models are vulnerable to spurious associations.
method Building on invariant causal prediction, propose Invariant Causal Set Covering Machines for conjunctions/disjunctions of binary-valued rules.
result The method can identify causal parents of a variable of interest in polynomial time.

Mining association rules is an important technique for discovering meaningful patterns in transaction databases. Many different measures of interestingness have been proposed for association rules. However, these measures fail to take the probabilistic properties of the mined data into account. In this paper, we start …

2008-03-06abs ↗pdf ↗

Multi-label classification (MLC) is a supervised learning problem in which, contrary to standard multiclass classification, an instance can be associated with several class labels simultaneously. In this chapter, we advocate a rule-based approach to multi-label classification. Rule learning algorithms are often employe…

2018-11-30abs ↗pdf ↗

We study some properties of decomposable exact Lagrangian cobordisms between Legendrian links in R3\mathbb{R}^3 with the standard contact structure. In particular, for any decomposable exact Lagrangian filling LL of a Legendrian link KK, we may obtain a normal ruling of KK associated with LL. We prove that the asso…

2015-12-26abs ↗pdf ↗

SigD2 reduces noisy rules in rule-based classifiers for better accuracy and readability.

problem Redundant and noisy rules in rule-based classifiers reduce model accuracy and readability.
method Two-stage pruning strategy and ensemble methods (bagging and boosting) to reduce noise and improve model performance.
result SigD2 and ACboost ensemble models outperform state-of-the-art classifiers in terms of accuracy and rule count.

This paper gives two methods for constructing associative 3-folds in R^7, based around the fundamental idea of evolution equations, and uses these methods to construct examples of these geometric objects. The paper is a generalisation of the work by Joyce in math.DG/0008021, math.DG/0008155, math.DG/0010036 and math.DG…

2004-01-13abs ↗pdf ↗

Interestingness measures provide information that can be used to prune or select association rules. A given value of an interestingness measure is often interpreted relative to the overall range of the values that the interestingness measure can take. However, properties of individual association rules restrict the val…

2013-08-16abs ↗pdf ↗

The paper studies scaling laws for associative memory mechanisms.

problem Understanding and optimizing learning and memorization processes.
method High-dimensional matrices of outer products of embeddings, relating to transformer models. Derived scaling laws with sample and parameter sizes. Extensive numerical experiments.
result Precise scaling laws and statistical efficiency of estimators.

Study compares different scoring rules for machine-learned weather forecasts, finding scale-awareness improves forecast realism.

problem Improving the accuracy of machine-learned probabilistic weather forecasts.
method Comparison of scoring rules (CRPS, fair global energy score, graph energy score) and analysis of their impact on forecast field spectra.
result Scale-awareness improves forecast realism, particularly in the tropics.

New examples of extremal Kähler metrics on blow-ups of parabolic ruled surfaces are constructed. The method is based on the gluing construction of Arezzo, Pacard and Singer. This enables to endow ruled surfaces of the form P(OL)\mathbb{P}(\mathcal{O}\oplus L) with special parabolic structures such that the associated iter…

2011-04-21abs ↗pdf ↗

Cannon, Swenson, and others have proved numerous theorems about subdivision rules associated to hyperbolic groups with a 2-sphere at infinity. However, few explicit examples are known. We construct an explicit subdivision rule for many 3-manifolds from polyhedral gluings. The manifolds that satisfy the conditions inclu…

2012-01-25abs ↗pdf ↗

Unified quadrature framework for large-scale kernel machines.

problem Efficiently approximating kernel functions for large-scale machine learning.
method Deterministic and randomized interpolatory rules for numerical integration of kernel functions.
result The proposed method reduces the number of nodes needed for accurate kernel approximation.

SupRB learns rules for continuous decision problems from examples.

problem Learning from continuous choices and explaining decisions to operators.
method SupRB is a supervised rule-based learning system for multi-dimensional continuous problems.
result SupRB provides human-understandable rules for optimal choices and quality predictions.

This survey article discusses three aspects of knot colorings. Fox colorings are assignments of labels to arcs, Dehn colorings are assignments of labels to regions, and Alexander-Briggs colorings assign labels to vertices. The labels are found among the integers modulo n. The choice of n depends upon the knot. Each typ…

2013-01-23abs ↗pdf ↗

This study uses ARM to analyze pedestrian crashes under different lighting conditions.

problem Identifying crash risk factors under varying lighting conditions.
method Applied Association Rules Mining to Louisiana pedestrian crash data.
result Daylight crashes are associated with children, seniors, and older drivers.

Associated to Legendrian links in the standard contact three-space, Ruling polynomials are Legendrian isotopy invariants, which also compute augmentation numbers, that is, the points-counting of augmentation varieties for Legendrian links (up to a normalized factor) \cite{HR15}. In this article, we generalize this pict…

2017-07-16abs ↗pdf ↗

Diffusion models learn hierarchical composition rules from data.

problem How many samples do generative models need to learn hierarchical composition rules?
method Theoretical and empirical investigation of diffusion models on probabilistic context-free grammars.
result Diffusion models learn hierarchical composition rules with sample complexity scaling polynomially with context size.

In this work we propose Hebbian-descent as a biologically plausible learning rule for hetero-associative as well as auto-associative learning in single layer artificial neural networks. It can be used as a replacement for gradient descent as well as Hebbian learning, in particular in online learning, as it inherits the…

2019-05-25abs ↗pdf ↗

The Berglund-Hübsch rule connects Calabi-Yau orbifolds to Sasakian manifolds.

problem Connecting Calabi-Yau orbifolds to Sasakian manifolds.
method Applying the Berglund-Hübsch transpose rule to associate Sasaki manifolds.
result Four seven-dimensional Sasakian manifolds of positive Ricci curvature are associated with a K3 orbifold.

Optimal classification rules control error rates in multiclass mixture models.

problem Classifying observations in multiclass mixture models while controlling error rates.
method Finding optimal classification rules by searching an optimal region in the observation space, using Maximum A Posteriori (MAP) rule and heuristic computation.
result The FDR-like optimal rule can be significantly less conservative than thresholded MAP rules.

The study uses a multi-armed bandit model to analyze and mitigate hiring discrimination.

problem Hiring discrimination due to insufficient data on worker skill and characteristics.
method Multi-armed bandit model to simulate firms' learning process and policy solutions.
result Temporary affirmative actions effectively alleviate discrimination caused by data insufficiency.

Poisson algebra is usually defined to be a commutative algebra together with a Lie bracket, and these operations are required to satisfy the Leibniz rule. We describe Poisson structures in terms of a single bilinear operation. This enables us to explore Poisson algebras in the realm of non-associative algebras. We stud…

2006-02-11abs ↗pdf ↗

The study constructs associative 3-folds in squashed 3-Sasakian manifolds.

problem Understanding associative submanifolds in squashed 3-Sasakian manifolds.
method Analyzes foliations and geodesic ruled associative 3-folds correspondence.
result Infinitely many topological types of non-trivial associative 3-folds constructed.

Study of timelike surfaces with time-minimizing rulings in Newtonian and relativistic spacetimes.

problem Understanding time-minimizing paths in spacetime geometries.
method Constructing timelike surfaces ruled by geodesics of Finsler or Jacobi metrics.
result Explicit examples of brachistochrone-ruled timelike surfaces in Minkowski and Schwarzschild spacetimes.

We propose scalable methods to execute counting queries in machine learning applications. To achieve memory and computational efficiency, we abstract counting queries and their context such that the counts can be aggregated as a stream. We demonstrate performance and scalability of the resulting approach on random quer…

2018-04-12abs ↗pdf ↗

We unify recent neural approaches to one-shot learning with older ideas of associative memory in a model for metalearning. Our model learns jointly to represent data and to bind class labels to representations in a single shot. It builds representations via slow weights, learned across tasks through SGD, while fast wei…

2018-07-12abs ↗pdf ↗