Communications of the ACM
Information Processing Letters
Cause-effect relationships and partially defined Boolean functions
Annals of Operations Research
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Learning Boolean concepts in the presence of many irrelevant features
Artificial Intelligence
Learning in the presence of finitely or infinitely many irrelevant attributes
Journal of Computer and System Sciences
Advances in knowledge discovery and data mining
Advances in knowledge discovery and data mining
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
Error-free and best-fit extensions of partially defined Boolean functions
Information and Computation
Attribute-efficient learning in query and mistake-bound models
Journal of Computer and System Sciences
An Implementation of Logical Analysis of Data
IEEE Transactions on Knowledge and Data Engineering
Machine Learning
Machine Learning
Machine Learning
Finding Small Sets of Essential Attributes in Binary Data
Finding Small Sets of Essential Attributes in Binary Data
Logical analysis of binary data with missing bits
Artificial Intelligence
Hi-index | 0.01 |
Given a data set, consisting of n-dimensional binary vectors of positive and negative examples, a subset S of the attributes is called a support set if the positive and negative examples can be distinguished by using only the attributes in S. In this paper we consider several selection criteria for evaluating the "separation power" of supports sets, and formulate combinatorial optimization problems for finding the "best and smallest" support sets with respect to such criteria. We provide efficient heuristics, some with a guaranteed performance rate, for the solution of these problems, analyze the distribution of small support sets in random examples, and present the results of some computational experiments with the proposed algorithms