Deriving semantics for image clustering from accumulated user feedbacks

Show full item record

Title: Deriving semantics for image clustering from accumulated user feedbacks
Author: Chen, Yanhua; Rege, Manjeet; Dong, Ming; Fotouhi, Farshad
Abstract: Image clustering solely based on visual features without any knowledge or background information suffers from the problem of semantic gap. In this paper, we propose SS-NMF: a semi-supervised non-negative matrix factorization framework for image clustering. Accumulated relevance feedback in a CBIR system is treated as user provided supervision for guiding the image clustering. We consider the set of positive images in the feedback as constraints on the clustering specifying that the images “must” be clustered together. Similarly, negative images provide constraints specifying that they “cannot” be clustered along with the positive images. Through an iterative algorithm, we perform symmetric trifactorization of the image-image similarity matrix to infer the clustering. Theoretically, we prove the correctness of SS-NMF by showing that the algorithm is guaranteed to converge. Through experiments conducted on general purpose image datasets, we demonstrate the superior performance of SS-NMF for clustering images effectively.
Description: © ACM, 2009. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Proceedings of ACM Multimedia 2007. http://doi.acm.org/10.1145/1291233.1291300 …………………………………………………………………………………………………………………………………………………............................................. "Deriving Semantics for Image Clustering from Accumulated User Feedbacks," Proceedings of ACM Multimedia 2007. Held in Augsburg, Germany: 24-29 September 2007.This is a digitized copy derived from an ACM-copyrighted work. ACM did not prepare this copy and does not guarantee that it is an accurate copy of the originally published work.
Record URI: http://hdl.handle.net/1850/8252
Date: 2007

Files in this item

Files Size Format View
MRegeConfProc09-2007(2).pdf 3.346Mb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse