000 02299nam a22003373a 4500
001 UPMIN-00005727661
003 UPMIN
005 20221212155427.0
008 221212b |||||||| |||| 00| 0 eng d
040 _aDLC
_cUPMin
_dupmin
041 _aeng
090 0 _aLG 993.5 2011
_bA64 C83
100 _aCubelo, Julius Voltaire Rommel II G.
_9727
245 _aFirefly algorithm applied in data clustering /
_cJulius Voltaire Rommel G. Cubelo II.
260 _c2011
300 _a77 leaves.
500 _aThesis, Undergraduate (BS Applied Mathematics)-U.P. Mindanao
520 3 _aClustering 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.
650 1 7 _aClustering.
_9366
650 1 7 _aFirefly algorithm.
_9728
650 1 7 _aMetaheuristic.
_9729
650 1 7 _aQuantization error.
_9730
650 1 7 _aSwarm optimization.
_9731
650 1 7 _aFireflies.
_9732
650 1 7 _aOptimization.
_9733
650 1 7 _aMulti-ellitist particle.
_9734
658 _aUndergraduate Thesis
_cAMAT200
905 _aFi
905 _aUP
942 _2lcc
_cTHESIS
999 _c2549
_d2549