Nearest Neighbor clustering

1. Set i = 1 and k = 1. Assign pattern to cluster .
2. Set i = i + 1. Find nearest neighbour of among the patterns already assigned to clusters. Let denote the distance from to its nearest neighbour. Suppose the nearest neighbour is in cluster m.
3. If greater than or equal to t then assign to where t is the threshold specified by the user. Otherwise set k = k+1 and assign to a new cluster .
4. If every pattern has been considered then stop else go to step 2.