next_inactive up previous


Pascal Workshop and Pascal Challenge.

Type I and type II errors for Multiple
Simultaneous Hypothesis Testing

Workshop with associated Special Issue
Paris, France, May 15-16
G. Gavin, S. Gelly, Y. Guermeur, S. Lallich,


PDF version http://www.lri.fr/~teytaud/risq.pdf
HTML version http://www.lri.fr/~teytaud/risq


Contents

Videos

Videos are here: http://videolectures.net/msht07_paris/

Registration

Registration is free. Still, please email olivier.teytaud@inria.fr to facilitate the organization of the workshop.

Schedule

The preliminary schedule is available at http://www.lri.fr/~teytaud/sched.html.

Accomodation info

(more information coming soon)

(if booking is difficult for language-reasons, please feel free of emailing "teytaud@lri.fr" for taking care of booking)

All hotels below are in the heart of Paris.

See also the list of hotels here (from 41 euros/night): http://www.dma.ens.fr/~stoltz/MFLT/Accomodation.html; not very far.

Please feel free of requesting some help (email to olivier.teytaud@inria.fr)

Call For Papers

Multiple Simultaneous Hypothesis Testing is a main issue in many areas of information extraction:

In all above frameworks, the goal is to extract patterns such that some quantity of interest is significantly greater than some given threshold.

Along these lines, a type I error is to extract an entity which does not satisfy the considered constraint while a type II error is to miss an entity which does satisfy the constraint. How to estimate, bound, or (even better !) reduce type I and type II errors are the goals of the proposed challenge.

VC-theory [2], empirical process [5] and various approaches related to simultaneous hypothesis testings [4] are fully relevant, as well as specific approaches, e.g. based on simulations, resamplings or probes [9]. The challenge consists in extending previous results to the field of simultaneous hypothesis testing, or proposing new results specifically related to this topic.

We welcome survey papers related to type I and type II errors, and papers presenting new results, proposing theoretical bounds or smart empirical experiments. In the latter case, the experimental setting as well as the algorithmic principles and explicit criteria must be carefully described and discussed; the use of publicly available software will be much appreciated.

Results combining type I and type II risk are particularly welcome. Asymptotic and non-asymptotic results are equally welcome.

Key words : Empirical process, Learning theory, Multiple hypothesis testing, Rule extraction, Bio-informatics, Statistical Validation of Information Extraction.

Organization

Important dates

Submissions

Submissions (in PS or PDF) should be submitted by email to "olivier.teytaud@inria.fr"

Venue

Email for any information: olivier.teytaud@inria.fr.

Organizing committee

Bibliography

1
M. Antony and P.L. Bartlett, Neural network learning : Theoretical Foundations, Cambridge University Press, 1999.

2
V. N. Vapnik, Statistical Learning Theory, Wiley, 1998.

3
Merrill D. Birkner, Katherine S. Pollard, Mark J. van der Laan, and Sandrine Dudoit, "Multiple Testing Procedures and Applications to Genomics" (January 2005). U.C. Berkeley Division of Biostatistics Working Paper Series. Working Paper 168. http://www.bepress.com/ucbbiostat/paper168

4
J.C. Hsu, Multiple comparisons: theory and methods, Chapman & Hall, 1996.

5
Van Der Vaart A., Wellner J.A. Weak Convergence and Empirical Processes. Springer series in statistics, 1996.

6
R. Agrawal, T. Imielinski, and A. Swami. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of SIGMOD-93, pages 207-216, 1993.

7
D.Pantazis, T.-E. Nichols, S. Baillet, R.-M. Leahy, "A Comparison of Random Field Theory and Permutation Methods for the Statistical Analysis of MEG data", Neuroimage, 25, 355-368, April, 2005.

8
M. Salmenkivi. Efficient Mining of Correlation Patterns in Spatial Point Data. In Proceedings of PKDD 2006, pages 359-370.

9
H. Stoppiglia, G. Dreyfus, R. Dubois, Y. Oussar. Ranking a random feature for Variable and Feature selection. JMLR 2003.

About this document ...

Pascal Workshop and Pascal Challenge.

Type I and type II errors for Multiple
Simultaneous Hypothesis Testing

This document was generated using the LaTeX2HTML translator Version 2002-2-1 (1.71)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 0 risq.tex

The translation was initiated by Olivier Teytaud on 2007-09-20


next_inactive up previous
Olivier Teytaud 2007-09-20