Prototyping structural descriptions: An inductive learning approach
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.
KeywordsStructural Description Prototyping Inductive Learning FOIL
Unable to display preview. Download preview PDF.
- 1.Pavlidis, T: Structural Pattern Recognition. Springer-Verlag (1977)Google Scholar
- 2.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–617Google Scholar
- 5.Muggleton, S.: Inductive Logic Programming. New Generation Computing, Vol. 8, n. 4 (1991) 295–318Google Scholar
- 6.Quinlan, J.R.: Learning logical definitions from relations. Machine Learning, Vol. 5, n. 3 (1990) 239–266Google Scholar
- 7.Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Hierarchical description and recognition of linear shapes. Proc. 3rd International Workshop on Visual Forms (1997)Google Scholar
- 8.Boccignone, G., Chianese, A., Cordella, L.P., Marcelli, A.: Using skeletons for OCR. In: Progress in Image Analysis and Processing, World Scientific Publ. (1990)Google Scholar
- 9.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–423Google Scholar
- 10.ETL Database distributed by Electrotechnical Laboratory-Japanese Technical Corrunittee for OCR, during the 2nd ICDAR (1993)Google Scholar
- 11.Lavrac, N., Dzeroski, S.: Inductive Logic Programming: Techniques and Applications. Ellis Horwood (1994)Google Scholar