BriefGPT.xyz
Nov, 2020
CLIPPER: 用于稳健数据关联的图论框架
CLIPPER: A Graph-Theoretic Framework for Robust Data Association
HTML
PDF
Parker C. Lusk, Kaveh Fathian, Jonathan P. How
TL;DR
CLIPPER是一个用于在噪声和异常值存在的情况下进行强健数据关联的框架,使用几何一致性的概念将问题建立在图论框架中。通过对组合问题的松弛求解,使用高效的投影梯度上升方法实现了低时间复杂度并且实验结果表明在高噪声和异常值下仍有较高的精度和召回率。
Abstract
We present
clipper
(Consistent LInking, Pruning, and Pairwise Error Rectification), a framework for robust
data association
in the presence of noise and outliers. We formulate the problem in a graph-theoretic fra
→