Biomedical Engineering Reference
In-Depth Information
DC function, from the molecular networks present within the cell to the behavior
exhibited by a population of cells as a whole. Within the DCA information is
granulated at different layers, achieved through multiscale processing.
Proposed Method
Negative Selection Algorithm for Information Hiding System
The Negative selection algorithms [ 26 , 27 ] are inspired by the main mechanism in
the thymus that produces a set of mature T-cells capable of binding only non-
self-antigens. The first negative selection algorithm was proposed by Forrest et al.
[ 20 ] (1994) to detect data manipulation caused by a virus in a computer system.
The starting point of this algorithm is to produce a set of self-strings, S, that define
the normal state of the system. The task then is to generate a set of detectors, D,
that only bind/recognize the complement of S. These detectors can then be applied
to new data in order to classify them as being self or non-self, thus in the case of
the original work by Forrest et al. [ 22 ], highlighting the fact that data have been
manipulated. The algorithm of Forrest et al. [ 29 ] produces the set of detectors via
the process outlined below.
The Procedure for Negative Selection algorithm is as follows
Input: S seen = set of seen known self elements
Output: D = set of generated detectors
Begin
Repeat
• Randomly generate potential detectors and place them in a set P
• Determine the affinity of each member of P with each member of the self-set
S seen
• If at least one element in S recognizes a detector in P according to a recognition
threshold,
• then the detector is rejected, otherwise it is added to the set of available
detectors D
• until Stopping criteria have been met
end
The Negative Selection Algorithm was designed for change detection, novelty
detection, intrusion detection and similar pattern recognition, and two-class clas-
sification problem domains. The algorithm can be configured to balance between
detector convergence (quality of the matches) and the space complexity (number
Search WWH ::




Custom Search