Estimating the detector coverage in a negative selection algorithm Zhou Ji St. Jude Childrens Research Hospital Dipankar Dasgupta The University of Memphis.

Similar presentations

Presentation on theme: "Estimating the detector coverage in a negative selection algorithm Zhou Ji St. Jude Childrens Research Hospital Dipankar Dasgupta The University of Memphis."— Presentation transcript:

1
Estimating the detector coverage in a negative selection algorithm Zhou Ji St. Jude Childrens Research Hospital Dipankar Dasgupta The University of Memphis GECCO 20057/27/2005

2
outline Quick review of negative selection algorithm Description of the algorithm (mainly the new strategy to deal with detector coverage) Summary

5
Review of negative selection algorithms It is in fact a family of algorithms Different detector representations Different detector generation mechanisms Original generation mechanism are not always used in claimed (and accepted) negative selection algorithms. Main characteristics: Representing target concept using detectors in negative space Learning by one-class training data Detector coverage/number of detectors proportion of nonself area that is covered by detectors

6
Main idea in this paper Stop generating detectors when the coverage is enough instead of using a pre-chosen number of detectors Some earlier works used similar statistical tools to estimate the necessary number of detectors. It is a totally different approach – though appearing similar because of the similarity in mathematics.

7
How to deal with detector coverage? Different possible approaches: Decide necessary number before generation. Generate enough detectors *** (The real concern is the coverage, not the number.) Estimate afterwards, e.g. from the actual detection rate.

13
Control parameters involved Self threshold What and how much do we know about the training data? significant level for hypothesis testing target coverage

14
Issue of integration Re-use the random points we get when doing hypothesis testing The coverage should not change during hypothesis testing Require minimum sample size to ensure that the hypothesis testing is valid.

16
summary A new negative selection algorithm is designed. Estimation of detector coverage with certain confidence is integrated with the detector generation algorithm. The same strategy is extensible to different data presentations, distance measure, or detector generation mechanism.