Index Based Hidden Outlier Detection in Metric Space

Algorithm 1

Hidden outlier detection algorithm.

Input: , ,

Output: -outlier

(1)   ;

(2)  ;

(3)  ; // is a data block of dataset

(4)  while   get-next-block()  

(5)   for each in   

(6)    for each in   

(7)      ); update .NN

(8)      if   remove from ;

(9)   for each in   

(10)    //update ;

(11)      //update ;

(12)    for each cs in   

(13)     if ()

(14)      delete cs from ;

(15)    if ()

(16)     insert to ;

(17)   process();

(18)  return ;