Comparative Study on Optimization Methods for Correlation Clustering

dc.contributor.authorCAPPENBERG, DRIKVY V.
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.examinerDubhashi, Devdatt
dc.contributor.supervisorHaghir Chehreghani, Morteza
dc.date.accessioned2019-10-08T09:20:03Z
dc.date.available2019-10-08T09:20:03Z
dc.date.issued2019sv
dc.date.submitted2019
dc.description.abstractCorrelation clustering is an optimization problem that aims to create partition of data based on pairwise similarity coefficients that represents the level of similarities between data observations. The thesis focused on the maximization of agreements version of the problem in which to find clustering of data where the data that belong to the same cluster have maximized agreements. The thesis aims to give more details on how different methods are used for correlation clustering problem, how they perform and what are the similarities between these methods. The well known linear programming methods as well as simple iterative algorithms are compared in terms of their runtime and correctness.sv
dc.identifier.coursecodeDATX05sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/300412
dc.language.isoengsv
dc.setspec.uppsokTechnology
dc.subjectCorrelation Clusteringsv
dc.subjectMaximization of Agreementssv
dc.subjectOptimizationsv
dc.subjectComparative Studysv
dc.titleComparative Study on Optimization Methods for Correlation Clusteringsv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
CSE 19-05 CPL Cappenberg.pdf
Storlek:
1.69 MB
Format:
Adobe Portable Document Format
Beskrivning:
Comparative Study on Optimization Methods for Correlation Clustering
License bundle
Visar 1 - 1 av 1
Bild saknas
Namn:
license.txt
Storlek:
1.14 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: