Unik negativ dimension

Unik negativ dimension (UND) är ett komplexitetsmått för modellen för att lära av positiva exempel. Den unika negativa dimensionen av en klass $C$ av begrepp är storleken på den maximala underklassen $D\subseteq C$ så att för varje begrepp $c\in D$ , vi har $\cap (D\setminus \{c\})\setminus c$ är icke-tom.

Detta koncept föreslogs ursprungligen av M. Gereb-Graus i "Complexity of learning from one-side examples", Technical Report TR-20-89, Harvard University Division of Engineering and Applied Science, 1989.

Se även

• Beräkningslärandeteori