Leveraging Active Learning for Relevance Feedback Using an Information Theoretic Diversity Measure

Abstract. Interactively learning from a small sample of unlabeled examples is an enormously challenging task. Relevance feedback and more recently active learning are two standard techniques that have received much attention towards solving this interactive learning problem. How to best utilize the user's effort for labeling, however, remains unanswered. It has been shown in the past that labeling a diverse set of points is helpful, however, the notion of diversity has either been dependent on the learner used, or computationally expensive. In this paper, we intend to address these issues by proposing a fundamentally motivated, informationtheoretic view of diversity and its use in a fast, non-degenerate active learning-based relevance feedback setting. Comparative testing and results are reported and thoughts for future work are presented.

• Type: Conference
• Year: 2006
• Where: CIVR
• Authors: Charlie K. Dagli, ShyamSundar Rajaram, Thomas S. Huang
• Keywords: CIVR 2006, Image Analysis, Interactive Learning Problem, Relevance Feedback, Unlabeled Examples