Уникальное отрицательное измерение

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

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

См. также

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

Ссылки

^ Дарнштедт, Мальта; Саймон, Ганс Ульрих; Сореньи, Балаж (30 января 2014 г.). «Обучение под наблюдением и совместное обучение» . Теоретическая информатика . 519 : 68–87. дои : 10.1016/j.tcs.2013.09.020 .
^ Гереб-Граус, Михай (1989). Нижние оценки параллельных, распределенных и автоматных вычислений (Диссертация). OCLC 1243704701 . ОСТИ 5815133 . ТР-20-89.
^ Эренфойхт, Анджей; Хаусслер, Дэвид; Кернс, Майкл; Валиант, Лесли (1 сентября 1989 г.). «Общая нижняя граница количества примеров, необходимых для обучения» . Информация и вычисления . 82 (3): 247–261. дои : 10.1016/0890-5401(89)90002-3 . S2CID 1925579 .

Эта искусственному интеллекту статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

[1] Дарнштедт, Мальта; Саймон, Ганс Ульрих; Сореньи, Балаж (30 января 2014 г.). «Обучение под наблюдением и совместное обучение» . Теоретическая информатика . 519 : 68–87. дои : 10.1016/j.tcs.2013.09.020 .

[2] Гереб-Граус, Михай (1989). Нижние оценки параллельных, распределенных и автоматных вычислений (Диссертация). OCLC 1243704701 . ОСТИ 5815133 . ТР-20-89.

[3] Эренфойхт, Анджей; Хаусслер, Дэвид; Кернс, Майкл; Валиант, Лесли (1 сентября 1989 г.). «Общая нижняя граница количества примеров, необходимых для обучения» . Информация и вычисления . 82 (3): 247–261. дои : 10.1016/0890-5401(89)90002-3 . S2CID 1925579 .

[ 1 ]

[ 2 ]

[ 3 ]