Learning templates from fuzzy examples in structural pattern recognition
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 26 (1) , 118-123
- https://doi.org/10.1109/3477.484443
Abstract
Fuzzy-Attribute Graph (FAG) was proposed to handle fuzziness in the pattern primitives in structural pattern recognition. FAG has the advantage that we can combine several possible definitions into a single template, and hence only one matching is required instead of one for each definition. Also, each vertex or edge of the graph can contain fuzzy attributes to model real-life situations. However, in our previous approach, we need a human expert to define the templates for the fuzzy graph matching. This is usually tedious, time-consuming and error-prone. In this paper, we propose a learning algorithm that will, from a number of fuzzy examples, each of them being a FAG, find the smallest template that can be matched to the given patterns with respect to the matching metric.Keywords
This publication has 10 references indexed in Scilit:
- Learning templates from fuzzy examples in structural pattern recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- APPLICATION OF GUARDED FUZZY-ATTRIBUTE CONTEXT FREE GRAMMAR TO SYNTACTIC PATTERN RECOGNITIONInternational Journal of Pattern Recognition and Artificial Intelligence, 1992
- Correction to "Fuzzy-attribute graph with application to Chinese character recognition"IEEE Transactions on Systems, Man, and Cybernetics, 1992
- An algorithm for graph optimal monomorphismIEEE Transactions on Systems, Man, and Cybernetics, 1990
- A New Algorithm for Graph Monomorphism Based on the Projections of the Product GraphIEEE Transactions on Systems, Man, and Cybernetics, 1986
- Entropy and Distance of Random Graphs with Application to Structural Pattern RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Random Graphs: Structural-Contextual DichotomyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern AnalysisIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Grammatical Inference: Introduction and Survey - Part IIEEE Transactions on Systems, Man, and Cybernetics, 1975
- Fuzzy setsInformation and Control, 1965