Кластеризация графов для обработки в GPU
Рассмотрение многоуровневой кластеризации графов, используемых для обработки данных в GPU. Влияние качества разбиения графа на разделы на общую производительность программного обеспечения. Описание областей применения, особенностей и типов кластеризации.
Подобные документы
Получения данных пользователя с помощью API Вконтакте. Визуализация обработанных данных, построение графов. Описание алгоритма обработки данных. Рассмотрение библиотеки NetworkX для создания, манипуляции и изучения структуры сложных сетевых структур.
курсовая работа, добавлен 11.01.2020- 27. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Описание языков веб-программирования, необходимых для решения поставленной задачи. Возможности использования языков программирования, синтаксис которых лежит в основе создания фрагмента программного обеспечения для автоматизированной обработки данных.
статья, добавлен 06.05.2018- 29. Нечеткая кластеризация потоков данных с помощью ЕМ-алгоритма на основе самообучения по Т. Кохонену
Описание мягкого вероятностного нечеткого алгоритма кластеризации многомерных данных, последовательно поступающих на обработку в режиме реального времени. Использование алгоритма для решения задач Dynamic Stream Mining в условиях перекрывающихся классов.
статья, добавлен 19.06.2018 Особенность применения программного обеспечения Bilko для обработки данных сайтов геоинформационных систем с архивами спутниковых изображений. Характеристика географической информационной системы мониторинга процессов в литосфере, гидросфере и атмосфере.
статья, добавлен 20.03.2016Разработка математических моделей текстов на естественном языке предназначенных для поиска, классификации и кластеризации данных. Таксономическое представление текстовых документов в виде решетки замкнутых структурных синтактико-семантических описаний.
диссертация, добавлен 28.12.2016Описание реализованного автомата разбора. Анализ особенностей использования Graphviz – программного обеспечения визуализации графа, позволяющего представлять различную информацию как диаграммы абстрактных графов и сетей. Программная реализация автомата.
курсовая работа, добавлен 19.01.2020Анализ понятия таргетирования – основного инструмента персонализации. Характеристика особенностей персонализации на сайтах. Определение сущности кластеризации (кластерного анализа) — задачи разбиения множества объектов на группы, называемые кластерами.
контрольная работа, добавлен 18.06.2016Рассматриваются основные алгоритмы для кластеризации текстовых документов, осуществляется выбор данных для последующего обучения модели основанных на рассматриваемых алгоритмах и проводится анализ метрик. Результирующие метрики по итогам обучения.
статья, добавлен 14.02.2025Рассматриваются основные алгоритмы для кластеризации текстовых документов, осуществляется выбор данных для последующего обучения модели основанных на рассматриваемых алгоритмах и проводится анализ метрик. Результирующие метрики по итогам обучения.
статья, добавлен 14.02.2025Проведен анализ данных о реализованных угрозах путем кластеризации разными методами с различным количеством кластеров, для выявления результатов разделения угроз наилучшим образом. Основные последствия реализации угроз информационной безопасности.
статья, добавлен 03.04.2018Разработка системы автоматизированной обработки больших объемов динамической текстовой информации. Схемы кластеризации документов по морскому и речному делу. Предварительная обработка электронных текстов. Корректировка обучающего массива и индексирование.
статья, добавлен 25.12.2016- 38. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Разработка алгоритма расчета коэффициента кластеризации неполной сети и программы на основе полученного алгоритма. Использование параллельных вычислений для расчета коэффициента кластеризации. Принадлежность исследуемого узла к той или иной группе.
статья, добавлен 02.02.2019Анализ методики выбора оптимального метода нормализации при построении кластерной структуры объектов. Высокая размерность признакового пространства. Анализ модели системы кластеризации с использованием алгоритма нечеткой кластеризации fuzzy C-means.
статья, добавлен 01.03.2017Исследуются процессы синхронизации, протекающие в осцилляторных сетях различной топологии. Оценка локальной и глобальной синхронизации осцилляторов в сети. Способы использования осцилляторных сетей при решении задач кластеризации N-мерных данных.
статья, добавлен 15.01.2019Технология создания системы многопоточной обработки данных на основе информационного графа и конвейерной обработки в задаче распознавания номеров транспортных средств. Архитектура программного комплекса "FBeholder", структура графа разбора видеоданных.
статья, добавлен 05.09.2021Структурно-функциональное решение интеллектуального репозитория. Подсистема нейросетевой и генетической кластеризации, их особенности, преимущества. Алгоритм параллельного выполнения fcm-кластеризации. Предназначение кроссовера, оценка приспособленности.
статья, добавлен 18.01.2018Рассмотрение подхода к автоматической кластеризации и классификации объектов по данным обучающей выборки с применением современных инструментальных средств. Известные методы решения задачи кластеризации. Выбор инструментальных средств решения задачи.
статья, добавлен 27.02.2019Характеристика бесплатно распространяемых программ для обработки аудио, звукомонтажа, редактирования звука. Изучение инструкции по использованию интерфейса данных программ. Рассмотрение основных достоинств и недостатков программного обеспечения.
статья, добавлен 22.02.2019Характеристика и особенности процесса построения нечеткого классификатора, специфика и применение метода субтрактивной кластеризации. Нечеткий классификатор на основе субтрактивной кластеризации. Сущность оптимизации структуры нечеткого классификатора.
статья, добавлен 17.01.2018Построение графического описания компьютерной сети, математической модели и нотации (языка) для хранения и обработки компьютерной сети. Организация топологии "кольцо". Алгоритм преобразования графов для единообразного представления топологии сети.
статья, добавлен 07.03.2019Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Характеристика классических методов кластеризации. Особенности самоорганизующихся карт Кохонена как одного из методов аппроксимации данных. Настройка веса на основе обучающего множества без учителя. Классический алгоритм "Победитель забирает все".
статья, добавлен 02.11.2018Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015