.png){kind=icon}
返回
Globally Optimal Linear Model Fitting with Unit-Norm Constraint
.png){kind=icon}
PRE
AI
DOI：10.1007/s11263-022-01574-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Robustly fitting a linear model from outlier-contaminated data is an important and basic task in many scientific fields, and it is often tackled by consensus set maximization. There have been several studies on globally optimal methods for consensus set maximization, but most of them are currently confined to problems with small number of input observations and low outlier ratios. In this paper, we develop a globally optimal algorithm aiming at consensus set maximization to solve the robust linear model fitting problems with the unit-norm constraint, which is based on the branch-and-bound optimization framework. The unit-norm constraint is utilized to fix the unknown scale of linear model parameters, and we propose a compact representation of the unit-bounded searching domain to avoid introducing the additional non-linearity in the unit-norm constraint. The compact representation leads to a geometrically derived bound, which accelerates the calculation and enables the method to handle the problems with large number of observations. Experiments on both synthetic and real data show that the proposed algorithm outperforms existing globally optimal methods, especially in low dimensional problems with large number of input observations and high outlier ratios. The implementation of the source code is publicly available https://github.com/YiruWangYuri/Demo-for-GoCR.
Keyword:
Robust fitting
Global optimization
Unit-norm constraint
期刊
IF:
9.3
论文数:
3.9K
被引数:
2.8W
机构
引用论文
Estimating the national cost burden of in-hospital needlestick injuries among healthcare workers in Japan.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏Subversion of Autophagy in Adherent Invasive Escherichia coli-Infected Neutrophils Induces Inflammation and Cell DeathPLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容