arrow
返回

Efficient Robust Conditional Random Fields

delete2015-10-01
delete19
PRE
AI
D
Dongjin Song *
刘玮 封面图
刘玮 (Wei Liu)
T
Tianyi Zhou
D
Dacheng Tao
D
David Meyer
DOI:10.1109/TIP.2015.2438553delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Conditional random fields (CRFs) are a flexible yet powerful probabilistic approach and have shown advantages for popular applications in various areas, including text analysis, bioinformatics, and computer vision. Traditional CRF models, however, are incapable of selecting relevant features as well as suppressing noise from noisy original features. Moreover, conventional optimization methods often converge slowly in solving the training procedure of CRFs, and will degrade significantly for tasks with a large number of samples and features. In this paper, we propose robust CRFs (RCRFs) to simultaneously select relevant features. An optimal gradient method (OGM) is further designed to train RCRFs efficiently. Specifically, the proposed RCRFs employ the l(1) norm of the model parameters to regularize the objective used by traditional CRFs, therefore enabling discovery of the relevant unary features and pairwise features of CRFs. In each iteration of OGM, the gradient direction is determined jointly by the current gradient together with the historical gradients, and the Lipschitz constant is leveraged to specify the proper step size. We show that an OGM can tackle the RCRF model training very efficiently, achieving the optimal convergence rate O(1/k(2)) (where k is the number of iterations). This convergence rate is theoretically superior to the convergence rate O(1/k) of previous first-order optimization methods. Extensive experiments performed on three practical image segmentation tasks demonstrate the efficacy of OGM in training our proposed RCRFs.
Keyword:
Optimal gradient method
conditional random fields
robust conditional random fields
image segmentation
AI总结

AI总结

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

期刊

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

机构

U
University of Washington
学者数:
8.0W
论文数: 7.0W
被引数: 12.5W
University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
U
University of California San Diego
学者数:
4.6W
论文数: 3.5W
被引数: 924
学者 查看更多机构
引用论文

引用论文

Primary aliphatic amine complexes of transition-metal halides
err1997-09-01
err0
PREAI
errG. Kenessey; B. R. Carson; J. R. Allan; T. Wadsten; G. Liptay
err分享
err收藏
Instructed Hand Movements Affect Students’ Learning of an Abstract Concept From Video
err2021-02-12
err0
errOAAI
errIcy (Yunyi) Zhang; Karen B. Givvin; Jeffrey M. Sipple; Ji Y. Son; James W. Stigler
err分享
err收藏
Antiviral activity of Alpinia katsumadai extracts against rotaviruses
err2012-04-01
err0
errOAAI
errHa-Hyun Kim; Hyung-Jun Kwon; Young Bae Ryu; Jong Sun Chang; Kyoung-Oh Cho; Myra D.T. Hosmillo; Mun-Chual Rho; Su-Jin Park; Woo Song Lee
err分享
err收藏
Multi-Illuminant Estimation With Conditional Random Fields具有条件随机场的多光源估计
err2014-01-01
err67
PREAI
errBeigpour, Shida; Riess, Christian; van de Weijer, Joost; Angelopoulou, Elli
err分享
err收藏
err分享
err收藏
学者 查看更多内容