3

Click here to load reader

Support Vector Machine

Embed Size (px)

Citation preview

Page 1: Support Vector Machine

������� �����[��������*�]

������� ������������[�����������������������]�

������� � = ������[����������������][[�]]�

������� ��� = {�� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� ���� ���� ���� ����� ��� �� �� �}�

������� ��� = �[[�]]

������� {�������� �������� ��� ��� ��� �������� ��� ��� ��� ��� ��� �������� ��������

��� ��� ��� �������� ��� ��� ��� �������� �������� ��� ��� ��� ��� �������� ��� ��� �������}

������� ���� = �[[��]]

������� {�������� �������� ��� ��� ��� �������� ��� ��� ��� ��� ��� �������� ��������

��� ��� ��� �������� ��� ��� ��� �������� �������� ��� ��� ��� ��� �������� ��� ��� �������}

��������

�������� {��������[���]� ��������[���]}

��������

5 10 15 20 25 30

2

4

6

8

10

12

14

5 10 15 20 25 30

1

2

3

4

5

6

�������� ������� ������ ��������������� ������� ������� ������

�������� ������������������ ���� = �����������[��� - ���]

�������� {�� �� �� �� �� �� �� �� �� �� �� -�� -�� -�� -�� -�� �� �� �� �� �� �� �� �� �� �� ��� �� �� �}

�������� ������������������ ���������[��� - ���]

��������

0 5 100

2

4

6

8

10

�������� ��������� � � ���� �� ����������

�������� �[�����[����� �_ /� � < � < �] / ����������[����][[�]]]

�������� ���

�������� ����������� ����� �� ���������

�������� �������� = �������[��������[����� �_ /� � < � < �]]

�������� {�� �� �� �� �� �� �� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��}

�������� ����� = �

�������� �

�������� ��������������� ������� = ���[[#]] � /@ ��������

�������� {�� �� �� �� �� �� �� �� �� �� �� �� ���� ���� ���� ����� �� �}

�������� ������� = ���[[#]] � /@ ��������

�������� {��� ��� ��� �������� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��}

�������� �������� = ����[[#]] � /@ ��������

�������� {��� ��� ��� �������� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��� ��}

�������� ���������� = �[����[�����������������[{���[[#]]� ����[[#]]}� {���[[#]]� ����[[#]]}] / �����] � /@ ��������]

�������� {��������� ��������� ��������� ��������� ��������� ��������� ��������� ���������

��������� ��������� ��������� ��������� ��������� ��������� ��������� �������� ��������� ��������}

Page 2: Support Vector Machine

���� ���� ����� �� ������ ��� �������� ��� �� ����� �� ��� = �����

�������� ����������[���� = ���

��������� = ���� �������� �����������

{��������[{�������� �������� ���������}� ������������������ → �� ��������� → ����

��������� → {���� ����� ���������[������ ���������[�����]]}� ����������� → {������ ������ ����������}]�

����[������� - ���������]� ����[������� - ���������]}� {{��� ����� ��������}� �� �� ���}]

��������

������

5 10 15

2

4

6

8

10

VI1

VI2

function

� �������� -�������

�������� ����������[���� = ���

��������� = ���� �������� �����������

{������������[{�������� �������� ���������}� ������������������ → �� ��������� → ����

��������� → {���� ����� ���������[������ ���������[�����]]}� ����������� → {������ ������ ����������}]�

����[������� - ���������]� ����[������� - ���������]}� {{��� ����� ��������}� �� �� ���}]

��������

������

5 10 15

2

4

6

8

10

VI1

VI2

function

� �������� -�������

�������� � = �����[�� {�� �� ����������[�������][[�]]� �}]

�������� {�� �� �� �� �� �� �� �� �� ��� ��� ��� ��� ��� ��� ��� ��� ��}

�������� ����� �� ��� ������������������� ����������[{{�� �� �������}� {�� �� �������}� {�� �� ���������}}� ��������� → ���]

��������

2 ��� SUPPORT.VECTOR.MACHINE.YESS.work.nb

Page 3: Support Vector Machine

�������� ����������[{{�� �� ��������}� {�� �� ��������}}� ��������� → ���]

��������

SUPPORT.VECTOR.MACHINE.YESS.work.nb ���3