ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 80 Issue 2       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

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: journal International Journal of Computer Mathematics, Volume 80, Issue 2 February 2003 , pages 181 - 191
Number of References: 19
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) 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)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2010 Informa plc