uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Clusters Identification: Asymmetrical Case
Uppsala University, Disciplinary Domain of Humanities and Social Sciences, Faculty of Social Sciences, Department of Informatics and Media, Information Systems.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Cluster analysis is one of the typical tasks in Data Mining, and it groups data objects based only on information found in the data that describes the objects and their relationships. The purpose of this thesis is to verify a modified K-means algorithm in asymmetrical cases, which can be regarded as an extension to the research of Vladislav Valkovsky and Mikael Karlsson in Department of Informatics and Media. In this thesis an experiment is designed and implemented to identify clusters with the modified algorithm in asymmetrical cases. In the experiment the developed Java application is based on knowledge established from previous research. The development procedures are also described and input parameters are mentioned along with the analysis. This experiment consists of several test suites, each of which simulates the situation existing in real world, and test results are displayed graphically. The findings mainly emphasize the limitations of the algorithm, and future work for digging more essences of the algorithm is also suggested.

Place, publisher, year, edition, pages
2013. , 65 p.
Keyword [en]
Modified K-means algorithm, Nearest neighbor clustering, Kolmogorov-Smirnov-test, Hypothesis testing
National Category
Social Sciences Information Systems, Social aspects
URN: urn:nbn:se:uu:diva-208328OAI: oai:DiVA.org:uu-208328DiVA: diva2:651983
Subject / course
Information Systems
Educational program
Master programme in Information Systems
2013-09-13, A311, Ekonomikum (plan 3), Kyrkogårdsg. 10, Uppsala, 15:00 (English)
Available from: 2013-10-02 Created: 2013-09-27 Last updated: 2013-10-02Bibliographically approved

Open Access in DiVA

qianmao_masterthesis_UU(2142 kB)140 downloads
File information
File name FULLTEXT01.pdfFile size 2142 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Information Systems
Social SciencesInformation Systems, Social aspects

Search outside of DiVA

GoogleGoogle Scholar
Total: 140 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 235 hits
ReferencesLink to record
Permanent link

Direct link