все очень прилично!
Информация о работе
Подробнее о работе
Реализация алрогитма WPGMA(метод взвешенного попарного среднего)
- 1 страниц
- 2020 год
- 3 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
{
"cells": [
{
"cell_type": "code",
"execution_count": 127,
"metadata": {},
"outputs": [],
"source": [
"import numpy as np\n",
"import itertools"
]
},
{
"cell_type": "code",
"execution_count": 128,
"metadata": {},
"outputs": [],
"source": [
"#задание матрицы\n",
"def diff_matrix (class1, class2): #сделать расстояние хаффмена\n",
" return ((class1[1]-class2[1])**2+(class1[0]-class2[0])**2+(class1[2]-class2[2])**2)**0.5\n"
]
},
это файл ipynb в блокноте
" for count in range(0,len(matrix)):#заменяем в строкe\n",
" print((matrix[i,count]+matrix[j,count])/2)\n",
" matrix[i,count]=(matrix[i,count]+matrix[j,count])/2\n",
" print((matrix[count,i]+matrix[count,j])/2)\n",
" matrix[count,i]=(matrix[count,i]+matrix[count,j])/2\n",
это файл ipynb в блокноте
Множество методов иерархического кластерного анализа различается не только используемыми мерами сходства (различия), но и алгоритмами классификации. Один из них метод взвешенного попарного среднего – Weighted Pair-Group Method Using Arithmetic Averages или сокращенно WPGMA.
Пусть требуется провести классификацию заданного множества объектов методом взвешенного попарного среднего.
Перед началом работы алгоритма рассчитывается матрица расстояний между объектами. На каждом шаге в матрице расстояний ищется минимальное значение, соответствующее расстоянию между двумя наиболее близкими кластерами. Найденные кластеры u и v объединяются, образуя новый кластер k. Строки и столбцы, соответствующие кластерам u и v, выбрасываются из матрицы расстояний, и добавляется новая строка и новый столбец, соответствующие кластеру k. В результате матрица сокращается на одну строку и один столбец. Эта процедура повторяется до тех пор, пока не будут объединены все кластеры.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
