Multiple Testing of Local Maxima for Detection of Unimodal Peaks in 1D

نویسندگان

  • Armin Schwartzman
  • Yulia Gavrilov
  • Robert J. Adler
چکیده

A topological multiple testing scheme for one-dimensional domains is proposed where, rather than testing every spatial or temporal location for the presence of a signal, tests are performed only at the local maxima of the smoothed observed sequence. Assuming unimodal true peaks with finite support and Gaussian stationary ergodic noise, it is shown that the algorithm with Bonferroni or Benjamini-Hochberg correction provides asymptotic strong control of the family wise error rate and false discovery rate, and is power consistent, as the search space and the signal strength get large, where the search space may grow exponentially faster than the signal strength. Simulations show that error levels are maintained for non-asymptotic conditions, and that power is maximized when the smoothing kernel is close in shape and bandwidth to the signal peaks, akin to the matched filter theorem in signal processing. The methods are illustrated in an analysis of electrical recordings of neuronal cell activity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Testing of Local Maxima for Detection of Peaks in 1d By

A topological multiple testing scheme for one-dimensional domains is proposed where, rather than testing every spatial or temporal location for the presence of a signal, tests are performed only at the local maxima of the smoothed observed sequence. Assuming unimodal true peaks with finite support and Gaussian stationary ergodic noise, it is shown that the algorithm with Bonferroni or Benjamini...

متن کامل

Multiple Testing of Local Maxima for Detection of Peaks in 1d.

A topological multiple testing scheme for one-dimensional domains is proposed where, rather than testing every spatial or temporal location for the presence of a signal, tests are performed only at the local maxima of the smoothed observed sequence. Assuming unimodal true peaks with finite support and Gaussian stationary ergodic noise, it is shown that the algorithm with Bonferroni or Benjamini...

متن کامل

Multiple Testing of Local Maxima for Detection of Peaks in Chip-seq Data.

A topological multiple testing approach to peak detection is proposed for the problem of detecting transcription factor binding sites in ChIP-Seq data. After kernel smoothing of the tag counts over the genome, the presence of a peak is tested at each observed local maximum, followed by multiple testing correction at the desired false discovery rate level. Valid p-values for candidate peaks are ...

متن کامل

Optimizing a 2D Function Satisfying Unimodality Properties

A general formulation of discrete optimization is to maximize a given function f : D → R over a discrete (finite) domain D. In general, of course, this problem may require |D| probes to f . One approach to making optimization more tractable is to be satisfied with finding a local maximum, i.e., a point at which f attains a value larger than all “neighboring” points, for some definition of neigh...

متن کامل

A New Method for Sperm Detection in Human Semen: Combination of Hypothesis Testing and Local Mapping of Wavelet Sub-Bands

Introduction Automated methods for sperm characterization in microscopic videos have some limitations such as: low contrast of the video frames and possibility of neighboring sperms to touch each other. In this paper a new method is introduced for detection of sperms in microscopic videos. Materials and Methods In this work, first microscopic videos are captured from specimens of human semen. S...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011