Unikalny wymiar negatywny

Unikalny wymiar negatywny (UND) jest miarą złożoności modelu uczenia się na pozytywnych przykładach. Unikalnym ujemnym wymiarem klasy $D$ rozmiar maksymalnej podklasy $displaystyle c \$ , że dla każdego pojęcia $do$ } mamy ${\ Displaystyle \ cap (D \ setminus \ {c \}) \ setminus c}$ jest niepusty.

Koncepcja ta została pierwotnie zaproponowana przez M. Gereb-Grausa w „Złożoność uczenia się na podstawie jednostronnych przykładów”, Raport techniczny TR-20-89, Wydział Inżynierii i Nauk Stosowanych Uniwersytetu Harvarda, 1989.

Zobacz też

• Teoria obliczeniowego uczenia się