Professional Documents
Culture Documents
Stephanie Forrest,
Lawrence Allen,
Alan S. Perelson,
Rajesh Cherukuri
-What is it?
The basic idea of the human immune system is the ability
to distinguish self, which is normal, from non-self, which
is abnormal.
- Detection is imperfect:
Not all antigen are well matched by a preexisting detector. The
immune system uses two strategies to confront this problem -
learning (during The preliminary response) and then distributed
new detectors
Characteristics of Human Immune System (Cont’d)
- Self-organization
The overall immune response is composed of three evolutionary
stages:
-How it works:
This algorithm consistes of three phases: defining self, generating
detectors and monitoring the occurrence of anomalies. It regards th
e profiled normal patterns as ‘self’ patterns. The second phase, it ge
nerates a number of random patterns that are compared to each self
pattern defined in the first phase. If any randomly generated pattern
matches a self pattern, this pattern fails to become a detector and th
us it is removed. Otherwise, it becomes a ‘detector’
pattern and monitors subsequent profiled patterns of the monitored
system. During the monitoring stage, if a ‘detector’ pattern matches
any newly profiled pattern, it is then considered that new anomaly
must have occurred in the monitored system.
Negative Selection Algorithm (Cont’d)
-Define self:
- Generating detectors:
- Matching process:
In order to keep a sufficiently small set of detectors and
make sure a relatively constant size of it with the increase
of “protected” string, exact non-matching cannot be
adopted.
- Matching rule:
Two equal-length strings match if they are equal in r
contiguous positions.
Negative Selection Algorithm (Cont’d)
Alphabet={a,b,c,d}
Length=8
R<=3
S=abadcbab
D=cagdcbba
Negative Selection Algorithm (Cont’d)
An example of matching rule for binary bits:
Negative Selection Algorithm (Cont’d)
Matching algorithm:
Negative Selection Algorithm (Cont’d)
Monitoring Algorithm:
Advantages
-Highly adaptive