Real-valued All-Dimensions search: Low-overhead rapid searching over subsets of attributes

12/12/2012
by   Andrew Moore, et al.
0

This paper is about searching the combinatorial space of contingency tables during the inner loop of a nonlinear statistical optimization. Examples of this operation in various data analytic communities include searching for nonlinear combinations of attributes that contribute significantly to a regression (Statistics), searching for items to include in a decision list (machine learning) and association rule hunting (Data Mining). This paper investigates a new, efficient approach to this class of problems, called RADSEARCH (Real-valued All-Dimensions-tree Search). RADSEARCH finds the global optimum, and this gives us the opportunity to empirically evaluate the question: apart from algorithmic elegance what does this attention to optimality buy us? We compare RADSEARCH with other recent successful search algorithms such as CN2, PRIM, APriori, OPUS and DenseMiner. Finally, we introduce RADREG, a new regression algorithm for learning real-valued outputs based on RADSEARCHing for high-order interactions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2017

Subjectively Interesting Subgroup Discovery on Real-valued Targets

Deriving insights from high-dimensional data is one of the core problems...
research
04/03/2022

Better Lattice Quantizers Constructed from Complex Integers

Real-valued lattices and complex-valued lattices are mutually convertibl...
research
09/03/1999

Iterative Deepening Branch and Bound

In tree search problem the best-first search algorithm needs too much of...
research
05/21/2018

Sample Compression for Real-Valued Learners

We give an algorithmically efficient version of the learner-to-compressi...
research
04/05/2021

Fast Design Space Exploration of Nonlinear Systems: Part I

System design tools are often only available as blackboxes with complex ...
research
02/24/2022

Classification of preordered spaces in terms of monotones – Filling in the gaps

Following the recent introduction of new classes of monotones, like inje...
research
09/03/2014

Tunably Rugged Landscapes with Known Maximum and Minimum

We propose NM landscapes as a new class of tunably rugged benchmark prob...

Please sign up or login with your details

Forgot password? Click here to reset