Browsing by Author "Su, CM"

Now showing 1 - 1 of 1

Two-phase clustering process for outliers detection
(2001-05-01)
Jiang, MF
;
Tseng, SS
;
Su, CM
;
資訊工程學系
;
Department of Computer Science
In this paper, a two-phase clustering algorithm for outliers detection is proposed. Tn;e first modify the traditional k-means algorithm in Phase 1 by using a heuristic "if one new input pattern is far enough away from all clusters centers, then assign it as a new cluster center". It results that the data points in the same cluster may be most likely all outliers or all non-outliers. And then we construct a minimum spanning tree (MST) in Phase 2 and remove the longest edge. The small clusters, the tree with less number of nodes, are selected and regarded as outlier. The experimental results show that our process works well. (C) 2001 Elsevier Science B.V. All rights reserved.