Showing cs.LGShow all
2 papers · 1 filter
cs.LG2019
Random Projections and Sampling Algorithms for Clustering of High-Dimensional Polygonal Curves
Stefan Meintrup, Alexander Munteanu, Dennis Rohde
We study the -median clustering problem for high-dimensional polygonal curves with finite but unbounded number of vertices. We tackle the computational issue that arises from th…
cs.LG2018
A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice
Hendrik Fichtenberger, Dennis Rohde
In the -nearest neighborhood model (-NN), we are given a set of points , and we shall answer queries by returning the nearest neighbors of in according to…