Ипатов Ю.А., Калагин И.В. —
Анализ динамических характеристик целевых групп социальных сетей
// Кибернетика и программирование. – 2019. – № 1.
– С. 37 - 50.
DOI: 10.25136/2644-5522.2019.1.18417
URL: https://e-notabene.ru/kp/article_18417.html
Читать статью
Аннотация: Объектом исследования являются динамические характеристики целевых групп социальных сетей. Предметом исследования является методы и модели анализа эволюционных характеристик социальных графов большой размерности. В исследовании подробно рассматриваются подходы анализа, также количественные характеристики графовых моделей. Синтезирован алгоритм для анализа динамических характеристик целевых групп социальных сетей. Результаты эксперимента показывают факт добавления пользователя в интересующую тематическую область, а также визуализируют весь процесс в реальном времени. Разработанный программный инструментарий может быть полезным для дальнейшего развития и исследования тематик, связанных с социальной сетью. При решении поставленных задач используются методы математической логики, теории графов, математической статистики, аппарата математического анализа, линейной алгебры, методы математического моделирования, теория алгоритмов, а также методы объектно-ориентированного программирования. Новизна исследования заключается в определении динамических характеристик целевых групп социальных сетей, а также визуализации всего процесса в реальном времени. Основными выводами проведенного исследования является то, что разработанный программный инструментарий позволит проследить причинно-следственные показатели изменения в социальном графе. Предложенный прототип программного продукта будет интересен в первую очередь маркетологам, системным аналитикам, а также специалистам занимающихся анализом и изучением социальных сетей.
Abstract: The object of research is the dynamic characteristics for target groups of social networks. The subject of this study is to analyze the methods and models of the evolutionary characteristics of the social graphs of large dimension. The study examines in detail the approaches of analysis, quantitative characteristics graph models. Synthesized an algorithm to analyze the dynamic characteristics for target groups of social networks. The experimental results show the fact of adding a user to the subject area of interest, as well as visualize the entire process in real time. The developed software tools can be useful for further development and research topics related to the social network. When solving tasks used methods of mathematical logic, graph theory, mathematical statistics, the apparatus of mathematical analysis, linear algebra, mathematical modeling methods, theory of algorithms, as well as object-oriented programming techniques. The novelty of the study is to determine the dynamic characteristics of the target groups of social networks, as well as the visualization of the entire process in real time. The main conclusions of the study is that the developed software tool will enable to trace cause and effect indicators of changes in the social graph. The proposed prototype of the software will be of interest primarily marketers, system analysts, and professionals involved in the analysis and the study of social networks.
Ипатов Ю.А., Тоцкий А.А. —
Исследование изображений динамически изменяющихся сцен в колориметрическом пространстве
// Кибернетика и программирование. – 2015. – № 4.
– С. 36 - 48.
DOI: 10.7256/2306-4196.2015.4.16158
URL: https://e-notabene.ru/kp/article_16158.html
Читать статью
Аннотация: Объектом исследования являются изображения динамически изменяющихся сцен искусственного происхождения на сложным и статистически неоднородном фоне. Предметом исследования является методы преобразования и стандартные подходы представления цветных цифровых изображений в трехмерном пространстве. В исследовании подробно рассматриваются практически все базовые колориметрические пространства, используя которые осуществляется построение кластеров объект/ фон. Формирование выборок осуществляется по методу обучения с учителем. Вычисление объективных показателей и сравнение субъективных характеристик позволяет определить оптимальное цветовое пространство для последующего синтеза алгоритма эффективной сегментации рассматриваемого класса изображений. При решении поставленных задач используются методы обработки изображений, теории вероятностей, математической логики, математической статистики, аппарата математического анализа, линейной алгебры, методы математического моделирования , теория алгоритмов, а также методы объектно-ориентированного программирования. Новизна исследования заключается в определении оптимального цветового пространства разделения кластеров объект/фон для заданного класса изображений ДИС. Визуальные характеристики рассмотренных способов представления колориметрических пространств подтверждаются, также объективно вычисленными показателями. Основными выводами проведенного исследования является то, что цветовое пространство RGB наилучшим образом подходит для синтезируемого алгоритма цветовой сегментации, поскольку представления объектов и фона образуют слабо пересекающиеся кластеры.
Abstract: The object of research is the image of a dynamically changing scene of artificial origin on the complex and statistically inhomogeneous background. The subject of research is the transformation methods and standard approaches of representation of color digital images in three dimensions. The study focuses on almost all basic colorimetric spaces used in building a clusters of object / background. Formation of the samples is carried out by the method of supervised learning. Calculation of objective indicators and comparison of subjective characteristics allows to determine the optimal color space for subsequent synthesis of algorithm for effective segmentation of this class of images. When solving the task authors used image processing techniques, probability theory, mathematical logic, mathematical statistics, the unit of mathematical analysis, linear algebra, mathematical modeling methods, theory of algorithms and methods of object-oriented programming. The novelty of the study is in determination of the optimal color space separation of clusters object / background for images of a given class. Visual characteristics of considered methods of representation of colorimetric spaces confirmed objective indicators of calculus. The main conclusions of the study is that RGB color space is the best choice for color segmentation algorithm synthesized as the representation of objects and the background form a weakly overlapping clusters.
Ипатов Ю.А., Кревецкий А.В. —
Методы обнаружения и пространственной локализации групп точечных объектов
// Кибернетика и программирование. – 2014. – № 6.
– С. 17 - 25.
DOI: 10.7256/2306-4196.2014.6.13642
URL: https://e-notabene.ru/kp/article_13642.html
Читать статью
Аннотация: Современные системы компьютерного зрения используют интеллектуальные алгоритмы, которые решают широкий класс задач от простого распознавания текста до сложных систем пространственного ориентирования. Одна из основных проблем, с которой сталкиваются разработчики таких систем – это выбор уникальных признаков, которые остаются инвариантными к различного рода преобразованиям. В статье приведен сравнительный анализ методов обнаружения и пространственной локализации групп точечных объектов. Рассмотренные методы сравниваются по производительности и эффективности при заданных размерностях. На сегодняшний день не существует универсальных подходов к определению таких характеристик, а их выбор зависит от контекста решаемой задачи и регистрируемых условий наблюдения. В качестве доминирующих признаков могут быть выбраны различного рода дескрипторы, такие как точки, линии, углы и геометрические примитивы. В работе выли исследованы алгоритмы обнаружения групп точечных объектов на основе минимального оставного дерева (MST) и с использованием модели ассоциированного сплошного образа (ACI).
Abstract: Modern systems of computer vision use intelligent algorithms that solve a wide class of problems from simple text recognition to complex systems of spatial orientation. One of the main problems for developers of such systems is in selection of unique attributes which remain invariant to various kinds of transformations. The article presents a comparative analysis of methods of detection and spatial localization of groups of point objects. The reviewed methods are compared by the performance and efficiency at specified dimensions. As of today there are no universal approaches to determine of such attributes, and its’ selection depends on the context of the problem being solved and on the registered conditions of observation. Various kinds of descriptors such as points, lines, angles and geometric primitives can be selected as dominating attributes. The authors study algorithms for detection of groups of point objects based on the minimum spanning tree (MST) and using a model of associated continuous image (ACI).
Ипатов Ю.А., Кревецкий А.В., Шмакин В.О. —
Проектирование распределенной наземной системы мониторинга за лесными пожарами
// Кибернетика и программирование. – 2013. – № 2.
– С. 20 - 28.
DOI: 10.7256/2306-4196.2013.2.8309
URL: https://e-notabene.ru/kp/article_8309.html
Читать статью
Аннотация: В статье предложен новый системный подход для мониторинга лесных пожаров на больших территориях. Создана архитектура комплекса, а также эффективные методы централизации и принятия решений. Научно-техническая задача состоит в создании системы распределенного видеонаблюдения для решения задачи раннего обнаружения лесных пожаров. В статье рассматриваются существующие подходы обнаружения пожаров: использование специализированных вышек, методы обнаружения пожаров с воздуха, с использованием летательных аппаратов разного класса, глобальный подход для мониторинга лесных пожаров использует систему спутникового мониторинга, системы видеомониторинга. Проектируемая система предназначена для обнаружения лесных пожаров и определения их пространственных координат, в масштабе реального времени. Для функционирования комплекса могут быть использованы вышки операторов связи и существующая инфокоммуникационная среда передачи данных. В работе проанализированы существующие подходы в области мониторинга лесных пожаров. Разработан новый системный подход для такого рода задач, который отличается высокими показателями и максимальной оперативностью понятия решений, при минимуме ресурсных затрат.
Abstract: In this paper we propose a new systematic approach to monitor forest fires over large areas. Established architecture of the complex, as well as effective methods of centralization and decision-making. Scientific and technical challenge is to create a system of distributed video surveillance to solve the problem of early detection of forest fires. This article discusses the existing fire detection approaches: the use of specialized towers, fire detection methods from the air, with the use of aircraft of various classes, a holistic approach to forest fire monitoring system uses satellite monitoring, video monitoring system. The described system is designed for the detection of forest fires and the determination of their spatial coordinates in real time. For the operation of the software complex towers and existing infocommunication data transmission medium can be used. This article analyzes existing approaches in the field of forest fire monitoring. A new systematic approach to problems of this kind, which is characterized by high performance and maximum efficiency of the concept solutions with minimal resource costs.