arrow
返回

Kernel Cuts: Kernel and Spectral Clustering Meet Regularization

delete2018-09-22
delete24
PRE
AI
M
Meng Tang *
D
Dmitrii Marin
I
Ismail Ben Ayed
Y
Yuri Boykov
DOI:10.1007/s11263-018-1115-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This work bridges the gap between two popular methodologies for data partitioning: kernel clustering and regularization-based segmentation. While addressing closely related practical problems, these general methodologies may seem very different based on how they are covered in the literature. The differences may show up in motivation, formulation, and optimization, e.g.spectral relaxation versus max-flow. We explain how regularization and kernel clustering can work together and why this is useful. Our joint energy combines standard regularization, e.g.MRF potentials, and kernel clustering criteria like normalized cut. Complementarity of such terms is demonstrated in many applications using our bound optimization Kernel Cut algorithm for the joint energy (code is publicly available). While detailing combinatorial move-making, our main focus are new linear kernel and spectral bounds for kernel clustering criteria allowing their integration with any regularization objectives with existing discrete or continuous solvers.
Keyword:
Segmentation
Markov random fields
Spectral clustering
Kernel methods
Bound optimization
AI总结

AI总结

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

期刊

International Journal of Computer Vision 封面图
International Journal of Computer Vision
IF:
9.3
论文数:
3.9K
被引数:
2.8W

机构

U
university of quebec
学者数:
2.0W
论文数: 1.9W
被引数: 19
U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
引用论文

引用论文

err分享
err收藏
On the reproducibility of the rheology of shear-thinning liquids
err2001-02-01
err0
PREAI
errM.P. Escudier; I.W. Gouldson; A.S. Pereira; F.T. Pinho; R.J. Poole
err分享
err收藏
The Coupling Relationship between Herb Communities and Soil in a Coal Mine Reclamation Area after Different Years of Restoration
err2022-09-14
err0
errOAAI
errRui Gao; Ning Ai; Guangquan Liu; Changhai Liu; Fangfang Qiang; Zhiyong Zhang; Ting Xiang; Kaixuan Zang
err分享
err收藏
Flame Retardant Property of Sb2O3/SnO2 and their Synergism in Flexible PVC
err2006-05-01
err0
PREAI
errHai Wang; Hua Wang; Zhansheng Guo; Shuangchun Qi; Chunming Tian
err分享
err收藏
err分享
err收藏
学者 查看更多内容