Intransitive Classification and Choice

UWEETR-2006-0021

Author(s):
Jeff Bilmes, Marina Meila

Keywords:
classification, pattern recognition, intransitive preferences, social choice, machine learning, preference relationships, group choice

Abstract

A classifier is a machine that takes a description of an object, and then labels that object as being of a particular category. Classifiers have a rich history in the fields of statistics, artificial intelligence, and machine learning. This paper gives a brief background in statistical pattern recognition, multi-class classification, transitive games, and presents a brief history of intransitive preferences in a variety of fields.

Download the PDF version