Title: Cluster labelling using chi-square-based keyword ranking and mutual information score: a hybrid approach

Authors: Rajendra Kumar Roul; Sanjay Kumar Sahay

Addresses: Department of Computer Science, BITS-Pilani K.K. Birla Goa Campus, Goa – 403726, India ' Department of Computer Science, BITS-Pilani K.K. Birla Goa Campus, Goa – 403726, India

Abstract: Cluster labelling is a technique which provides useful information about the cluster to the end users. In this paper, we propose a novel approach which is the follow-up of our previous work. Our earlier approach generates clusters of web documents by using a modified apriori approach which is more efficient and faster than the traditional apriori approach. To label the clusters, the proposed approach used an effective feature selection technique which selects the top features of a cluster. Rather than labelling the cluster with 'bag of words', a concept driven mechanism has been developed which uses the Wikipedia that takes the top features of a cluster as input to generate the possible candidate labels. Mutual information (MI) score technique has been used for ranking the candidate labels and then the topmost candidates are considered as potential labels of a cluster. Experimental results on two benchmark datasets demonstrate the efficiency of our approach.

Keywords: candidate labels; chi-square; keyword ranking; mutual information score; Wikipedia; cluster labelling; web documents; feature selection.

DOI: 10.1504/IJISDC.2017.082857

International Journal of Intelligent Systems Design and Computing, 2017 Vol.1 No.1/2, pp.145 - 167

Received: 12 Mar 2015
Accepted: 18 Jan 2016
Published online: 14 Mar 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article