DISCORD DETECTION FOR A PROCESS WITH A PREDEFINED INTERVAL OF OBSERVATIONS
Authors:
A. S. Rodionov a;
H. Choo a;
H. Y. Youn a;
V. V. Shakhov b
| Affiliations: | a School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea. |
| b Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences. |
DOI:
10.1080/00207160304675
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
2
February
2003
, pages 181
- 191
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 19
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
It is very important to promptly detect the point-of-change of the behavior of a system. In this paper, two algorithms'- the algorithm of cumulative sums and median algorithm - are proposed for detecting the point. Unlike earlier algorithms, the schemes detect the point even when the distribution of the target process shifts before or after the point, and the detection is made in an interval of predefined length. We also develop analytical models predicting the probability of discord omission. The median algorithm allows simpler expression and easier use than the algorithm of cumulative sums. Moreover, it is proved to be applicable for a wide range of parameter values of the distribution. Computer simulation verifies the effectiveness of the proposed algorithms, and it reveals that the points are correctly detected with few false alarms for practical conditions. Also shifted distribution is of great advantage for finding discord.
|
| Keywords: Algorithm Of Cumulative Sum; Discord Detection; Exponential Distribution; False Alarm; Median Algorithm |
| view references (19) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea