Mohammed, Athraa Jasim and Yusof, Yuhanis and Husni, Husniza (2014) Nature inspired data mining algorithm for document clustering in information retrieval. In: Information Retrieval Technology. Springer International Publishing, Switzerland, pp. 382-393. ISBN 978-3-319-12843-6

Full text not available from this repository. (Request a copy)

Abstract

Document clustering is an important technique that has been widely employed in Information Retrieval (IR). Various clustering techniques have been reported, but the effectiveness of most techniques relies on the initial value of k clusters.Such an approach may not be suitable as we may not have prior knowledge on the collection of documents.To date, there are various swarm based clustering techniques proposed to address such problem, including this paper that explores the adaptation of Firefly Algorithm (FA) in document clustering. We extend the work on Gravitation Firefly Algorithm (GFA) by introducing a relocate mechanism that relocates assigned documents, if necessary. The newly proposed clustering algorithm, known as GFA_R, is then tested on a benchmark dataset obtained from the 20Newsgroups. Experimental results on external and relative quality metrics for the GFA_R is compared against the one obtained using the standard GFA and Bisect K-means.It is learned that by extending GFA to becoming GFA_R, a better quality clustering is obtained.

Item Type:	Book Section
Uncontrolled Keywords:	Firefly algorithm - text clustering - document clustering
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	School of Computing
Depositing User:	Dr. Yuhanis Yusof
Date Deposited:	08 Nov 2016 02:02
Last Modified:	08 Nov 2016 02:02
URI:	https://repo.uum.edu.my/id/eprint/18929

Actions (login required)

View Item