1. Главная
  2. Библиотека
  3. Информационные технологии
  4. В алгоритме AMX построения бинарного дерева решений для...
Разбор задачи

В алгоритме AMX построения бинарного дерева решений для каждого атрибута в таблице, задающей обучающую выборку, строится бинарный вектор. Были получены три бинарных вектора X, Y, Z: Х = = < 0 1 1 1 0 1> = Какой из двух векторов: X или Y ближе к вектору Z?

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Математическая логика и теория алгоритмов
  • #Алгоритмы и структуры данных
В алгоритме AMX построения бинарного дерева решений для каждого атрибута в таблице, задающей обучающую выборку, строится бинарный вектор. Были получены три бинарных вектора X, Y, Z: Х = = < 0 1 1 1 0 1> = Какой из двух векторов: X или Y ближе к вектору Z?

Условие:

В алгоритме AMX построения бинарного дерева решений для каждого атрибута в таблице, задающей обучающую выборку, строится бинарный вектор. Были получены три бинарных вектора X, Y, Z:

Х = <0 1 0 1 1 1>
\nY = < 0 1 1 1 0 1>
\nZ = <0 0 0 1 1 1 >

Какой из двух векторов: X или Y ближе к вектору Z?

Решение:

Мы сравниваем два бинарных вектора X и Y с вектором Z по метрике, например, Хэмминговскому расстоянию (количество позиций, где соответствующие биты различаются).

Даны:
  X = <0, 1, 0, 1, 1, 1>
  Y = <0, 1, 1, 1, 0, 1>
  Z = <0, 0, 0, 1, 1, 1>

Шаг 1. Сравнение X и Z по позициям:
...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какая метрика используется для определения близости бинарных векторов в алгоритме AMX, когда требуется найти вектор, наиболее похожий на заданный?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет