Редактирование: МОТП, Билеты (2009)
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 78 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 417: | Строка 417: | ||
Пример - алгоритм Кора, файл motp.pdf 5 страница. Фактически, характеристики классов строятся при помощи тестов. | Пример - алгоритм Кора, файл motp.pdf 5 страница. Фактически, характеристики классов строятся при помощи тестов. | ||
- | Пусть объект <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)|< \ | + | Пусть объект <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)|< \epsilon, i = i_1,...,i_n </math>несовместна. |
+ | |||
+ | /* '''Вопрос автору''' - это что за пдф-ка такая: motp.pdf?! - на форуме выкладывали, это прошлогодние журавлевские лекции*/ | ||
Существуют эффективные алгоритмы поиска тупиковых тестов. Тем не менее, задача нахождения множества всех тупиковых тестов является вычислительно сложной комбинаторной задачей и не может быть решена на современных компьютерах даже для относительно небольших таблиц обучения (сотни объектов и признаков). Поэтому при решении практических задач вычисляют и используют в процедурах голосования обычно лишь часть тупиковых тестов. | Существуют эффективные алгоритмы поиска тупиковых тестов. Тем не менее, задача нахождения множества всех тупиковых тестов является вычислительно сложной комбинаторной задачей и не может быть решена на современных компьютерах даже для относительно небольших таблиц обучения (сотни объектов и признаков). Поэтому при решении практических задач вычисляют и используют в процедурах голосования обычно лишь часть тупиковых тестов. |