Semantic Clustering of Search Engine Results

Algorithm 3

Clustering algorithm.

(1)   Initialization cluster:

(1.1)  Each object be a cluster.

(1.2)  Creating similarity matrix

(2)   Clustering:

(2.1)  Finding a pair of the most similar clusters and merging.

(2.2)  Computing the distances between new cluster and others.

(2.3)  Pruning and updating the similarity matrix.

(2.4)  If the terminal condition is satisfied then output, else repeating (2.1) to (2.3).

(3)    Clustered output.