ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Implementation and experimental analysis of consensus clustering

Domen Perc (2011) Implementation and experimental analysis of consensus clustering. EngD thesis.

[img] PDF
Download (1338Kb)


    Consensus clustering is a machine learning tehnique for class discovery and clustering validation. The method uses various clustering algorithms in conjunction with different resampling tehniques for data clustering. It is based on multiple runs of clustering and sampling algorithm. Data gathered in these runs is used for clustering and for visual representation of clustering. Visual representation helps us to understand clustering results. In this thesis we compare consensus clustering with standard clustering algorithms to find advances of using this tehnique. We have implemented consensus clustering in programming language Python using open-source data mining and machine learning suite Orange. We tested the implementation with data sets from machine learning repository of University of California, Irvine. Experiment results showed some improvements in comparison with standard tehniques, especially in terms of clustering consistency. Changes in overall performance were rather smaller. If standard tehniques have clustering problems on specific data set, also consesus clustering won't be much better

    Item Type: Thesis (EngD thesis)
    Keywords: unsupervised learning, consensus clustering, KMeans, hierahical clustering, adjusted Rand index, sampling.
    Number of Pages: 44
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Blaž Zupan106Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00008262996)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1278
    Date Deposited: 01 Feb 2011 13:33
    Last Modified: 13 Aug 2011 00:38
    URI: http://eprints.fri.uni-lj.si/id/eprint/1278

    Actions (login required)

    View Item