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. ${\displaystyle C}$ ${\displaystyle D\subseteq C}$ ${\displaystyle c\in D}$ ${\displaystyle \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

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.