Odabk: An Effective Approach to Detecting Outlier in Data Stream

Currently, data mining in data stream becomes a very popular research field. One of the central tasks in mining data streams is that of identifying outliers which can lead to discovering unexpected and interesting knowledge, which is critical important. To effectively mine outliers in data stream, ODABK, an algorithm for outlier detection in data stream is presented. It is based on KNN and significantly enhanced by means of other data structures and its optimized logical operations. Finally, the paper reports experiments on a real-world census data which show that ODABK is more effective in detection rate and execution times