NeuRules learns interpretable rule lists from data without pre-discretization.
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
We present the design and implementation of a custom discrete optimization technique for building rule lists over a categorical feature space. Our algorithm produces rule lists with optimal training performance, according to the regularized empirical risk, with a certificate of optimality. By leveraging algorithmic bou…
Interpretable classifiers have recently witnessed an increase in attention from the data mining community because they are inherently easier to understand and explain than their more complex counterparts. Examples of interpretable classification models include decision trees, rule sets, and rule lists. Learning such mo…
Proposes FairCORELS for fair, interpretable rule lists.
New scoring rules compare probabilistic top lists in classification.
A new method explains RNNs by decision lists over skipgrams, improving explanation fidelity and interpretability.
We aim to produce predictive models that are not only accurate, but are also interpretable to human experts. Our models are decision lists, which consist of a series of if...then... statements (e.g., if high blood pressure, then stroke) that discretize a high-dimensional, multivariate feature space into a series of sim…
In this paper we introduce a novel family of decision lists consisting of highly interpretable models which can be learned efficiently in a greedy manner. The defining property is that all rules are oriented in the same direction. Particular examples of this family are decision lists with monotonically decreasing (or i…
Study shows registration regime improves IPO pricing efficiency in China.
Black-box explanation is the problem of explaining how a machine learning model -- whose internal logic is hidden to the auditor and generally complex -- produces its outcomes. Current approaches for solving this problem include model explanation, outcome explanation as well as model inspection. While these techniques …
S-SIRUS explains RF for spatial data, improving accuracy and interpretability.
We present sparse tree-based and list-based density estimation methods for binary/categorical data. Our density estimation models are higher dimensional analogies to variable bin width histograms. In each leaf of the tree (or list), the density is constant, similar to the flat density within the bin of a histogram. His…
Unsupervised ranking faces one critical challenge in evaluation applications, that is, no ground truth is available. When PageRank and its variants show a good solution in related subjects, they are applicable only for ranking from link-structure data. In this work, we focus on unsupervised ranking from multi-attribute…
Investigates principles of generalization in list learning, refutes sample compression conjecture.
Study explores reinforcement learning in a complex game environment, analyzing rule inference and policy learning.
The study finds infinitely many Lefschetz pencils on ruled surfaces with negative Euler characteristic.
RIPE is a novel deterministic and easily understandable prediction algorithm developed for continuous and discrete ordered data. It infers a model, from a sample, to predict and to explain a real variable given an input variable (features). The algorithm extracts a sparse set of hyperrectangles $…
SIRUS creates interpretable rules from random forests for regression.
Designs a Cellular Automata rule for forming touching loop patterns.
Decision makers, such as doctors and judges, make crucial decisions such as recommending treatments to patients, and granting bails to defendants on a daily basis. Such decisions typically involve weighting the potential benefits of taking an action against the costs involved. In this work, we aim to automate this task…
SIRUS creates interpretable rules from random forests for manufacturing.
Decision makers, such as doctors and judges, make crucial decisions such as recommending treatments to patients, and granting bails to defendants on a daily basis. Such decisions typically involve weighting the potential benefits of taking an action against the costs involved. In this work, we aim to automate this task…
Study compares methods for improving document retrieval accuracy.
We address one of the open problems in quantization theory recently listed by Rieffel. By developping in detail Connes' tangent groupoid principle and using previous work by Landsman, we show how to construct a strict, flabby quantization, which is moreover an asymptotic morphism and satisfies the reality and tracialit…
New Sasaki-Einstein 7-spheres found via Berglund-Hübsch transpose.
Development of interpretable machine learning models for clinical healthcare applications has the potential of changing the way we understand, treat, and ultimately cure, diseases and disorders in many areas of medicine. These models can serve not only as sources of predictions and estimates, but also as discovery tool…
We investigate the question of the existence of a Lagrangian concordance between two Legendrian knots in . In particular, we give obstructions to a concordance from an arbitrary knot to the standard Legendrian unknot, in terms of normal rulings. We also place strong restrictions on knots that have concord…
The paper shows objective derivatives are covariant derivatives on Riemannian metrics.
The back-propagation algorithm is the cornerstone of deep learning. Despite its importance, few variations of the algorithm have been attempted. This work presents an approach to discover new variations of the back-propagation equation. We use a domain specific lan- guage to describe update equations as a list of primi…
Proposes a new method to explain model predictions for consumer recourse.
Traffic signal control is an important and challenging real-world problem, which aims to minimize the travel time of vehicles by coordinating their movements at the road intersections. Current traffic signal control systems in use still rely heavily on oversimplified information and rule-based methods, although we now …
To identify and classify toxic online commentary, the modern tools of data science transform raw text into key features from which either thresholding or learning algorithms can make predictions for monitoring offensive conversations. We systematically evaluate 62 classifiers representing 19 major algorithmic families …
Characterizes the sample complexity of list regression tasks.
The outcome of a functional genomics pipeline is usually a partial list of genomic features, ranked by their relevance in modelling biological phenotype in terms of a classification or regression model. Due to resampling protocols or just within a meta-analysis comparison, instead of one list it is often the case that …
The paper shows vector-valued risk measures ignore dependence structures.
In this paper we develop an Expectation Maximization(EM) algorithm to estimate the parameter of a Yule-Simon distribution. The Yule-Simon distribution exhibits the "rich get richer" effect whereby an 80-20 type of rule tends to dominate. These distributions are ubiquitous in industrial settings. The EM algorithm presen…
Paper tackles high-accuracy list-decodable learning for mean estimation.
This work characterizes when a hypothesis class can be k-list learned.
The paper examines the Chinese market reaction to the ADR issue by comparing returns and their stochastic variances of the Chinese firms cross-listed in the U.S. stock market. First, It was implemented capital asset pricing model (CAPM) to determine expected returns A and N shares. The CAPM provided with a methodology …
New method combines score lists using joint CDFs, improving computation.
Study on list learning with noisy data, showing limits and some learnable cases.
New algorithms for privately learning decision lists and halfspaces.
New RL algorithm ensures stable, replicable policies.
InterpretML simplifies machine learning interpretability for users and researchers.
Research on predicting with lists of labels, characterizing learnability and providing algorithms.
In a stock market, the price fluctuations are interactive, that is, one listed company can influence others. In this paper, we seek to study the influence relationships among listed companies by constructing a directed network on the basis of Chinese stock market. This influence network shows distinct topological prope…
We present an approach to automate the process of discovering optimization methods, with a focus on deep learning architectures. We train a Recurrent Neural Network controller to generate a string in a domain specific language that describes a mathematical update equation based on a list of primitive functions, such as…
Polynomial-time algorithm for list-decodable linear regression with batches.