Публикации по теме 'hamming-distance'


Меры расстояния
В этой статье мы рассмотрим различные меры расстояния, которые мы будем использовать в машинном обучении. 1. Евклидово расстояние (L2): Евклидово расстояние — наиболее часто используемая мера расстояния. Если мы наблюдаем приведенную выше картину, переменная «d» называется евклидовым расстоянием (L2). Это называется кратчайшим расстоянием от X1 до X2. На рисунке выше у нас есть две функции, f1 и f2, и две точки данных в 2D, X1 и X2. Евклидово расстояние можно сформулировать..

4 типа показателей расстояния в машинном обучении
Метрики расстояния являются ключевой частью нескольких алгоритмов машинного обучения . Эти метрики расстояния используются как в обучении с учителем, так и в обучении без учителя, как правило, для вычисления сходства между точками данных. Эффективный показатель расстояния повышает производительность нашей модели машинного обучения, будь то задачи классификации или кластеризации. Допустим, мы хотим создать кластеры, используя Кластеризацию K-средних или Алгоритм k-ближайшего..

Вопросы по теме 'hamming-distance'

Расстояние Хэмминга и CRC
Как найти расстояние Хэмминга кода, сгенерированного определенным CRC? Предположим, что у меня есть производящий полином порядка, скажем, 4 и 11 бит данных. Как вычислить HD, основываясь только на этой информации?
1803 просмотров
schedule 12.07.2022

Хранение и индексация двоичных строк в базе данных
Двоичная строка, как здесь определено, представляет собой «массив» битов фиксированного размера. Я называю их строками, поскольку в них нет порядка (сортировка / индексация, поскольку числа не имеют значения), каждый бит не зависит от других. Каждая...
1416 просмотров

Вычисление минимального расстояния Хэмминга между струной и набором струн
Пример: если у меня есть строка «asdf» и набор строк («qwer», «aswr», «asdv»). Расстояние Хэмминга между набором и строкой будет равно 1, поскольку "asdv" и "asdf" имеют расстояние Хэмминга, равное единице. Легко использовать грубую силу с чем-то...
1755 просмотров
schedule 17.02.2023

Могу ли я получить расстояние Хэмминга, вычитая вес Хэмминга двух целых чисел?
Могу ли я получить расстояние Хэмминга между двумя числами, вычитая из них вес Хэмминга? Мне нужно написать программу на ассемблере, чтобы получить расстояние Хэмминга между двумя десятичными целыми числами. Мне просто было любопытно, можно ли...
590 просмотров
schedule 16.04.2024

Быстрое вычисление расстояния хэмминга между двоичными массивами numpy
У меня есть два массива одинаковой длины, содержащие двоичные значения import numpy as np a=np.array([1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0]) b=np.array([1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1])...
14446 просмотров
schedule 26.06.2022

введите 2 целых числа и получите двоичное число, brgc и расстояние Хэмминга
У меня есть все, кроме дистанции Хэмминга. Я продолжаю получать сообщение об ошибке «int () не может преобразовать нестроку с явной базой» вот мой код: def int2bin(n): if n: bits = [] while...
3018 просмотров
schedule 12.04.2023

Оптимизированное расстояние хамминга матрицы CUDA
Кто-нибудь знает об оптимизированном ядре CUDA для вычисления расстояния Хэмминга в стиле GEMM между двумя матрицами размерности A x N и N x B? Проблема почти идентична GEMM, но вместо этого вычисляет сумму (a_n! = B_n) для каждого вектора {1 ... N}...
793 просмотров
schedule 09.05.2023

Сворачивание набора строк на основе заданного расстояния Хэмминга
Учитывая набор строк (первый столбец) вместе с количеством (второй столбец), например: aaaa 10 aaab 5 abbb 3 cbbb 2 dbbb 1 cccc 8 Существуют ли какие-либо алгоритмы или даже реализации (в идеале в виде исполнителя Unix, R или python), которые...
201 просмотров
schedule 17.10.2023

Расстояние Хэмминга для сгруппированных результатов
Я работаю с набором данных, который содержит 40 разных участников, у каждого из которых 30 наблюдений. Поскольку я наблюдаю за поисковым поведением, я хочу рассчитать расстояние поиска для каждого субъекта за раунд (от 1 до 30). Чтобы сравнить мои...
63 просмотров

Вычислить расстояние Хэмминга между двумя наборами данных
Мне нужно рассчитать расстояние Хэмминга между: Мой эталонный набор данных формы N0 (строки) x M0 (столбцы) - Ref.csv Мой тестовый набор данных формы N1 (строки) x M1 (столбцы) - Tes.csv Результирующая матрица должна иметь форму N0 x N1,...
396 просмотров

numpy bitwise_and не может передать аргумент 1 в выходной массив
Я пытаюсь реализовать векторизацию для ответа на этот вопрос Самый быстрый способ получить расстояние Хэмминга для целочисленного массива r = (1 << np.arange(64, dtype=np.uint64))[:, None] def hamming_distance_v2(a, b): t =...
199 просмотров