All Questions
1 question
3
votes
1
answer
1k
views
Find a line such that sum of perpendicular distances of points to the line is minimized
Given a set of points (column vectors) $S = \{p_1, p_2, \cdots, p_n\} \subset \Re^d$, let $A \in \Re^{n \times d}$ be a matrix of which each row is just $p_i^T$. It is easy to find a unit vector $s_1$ ...