References

1

Y.S. Abu-Mostafa, ``Complexity in Information Theory", Springer-Verlag, New York, 150pp, ISBN 0-387-96600-5, 1988.

2

A.R. Barron, and R.L. Barron, ``Statistical Learning Networks: A Unifying View", Symposium on the Interface: Statistics and Computing Science, 1988.

3

A. Blumer, A. Ehrenfeucht, D. Haussler, and M.K. Warmuth, ``Occam's Razor", Information Processing Letters, Oct. 1987, pp. 377-380.

4

M.A. Breen, T.D. Ross, M.J. Noviskey, and M.L. Axtell, ``Pattern Theoretic Image Restoration," Proc. SPIE'93 Nonlinear Image Processing, Intern. Soc. for Optical Engineering, January 1993.

5

H.A. Curtis, ``A New Approach to the Design of Switching Circuits", Princeton, N.J., Van Nostrand, 1962.

6

J. A. Goldman, ``Machine Learning: A Comparative Study of Pattern Theory and C4.5," Wright Laboratory, USAF, Technical Report, WL-TR-94-1102, WL/AART, WPAFB, OH 45433-6543, August 1994.

7

J. A. Goldman and M. L. Axtell, ``On Using Logic Synthesis for Supervised Classification Learning," 7th IEEE International Conference on Tools with Artificial Intelligence, IEEE, November 1995.

8

J.A. Goldman, T.D. Ross, and D.A. Gadd, ``Pattern Theoretic Learning", AAAI Spring Symposium Series on Systematic Methods of Scientific Discovery, AAAI, March 1995.

9

S. J. Hong, ``R-MINI: A Heuristic Algorithm for Generating Minimal Rules from Examples'', Pacific Rim International Conference on Artificial Intelligence, PRICAI, 1994.

10

R. Kohavi, and B. Frasca, ``Useful Feature Subsets and Rough Set Reducts", Third International Workshop on Rough Sets and Soft Computing, 1994.

11

R. Kohavi, ``Bottom-up Induction of Oblivious Read-Once Decision Diagrams," In European Conference on Machine Learning, 1994.

12

J. Koza, ``Genetic Programming," MIT Press, 1992.

13

T. Kozlowski, E.L. Dagless, J.M. Saul, ``An Enhanced Algorithm for the Minimization of Exclusive-Or Sum-Of-Products for Incompletely Specified Functions", private information, 1995.

14

M. Li and P. M. B. Vitányi, ``Inductive Reasoning and Kolmogorov Complexity", Journal of Computer and System Sciences, Vol. 44, pp. 343-384, 1992.

15

A.L. de Oliveira, ``Inductive Learning by Selection of Minimal Complexity Representations," Ph.D. Thesis, University of California at Berkeley, Dec. 1994.

16

M. A. Perkowski, T. Ross, D. Gadd, J. A. Goldman, and N. Song, ``Application of ESOP Minimization in Machine Learning and Knowledge Discovery," Report, Department of Electrical Engineering, Portland State University, 1995.

17

J. R. Quinlan, ``C4.5: Programs for Machine Learning", Morgan Kaufmann, 1993, Palo Alto, Ca.

18

T. D. Ross, M.J. Noviskey, T.N. Taylor, D.A. Gadd, ``Pattern Theory: An Engineering Paradigm for Algorithm Design," Final Technical Report WL-TR-91-1060, Wright Laboratories, USAF, WL/AART/WPAFB, OH 45433-6543, August 1991.

19

T.D. Ross, M.L. Axtell, M.J. Noviskey, ``Logic Minimization as a Robust Pattern Finder", International Workshop on Logic Synthesis, May 1993.

20

T.D. Ross, M.J. Noviskey, M.L. Axtell, D.A. Gadd, ``Flash user's guide," Technical report, Wright Laboratory, USAF, WL/AART, WPAFB, OH 45433-6543, December 1993.

21

T.D. Ross, J.A. Goldman, D.A. Gadd, M.J. Noviskey, and M.L. Axtell, ``On the Decomposition of Real-Valued Functions", ``Third International Workshop on Post-Binary ULSI Systems in affiliation with the Twenty-Fourth International Symposium on Multiple-Valued Logic", 1994.

22

T.D. Ross, ``Variable Partition Search for Function Decomposition," Technical report, Wright Laboratory, USAF, WL/AARA-3, WPAFB, OH 45433-6543, November 1994.

23

T. Sasao, ``Exmin2: A Simplification Algorithm for Exclusive-Or Sum-of-Products Expressions for Multiple-Valued-Input Two-Valued-Output Functions", IEEE Trans. on CAD., Vol. 12, No. 5, pp. 621-632, 1993.

24

N. Song, and M.A. Perkowski, ``Minimization of Exclusive Sum of Products Expressions for Multi-Output Multiple-Valued Input Switching Functions," accepted to IEEE Trans. on CAD.