Distance measure for attributed fuzzy tournaments

Attributed fuzzy tournaments (AFTs) are a special type of attributed fuzzy graph that are useful to represent uncertainties inherent to many real-world problems. A new distance measure between two AFTs is defined. Useful applications of the proposed distance measure can be found in scene matching, where the nodes of an AFT represent the objects in the scene and the arcs represent the relationships among the objects. Uncertainties of the scene are represented by fuzzy membership values associated with the nodes and arcs. Examples illustrating the usefulness of the distance measure in pattern matching are shown through handwritten English character recognition.