Light-industry-up.ru

Экосистема промышленности

Линейная сепарабельность

17-04-2023

Два множества не разделимых линейно в .
Два множества разделимых линейно в .

Линейная сепарабельность (линейная разделимость) в геометрии для двухмерного пространства два множества точек линейно разделимы, если они могут быть полностью отделены единственной линией. Для n-мерного пространства два набора точек линейно разделимы, если они могут быть отделены гиперплоскостью.

В математических терминах: пусть и два множества точек в n-мерном пространстве. Тогда и линейно разделимы, если существует n+1 действительные числа , такие что каждая точка удовлетворяет и каждая точка удовлетворяет , где i-й компонент

Число линейно разделимых булевых гиперкубов (функций) в зависимости от размерности пространства[1] последовательность A000609 в OEIS
Размерность Число линейно разделимых булевых гиперкубов
2 14
3 104
4 1882
5 94572
6 15028134
7 8378070864
8 17561539552946
9 144130531453121108

См. также

Примечания

  1. Gruzling, Nicolle (2006). «Linear separability of the vertices of an n-dimensional hypercube. M.Sc Thesis» (University of Northern British Columbia).


Линейная сепарабельность.

© 2014–2023 light-industry-up.ru, Россия, Краснодар, ул. Листопадная 53, +7 (861) 501-67-06