Abstract
This paper describes a new learning algorithm (BRAIN), inferring DNF Boolean formulae from examples. The formula terms are computed in an iterative way, by identifying from the training set a relevance coefficient for each attribute. Results on Splice-Junction Gene Sequences and Breast Cancer machine learning data sets are reported.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. M. Bishop, Neural networks for pattern recognition, Clarendon, Oxford, 1996.
A. Blumer, A. Ehrenfeucht, D. Haussier, “Occam’s razor”, Inf. Proc. Lett., 24, 1987, pp. 377–380.
G. Cestnik, I. Konenenko, I. Bratko, “Assistant-86”, In I. Bratko & N. Lavrac ed.s Progress in Machine Learning, 31–45, Sigma Press, 1987.
T. H. Cormen, C. H. Leiserson, R. L. Rivest, Introduction to algorithms, The MIT Press, Cambridge, 1990.
T. G. Dietterich, J. W. Shaving, ed. s, Readings in machine learning, Morgan Kaufmann, San Mateo, 1990.
D. Haussier, “Quantifying Inductive Bias: AI learning algorithms and Valiant’s learning framework”, Artificial Intelligence, 36, 1988, pp. 177–222.
D. S. Johnson, “Approximation algorithms for combinatorial problems”, J. Comput. Syst. Sci., 9 1974 pp. 256–278.
M. Kearns, M. Li, L. Pitt, L. Valiant, “On the Learnability of Boolean formulae”, Proc. 9th Annual ACM Sym. on Theory of computing, 1987, pp. 285–295.
R. S. Michalski, “A theory and methodology of inductive learning”, Artificial Intelligence. 20 1983 pp. 111–116.
R. S. Michalsky, I. Mozetic, J. Hong, N. Lavrac, “The multi-purpose incremental learning system AQ15” Proc. 5thNCAI, 1041–1045, PA, Morgan Kaufmann, 1986.
T. M. Mitchell, “Generalization as search”, Art. Int, 18, 1982, pp. 203–226.
M. O. Noordewier, G. G. Towell, J. W. Shavlik, “Training knowledge-based neural networks to recognize genes in DNA sequences”. Advances in Neural Information Processing Systems 3, Morgan Kaufmann, 1991.
M. Tan, L. Eshelman, “Using weighted networks to represent classification knowledge in noisy domains”, Proc. 5th Int. Conf. Mac. Le., 121–134, Ann Arbor, 1988.
G. G. Towell, J. W. Shavlik, M. W. Craven, “Constructive induction in knowledge-based neural networks”, Proc. 8th Int. Mac. Le. Work. Morgan Kaufmann, 1991.
G. G. Towell, J. W. Shavlik, “Interpretation of artificial neural networks”, Advances in Neural Information Processing Systems 4, Morgan Kaufmann, 1992.
S. Weiss, I. Kapouless, “An empirical comparison of pattern recognition methods”, Proc. 11th IJCAI, Morgan Kaufmann, Detroit, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag London Limited
About this paper
Cite this paper
Rampone, S. (1999). The BRAIN Learning Algorithm. In: Marinaro, M., Tagliaferri, R. (eds) Neural Nets WIRN VIETRI-98. Perspectives in Neural Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0811-5_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0811-5_13
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1208-2
Online ISBN: 978-1-4471-0811-5
eBook Packages: Springer Book Archive