Modifications for the Cluster Content Discovery and the Cluster Label Induction Phases of the Lingo Algorithm
Seyfullah Demir, Ebru Akçapınar Sezer, Hayri Sever · International Journal of Computer Theory and Engineering · 2014
Search results clustering techniques help end users to find their related results easier.Both producing correct cluster contents and assigning descriptive, meaningful labels to the clusters are crucial for these techniques.Lingo is one of the most popular algorithms which consider both and it is known as a description-comes-first algorithm.Lingo has success on assigning descriptive, human-readable cluster labels, but it actually has a minor drawback on assigning documents to the clusters, which cause low recall values.In this paper, we propose two main modifications for the Cluster Content Discovery and the Cluster Label Induction phases of the Lingo algorithm.The evaluation of the experimental result shows that, although it causes a slight decrease in the precision, our modified Lingo algorithm provides quite higher recall and f-measure values.