Circular Clustering with Polar Coordinate Reconstruction

09/15/2023
by   Xiaoxiao Sun, et al.
0

There is a growing interest in characterizing circular data found in biological systems. Such data are wide ranging and varied, from signal phase in neural recordings to nucleotide sequences in round genomes. Traditional clustering algorithms are often inadequate due to their limited ability to distinguish differences in the periodic component. Current clustering schemes that work in a polar coordinate system have limitations, such as being only angle-focused or lacking generality. To overcome these limitations, we propose a new analysis framework that utilizes projections onto a cylindrical coordinate system to better represent objects in a polar coordinate system. Using the mathematical properties of circular data, we show our approach always finds the correct clustering result within the reconstructed dataset, given sufficient periodic repetitions of the data. Our approach is generally applicable and adaptable and can be incorporated into most state-of-the-art clustering algorithms. We demonstrate on synthetic and real data that our method generates more appropriate and consistent clustering results compared to standard methods. In summary, our proposed analysis framework overcomes the limitations of existing polar coordinate-based clustering methods and provides a more accurate and efficient way to cluster circular data.

READ FULL TEXT
research
06/03/2020

Generalized Penalty for Circular Coordinate Representation

Topological Data Analysis (TDA) provides novel approaches that allow us ...
research
01/30/2023

Circular Coordinates for Density-Robust Analysis

Dimensionality reduction is a crucial technique in data analysis, as it ...
research
06/30/2022

PolarFormer: Multi-camera 3D Object Detection with Polar Transformers

3D object detection in autonomous driving aims to reason "what" and "whe...
research
11/19/2022

Leaf clustering using circular densities

In the biology field of botany, leaf shape recognition is an important t...
research
06/14/2021

PolarStream: Streaming Lidar Object Detection and Segmentation with Polar Pillars

Recent works recognized lidars as an inherently streaming data source an...
research
03/22/2021

Modeling Random Directions in 2D Simplex Data

We propose models and algorithms for learning about random directions in...

Please sign up or login with your details

Forgot password? Click here to reset