Dimensión negativa única

La dimensión negativa única (UND) es una medida de complejidad para el modelo de aprendizaje a partir de ejemplos positivos. La dimensión negativa única de una clase de conceptos es el tamaño de la subclase máxima tal que para cada concepto , tenemos que no esté vacío. ${\estilo de visualización C}$ $D\subseteq C$ ${\estilo de visualización c\en D}$ $\cap (D\setminus \{c\})\setminus c$

Este concepto fue propuesto originalmente por M. Gereb-Graus en "Complejidad del aprendizaje a partir de ejemplos de un solo lado", Informe técnico TR-20-89, División de Ingeniería y Ciencias Aplicadas de la Universidad de Harvard, 1989. ^[1]^[2]^[3]

Véase también

Teoría del aprendizaje computacional

Referencias

^ Darnstädt, Malta; Simón, Hans Ulrich; Szörényi, Balázs (30 de enero de 2014). "Aprendizaje supervisado y Co-formación". Informática Teórica . 519 : 68–87. doi : 10.1016/j.tcs.2013.09.020 .
^ Geréb-Graus, Mihály (1989). Límites inferiores de cálculos paralelos, distribuidos y automáticos (Tesis). OCLC 1243704701. OSTI 5815133. TR-20-89.
^ Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie (1 de septiembre de 1989). "Un límite inferior general para el número de ejemplos necesarios para el aprendizaje". Información y computación . 82 (3): 247–261. doi : 10.1016/0890-5401(89)90002-3 . S2CID 1925579.

[1] Darnstädt, Malta; Simón, Hans Ulrich; Szörényi, Balázs (30 de enero de 2014). "Aprendizaje supervisado y Co-formación". Informática Teórica . 519 : 68–87. doi : 10.1016/j.tcs.2013.09.020 .

[2] Geréb-Graus, Mihály (1989). Límites inferiores de cálculos paralelos, distribuidos y automáticos (Tesis). OCLC 1243704701. OSTI 5815133. TR-20-89.

[3] Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie (1 de septiembre de 1989). "Un límite inferior general para el número de ejemplos necesarios para el aprendizaje". Información y computación . 82 (3): 247–261. doi : 10.1016/0890-5401(89)90002-3 . S2CID 1925579.