Applying Relevance Feedback with a Linear Programming Classifier

SUN Zheng-xing,ZHANG Yao-ye,LI Bin
DOI: https://doi.org/10.3969/j.issn.1673-4785.2007.03.007
2007-01-01
Abstract:This paper presents a method of applying relevance feedback to an automated sketch retrieval system by means of linear programming (LP) classification. A linear programming classifier was designed by combining feature selection with classification learning. The proposed classifier not only achieved real-time learning based on small sets of user-annotated samples, but also identified sensitive features from user’s interactive selections according to their contribution to the classification of candidate sketches, effectively capturing the intent of user feedback with only a small set of training samples giving relevance feedback. Experiments in sketch retrieval prove that the proposed method is both effective and efficient for relevance feedback.
What problem does this paper attempt to address?