Linear Separability | Machine Learning | Pusan National University

선형 분리 경계s = 0인 결정 경계 가운데 +1 관측은 모두 s > 0 쪽, −1 관측은 모두 s < 0 쪽에 두는 경계다.

선형 분리 가능모든 관측을 경계 밖 정답 쪽에 엄격히 두는 w, b가 있는 성질이다.

분리 경계는 여럿분리 가능한 유한 자료에는 분리 경계가 여러 개 있다.

AND와 OR은 직선 하나로 나뉘지만 XOR은 나뉘지 않는다

논리 자료를 고르면 강의의 분리 경계가 먼저 놓이고, w₁, w₂, b를 바꾸면 경계와 관측별 판정이 함께 바뀐다.

논리 자료

w₁ 0.5

w₂ 0.5

b −0.75

빈 원은 정답 +1, 채운 원은 −1이다. 초록 칠은 s ≥ 0, 파란 칠은 s < 0이며, 빨간 원은 yᵢsᵢ ≤ 0으로 경계 밖 정답 쪽에 있지 않은 관측이다.

AND 자료에서 w = (0.5, 0.5)로 두고 b만 바꾸면 네 점을 모두 분리하는 경계가 한 구간 전체에서 나온다.

절편 b −0.75

짙은 직선이 현재 경계이고 회색 점선 두 개는 네 점을 모두 분리하는 b 구간의 양 끝 경계다. 빨간 원은 판정이 틀리거나 경계 위에 놓인 관측이다.