arrow
返回

Robust high dimensional expectation maximization algorithm via trimmed hard thresholding

delete2020-11-02
delete1
delete
OA
AI
D
Di Wang
X
Xiangyu Guo
S
Shi Li
J
Jinhui Xu *
DOI:10.1007/s10994-020-05926-zdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we study the problem of estimating latent variable models with arbitrarily corrupted samples in high dimensional space (i.e., d >> n) where the underlying parameter is assumed to be sparse. Specifically, we propose a method called Trimmed (Gradient) Expectation Maximization which adds a trimming gradients step and a hard thresholding step to the Expectation step (E-step) and the Maximization step (M-step), respectively. We show that under some mild assumptions and with an appropriate initialization, the algorithm is corruption-proofing and converges to the (near) optimal statistical rate geometrically when the fraction of the corrupted samples epsilon is bounded by O(1/root n). Moreover, we apply our general framework to three canonical models: mixture of Gaussians, mixture of regressions and linear regression with missing covariates. Our theory is supported by thorough numerical results.
Keyword:
Robust statistics
High dimensional statistics
Gaussian mixture model
Expectation maximixation
Iterative hard thresholding
AI总结

AI总结

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

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
引用论文

引用论文

Gait video-based prediction of unified Parkinson’s disease rating scale score: a retrospective study
err2023-10-05
err0
errOAAI
errKatsuki Eguchi; Ichigaku Takigawa; Shinichi Shirai; Ikuko Takahashi-Iwata; Masaaki Matsushima; Takahiro Kano; Hiroaki Yaguchi; Ichiro Yabe
err分享
err收藏
Mechanical behaviour of glass fibre reinforced composite at varying strain rates
err2017-03-17
err0
PREAI
errSaikat Acharya; D K Mondal; K S Ghosh; A K Mukhopadhyay
err分享
err收藏
The stellar mass function of Praesepe
err1995-05-01
err0
PREAI
errD. M. Williams; G. H. Rieke; J. R. Stauffer
err分享
err收藏
err分享
err收藏
Metal Ion Modeling Using Classical Mechanics
err2017-01-03
err0
errOAAI
errPengfei Li; Kenneth M. Merz
err分享
err收藏
STATISTICAL GUARANTEES FOR THE EM ALGORITHM: FROM POPULATION TO SAMPLE-BASED ANALYSIS
err2017-02-01
err291
errOAAI
errBalakrishnan, Sivaraman; Wainwrightt, Martin J.; Yu, Bin
err分享
err收藏
学者 查看更多内容