Recognition Tasks Are Imitation Games

13 years 8 months ago
Recognition Tasks Are Imitation Games
There is need for more formal specification of recognition tasks. Currently, it is common to use labeled training samples to illustrate the task to be performed. The mathematical theory of games may provide more formal and complete definitions for recognition tasks. We present an imitation game that describes a wide variety of recognition tasks, including the classification of isolated patterns and structural analysis. In each round of the game, a set of ‘players’ try to match the interpretation of an input produced by a set of ‘experts.’ The ‘playing field’ on which experts and players operate is a set of interpretations generated from legal sequences of ‘moves’ for a round. The expert and player moves transform interpretations, and select interpretations for output. The distance between interpretations in the playing field is defined by a distance metric for interpretations, and the game outcome by a ranking function on distance values observed for players’ in...
Richard Zanibbi, Dorothea Blostein, James R. Cordy
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Authors Richard Zanibbi, Dorothea Blostein, James R. Cordy
Comments (0)