Stefan Meintrup

Random Projections and Sampling Algorithms for Clustering of High-Dimensional Polygonal Curves

We study the $k$-median clustering problem for high-dimensional polygonal curves with finite but unbounded number of vertices. We tackle the computational issue that arises from the high number of dimensions by defining a Johnson-Lindenstrauss projection for polygonal curves. We analyze the resultin…