In this paper, a new distance definition and outlier factor of object are introduced. On the basis of these, a two-stage outlier detection approach, named [WTBXTOD[WTBZ, is presented, the first stage cluster data by a new clustering method, the second stage identify outliers by the outlier factor of objects. The time complexity of [WTBXTOD[WTBZ is linear with the size of dataset and nearly linear with the number of attributes, which results in good scalability and adapts to large dataset. The theoretic analysis and the experimental re...
