UM E-Theses Collection (澳門大學電子學位論文庫)
Title
Data mining with bio-inspired optimization algorithms
English Abstract
This thesis aims to study bio-inspired algorithms and to design several bio-optimization algorithms, bio-clustering methods and feature selection using optimization methods. We proposed a new bio-inspired optimization algorithm named Wolf Search Algorithm (WSA). WSA is a new type of swarm intelligence techniques and it is able to find solution to optimization of the continuous functions. In the proposed approach, the search agent is capable of doing global exploration, local exploitation and jump out of local capabilities. Clustering using bio-optimization algorithms is a hybrid method, which is not just only an algorithm. It is a generic method, as we can choose any optimization algorithm and applies it into clustering to optimize clusters centroids. The objective function in our proposed method is the configuration of centroids. The optimization algorithm optimizes the objective function result to return the best centroids to the process of clustering. Then clusters are constructed around these best centroids. Feature selection using optimization algorithms also is a generic method that integrates with optimization algorithms for optimizing the candidate feature sets in order to choose the optimal subset of feature from the whole set. The experimental results show that our proposed algorithms and methods are very competitive when compared to other approaches. Keywords: bio-inspired, Wolf Search Algorithm, WSA, clustering using optimization algorithm, feature selection using optimization algorithm
Issue Date
2013
Author
Tang, Rui
Faculty
Faculty of Science and Technology
Department:
Department of Computer and Information Science
Degree
M.Sc.
Subject
Data mining
Algorithms
Mathematical optimization
Software Engineering -- Department of Computer and Information Science

Supervisor
Fong Chi Chiu
Library URL
b2836901
Files In This Item:
TOC & Abstract
Full-text
Location
1/F Zone C
Supervisor
--