The New Clustering Strategy and Algorithm Based on Latent Semantic Indexing

Currently, the technology of search engine is a hot in IR research. Clustering according to the themes of the search results will be well to help user to find the information. In this paper the new clustering algorithm, which named MyCluster and based on the phrase and Latent Semantic Indexing, is proposed. The result of MyCluster is composed of class labels and class contents. The class contents is a entry for users getting the information. Each class label corresponding to some class contents. The readability of cluster labels will effect the efficiency of finding a useful information. We adopt a method of Singular Value Decomposition to induce class labels and find class contents, so that the clusters have the characteristic that objects belonging to the same cluster are "similar", while objects from different clusters are "dissimilar". Lastly, we incorporate and sort the clusters. By experiments, our MyCluster has some advantages of the readability of class labels and the relevance of class contents.