Abstract
Domain or background knowledge is often needed in order to solve difficult problems of learning medical diagnostic rules. Earlier experiments have demonstrated the utility of background knowledge when learning rules for early diagnosis of rheumatic diseases. A particular form of background knowledge comprising typical co-occurrences of several groups of attributes was provided by a medical expert. This paper explores the possibility to automate the process of acquiring background knowledge of this kind. A method based on function decomposition is proposed that identifies typical co-occurrences for a given set of attributes. The method is evaluated by comparing the typical co-occurrences it identifies, as well as their contribution to the performance of machine learning algorithms, to the ones provided by a medical expert.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Ashenhurst, R.L. (1952). The decomposition of switching functions. Technical report, Bell Laboratories BL-1(11): 541–602.
Biermann, A.W., Fairfield, J., and Beres, T. (1982). Signature table systems and learning. IEEE Trans. Syst. Man Cybern., 12(5): 635–648.
Clark, P., and Boswell, R. (1991). Rule induction with CN2: Some recent improvements. In Proc. Fifth European Working Session on Learning, pages 151–163. Springer, Berlin.
Cover, T.M., and Hart, P.E. (1968). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13: 21–27.
Curtis, H.A. (1962). A New Approach to the Design of Switching Functions. Van Nostrand, Princeton, N.J.
Džeroski, S., Cestnik, B., and Petrovski, I. (1993). Using the m-estimate in rule induction. Journal of Computing and Information Technology, 1: 37–46.
Džeroski, S., and Lavrač, N. (1996). Rule induction and instance-based learning applied in medical diagnosis. Technology and Health Care.
Fix, E., and Hodges, J.L. (1957). Discriminatory analysis. Nonparametric discrimination. Consistency properties. Technical Report 4, US Air Force School of Aviation Medicine. Randolph Field, TX.
Harmon, P., Maus, R., and Morrissey, W. (1988). Expert systems: Tools & Applications. John Wiley, New York.
Karalič, A., and Pirnat, V. (1990). Machine learning in rheumatology. Sistemica 1(2): 113–123.
Kononenko, I., and Bratko, I. (1991). Information-based evaluation criterion for classifier's performance. Machine Learning, 6(1): 67–80.
Lavrač, N., and Džeroski, S. (1994). Inductive Logic Programming: Techniques and Applications. Ellis Horwood, Chichester.
Lavrač, N., Džeroski, S., Pirnat, V., and Križman, V. (1991). Learning rules for early diagnosis of rheumatic diseases. In Proc. Third Scandinavian Conference on Artificial Intelligence, pages 138–149. IOS Press, Amsterdam.
Lavrač, N., Džeroski, S., Pirnat, V., and Križman, V. (1993). The utility of background knowledge in learning medical diagnostic rules. Applied Artificial Intelligence, 7:273–293.
Perkowski, M.A., and Grygiel, S. (1995). A survey of literature on function decomposition. Techical report, Dept. of Electrical Engineering, Portland State University.
Pirnat, V., Kononenko, I., Janc, T., and Bratko, I. (1989). Medical analysis of automatically induced rules. In Proc. 2nd European Conference on Artificial Intelligence in Medicine, pages 24–36. Springer, Berlin.
Samuel, A. (1967). Some studies in machine learning using the game of checkers II: Recent progress. IBM J. Res. Develop., 11:601–617.
Shannon, C.E. (1948). A mathematical theory of communication. Bell. Syst. Techn. J., 27: 379–423.
Wettschereck, D. (1994). A study of distance-based machine learning algorithms. PhD Thesis, Department of Computer Science, Oregon State University, Corvallis, OR.
Zupan, B., and Bohanec, M. (1996). Learning concept hierarchies from examples by function decomposition. Technical report, IJSDP-7455, J. Stefan Institute, Ljubljana.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zupan, B., Džeroski, S. (1997). Acquiring and validating background knowledge for machine learning using function decomposition. In: Keravnou, E., Garbay, C., Baud, R., Wyatt, J. (eds) Artificial Intelligence in Medicine. AIME 1997. Lecture Notes in Computer Science, vol 1211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029439
Download citation
DOI: https://doi.org/10.1007/BFb0029439
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62709-8
Online ISBN: 978-3-540-68448-0
eBook Packages: Springer Book Archive