arrow
返回

Representative selection based on sparse modeling

delete2014-09-01
delete6
PRE
AI
王
王雨 (Yu Wang)
S
Sheng Tang
张
张勇东 (Yongdong Zhang) *
李
李锦涛 (Jintao Li)
D
Dong Wang
DOI:10.1016/j.neucom.2014.02.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Selecting representatives for multimedia analysis applications could greatly reduce the time and memory consumption. Many representative selection methods have been proposed to select a subset from the database as representatives. However, current methods cannot guarantee that the selected subset could represent the global distribution of the entire dataset. In order to evaluate how well the subset represents the global distribution of the whole dataset, we use the distance metric: Kullback-Leibler (KL) divergence between the distribution of the fake dataset reconstructed from the subset and the distribution of the true dataset. In this work, we propose a sparse modeling based method to select representatives. The proposed method formulates the representative selection problem as a discrete dictionary learning problem. Based on the assumption that the dataset can be approximately reconstructed by linear combinations of dictionary items, we design a two-step iterative representative selection algorithm, which can minimize this divergence. Experiments evaluate the proposed algorithm in several multimedia analysis applications, including image and video summarization, classification using representative images and classification using representative features, and our method is shown to outperform state-of-the-art methods. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Representative selection
Sparse modeling
Dictionary learning

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Using Extant Data to Determine Management Direction in Family Forests
err2009-10-19
err0
PREAI
errIndrajit Majumdar; Lawrence D. Teeter; Brett J. Butler
err分享
err收藏
High-dimensional graphs and variable selection with the Lasso
err2006-06-01
err2.9K
errOAAI
errMeinshausen, Nicolai; Buehlmann, Peter
err分享
err收藏
err分享
err收藏
Vocal behaviour of allied male dolphins during cooperative mate guarding
err2019-07-17
err0
errOAAI
errStephanie L. King; Simon J. Allen; Michael Krützen; Richard C. Connor
err分享
err收藏
学者 查看更多内容