반응형

convex 2

[머신러닝] 컨벡스 함수(convex function)

이번 포스팅에서는 컨벡스 함수(convex function)에 대해 알아보겠습니다. (출처: 선형대수와 통계학으로 배우는 머신러닝 with 파이썬, 장철원 지음) 컨벡스 함수란? 컨벡스 함수란 만약 함수 ff의 정의역이 컨벡스 셋(convex set)이고, 모든 데이터 포인트 x1,x2,0w1x1,x2,0w1에 대하여 f(wx1+(1w)x2)wf(x1)+(1w)f(x2) 를 만족하는 함수 f를 컨벡스 함수라고 합니다. 해석하면 두 점 (x1,f(x1)), (x2,f(x2)) 사이의 선분이 함수 f의 그래프보다 위에 있어야 한다는 의미입니다. 위 부등식을 그림으로 표현하면 아래와 같습니다. 만약 식 (1)에서 등호가 없다면 st..

[머신러닝] 아핀 셋(affine set)과 컨벡스 셋(convex set)

이번 포스팅에서는 아핀 셋(affine set)과 컨벡스 셋(convex set)에 대하여 알아보겠습니다. 저도 잘 모르는 분야라 이제부터 교재를 통해 공부해보려고 합니다.. 본 포스팅은 아래의 출처를 참고하였습니다. (출처: 선형대수와 통계학으로 배우는 머신러닝 with 파이썬, 장철원 지음) 직선과 선분 아핀 셋과 컨벡스 셋을 알아보기에 앞서 직선과 선분에 대해 먼저 알아보겠습니다. 직선(line)과 선분(line segment)는 비슷한 것 같지만 다릅니다. 직선은 시작과 끝 지점이 존재하지 않는 반면, 선분은 시작과 끝 지점이 존재합니다. 공간 Rn에서 두 점 x1,x2를 잇는 선을 아래와 같이 표현해보겠습니다. y=wx1+(1w)x2 위 식에서 만약 w=0이면 $y..

1
반응형