Abstract
In structural pattern recognition, a common problem is the difficulty of constructing classification models or rules from a set of examples. This paper illustrates a method for generating class descriptions from a training set by using inductive logic programming, and in particular an inductive learning algorithm based on the FOIL system. The goal of the method is to find descriptions which are general, i.e. are successfully applicable to recognize objects different from the ones in the training set, while preserving their discrimination ability. The application of the method to a difficult real-world problem (handprinted character recognition) is presented, proposing a hierarchical description and classification scheme in order to reduce the complexity of the task to a level which can be profitably handled by this kind of learning methodologies.
Contact author
Chapter PDF
References
Pavlidis, T: Structural Pattern Recognition. Springer-Verlag (1977)
Eshera, M. A., Fu, K.S.: An image understanding system using attributed symbolic representation and inexact graph matching. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-8, n. 5 (1986) 604–617
Rocha, J., Pavlidis, T.: A shape analysis model with applications to a character recognition system. IEEE Trams. Pattern Analysis and Machine Intelligence, Vol. PAMI-16, n. 4 (1994) 393–404
Hsu, J., Hwang, S.: A machine learning approach for acquiring descriptive classification rules of shape contours. Pattern Recognition, Vol. 30, n. 2, pp. 245–252, (1997)
Muggleton, S.: Inductive Logic Programming. New Generation Computing, Vol. 8, n. 4 (1991) 295–318
Quinlan, J.R.: Learning logical definitions from relations. Machine Learning, Vol. 5, n. 3 (1990) 239–266
Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Hierarchical description and recognition of linear shapes. Proc. 3rd International Workshop on Visual Forms (1997)
Boccignone, G., Chianese, A., Cordella, L.P., Marcelli, A.: Using skeletons for OCR. In: Progress in Image Analysis and Processing, World Scientific Publ. (1990)
Chianese, A., Cordella, L.P., De Santo, M., Vento, M.: Decomposition of ribbon-like shapes. Proc. 6th Scandinavian Conference on lmage Analysis. Oulu, Finland (1989) 416–423
ETL Database distributed by Electrotechnical Laboratory-Japanese Technical Corrunittee for OCR, during the 2nd ICDAR (1993)
Lavrac, N., Dzeroski, S.: Inductive Logic Programming: Techniques and Applications. Ellis Horwood (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cordella, L.P., Foggia, P., Genna, R., Vento, M. (1998). Prototyping structural descriptions: An inductive learning approach. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033252
Download citation
DOI: https://doi.org/10.1007/BFb0033252
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive
