In this project two schemes were proposed for a graph based clustering
problem. The schemes are essentially based on an input parameter
namely
which defines the minimum connectivity
required to be exhibited by items within the clusters.
The effectiveness of the schemes was tested by conducting exhaustive experiments on different data sets mainly falling in two categories viz., Web Documents Data and S&P 500 Stock Market Data. All the results are presented in two contexts namely graph theoretical context and data mining context, where the labels of the items being clustered are known a-priori.
A brief analysis of the results was presented. A comparison based on entropy was done with the results presented in [22].
There are a lot of ways in which the work done in this report can be improved upon. I would suggest the following :