Effectiveness of particles swarm optimization-tabu search (PSO-TS) to iris data set and wine data set /
Mabano, Armand Jay C.
Effectiveness of particles swarm optimization-tabu search (PSO-TS) to iris data set and wine data set / Armand Jay C. Mabano. - 2008 - 81 leaves.
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008
Data clustering is a process of grouping together similar objects in bins. This project aims to find alternative method of clustering continuous data set using a hybrid type of algorithm. The two algorithms that I tried to hybrid are Particle Swarm Optimization and Tabu Search. These two algorithms are used in many fields of clustering. There are a lot of literatures about these two algorithms embedded in other existing algorithms. The results show that the hybrid method is a good alternative for the pure PSO algorithms in finding an optimum solution for iris data set and wine data set. The graphs show the comparison between the hybrid algorithm and its pure counterpart. However, the parameter settings may not be the optimum settings and maybe improved. Another comparison was made between PSO-TS and PSO-SA (Particle Swarm Optimization ? Simulated Annealing). The result shows that the hybrid method were possible alternative for the pure one depends on the preferred criteria of the researcher. The criteria used for this study are optimal quantization error and solution time.
Particle swarm optimizations (PSO)
Data clustering.
Tabu search (TS)
Quantization errors.
PSO-TS (Particle Swarm Optimization)-(Tabu Search)
PSO-SA (particle Swarm Optimization)-(Simulation Annealing)
Data sets.
Data sets--Iris.
Data sets--Wine.
Algorithms.
Undergraduate Thesis --AMAT200
Effectiveness of particles swarm optimization-tabu search (PSO-TS) to iris data set and wine data set / Armand Jay C. Mabano. - 2008 - 81 leaves.
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008
Data clustering is a process of grouping together similar objects in bins. This project aims to find alternative method of clustering continuous data set using a hybrid type of algorithm. The two algorithms that I tried to hybrid are Particle Swarm Optimization and Tabu Search. These two algorithms are used in many fields of clustering. There are a lot of literatures about these two algorithms embedded in other existing algorithms. The results show that the hybrid method is a good alternative for the pure PSO algorithms in finding an optimum solution for iris data set and wine data set. The graphs show the comparison between the hybrid algorithm and its pure counterpart. However, the parameter settings may not be the optimum settings and maybe improved. Another comparison was made between PSO-TS and PSO-SA (Particle Swarm Optimization ? Simulated Annealing). The result shows that the hybrid method were possible alternative for the pure one depends on the preferred criteria of the researcher. The criteria used for this study are optimal quantization error and solution time.
Particle swarm optimizations (PSO)
Data clustering.
Tabu search (TS)
Quantization errors.
PSO-TS (Particle Swarm Optimization)-(Tabu Search)
PSO-SA (particle Swarm Optimization)-(Simulation Annealing)
Data sets.
Data sets--Iris.
Data sets--Wine.
Algorithms.
Undergraduate Thesis --AMAT200