Collection-based sparse label propagation and its application on social group suggestion from photos

Jie Yu, Xin Jin, Jiawei Han, Jiebo Luo

Research output: Contribution to journalArticlepeer-review


Online social network services pose great opportunities and challenges for many research areas. In multimedia content analysis, automatic social group recommendation for images holds the promise to expand one's social network through media sharing. However, most existing techniques cannot generate satisfactory social group suggestions when the images are classified independently. In this article, we present novel methods to produce accurate suggestions of suitable social groups from a user's personal photo collection. First, an automatic clustering process is designed to estimate the group similarities, select the optimal number of clusters and categorize the social groups. Both visual content and textual annotations are integrated to generate initial predictions of the group categories for the images. Next, the relationship among images in a user's collection is modeled as a sparse graph. A collection-based sparse label propagation method is proposed to improve the group suggestions. Furthermore, the sparse graph-based collection model can be readily exploited to select the most influential and informative samples for active relevance feedback, which can be integrated with the label propagation process without the need for classifier retraining. The proposed methods have been tested on group suggestion tasks for real user collections and demonstrated superior performance over the state-of-the-art techniques.

Original languageEnglish (US)
Article number12
JournalACM Transactions on Intelligent Systems and Technology
Issue number2
StatePublished - Feb 2011


  • Active relevance feedback
  • Collection-based sparse label propagation
  • Group recommendation
  • Social image

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Artificial Intelligence


Dive into the research topics of 'Collection-based sparse label propagation and its application on social group suggestion from photos'. Together they form a unique fingerprint.

Cite this