A Double Recursion for Calculating Moments of the Truncated Normal Distribution and its Connection to Change Detection

Moshe Pollak*, Michal Shauly-Aharonov

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

The integral ∫0∞xme−12(x−a)2dx appears in likelihood ratios used to detect a change in the parameters of a normal distribution. As part of the mth moment of a truncated normal distribution, this integral is known to satisfy a recursion relation, which has been used to calculate the first four moments of a truncated normal. Use of higher order moments was rare. In more recent times, this integral has found important applications in methods of changepoint detection, with m going up to the thousands. The standard recursion formula entails numbers whose values grow quickly with m, rendering a low cap on computational feasibility. We present various aspects of dealing with the computational issues: asymptotics, recursion and approximation. We provide an example in a changepoint detection setting.

Original languageEnglish
Pages (from-to)889-906
Number of pages18
JournalMethodology and Computing in Applied Probability
Volume21
Issue number3
DOIs
StatePublished - 15 Sep 2019

Bibliographical note

Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

  • Changepoint
  • On-line
  • Shiryaev–Roberts
  • Surveillance

Fingerprint

Dive into the research topics of 'A Double Recursion for Calculating Moments of the Truncated Normal Distribution and its Connection to Change Detection'. Together they form a unique fingerprint.

Cite this