Learning Boolean concepts in the presence of many irrelevant features

Almuallim, 1991, Exploiting symmetry properties in the evaluation of inductive learning algorithms: an empirical domain-independent comparative study Almuallim, 1992, Concept Coverage and Its Application to Two Learning Tasks Almuallim, 1991, Learning with many irrelevant features, 547 Almuallim, 1992, Efficient algorithms for identifying relevant features, 38 Buntine, 1990, Myths and legends in learning classification rules, 736 Blumer, 1987, Occam's razor, Inf. Process. Lett., 24, 377, 10.1016/0020-0190(87)90114-1 Blumer, 1989, Learnability and the Vapnik-Chervonenkis dimension, J. ACM, 36, 929, 10.1145/76359.76371 Chvatal, 1979, A greedy heuristic for the set covering problem, Math. Oper. Res., 4, 233, 10.1287/moor.4.3.233 Ehrenfeucht, 1988, A general lower bound on the number of examples needed for learning, 139 Garey, 1979 Ichino, 1984, Optimum feature selection by zero-one integer programming, IEEE Trans. Syst. Man Cybern., 14, 737, 10.1109/TSMC.1984.6313294 Ichino, 1984, Feature selection for linear classifiers, 124 Kearns, 1988, Learning in the presence of malicious errors, 267 Kittler, 1980, Computational problems of feature selection pertaining to large data sets, 405 Laird, 1988 Littlestone, 1988, Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm, Mach. Learn., 2, 285, 10.1007/BF00116827 Mitchell, 1982, Generalization as search, Artif. Intell., 18, 203, 10.1016/0004-3702(82)90040-6 Morgera, 1986, Computational complexity and VLSI implementation of an optimal feature selection strategy, 389 Mucciardi, 1971, A comparison of seven techniques for choosing subsets of pattern recognition properties, IEEE Trans. Comput., 20, 1023, 10.1109/T-C.1971.223398 Narendra, 1977, A branch and bound algorithm for feature subset selection, IEEE Trans. Comput., 26, 917, 10.1109/TC.1977.1674939 Pagallo, 1990, Boolean feature discovery in empirical learning, Mach. Learn., 5, 71, 10.1023/A:1022611825350 Queiros, 1984, On feature selection, 128 Quinlan, 1986, Induction of decision trees, Mach. Learn., 1, 81, 10.1007/BF00116251 Wolpert, 1990, A mathematical theory of generalization: parts I and II, Complex Syst., 4, 151