|
计算机应用研究 2010
New outlier detection based on Z curve
|
Abstract:
This paper presented a new quick density-based approach to detect outliers,called outlier detecting based on Z curve ( ZOD). According to the process of constructing of Z curves,divided space into grids of equal size,and sorted the gird along direction of the curve extends,mapped the point on the grid to one-dimensional space,thus overcame the dimension disaster shortcomings of algorithm based on grid. The algorithm indicated the degree of outlier with the local deviate factor,so identified the outlier exac...