arrow
返回

Structured sparse graphs using manifold constraints for visual data analysis

delete2018-11-01
delete4
PRE
AI
F
Fadi Dornaika *
L
Libo Weng
Z
Zhong Jin
DOI:10.1016/j.neucom.2018.06.067delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data-driven graphs constitute the cornerstone of many machine learning approaches. Recently, it was shown that sparse graphs (sparse representation based graphs) provide a powerful approach to graph-based semi-supervised classification. In this paper, we introduce a new structured sparse graph that is derived by integrating manifold-type constraints on the sparse coefficients without any a priori graph or similarity matrix. Furthermore, we introduce a direct and efficient solution to the proposed optimization problem. Unlike recent sparse graph construction methods that are based on the use of hand-crafted constraints or a predefined reference similarity matrix, our constraints are directly defined on the graph weights themselves, and can provide additional information to both local and global structures of the sparse graph. Experiments conducted on several image databases show that the proposed graph can give better results than many state-of-the-art sparse graphs when applied to the problem of graph-based label propagation. (c) 2018 Elsevier B.V. All rights reserved.
Keyword:
Graph construction
Sparse representation
Manifold constraints
Graph-based semi-supervised learning
Label propagation
Image classification
AI总结

AI总结

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

期刊

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

机构

U
university of basque country
学者数:
1.9W
论文数: 1.6W
被引数: 17
引用论文

引用论文

Robust Face Recognition via Adaptive Sparse Representation
err2014-12-01
err195
errOAAI
errWang, Jing; Lu, Canyi; Wang, Meng; Li, Peipei; Yan, Shuicheng; Hu, Xuegang
err分享
err收藏
Local graph based correlation clustering
err2017-12-01
err6
PREAI
errPandove, Divya; Rani, Rinkle; Goel, Shivani
err分享
err收藏
Multi-view clustering via multi-manifold regularized non-negative matrix factorization
err2017-04-01
err220
errOAAI
errZong, Linlin; Zhang, Xianchao; Zhao, Long; Yu, Hong; Zhao, Qianli
err分享
err收藏
Topic Model for Graph Mining图挖掘的主题模型
err2015-12-01
err43
errOAAI
errXuan, Junyu; Lu, Jie; Zhang, Guangquan; Luo, Xiangfeng
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Graph Embedded Extreme Learning Machine图嵌入式极限学习机
err2016-01-01
err92
errOAAI
errIosifidis, Alexandros; Tefas, Anastasios; Pitas, Ioannis
err分享
err收藏
Chrysin-7-rutinoside from the leaves of Dolichandrone falcata
err1972-01-01
err0
PREAI
errS. Sankara Subramanian; S. Nagarajan; N. Sulochana
err分享
err收藏
学者 查看更多内容