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)


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
Number of pages10
Publication statusPublished - 1 Jan 2006
Event2006 17th British Machine Vision Conference, BMVC 2006 - Edinburgh, United Kingdom
Duration: 4 Sept 20067 Sept 2006


Conference2006 17th British Machine Vision Conference, BMVC 2006
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Semi-supervised Learning based on Bayesian networks and optimization for interactive image retrieval'. Together they form a unique fingerprint.

Cite this