Редактирование: МОТП, Билеты (2009)
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 77 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 418: | Строка 418: | ||
Пусть объект <math>S_v \in K_j</math>. Набор признаков <math>u = \{x_{i1}(S_v),..., x_{i_n}(S_v)\}</math> называется <math>\epsilon</math>-представительским (или просто представительским), если <math>\forall S_p \in T_{nmi} </math> и не лежащих в классе <math>K_j</math> система неравенств <math>|x_{i}(S_p) - x_{i}(S_v)|< \varepsilon, i = i_1,...,i_n </math>несовместна. | Пусть объект <math>S_v \in K_j</math>. Набор признаков <math>u = \{x_{i1}(S_v),..., x_{i_n}(S_v)\}</math> называется <math>\epsilon</math>-представительским (или просто представительским), если <math>\forall S_p \in T_{nmi} </math> и не лежащих в классе <math>K_j</math> система неравенств <math>|x_{i}(S_p) - x_{i}(S_v)|< \varepsilon, i = i_1,...,i_n </math>несовместна. | ||
- | |||
- | Существуют эффективные алгоритмы поиска тупиковых тестов. Тем не менее, задача нахождения множества всех тупиковых тестов является вычислительно сложной комбинаторной задачей и не может быть решена на современных компьютерах даже для относительно небольших таблиц обучения (сотни объектов и признаков). Поэтому при решении практических задач вычисляют и используют в процедурах голосования обычно лишь часть тупиковых тестов. | ||
== Пространства объектов для АВО. Обучающие и контрольные объекты. Метрические описания объектов в АВО. == | == Пространства объектов для АВО. Обучающие и контрольные объекты. Метрические описания объектов в АВО. == |