loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Hiromichi Kawano 1 ; Ken Nishimatsu 1 and Tetsuo Hattori 2

Affiliations: 1 NTT Service Integration Laboratories, Japan ; 2 Kagawa University, Japan

Keyword(s): Time series, Structural change, Dynamic Programming, Optimal stopping problem.

Related Ontology Subjects/Areas/Topics: Business Analytics ; Change Detection ; Data Engineering ; Informatics in Control, Automation and Robotics ; Signal Processing, Sensors, Systems Modeling and Control

Abstract: In general, an appropriate prediction expression and/or model is constructed to fit a time series though, the model begins to unfit (or not to fit) the time series from some time point, especially in the field that relates to human activity and social phenomenon. In such case, it will be important not only to quickly detect the unfitting situation but also to rebuild the prediction model after the detection as soon as possible. In this paper, we formulate the structural change detection problem in time series as an optimal stopping problem, using the concept of DP (Dynamic Programming) with a cost function that is the sum of unfitting (or not fitting) loss and action cost to be taken after detection. And we propose a method for optimal solution and show the correctness by proving a theorem. Also we clarify the effectiveness by showing the numerical experimentation.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.89.200.155

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kawano, H.; Nishimatsu, K. and Hattori, T. (2004). NEW METHOD FOR STRUCTURAL CHANGE DETECTION OF TIME SERIES AS AN OPTIMAL STOPPING PROBLEM. In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO; ISBN 972-8865-12-0; ISSN 2184-2809, SciTePress, pages 24-31. DOI: 10.5220/0001147500240031

@conference{icinco04,
author={Hiromichi Kawano. and Ken Nishimatsu. and Tetsuo Hattori.},
title={NEW METHOD FOR STRUCTURAL CHANGE DETECTION OF TIME SERIES AS AN OPTIMAL STOPPING PROBLEM},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO},
year={2004},
pages={24-31},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001147500240031},
isbn={972-8865-12-0},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO
TI - NEW METHOD FOR STRUCTURAL CHANGE DETECTION OF TIME SERIES AS AN OPTIMAL STOPPING PROBLEM
SN - 972-8865-12-0
IS - 2184-2809
AU - Kawano, H.
AU - Nishimatsu, K.
AU - Hattori, T.
PY - 2004
SP - 24
EP - 31
DO - 10.5220/0001147500240031
PB - SciTePress