Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Compression algorithm for pre-simulated Monte Carlo p-value functions: Application to the ontological analysis of microarray studies

Författare

Summary, in English

Monte Carlo simulation is frequently employed to compute p-values for test statistics with unknown null distributions. However, the computations can be exceedingly time-consuming, and, in such cases, the use of pre-computed simulations can be considered to increase speed. This approach is attractive in principle, but complicated in practice because the size of the pre-computed data can be prohibitively large. We developed an algorithm for computing size-reduced representations of Monte Carlo p-value functions. We show that, in typical settings, this algorithm reduces the size of the pre-computed data by several orders of magnitude, while bounding provably the approximation error at an explicitly controllable level. The algorithm is data-independent, fully non-parametric, and easy to implement. We exemplify its practical utility by applying it to the threshold-free ontological analysis of microarray data. The presented algorithm simplifies the use of pre-computed Monte Carlo p-value functions in software, including specialized bioinformatics applications.

Publiceringsår

2008

Språk

Engelska

Sidor

768-772

Publikation/Tidskrift/Serie

Pattern Recognition Letters

Volym

29

Issue

6

Dokumenttyp

Artikel i tidskrift

Förlag

Elsevier

Ämne

  • Medical Genetics

Nyckelord

  • ontological analysis
  • microarrays
  • biomedical pattern recognition
  • bioinformatics
  • data compression

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 0167-8655