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

Effectiveness of particles swarm optimization-tabu search (PSO-TS) to iris data set and wine data set / Armand Jay C. Mabano.

By: Material type: TextTextLanguage: English Publication details: 2008Description: 81 leavesSubject(s): Dissertation note: Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008 Abstract: 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.
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 LG993.5 2008 A64 M32 (Browse shelf(Opens below)) Not For Loan 3UPML00012186
Thesis Thesis University Library Archives and Records Preservation Copy LG993.5 2008 A64 M32 (Browse shelf(Opens below)) Not For Loan 3UPML00012187

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.

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