Clustering mixed datasets using multi objective genetic algorithm
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (EN)
Collecting and extracting the useful information for users from the datasets becomes very popular and important among the research areas of computer sciences. For using the extracted information people can easily create links between the different data and make clustering or classification operations with them. In order to do that information extraction process, there are remarkable number of algorithms are developed and they are used in areas like banking, bioinformatics and medicine.There are lot of algorithms which are do clustering operations for datasets which are included only numerical attributes or only categorical attributes. However the number of the algortihms convenient for the mixed datasets, which are included both numerical and categorical attributes, are very low.In this thesis, it has been stutied on developing a new clustering algorithm for all the three types (numerical, categorical and mixed) of datasets. The algorithm which is proposed is seperating the types of the attributes as numerical and categorical, calculating the distances between the data and returning a clustering result. For calculating the distance between two datum, there are fitness functions. Fitness functions are also seperated for numerical and categorical attributes and they are use in the same way as the fitness functions in the k ? modes and k ? means algorithm. Finally the clustering results, which are returned from the algorithm, are evaluated and the optimal clustering numbers are detected. The success of the results are evaluated with purity index and they are compared with the results of the other algorithms.
Author
Onur Can Sert
Institution
How to Cite
Onur Can Sert (Master Thesis). Clustering mixed datasets using multi objective genetic algorithm, 2012, TOBB Economics and Technology University.
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from TOBB Economics and Technology University
- Eavesdropping potential in wireless sensor networks and modeling and analysis of network life time recovery(2018)
- A comparison of the effects of two different internal audit systems on strategic planning: A case study(2018)
- Unsupervised driver performance scoring using geographical position and sensor data(2018)
- Perception of Syrian asylum seekers and nationalism in Turkey: the case of Ekşi Sözlük(2018)
- Invisible women in the past: Politicization process of traditional women(2018)
- Product scheduling problem with learning effect in a flexible flow shop: an application in defense industry(2018)