A new non-iterative approach for clustering

Abstract In this paper, a new non-iterative clustering method is proposed. It consists of two passes. In the first pass, the mean distance from one object to its nearest neighbor is estimated. Based on this distance, those noises far away from objects are extracted and removed. In the second pass, the mean distance from the remaining objects to their nearest neighbors is computed. Based on the distance, all the intrinsic clusters are then found. The proposed method is non-iterative and can automatically determine the number of clusters. Experimental results also show that the partition generated by the proposed method is more reasonable than that of the well-known c -means algorithm in many complicated object distributions.