Параметр исключения выборки - Sample exclusion dimension

В теория вычислительного обучения, параметры исключения выборки возникают при изучении точных концептуальное обучение с запросами.^[1]

В теория алгоритмического обучения, а концепция над доменом Икс это Логическая функция над Икс. Здесь мы рассматриваем только конечные области. А частичное приближение S концепции c является булевой функцией над ${\displaystyle Y\subseteq X}$ такой, что c является продолжением S.

Позволять C быть классом концепций и c быть концепцией (не обязательно в C). Затем определяющий набор для c w.r.t. C, обозначаемый S частичное приближение S из c такой, что C содержит не более одного расширения к S. Если мы наблюдали определенный набор для некоторой концепции w.r.t. C, то у нас будет достаточно информации, чтобы проверить концепцию в C максимум с одним изменением ума.

В измерение исключения, обозначаемый XD(C), класса концептов - это максимум размера минимального определяющего набора c'относительно C, куда c'это концепция не в C.

Рекомендации

1. Д. Англуин (2001). «Новые запросы». У Н. Абэ; Р. Хардон; Т. Цойгманн (ред.). Теория алгоритмического обучения: 12-я Международная конференция, ALT 2001, Вашингтон, округ Колумбия, США, ноябрь 2001 г., Труды. Springer. стр.26 –28. ISBN  3-540-42875-5.