关键词: 搜索结果聚类, 关键名词短语抽取, C-Value算法, Chameleon算法

Abstract: Nowadays，the conventional search result clustering methods employ the document-based approach and can not generate clusters with highly readable names.To solve the problem，based on key noun phrase clustering，this paper proposes a method for Chinese search result clustering.First is to extract key phrases from search results，and use the phrases of correlative search as addition.Second is a new label selecting criterion based on C-Value algorithm and the value of IDF.The third is clustering the labels by Chameleon algorithm.Finally，the search result classification has been performed in terms of the results of label clustering.The experiment shows that using key noun phrases and the phrases of correlative search as clustering labels can improve the description of labels and reduce the computation complexity of clustering algorithm.

Key words: search result clustering, key noun phrase extraction, C-Value algorithm, Chameleon algorithm