A multi-level clustering approach based on noun phrases for search results
Meiling Wu · Journal of Shandong University · 2010
Clustering search results can facilitate users to browsing the results quickly.In order to select much informative,readable cluster labels and get high qualitative clustering results,a multi-level clustering approach based on noun phrases(MCNP) was proposed for search results.Firstly,select noun phrases as candidate cluster labels and generates basic clusters based on the distribution of candidate cluster labels.Secondly,proceed multi-level clustering on basic clusters using a one pass clustering algorithm with linear time complexity.Finally,comparative study was carried out with name entities based method,STC and Lingo search results clustering algorithms,and the results demonstrated that our approach could get much more informative,readable cluster labels and was more effective than the above three methods.