Thursday, April 03, 2008

Vocabulary Lesson: Transductive Learning

The goal of this blog post isn't to necessarily provide new insights into the relationship between Transductive Learning versus Semi-Supervised Learning. I will attempt to simply answer the question: "What is Transductive Learning?" To understand what Transductive means, we have to understand what induction (or Inductive Learning) means.

Induction, as opposed to deduction, is a form of reasoning that makes generalizations based on individual instances. It is important to note that induction isn't the kind of reasoning that predicate calculus or any other logic system was meant to handle. The conclusions produced from induction might have a high probability of being true but are never as certain as the inputs. The generalizations obtained from induction can be propagated onto newly observed inputs. One can think of a generalization obtained from induction as a function -- an abstract entity that can always map inputs to outputs.

The Marriam-Webster definition of Transduction states that it is: the transfer of genetic material from one microorganism to another by a viral agent (as a bacteriophage). While this definition has its roots in one particular branch of science, the crucial component of this definition is still present. Transduction is the transfer of something from entity A to entity B.

The Machine Learning definition of Transduction states that it is reasoning from observed inputs to specific test inputs. The key difference between induction and transduction is that induction refers to learning a function that can be applied to any novel inputs, while transduction is only concerned with transferring some property onto a specific set of test inputs.

Rather than paraphrasing Wikipedia, the interested reader should do some follow research of their own into the merits of Transductive Learning.

To conclude, a WILLOW Research Team member --
Olivier Duchenne -- gave a talk about their CVPR 2008 work on applying Transductive Learning to the problem of image segmentation. This was my first exposure to the concepts of transductive learning and it is always a good thing to learn new things.