Semi-supervised Learning based on Bayesian networks and optimization for interactive image retrieval

Mai Yang, Jian Guan, Guoping Qiu, Kin Man Lam

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

In this paper, we present a novel interactive image retrieval technique using semi-supervised learning. Recently, Guan and Qiu [8, 9] have shown that by constructing a Bayesian Network where the nodes represent the (continuous) class membership scores and arcs represent the dependence relations of the data points, the (semi-supervised) classification problem can be formulated as a quadratic optimization problem; and by using the labeled data as linear constraints, the optimization problem yields a large, sparse system of linear equations which can be solved very efficiently using standard methods. In this work, we show that this semi-supervised learning method can be naturally adopted as a computational tool to incorporate users feedbacks for interactive image retrieval. We present experimental results to show the effectiveness of our new interactive image retrieval method. We also show that semi-supervised learning can have advantages over supervised and unsupervised learning in image retrieval applications.
Original languageEnglish
Title of host publicationBMVC 2006 - Proceedings of the British Machine Vision Conference 2006
PublisherBritish Machine Vision Association, BMVA
Pages969-978
Number of pages10
Publication statusPublished - 1 Jan 2006
Event2006 17th British Machine Vision Conference, BMVC 2006 - Edinburgh, United Kingdom
Duration: 4 Sep 20067 Sep 2006

Conference

Conference2006 17th British Machine Vision Conference, BMVC 2006
CountryUnited Kingdom
CityEdinburgh
Period4/09/067/09/06

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this