Публикации по теме '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 просмотров
schedule
06.04.2022
Вычисление минимального расстояния Хэмминга между струной и набором струн
Пример: если у меня есть строка «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 просмотров
schedule
08.03.2023
Вычислить расстояние Хэмминга между двумя наборами данных
Мне нужно рассчитать расстояние Хэмминга между:
Мой эталонный набор данных формы N0 (строки) x M0 (столбцы) - Ref.csv
Мой тестовый набор данных формы N1 (строки) x M1 (столбцы) - Tes.csv
Результирующая матрица должна иметь форму N0 x N1,...
396 просмотров
schedule
28.03.2022
numpy bitwise_and не может передать аргумент 1 в выходной массив
Я пытаюсь реализовать векторизацию для ответа на этот вопрос
Самый быстрый способ получить расстояние Хэмминга для целочисленного массива
r = (1 << np.arange(64, dtype=np.uint64))[:, None]
def hamming_distance_v2(a, b):
t =...
199 просмотров
schedule
07.01.2023