论文标题
通过动态编程检测非重叠信号
Detecting non-overlapping signals with dynamic programming
论文作者
论文摘要
本文研究了在一维嘈杂测量中检测信号出现位置的经典问题。假设信号出现不重叠，我们将检测任务作为约束的似然优化问题，并设计一个计算有效的动态程序，该程序可达到其最佳解决方案。我们提出的框架是可扩展的，易于实现的，并且可用于建模不确定性。我们通过广泛的数值实验显示，我们的算法可以准确估计密集和嘈杂的环境中的位置，并且胜过替代方法。
This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement. Assuming the signal occurrences do not overlap, we formulate the detection task as a constrained likelihood optimization problem, and design a computationally efficient dynamic program that attains its optimal solution. Our proposed framework is scalable, simple to implement, and robust to model uncertainties. We show by extensive numerical experiments that our algorithm accurately estimates the locations in dense and noisy environments, and outperforms alternative methods.
