A practical study on shape space and its occupancy in negative selection

Research output: A Conference proceeding or a Chapter in BookConference contributionpeer-review

3 Citations (Scopus)
32 Downloads (Pure)


The success of a negative selection algorithm depends on its detectors. A shape space, conceptually, is where selves, detectors, and antigens reside. These detectors are expected to fully cover the whole shape space. The better the coverage; the better the detection rate. However, this assumption brings a major challenge to negative selection experiments - the scalability problem, where the experiments cannot process real life datasets in a timely manner. On the other hand, with any real life dataset, due to arbitrary antibody/antigen representing formats, the shape space actually cannot be fully occupied. The unoccupied locations sometimes constitute a significant, or even overwhelm, portion in a shape space. In this paper, we first briefly review the theoretic model of the shape space and then study the impact of the unoccupied locations, under the term shape space occupancy. Based on the study outcomes, we suggest the heuristics for generating detectors. We demonstrate shape space occupancy, detector generation by antigen feedback mechanism, and negative selection experiments on 4 different datasets, which cover the data presentation formats in both strings and real number valued vectors.
Original languageEnglish
Title of host publicationWCCI 2010: IEEE World Congress on Computational Intelligence
Place of PublicationPiscataway, N.J., USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages7
ISBN (Print)9781424481262
Publication statusPublished - 2010
Event2010 IEEE World Congress on Computational Intelligence (FUZZ-IEEE 2010) - Barcelona, Barcelona, Spain
Duration: 18 Jul 201023 Jul 2010


Conference2010 IEEE World Congress on Computational Intelligence (FUZZ-IEEE 2010)


Dive into the research topics of 'A practical study on shape space and its occupancy in negative selection'. Together they form a unique fingerprint.

Cite this