Cause-effect relationships and partially defined Boolean functions
Annals of Operations Research
Logical analysis of numerical data
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
An Implementation of Logical Analysis of Data
IEEE Transactions on Knowledge and Data Engineering
MIP: Theory and Practice - Closing the Gap
Proceedings of the 19th IFIP TC7 Conference on System Modelling and Optimization: Methods, Theory and Applications
Spanned patterns for the logical analysis of data
Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
Logical analysis of data --- the vision of Peter L. Hammer
Annals of Mathematics and Artificial Intelligence
Convex sets as prototypes for classifying patterns
Engineering Applications of Artificial Intelligence
Bichromatic separability with two boxes: A general approach
Journal of Algorithms
Spanned patterns for the logical analysis of data
Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
The mono- and bichromatic empty rectangle and square problems in all dimensions
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
The complexity of geometric problems in high dimension
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Hardness of discrepancy computation and ε-net verification in high dimension
Journal of Complexity
An Improved Branch-and-Bound Method for Maximum Monomial Agreement
INFORMS Journal on Computing
Operations Research Letters
Covering a bichromatic point set with two disjoint monochromatic disks
Computational Geometry: Theory and Applications
Classifying negative and positive points by optimal box clustering
Discrete Applied Mathematics
Hi-index | 0.00 |
Given two finite sets of points X+ and X− in \Bbb Rn, the maximum box problem consists of finding an interval (“box”) B = {x : l ≤ x ≤ u} such that B ∩ X− = ∅, and the cardinality of B ∩ X+ is maximized. A simple generalization can be obtained by instead maximizing a weighted sum of the elements of B ∩ X+. While polynomial for any fixed n, the maximum box problem is \cal{NP}-hard in general. We construct an efficient branch-and-bound algorithm for this problem and apply it to a standard problem in data analysis. We test this method on nine data sets, seven of which are drawn from the UCI standard machine learning repository.