arrow
返回

Multi-Hypergraph Consistent Sparse Coding

delete2017-07-24
delete3
PRE
AI
X
Xiaodong Feng *
武
武森 (Sen Wu)
周
周文君 (Wenjun Zhou)
DOI:10.1145/3078846delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sparse representation has been a powerful technique for modeling high-dimensional data. As an unsupervised technique to extract sparse representations, sparse coding encodes the original data into a new sparse code space and simultaneously learns a dictionary representing high-level semantics. Existing methods have considered local manifold within high-dimensional data using graph/hypergraph Laplacian regularization, and more from the manifold could be utilized to improve the performance. In this article, we propose to further regulate the sparse coding so that the learned sparse codes can well reconstruct the hypergraph structure. In particular, we add a novel hypergraph consistency regularization term (HC) by minimizing the reconstruction error of the hypergraph incidence or weight matrix. Moreover, we extend the HC term to multi-hypergraph consistent sparse coding (MultiCSC) and automatically select the optimal manifold structure under the multi-hypergraph learning framework. We show that the optimization of MultiCSC can be solved efficiently, and that several existing sparse coding methods can fit into the general framework of MultiCSC as special cases. As a case study, hypergraph incidence consistent sparse coding is applied to perform semi-auto image tagging, demonstrating the effectiveness of hypergraph consistency regulation. We perform further experiments using MultiCSC for image clustering, which outperforms a number of baselines.
Keyword:
Sparse coding
hypergraph consistency
multiple-hypergraph learning
image tagging
image clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Intelligent Systems and Technology 封面图
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
论文数:
1.5K
被引数:
6.2K

机构

University of Tennessee System 封面图
University of Tennessee System
学者数:
2.9W
论文数: 2.7W
被引数: 115
引用论文

引用论文

err分享
err收藏
Oseltamivir (Tamiflu) Efflux Transport at the Blood-Brain Barrier via P-Glycoprotein
err2008-01-01
err0
PREAI
errKaori Morimoto; Masanori Nakakariya; Yoshiyuki Shirasaka; Chihaya Kakinuma; Takuya Fujita; Ikumi Tamai; Takuo Ogihara
err分享
err收藏
学者 查看更多内容