A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection

Algorithm 3

The process of grid generation.

𝐺𝑒𝑛𝑒𝑟𝑎𝑡𝑒𝐺𝑟𝑖𝑑(𝑇𝑟𝑎𝑖𝑛,𝑇𝑟𝑒𝑒𝐺𝑟𝑖𝑑,𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠)

Input: the self training set 𝑇𝑟𝑎𝑖𝑛

Output: 𝑇𝑟𝑒𝑒𝐺𝑟𝑖𝑑 is the 2^𝑛-tree storage of grids, 𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠 is the line storage of grids

Step 1. Generate the grid of 𝑇𝑟𝑒𝑒𝐺𝑟𝑖𝑑 with diameter 1, and set properties of the gird, including lower sub grids,

   neighbor grids, contained selves, and contained detectors;

Step 2. Call 𝐷𝑖𝑣𝑖𝑑𝑒𝐺𝑟𝑖𝑑(𝑇𝑟𝑒𝑒𝐺𝑟𝑖𝑑,𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠)to divide grids;

Step 3. Call 𝐹𝑖𝑙𝑙𝑁𝑒𝑖𝑔ℎ𝑏𝑜𝑢𝑟𝑠(𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠) to find neighbors of each grid.