02299nam a22003373a 4500
UPMIN-00005727661
UPMIN
20221212155427.0
221212b |||||||| |||| 00| 0 eng d
DLC
UPMin
upmin
eng
LG 993.5 2011
A64 C83
Cubelo, Julius Voltaire Rommel II G.
727
Firefly algorithm applied in data clustering /
Julius Voltaire Rommel G. Cubelo II.
2011
77 leaves.
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.
Clustering.
366
Firefly algorithm.
728
Metaheuristic.
729
Quantization error.
730
Swarm optimization.
731
Fireflies.
732
Optimization.
733
Multi-ellitist particle.
734
Undergraduate Thesis
AMAT200
Fi
UP
lcc
THESIS
2549
2549
0
0
lcc
0
1
Preservation Copy
UPMINLIB
UPMINLIB
Archives and Records
2014-03-06
donation
UAR-T-gd1964
0
LG 993.5 2011 A64 C83
3UPML00033547
2022-10-05
THESIS
0
0
lcc
0
1
Room-Use Only
CSM
UPMINLIB
Theses
2011-06-21
donation
CSM-T-gd2745
0
LG 993.5 2011 A64 C83
3UPML00012795
2022-10-05
THESIS