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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
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
Presentation
2013-09-13, A311, Ekonomikum (plan 3), Kyrkogårdsg. 10, Uppsala, 15:00 (English)
Supervisors
Examiners
Available from: 2013-10-02 Created: 2013-09-27 Last updated: 2013-10-02Bibliographically approved

Open Access in DiVA

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

By organisation
Information Systems
Social SciencesInformation Systems, Social aspects

Search outside of DiVA

GoogleGoogle Scholar
Total: 207 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

urn-nbn

Altmetric score

urn-nbn
Total: 431 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf