PREPRINT

visClust: A visual clustering algorithm based on orthogonal projections

Anna Breger, Clemens Karner, Martin Ehler

Submitted on 7 November 2022

Abstract

We present a novel clustering algorithm, visClust, that is based on lower dimensional data representations and visual interpretation. Thereto, we design a transformation that allows the data to be represented by a binary integer array enabling the further use of image processing methods to select a partition. Qualitative and quantitative analyses show that the algorithm obtains high accuracy (measured with an adjusted one-sided Rand-Index) and requires low runtime and RAM. We compare the results to 6 state-of-the-art algorithms, confirming the quality of visClust by outperforming in most experiments. Moreover, the algorithm asks for just one obligatory input parameter while allowing optimization via optional parameters. The code is made available on GitHub.

Preprint

Comment: 23 pages

Subject: Computer Science - Computer Vision and Pattern Recognition

URL: http://arxiv.org/abs/2211.03894