Dept. of Mathematical and Statistical Sciences Fall 2022 Seminar Series Presents

Dr. Steffen Borgwardt
Dept. of Mathematical and Statistical Sciences, University of Colorado Denver

WHEN: Monday September 26th 2022, from 12:30 to 1:30pm

TITLE: Transitions between Clusterings

ABSTRACT: 

Clustering is one of the fundamental tasks in data analytics and machine learning. In many situations, different partitions of the same data set become relevant. For example, different algorithms for the same clustering task may return dramatically different solutions. We are interested in applications in which one clustering has to be transformed into another; such a scenario arises, for example, when a gradual transition from an old solution to a new one is required.
 
Based on linear programming and network theory, we develop methods for the construction of a sequence of so-called elementary moves that accomplishes such a transition. Specifically, we discuss two types of transitions: short transitions with a low number of steps and transitions that retain separation of clusters throughout.