Annotating web images using NOVA: NOn-conVex group spArsity
Lists
Only you see this
Abstract
As image feature vector is large, selecting the right features plays a fundamental role in Web image annotation. Most existing approaches are either based on individual feature selection, which leads to local optima, or using a convex penalty, which leads to inconsistency. To address these difficulties, in this paper we propose a new sparsity-based approach NOVA (NOn-conVex group spArsity). To the best of our knowledge, NOVA is the first to introduce non-convex penalty for group selection in high-dimensional heterogeneous features space. Because it is a group-sparsity approach, it approximately reaches global optima. Because it uses non-convex penalty, it achieves the consistency. We demonstrate the superior performance of NOVA via three means. First, we present theoretical proof that NOVA is consistent, satisfying un-biasness, sparsity and continuity. Second, we show NOVA converges to the true underlying model by using a ground-truth-available generative-model simulation. Third, we report extensive experimental results on three diverse and widely-used data sets Kodak, MSRA-MM 2.0, and NUS-WIDE. We also compare NOVA against the state-of-the-art approaches, and report superior experimental results.
BibTeX
@inproceedings{wu2012annotating,
author = {Fei Wu and Ying Yuan and Yong Rui and Shuicheng YAN and Yueting Zhuang},
title = {{Annotating web images using NOVA: NOn-conVex group spArsity}},
booktitle = {ACM Multimedia},
year = {2012},
doi = {10.1145/2393347.2393419},
}Loading related content...