Уникальное отрицательное измерение - Unique negative dimension

Уникальное отрицательное измерение (UND) - мера сложности для модели учиться на положительных примерах.Уникальное отрицательное измерение класса ${\displaystyle C}$ понятий - это размер максимального подкласса ${\displaystyle D\subseteq C}$ так что для каждой концепции ${\displaystyle c\in D}$, у нас есть ${\displaystyle \cap (D\setminus \{c\})\setminus c}$ непусто.

Эта концепция была первоначально предложена М. Гереб-Граусом в «Сложности обучения на односторонних примерах», Технический отчет TR-20-89, Отдел инженерии и прикладных наук Гарвардского университета, 1989.

Смотрите также

• Теория вычислительного обучения