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

Algorithm 4

The process of 𝐷𝑖𝑣𝑖𝑑𝑒𝐺𝑟𝑖𝑑.

𝐷𝑖𝑣𝑖𝑑𝑒𝐺𝑟𝑖𝑑(𝑔𝑟𝑖𝑑,𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠)

Input: 𝑔𝑟𝑖𝑑 the grid to divide

Output: 𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠 the line storage of grids

Step 1. If there are not any self or the diameter reaches 𝑟_𝑔𝑠 of grid, don’t divide, add 𝑔𝑟𝑖𝑑 into 𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠, and return;

   if not, execute Step 2;

Step 2. Divide each dimension of 𝑔𝑟𝑖𝑑 into two parts, then get 2^𝑛 sub grids, and map selves of 𝑔𝑟𝑖𝑑 into the sub grids;

Step 3. For each sub grid, call 𝐷𝑖𝑣𝑖𝑑𝑒𝐺𝑟𝑖𝑑(𝑔𝑟𝑖𝑑.𝑠𝑢𝑏,𝐿𝑖𝑛𝑒𝐺𝑟𝑖𝑑𝑠).