arrow
返回

Elastic Net Hypergraph Learning for Image Clustering and Semi-Supervised Classification

delete2017-01-01
delete65
delete
OA
AI
L
Liu, Qingshan *
孙
孙玉宝 (Yubao Sun)
W
Wang, Cantian
Tongliang Liu 封面图
Tongliang Liu (Tongliang Liu)
T
Tao, Dacheng
DOI:10.1109/TIP.2016.2621671delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Graph model is emerging as a very effective tool for learning the complex structures and relationships hidden in data. In general, the critical purpose of graph-oriented learning algorithms is to construct an informative graph for image clustering and classification tasks. In addition to the classical K-near-estneighbor and r-neighborhood methods for graph construction, l(1)-graph and its variants are emerging methods for finding the neighboring samples of a center datum, where the corresponding ingoing edge weights are simultaneously derived by the sparse reconstruction coefficients of the remaining samples. However, the pairwise links of l(1)-graph are not capable of capturing the highorder relationships between the center datum and its prominent data in sparse reconstruction. Meanwhile, from the perspective of variable selection, the l(1) norm sparse constraint, regarded as a LASSO model, tends to select only one datum from a group of data that are highly correlated and ignore the others. To simultaneously cope with these drawbacks, we propose a new elastic net hypergraph learning model, which consists of two steps. In the first step, the robust matrix elastic net model is constructed to find the canonically related samples in a somewhat greedy way, achieving the grouping effect by adding the l(2) penalty to the l(1) constraint. In the second step, hypergraph is used to represent the high order relationships between each datum and its prominent samples by regarding them as a hyperedge. Subsequently, hypergraph Laplacian matrix is constructed for further analysis. New hypergraph learning algorithms, including unsupervised clustering and multi-class semi-supervised classification, are then derived. Extensive experiments on face and handwriting databases demonstrate the effectiveness of the proposed method.
Keyword:
Hypergraph
matrix elastic net
group selection
data clustering
semi-supervised learning
AI总结

AI总结

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

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
引用论文

引用论文

Development of Closed-Circuit Elastic Mounting for Working Bodies in the Interrow Cultivator
err2018-12-24
err0
errOAAI
errAnatoly Beshtauovich Kudzaev; Ivan Anatolyevich Korobeinik; Alan Elbrusovich Tsgoev; David Valeryanovich Tsgoev; Rita Vladimirovna Kalagova; Taimuraz Aslanbekovich Urtaev
err分享
err收藏
Evolution of structural and optical properties of photocatalytic Fe doped TiO2 thin films prepared by RF magnetron sputtering
err2014-01-01
err0
PREAI
errPrabitha B. Nair; L. V. Maneeshya; V. B. Justinvictor; Georgi P. Daniel; K. Joy; P. V. Thomas
err分享
err收藏
Global Symmetry is Unnecessary for Fast Quantum Search
err2014-05-28
err0
errOAAI
errJonatan Janmark; David A. Meyer; Thomas G. Wong
err分享
err收藏
err分享
err收藏
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容