Information Technology Reference
In-Depth Information
(1) Perform partial matching between state transitions and detectors
one by one.
(2) If a detector
d
matches a state transition
st
, go to (3), or else back to (1).
(3) Report the error. If there is a co-stimulation signal, go to (1).
(4) Update
S
by inserting
st
into it.
(5)
Detector set updating strategy:
Update
R
with the updated
S
. Using the current
R
as immature detectors set
R
0
, every detector in
R
undergoes a filtration process to
avoid matching a known self string. If any detector is deleted, try to generate a new
detector.
(6) Go to (1).
The different detector set updating strategies can be adopted at step (5). In the
following subsection 3.1 and subsection 3.2, two novel detector set updating strategies
are introduced.
Fig. 1.
Flow of detecting and updating process [8]
3.1 Strategy I: Increasing the Partial Matching Length Threshold
The variable matching length mechanism [14-16] is applied in strategy I to perform the
detector set updating operation. The following process is the filtration process of a
detector in the detector set being updated. If a detector
d
of the current detector set
matches a self string, it will undergo such a filtration process.
(1)
Get the maximum matching length
m
between
d
and the self string.
(2)
If
m=l
, delete
d
and generate a new detector, or else set the partial matching
threshold of
d
to
m
+1.
