k-Means Clustering of Lines for Big Data

Yair Marom, Dan Feldman

The input to the $k$-median for lines problem is a set $L$ of $n$ lines in ${\mathbb{R}}^d$, and the goal is to compute a set of $k$ centers (points) in ${\mathbb{R}}^d$ that minimizes…