Abstract
AbstractIn this paper, we consider the problem of computing a median of marked point process data under an edit distance. We formulate this problem as a binary linear program, and propose to solve it to optimality by software. We show results of numerical experiments to demonstrate the effectiveness of the proposed method and its application in earthquake prediction.
Funder
Japan Society for the Promotion of Science London
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Management Science and Operations Research,Control and Optimization
Reference36 articles.
1. Aronov, D.: Fast algorithm for the metric-space analysis of simultaneous responses of multiple single neurons. J. Neurosci. Methods 124(2), 175–179 (2003)
2. Banerjee, A., Goswami, B., Hirata, Y., Eroglu, D., Merz, B., Kruths, J., Marwan, R.: Recurrence analysis of extreme event-like data. Nonlinear Process. Geophys. 28(1), 213–229 (2021)
3. Bertsimas, D., Dunn, J.: Optimal classification trees. Mach. Learn. 106(7), 1039–1082 (2017)
4. Bertsimas, D., King, A., Mazumder, R.: Best subset selection via a modern optimization lens. Ann. Stat. 44(2), 813–852 (2016)
5. Chizat, L., Roussillon, P., Léger, F., Vialard, F.-X., Peyré, G.: Faster Wasserstein distance estimation with the Sinkhorn divergence. Adv. Neural Inf. Process. Syst. 33, 2257–2269 (2020)