Публикации по теме 'algorithms'
Альфа-алгоритм наименьшего среднего квадрата (LMS)
В алгоритме обучения персептрона цель состояла в том, чтобы добиться линейного разделения входных шаблонов, пытаясь исправить ошибку классификации неправильно классифицированного шаблона на каждой итерации. На активацию было наложено ограничение: бинарный порог , чтобы желаемые выходные данные были dk = {0,1} или {-1,1}, а шаблоны были линейно разделимы.
В LMS мы снимаем эти ограничения и рассматриваем обучающий набор в форме T = {Xk, dk}, где Xk = x0, x1, x2, … xn — входные данные для..
Введение в алгоритм A* в Python
Использование алгоритма A * для поиска ЛУЧШЕГО решения в задаче, смоделированной графом
Привет всем, сегодня мы поговорим об одном из лучших и самых известных алгоритмов поиска, широко известном алгоритме A*. До сих пор у нас была возможность изучить и реализовать на Python несколько алгоритмов поиска, таких как поиск в ширину (BFS), поиск в глубину (DFS), жадный алгоритм и т. д. Сегодня мы закрываем главу с помощью Алгоритмы поиска говорят об A*. В частности, мы поговорим о..
Краткое введение в Random Forest
Машинное обучение
Краткое введение в Random Forest
Что вы хотите узнать об этом мощном алгоритме машинного обучения, прежде чем начать
Что такое случайный лес?
Согласно официальной документации : Случайный лес - это метаоценка, которая соответствует ряду классификаторов дерева решений на различных подвыборках набора данных и использует усреднение для повышения точности прогнозов и контроля над подбором. Размер подвыборки всегда такой же, как и исходный размер входной выборки,..
Сортировка кучей
Алгоритм сортировки на месте с N log N в худшем случае.
Используя Max-Heap, мы можем сортировать элементы данных.
Мы можем создать max-heap со всеми N ключами. Неоднократно удаляем максимальный ключ.
Строительство кучи: Создайте максимальную кучу, используя восходящий метод.
Сортировка кучи:
Удалите максимум, по одному. Оставить в массиве вместо обнуления.
Нижняя линия.
Heapsort оптимален как по времени, так и по пространству, но:
Внутренний цикл длиннее, чем у..
Преимущества использования наборов в JavaScript
Наборы — это новый тип объектов в ES6, который позволяет отслеживать уникальные значения.
В то время, когда я изучал алгоритмы с товарищами по Flatiron, студентами и выпускниками, объект Set в JavaScript легко забывается, несмотря на то, что он очень полезен, когда применим.
Основы использования объекта Set
Создайте новый объект Set :
let mySet = new Set
Добавьте значения:
mySet.add("me")
> Set(1) {"me"}
mySet.add("me too!")
> Set(2) {"me",..
Алгоритмический подход — обзор Grokking
Где я был? Последние несколько месяцев были довольно хаотичными, в основном это новая работа, долгая поездка и переезд. Подробнее об этом позже, но я сидел над несколькими сообщениями в блоге, поэтому решил, что должен их опубликовать.
Алгоритмы
Любой, кто занимался информатикой или проходил собеседование на инженера, понимает, что такое алгоритмы, по крайней мере, на высоком уровне. Хотя, если честно, когда я начинал это приключение по обучению программированию, у меня было..
Inorder Preorder Поступорядоченный обход двоичного дерева
Inorder Preorder Поступорядоченный обход двоичного дерева
Типы обхода двоичного дерева и его преобразование из упорядоченного в предварительный-поступорядоченный
Мотивация:
Обход предварительного заказа при дублировании узлов и значений может создать полную копию двоичного дерева. Его также можно использовать для создания префиксного выражения (польская нотация) из деревьев выражений: предварительно пройти дерево выражений. Обход по порядку очень часто используется в..