IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v200y2024i1d10.1007_s10957-023-02352-8.html
   My bibliography  Save this article

On Computing Medians of Marked Point Process Data Under Edit Distance

Author

Listed:
  • Noriyoshi Sukegawa

    (Hosei University)

  • Shohei Suzuki

    (Tokyo University of Science)

  • Yoshiko Ikebe

    (Tokyo University of Science)

  • Yoshito Hirata

    (University of Tsukuba)

Abstract

In 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.

Suggested Citation

  • Noriyoshi Sukegawa & Shohei Suzuki & Yoshiko Ikebe & Yoshito Hirata, 2024. "On Computing Medians of Marked Point Process Data Under Edit Distance," Journal of Optimization Theory and Applications, Springer, vol. 200(1), pages 178-193, January.
    • Handle: RePEc:spr:joptap:v:200:y:2024:i:1:d:10.1007_s10957-023-02352-8
    DOI: 10.1007/s10957-023-02352-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-023-02352-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-023-02352-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lee, In Gyu & Yoon, Sang Won & Won, Daehan, 2022. "A Mixed Integer Linear Programming Support Vector Machine for Cost-Effective Group Feature Selection: Branch-Cut-and-Price Approach," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1055-1068.
    2. Nakano, Shuhei & Hirata, Yoshito & Iwayama, Koji & Aihara, Kazuyuki, 2015. "Intra-day response of foreign exchange markets after the Tohoku-Oki earthquake," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 203-214.
    3. Jean-Luc Prigent, 2001. "Option Pricing with a General Marked Point Process," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 50-66, February.
    4. Hirata, Yoshito & Aihara, Kazuyuki, 2012. "Timing matters in foreign exchange markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 760-766.
    5. Deniz Eroglu & Fiona H. McRobie & Ibrahim Ozken & Thomas Stemler & Karl-Heinz Wyrwoll & Sebastian F. M. Breitenbach & Norbert Marwan & Jürgen Kurths, 2016. "See–saw relationship of the Holocene East Asian–Australian summer monsoon," Nature Communications, Nature, vol. 7(1), pages 1-7, December.
    6. Mohler, George, 2014. "Marked point process hotspot maps for homicide and gun crime prediction in Chicago," International Journal of Forecasting, Elsevier, vol. 30(3), pages 491-497.
    7. Miyashiro, Ryuhei & Takano, Yuichi, 2015. "Mixed integer second-order cone programming formulations for variable selection in linear regression," European Journal of Operational Research, Elsevier, vol. 247(3), pages 721-731.
    8. Kevin Nichols & Frederic Paik Schoenberg & Jon E. Keeley & Andrew Bray & David Diez, 2011. "The application of prototype point processes for the summary and description of California wildfires," Journal of Time Series Analysis, Wiley Blackwell, vol. 32, pages 420-429, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Serrano, Breno & Minner, Stefan & Schiffer, Maximilian & Vidal, Thibaut, 2024. "Bilevel optimization for feature selection in the data-driven newsvendor problem," European Journal of Operational Research, Elsevier, vol. 315(2), pages 703-714.
    2. Tao Xu & He Meng & Jie Zhu & Wei Wei & He Zhao & Han Yang & Zijin Li & Yuhan Wu, 2021. "Optimal Capacity Allocation of Energy Storage in Distribution Networks Considering Active/Reactive Coordination," Energies, MDPI, vol. 14(6), pages 1-24, March.
    3. Xiufeng Yan, 2021. "Autoregressive conditional duration modelling of high frequency data," Papers 2111.02300, arXiv.org.
    4. Teresa Aparicio & Dulce Saura, 2013. "Do Exchange Rate Series Present General Dependence? Some Results using Recurrence Quantification Analysis," Journal of Economics and Behavioral Studies, AMH International, vol. 5(10), pages 678-686.
    5. Ben-Ameur, Walid & Neto, José, 2022. "New bounds for subset selection from conic relaxations," European Journal of Operational Research, Elsevier, vol. 298(2), pages 425-438.
    6. Leonardo Di Gangi & M. Lapucci & F. Schoen & A. Sortino, 2019. "An efficient optimization approach for best subset selection in linear regression, with application to model selection and fitting in autoregressive time-series," Computational Optimization and Applications, Springer, vol. 74(3), pages 919-948, December.
    7. Alexeeva, Tatyana A. & Barnett, William A. & Kuznetsov, Nikolay V. & Mokaev, Timur N., 2020. "Dynamics of the Shapovalov mid-size firm model," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    8. Ryuta Tamura & Ken Kobayashi & Yuichi Takano & Ryuhei Miyashiro & Kazuhide Nakata & Tomomi Matsui, 2019. "Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor," Journal of Global Optimization, Springer, vol. 73(2), pages 431-446, February.
    9. Toshiki Sato & Yuichi Takano & Ryuhei Miyashiro & Akiko Yoshise, 2016. "Feature subset selection for logistic regression via mixed integer optimization," Computational Optimization and Applications, Springer, vol. 64(3), pages 865-880, July.
    10. Peng Shi & Glenn M. Fung & Daniel Dickinson, 2022. "Assessing hail risk for property insurers with a dependent marked point process," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 185(1), pages 302-328, January.
    11. Seppo Virtanen & Mark Girolami, 2021. "Spatio‐temporal mixed membership models for criminal activity," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 184(4), pages 1220-1244, October.
    12. Pierre Perron & Eduardo Zorita & Wen Cao & Clifford Hurvich & Philippe Soulier, 2017. "Drift in Transaction-Level Asset Price Models," Journal of Time Series Analysis, Wiley Blackwell, vol. 38(5), pages 769-790, September.
    13. Labbé, Martine & Landete, Mercedes & Leal, Marina, 2023. "Dendrograms, minimum spanning trees and feature selection," European Journal of Operational Research, Elsevier, vol. 308(2), pages 555-567.
    14. Amir Hassan Zadeh & Hamed M. Zolbanin & Ramesh Sharda & Dursun Delen, 2019. "Social Media for Nowcasting Flu Activity: Spatio-Temporal Big Data Analysis," Information Systems Frontiers, Springer, vol. 21(4), pages 743-760, August.
    15. Kajita, Mami & Kajita, Seiji, 2020. "Crime prediction by data-driven Green’s function method," International Journal of Forecasting, Elsevier, vol. 36(2), pages 480-488.
    16. Racek, Daniel & Thurner, Paul & Kauermann, Goeran, 2024. "Integrating Spatio-temporal Diffusion into Statistical Forecasting Models of Armed Conflict via Non-parametric Smoothing," OSF Preprints q59dr, Center for Open Science.
    17. Kieran Kalair & Colm Connaughton & Pierfrancesco Alaimo Di Loro, 2021. "A non‐parametric Hawkes process model of primary and secondary accidents on a UK smart motorway," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 70(1), pages 80-97, January.
    18. Zhouchun Huang & Qipeng Phil Zheng & Eduardo Pasiliao & Vladimir Boginski & Tao Zhang, 2019. "A cutting plane method for risk-constrained traveling salesman problem with random arc costs," Journal of Global Optimization, Springer, vol. 74(4), pages 839-859, August.
    19. Mohler, George & Carter, Jeremy & Raje, Rajeev, 2018. "Improving social harm indices with a modulated Hawkes process," International Journal of Forecasting, Elsevier, vol. 34(3), pages 431-439.
    20. Li, Libo, 2018. "Predicting online invitation responses with a competing risk model using privacy-friendly social event data," European Journal of Operational Research, Elsevier, vol. 270(2), pages 698-708.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:200:y:2024:i:1:d:10.1007_s10957-023-02352-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.