Публикации по теме 'graph-theory'


Понимание алгоритма Дейкстры интуитивно и пошагово
Время от времени мне нужно было быстро обновить хорошо известный алгоритм Дейкстры. Он назван в честь своего первооткрывателя, голландского ученого-информатика Эдсгера Дейкстры, и решает задачу поиска кратчайшего пути из одного источника для ориентированного графа с неотрицательными весами ребер. В одном из своих последних интервью в начале 2000-х годов известный ученый рассказал любопытную историю, лежащую в основе алгоритма «кратчайшего пути» - алгоритм был разработан примерно за двадцать..
Демистификация марковской кластеризации
Введение в алгоритм марковской кластеризации и то, как он может быть действительно полезным инструментом для неконтролируемой кластеризации. ВСТУПЛЕНИЕ В огромном океаническом мире науки о данных можно было встретить остров кластеризации. Когда дело доходит до обучения без учителя и поиска закономерностей в данных, кластеризация - самый древний и широко используемый метод. В этом блоге мы поговорим об одной конкретной и немного нишевой, если можно так сказать, известной как MCL или..
Помимо конвейеров: графики как метаоценщики Scikit-Learn
Создавайте управляемые и масштабируемые рабочие процессы машинного обучения с помощью skdag Scikit-learn предоставляет нам гибкую структуру для определения задач машинного обучения (ML), но его поддержка для объединения этих задач в более крупный рабочий процесс часто слишком ограничена для беспорядочного производственного мира. skdag предлагает более мощный подход к составлению задач, который позволяет вам получить гораздо больше от ваших инструментов машинного обучения. Подход..
Теория графов — Структуры графовых данных и алгоритмы обхода стали проще
Теория графов Графические структуры данных и алгоритмы обхода стали проще Графики в компьютерных программах немного отличаются от гистограмм в старшей школе. Конечно, они по-прежнему представляют собой сопоставление отношений, просто представленных по-разному . Графики действительно могут помочь решить очень большое количество проблем. Их можно использовать для решения задач в социальных сетях, например. поиск отношений между друзьями или друзьями друзей или в GPS-навигации поиск..
Краткое введение в теорию графов
Краткое введение в теорию графов Первая часть: основные понятия и полные графики Теория графов — это раздел науки о данных и больших данных. Например, это мощный инструмент для обучения без учителя, поскольку его можно использовать для классификации, кластеризации, визуализации данных сложных сетей и многого другого. Но обо всем по порядку, давайте начнем с основных понятий и определений. Определения Прежде всего, что такое график? Граф G — это упорядоченная пара G=(V, E), где..
Система рекомендаций также для просмотра с теорией графов
Интересный способ построения рекомендательной системы с помощью теории графов На практике в большинстве случаев трудно получить оценку интереса пользователя к конкретному элементу, и иногда у нас может не быть дополнительной информации для построения системы рекомендаций, например, спецификаций продукта или демографической информации пользователя. Например, когда нам нужно построить рекомендательную модель для веб-страниц, а у нас есть только идентификатор файла cookie пользователя и..
Мягкое введение в теорию графов
Так много вещей в мире никогда бы не возникло, если бы не было проблемы, требующей решения. Эта истина применима ко всему, но мальчик, это очевидно в мире информатики. Кому-то нужен был способ отслеживать порядок вещей, поэтому они экспериментировали и создавали разные структуры данных , пока не нашли ту, которая лучше всего работает для конкретной проблемы, которую они пытались решить. Кому-то нужен был хороший способ хранения данных, поэтому они поиграли с разными системами..