4 papers
A cutting plane algorithm for globally solving low dimensional k-means clustering problems
Martin Ryner, Jan Kronqvist, Johan Karlsson
Clustering is one of the most fundamental tools in data science and machine learning, and k-means clustering is one of the most common such methods. There is a variety of approxima…
Globally solving the Gromov-Wasserstein problem for point clouds in low dimensional Euclidean spaces
Martin Ryner, Jan Kronqvist, Johan Karlsson
This paper presents a framework for computing the Gromov-Wasserstein problem between two sets of points in low dimensional spaces, where the discrepancy is the squared Euclidean no…
Orthogonalization of data via Gromov-Wasserstein type feedback for clustering and visualization
Martin Ryner, Johan Karlsson
In this paper we propose an adaptive approach for clustering and visualization of data by an orthogonalization process. Starting with the data points being represented by a Markov…
On some spectral properties of stochastic similarity matrices for data clustering
Denis Gaidashev, Ralf Pihlström, Martin Ryner
Clustering in image analysis is a central technique that allows to classify elements of an image. We describe a simple clustering technique that uses the method of similarity matri…