Information Processing Letters
C4.5: programs for machine learning
C4.5: programs for machine learning
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
Selection of relevant features and examples in machine learning
Artificial Intelligence - Special issue on relevance
An Implementation of Logical Analysis of Data
IEEE Transactions on Knowledge and Data Engineering
Machine Learning
Feature Selection Via Mathematical Programming
INFORMS Journal on Computing
Discrete Applied Mathematics
Finding Essential Attributes from Binary Data
Annals of Mathematics and Artificial Intelligence
The feature selection problem: traditional methods and a new algorithm
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Hi-index | 0.04 |
We discuss a discrete optimization problem that arises in data analysis from the binarization of categorical attributes. It can be described as the maximization of a function F(l"1(x),l"2(x)), where l"1(x) and l"2(x) are linear functions of binary variables x@?{0,1}^n, and F:R^2@?R. Though this problem is NP-hard, in general, an optimal solution x^* of it can be found, under some mild monotonicity conditions on F, in pseudo-polynomial time. We also present an approximation algorithm which finds an approximate binary solution x^@e, for any given @e0, such that F(l"1(x^*),l"2(x^*))-F(l"1(x^@e),l"2(x^@e))