Local cover image
Local cover image
Local cover image
Local cover image

Firefly algorithm applied in data clustering / Julius Voltaire Rommel G. Cubelo II.

By: Material type: TextTextLanguage: English Publication details: 2011Description: 77 leavesSubject(s): Abstract: Clustering is the assignment of a set of observations into subsets, known as clusters, so that observations in the same cluster are similar in some sense and observations in different clusters are dissimilar in the same sense. Firefly algorithm is a metaheuristic algorithm, inspired by the flashing behavior of fireflies, which operates through the use of a firefly's flash acting as a signal system to attract other fireflies. Although the firefly algorithm was found to be promising in optimization problems, its performance in clustering problems is still not known. Thus, this study, a clustering technique base on the firefly algorithm was formulated. Its effectiveness in clustering data sets was based on the quantization error. In this study, different values were tested for the random step size alpha for its parameter settings; it was found out that the quantization error decreases if the value of alpha is increased. Results showed that although the firefly algorithm performed better than the particle swarm optimization, it was not able to generate a quantization error lower than that of multi-elitist particle swarm optimization-tabu search. In order to improve firefly algorithm, further studies are still needed to explore the potential of firefly algorithm in data clustering.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Cover image Item type Current library Collection Call number Status Date due Barcode
Thesis Thesis University Library Theses Room-Use Only LG 993.5 2011 A64 C83 (Browse shelf(Opens below)) Not For Loan 3UPML00012795
Thesis Thesis University Library Archives and Records Preservation Copy LG 993.5 2011 A64 C83 (Browse shelf(Opens below)) Not For Loan 3UPML00033547

Thesis, Undergraduate (BS Applied Mathematics)-U.P. Mindanao

Clustering is the assignment of a set of observations into subsets, known as clusters, so that observations in the same cluster are similar in some sense and observations in different clusters are dissimilar in the same sense. Firefly algorithm is a metaheuristic algorithm, inspired by the flashing behavior of fireflies, which operates through the use of a firefly's flash acting as a signal system to attract other fireflies. Although the firefly algorithm was found to be promising in optimization problems, its performance in clustering problems is still not known. Thus, this study, a clustering technique base on the firefly algorithm was formulated. Its effectiveness in clustering data sets was based on the quantization error. In this study, different values were tested for the random step size alpha for its parameter settings; it was found out that the quantization error decreases if the value of alpha is increased. Results showed that although the firefly algorithm performed better than the particle swarm optimization, it was not able to generate a quantization error lower than that of multi-elitist particle swarm optimization-tabu search. In order to improve firefly algorithm, further studies are still needed to explore the potential of firefly algorithm in data clustering.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Local cover image Local cover image
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved