ИНТЕЛЛЕКТУАЛЬНЫЕ МЕТОДЫ АНАЛИЗА ДАННЫХ. 1 лабораторная работа (5 вариант Доронина А. Лабораторная работа 1 Вариант 5 Задача классификации методом опорных векторов студент гр. М112211з

• Название: Лабораторная работа 1 Вариант 5 Задача классификации методом опорных векторов студент гр. М112211з
• Анкор: ИНТЕЛЛЕКТУАЛЬНЫЕ МЕТОДЫ АНАЛИЗА ДАННЫХ
• Дата: 09.06.2022
• Размер: 32.65 Kb.
• Имя файла: 1 лабораторная работа (5 вариант Доронина А.docx
• Тип: Лабораторная работа; #581739
• страница: 2 из 2

анные разделены на две части (обучающая –красные, проверочные –синие). Коэффициенты w₁,w₂,w₃,w₄,w₅,b находятся на обучающей выборке и применяются на проверочной. Для решения задачи, необходимо выделить ячейки для неизвестных коэффициентов w₁,w₂,w₃,w₄,w₅,b,целевой функции w^Tw min и условий. Посчитав «Условие» по формуле:

мы получили следующие значения:

-1	1,105917	0
1	1,265032	0
1	1,245297	0
-1	1,832943	0
-1	1,531238	0
-1	1,682524	0
1	1,149105	0
1	1,24437	0
1	1,23914	0
-1	1,619585	0
1	1	0
-1	1,688139	0
1	1,196958	0
1	1,062704	0
1	1	0
-1	1,448404	0
-1	1,686062	0
-1	1,579237	0
-1	1,431147	0
1	1,398066	0
-1	1,642751	0
-1	1,438446	0
-1	1,610376	0
-1	1,482036	0
1	1,018454	0
1	1,27993	0
-1	1,53482	0
-1	1,340654	0
-1	1,419799	0
-1	1,604517	0
-1	1,266594	0
1	1,003837	0
-1	1,635844	0
-1	1	0
1	1,192208	0
1	1,189416	0
-1	1,55693	0
1	1,148875	0
1	1,115187	0
-1	1,976686	0
-1	1,574948	0
1	1,178956	0
-1	1,45713	0
-1	1,696447	0
-1	1,529369	0
1	1,201401	0
-1	1,665588	0
1	1,186768	0
1	1,145321	0
1	1,125906	0
-1	1,454712	0
1	1,176178	0
1	1,097125	0
1	1,188834	0
1	1,310013	0
1	1,173615	0
1	1,151837	0
1	1,21486	0
1	1,22121	0
1	1,216666	0
-1	1,81311	0
1	1,250157	0
-1	1,361581	0
1	1,151511	0
-1	1,782667	0
1	1,301578	0
1	1,163849	0
1	1,186159	0
-1	1,456459	0
-1	1,647492	0
1	1,139413	0
-1	1,539506	0
1	1,108275	0
-1	1,613922	0

К оэффициенты b,wj можно пронормировать таким образом, чтобы w^Tx + b= q в точках, ближайших к разделяющей классы полосе. В остальных точках условие:

Ц елевую функцию мы находим по формуле:

Тем самым получаем значение 0,007162

Далее мы вызываем "Данные - Поиск решения", выделяем ячейку с целевой функцией, неизвестными переменными и ограничениями и после команды «Выполнить» получаем результат.

w1	w2	w3	w4	w5	b	целевая функция
0,047071	0,065969	0,045599	0,050999	0,055466	0,361054	0,007162

В столбце ограничений имеются 3 точки

Х1	Х2	Х3	Х4	Х5
0,28491	0,96346	1,57447	4,34782	4,83989
1,25697	0,6054	3,38487	2,50521	4,6467
-5,90708	-8,38099	-4,08093	-3,49912	-2,98534

в которых ограничение = 1, т.е. является строгим. Следовательно, эти точки расположены на границах полосы, а остальные точки находятся вне полосы. Граничные точки называются опорными векторами.

По найденным коэффициентам w₁,w₂,w₃,w₄,w₅,b строится классификатор:

и определяется количество неправильно классифицированных точек :

На обучающей выборке все точки классифицированы правильно. Полученный классификатор необходимо проверить на тестовой выборке, не участвовавшей в обучении. На проверочной выборках все точки также классифицированы правильно.