In order to measure the qualities of partitions obtained using different clustering techniques for these web search data sets, we have used three cluster quality measures, F b 3 measure (Amigó et al., 2009), F 1 measure (Crabtree et al., 2005) and Rand Index (Hubert and Arabie, 1985).
f b 3 has been defined to evaluate completeness, cluster homogeneity, size-vs-quantity and rag-bag constraints.