The development of the Internet of things has put forward new requirements to the data processing capacity, and outlier detection has found an increasingly wide utilization in the field of data mining. The accuracy of the outlier detection algorithm based on Euclidean distance in the high dimensional data detection cannot be guaranteed, what is worse, the processing time is too long. This paper constructs the small data sets of the best set of data grid and recently data grid, in order to calculate the abnormal degree of the newest data point by measuring angle variance of the high dimensional data stream; as data stream capture, the best data grid and data grid updated incently, whose aim is to solve the concept transferring of big data flow. The experimental results show that compared with the ABOD algorithm and the classical algorithm, this algorithm is more suitable for the outlier detection of the high dimensional data stream in the Internet of things.
展开▼
