arrow
返回

Automatic graph pruning based on kernel alignment for spectral clustering

delete2016-01-01
delete6
PRE
AI
A
A.M. Alvarez-Meza *
A
Andrés Eduardo Castro-Ospina
G
G. Castellanos-Domínguez
DOI:10.1016/j.patrec.2015.11.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Detection of data structures in spectral clustering approaches becomes a difficult task when dealing with complex distributions. Moreover, there is a need of a real user prior knowledge about the influence of the free parameters when building the graph. Here, we introduce a graph pruning approach, termed Kernel Alignment based Graph Pruning (KAGP), within a spectral clustering framework that enhances both the local and global data consistencies for a given input similarity. The KAGP allows revealing hidden data structures by finding relevant pair-wise relationships among samples. So, KAGP estimates the loss of information during the pruning process in terms of a kernel alignment-based cost function. Besides, we encode the sample similarities using a compactly supported kernel function that allows obtaining a sparse data representation to support spectral clustering techniques. Attained results shows that KAGP enhances the clustering performance in most of the cases. In addition, KAGP avoids the need for a comprehensive user knowledge regarding the influence of its free parameters. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Spectral clustering
Kernel alignment
Graph pruning
AI总结

AI总结

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

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
8.0K
被引数:
1.6W

机构

U
Universidad Nacional de Colombia
学者数:
7.8K
论文数: 5.8K
被引数: 4.8K
引用论文

引用论文

Spectral clustering with discriminant cuts
err2012-04-01
err14
PREAI
errChen, Weifu; Feng, Guocan
err分享
err收藏
Diversity of aquaporin mRNA expressed by rat and human retinas
err2005-01-01
err0
PREAI
errSolveig Tenckhoff; Margrit Hollborn; Leon Kohen; Sebastian Wolf; Peter Wiedemann; Andreas Bringmann
err分享
err收藏
err分享
err收藏
Multiple kernel clustering based on centered kernel alignment
err2014-11-01
err86
PREAI
errLu, Yanting; Wang, Liantao; Lu, Jianfeng; Yang, Jingyu; Shen, Chunhua
err分享
err收藏
Clustering aggregation by probability accumulation
err2009-05-01
err100
PREAI
errWang, Xi; Yang, Chunyu; Zhou, Jie
err分享
err收藏
A survey of kernel and spectral methods for clustering聚类的核和谱方法综述
err2008-01-01
err658
errOAAI
errFilippone, Maurizio; Camastra, Francesco; Masulli, Francesco; Rovetta, Stefano
err分享
err收藏
Spectral methods for graph clustering - A survey
err2011-06-01
err180
PREAI
errNascimento, Maria C. V.; de Carvalho, Andre C. P. L. F.
err分享
err收藏
学者 查看更多内容