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

A particle swarm optimization-simulated annealing (PSO-SA) hybrid for data clustering / Crisemhar Robledo Responso.

By: Material type: TextTextLanguage: English Publication details: 2006Description: 84 leavesSubject(s): Dissertation note: Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2006 Abstract: Data clustering is a problem that deals with classification of objects within the data set into clusters such that items in the same cluster have a high degree of similarity. Known heuristic algorithms are applied to solve the problem. In this study, Particle Swarm Optimization (PSO) hybrid with Simulated Annealing (SA) was used to cluster data on Iris data set. PSO is relatively new family of algorithm, which is a population ?based stochastic optimization technique while SA is an algorithm, which is a population-based stochastic optimization technique while SA is an algorithm that concerns with finding global extremum of the function and works on a single solution. Different sets of parameter values were tested on the algorithm to determine which setting best suits the data. Results showed that smaller parameter values for SA and PSO parameters except of inertia weight performed significantly faster while larger parameter values of all parameter except inertia gave better solution quality. The result also showed that number of hits or assignment of data to a cluster is somewhat bad. However, PSO-SA algorithm is still a promising alternative to cluster data on Iris data set if further improvements can be done.
List(s) this item appears in: BS Applied Mathematics
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
University Library Theses Room-Use Only LG993.5 2006 A64 R47 (Browse shelf(Opens below)) Not For Loan 3UPML00011747
University Library Archives and Records Preservation Copy LG993.5 2006 A64 R47 (Browse shelf(Opens below)) Not For Loan 3UPML00034066

Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2006

Data clustering is a problem that deals with classification of objects within the data set into clusters such that items in the same cluster have a high degree of similarity. Known heuristic algorithms are applied to solve the problem. In this study, Particle Swarm Optimization (PSO) hybrid with Simulated Annealing (SA) was used to cluster data on Iris data set. PSO is relatively new family of algorithm, which is a population ?based stochastic optimization technique while SA is an algorithm, which is a population-based stochastic optimization technique while SA is an algorithm that concerns with finding global extremum of the function and works on a single solution. Different sets of parameter values were tested on the algorithm to determine which setting best suits the data. Results showed that smaller parameter values for SA and PSO parameters except of inertia weight performed significantly faster while larger parameter values of all parameter except inertia gave better solution quality. The result also showed that number of hits or assignment of data to a cluster is somewhat bad. However, PSO-SA algorithm is still a promising alternative to cluster data on Iris data set if further improvements can be done.

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