[질문] L1 Norm의 최솟값을 만드는 pi

[익명(14.37)]

왜 대체 median이죠?? 누가 설명좀 해주실분..ㅠㅠ

[너혹시수학과(afwtrq01)]

데이터를 크기 순으로 양 끝에 있는 것끼리 짝을 지어서 생각해보시면 이해가 되실 것 같아요 (x1 xn), (x2 x{n-1}), ... 처럼?

[익명(14.37)]

잘모르겠는디..

[익명(120.50)]

중간값이 1개라고 치고 왼쪽에 값 10개 오른쪽에 값 10개라고 하면 중간에서 왼쪽으로 1 움직이면 왼쪽은 총 거리가 10이 줄어드는데 오른쪽부분은 중간값을 포함해서 거리가 11이 늘어나게됨. 반대로해도 마찬가지고. 중간값이 2개면 두개 사이에서는 손해보는 부분과 이득보는 부분이 서로 같아서 상관 없음. 그래서 결국 중간값이 무적권 답이다.

[익명(110.70)]

x1부터 xn까지 수직선에 점으로 찍은다음 어떤 점을 pi?(세타 아님?)라고했을때 pi에서부터 각 점까지의 거리합이 L1 norm이잖아 이렇게 생각하면 명백하지않나

[익명(14.37)]

ㅇㅋ이해함 글고 세타인데 헷갈렸네