Авторитетность издания
ВАК - К1
RSCI, ядро РИНЦ
Добавить в закладки
Следующий номер на сайте
№1
Ожидается:
24 Декабря 2024
Статьи журнала №3 2013
31. Определение авторства вредоносного кода с использованием метода сжатия данных [№3 за 2013 год]Авторы: Осовецкий Л.Г. (leoned.osovetsky@gmail.com) - Ленинградское отделение Центрального научно-исследовательского института связи (профессор ), доктор технических наук; Стремоухов В.Д. (riflegroove@gmail.com) - Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (аспирант );
Аннотация: Описан метод определения авторства вредоносного кода на основе совмещения исследуемого кода ПО с кодом, реализованным известным для исследователя автором. Метод основан на расчете энтропийной классификации исследуемого ПО и подтвержден модельным экспериментом. Он позволяет сократить поиск автора и локализовать круг возможных разработчиков вредоносного кода, что сокращает затраты на разработку систем защиты информации и определение исходного поля угроз безопасности. Метод способствует повышению объективности локализации автора вредоносного кода и источника угроз. В работе описаны математические алгоритмы для практического использования предлагаемого метода.
Abstract: The article describes a method of determining malicious code authorship based on the combination of the
software's code and the code implemented by the known author. The method allows reducing searching the malicious code
author and locating the range of possible developers ofmalicious code. This reduces the cost of information protection sys-tems developing and the definition of the security threats original field. The method increases the objectivity of the malicious
code author's localization and the source of threats. The paper describes the mathematical algorithms for practical application
of the proposed method.
Ключевые слова: источнок угроз., угрозы безопасности информации, вирусы, вредоносный кодKeywords: source of threats, security threats, viruses, malware
Просмотров: 10233
32. Применение метода анализа однородности для визуализации и анализа данных библиометрии и наукометрии [№3 за 2013 год]
Авторы: Бурилин А.В. (aburilin@naumen.ru) - Тверской государственный университет (ст. преподаватель); Гордеев Р.Н. (rgordeev@naumen.ru) - Тверской государственный университет, кандидат физико-математических наук;
Аннотация: Для составления очень точных прогнозов при решении задач регрессии и классификации доказали свою состоятельность ансамбли деревьев, в особенности случайный лес. Основная, возможно, необоснованная критика этого подхода состоит в том, что данные методы действуют как черные ящики и не дают дополнительной информации относительно объектов, не участвовавших в обучающей выборке. В данной работе рассмотрена многоклассовая классификация и показано, что анализ однородности, который используется главным образом в психометрии, может быть применен для обеспечения эффективной визуализации ансамбля деревьев, в том числе визуализации новых наблюдений, не вошедших в обучающую выборку. Наблюдения и правила (узлы) ансамбля деревьев помещены в двудольный граф, соединяющий каждое наблюдение со всеми правилами (узлами), которым оно удовлетворяет. Расположение графа в этом случае выбирается согласно минимизации суммы квадратов длин ребер при определенных ограничениях.
Abstract: The ensembles of trees, especially random forest have proved themselves to produce accurate predictions for
solving regression and classification tasks. Perhaps unjustified, the main criticism of this approach is that these methods act
as black boxes and do not provide additional information on the objects that are not participating in the training set.
This paper considers a multi-class classification and shows that the homogeneity analysis used mainly in psychometrics
can be used to provide effective visualization of the ensemble of trees, including visualization of the new observations that
were not included in the training set.
Observations and rules (nodes) of the ensemble of trees are placed in a bipartite graph connecting each observation with
all the rules (nodes) that satisfies it. The location of the graph in this case is chosen according to minimizing the sum of edges
lengths squares with certain limitations.
Ключевые слова: визуализация графов., анализ однородности, классификацияKeywords: visualization of graphs, homogeneity analysis, classification
Просмотров: 12521
33. Метод секционирования и его применение при классификации разнородной информации [№3 за 2013 год]
Авторы: Бурилин А.В. (aburilin@naumen.ru) - Тверской государственный университет (ст. преподаватель); Гордеев Р.Н. (rgordeev@naumen.ru) - Тверской государственный университет, кандидат физико-математических наук; Борисов П.А. () - «Интегрированные системы», Тверской государственный университет (вед. инженер-программист );
Аннотация: Анализ однородности имеет большой потенциал для эффективной визуализации ансамблей деревьев и аналогичных алгоритмов машинного обучения. Однако существуют как минимум два недостатка этого подхода: в случае очень большого количества учебных наблюдений могут возникнуть вычислительные проблемы и, что более важно, точность прогноза в двухмерных вложениях подчас заметно хуже, чем в оригинальном ансамбле деревьев. Послед-нее означает, что значимая информация теряется в низкоразмерных вложениях. Авторы предлагают простое расширение анализа однородности, называемое секционированием, которое зачастую решает указанные проблемы при многоклассовом ранжировании, где Y∈{1, …, K}, и может заметно улучшить точность прогнозирования.
Abstract: In our previous work we considered the analysis of homogeneity and believe that it has great potential for ef-fective visualization of ensemble of trees and similar machine learning algorithms. However, there are at least two drawbacks
to this approach: the computational problems may arise if the number of training observations is very large and, more im-portantly, the accuracy of prediction in two-dimensional embeddings often much worse than in the original ensemble oftrees
algorithms, this means that significant information is lostin low-dimensional embeddings.
We present a simple extension analysis of homogeneity called sectioning, which often solves the above mentioned prob-lems in the case of multi-class ranking and can lead to a significant improvement in prediction accuracy.
Ключевые слова: визуализация графов., анализ однородности, метод секционированияKeywords: visualization of graphs, homogeneity analysis, partitioning method
Просмотров: 12050
34. Алгоритм обнаружения и сегментации дефектов в полупрозрачных минералах на фотоизображениях [№3 за 2013 год]
Авторы: Лебедев А.С. (alebedev@graphics.cs.msu.ru) - Московский государственный университет им. М.В. Ломоносова (аспирант); Гаганов В.А. (vgaganov@graphics.cs.msu.ru) - Московский государственный университет им. М.В. Ломоносова, кандидат физико-математических наук; Игнатенко А.В. (ignatenko@graphics.cs.msu.ru) - Московский государственный университет им. М.В. Ломоносова, кандидат физико-математических наук;
Аннотация: В статье описан новый алгоритм обнаружения и сегментации дефектов в полупрозрачных минералах на фотоизображениях, обладающий большей точностью и устойчивостью к входным данным, чем существующие методы. Многие из известных алгоритмов неприменимы к задаче поиска дефектов из-за множества ограничений на входные данные и априорных предположений о форме искомых объектов, размере и контрастности границы. Наиболее перспективными являются методы на основе оценки фона изображения, использующие только информацию о яркости изображения. Разработанный алгоритм позволяет более точно, чем существующие аналоги, оценивать фон изображения, так как, помимо яркости изображения, используется простая физическая модель получения фотографий. На основе оценки фона производятся сегментация и классификация найденных областей на дефекты и фон с использованием метода опорных векторов. Алгоритм был протестирован на реальных данных из алмазной промышленности. Также было проведено сравнение предложенного алгоритмас уже существующими. Результаты сравнения показали, что предложенный алгоритм обладает более высокой точностью на реальных данных, чем его аналоги.
Abstract: The paper proposes a new algorithm to detect and segment defects in transparent minerals that is more accurate
and stable than existing methods. Many existing algorithms cannot be applied to the defect detection problem as they have
restrictions on input data and require some additional prior knowledge about shape of detected objects, their sizeand contrast.
The most useful methods that can be applied to defect detection are algorithms based on background estimation. Such algo-rithms use information about image intensity. The proposed algorithm estimates the background more precisely than existing
methods, because, besides image intensity, it takes intoaccount the physical principles of input data acquirement. The image
is segmented based on background estimation. Segments are classified using classifier trained by support vector machine al-gorithm. The algorithm was tested on real world data from diamond industry. It also was compared with other background
estimation algorithms. The results of comparison show that theproposed algorithm is more precise than other existing methods.
Ключевые слова: метод опорных векторов., оценка фона, сегментация изображений, детектирование объектов, компьютерное зрениеKeywords: support vector method, background estimation, image segmentation, object detection, computer vision
Просмотров: 13562
35. Инфраструктурная модель профессионального Интернета (Special Web) [№3 за 2013 год]
Автор: Беда И.А. () - Сибирский федеральный университет (аспирант); Стюгин М.А. (styugin@rambler.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева; Носов И.А. (mail@infosafety.ru) - «Кайрос» (ведущий программист );
Аннотация: Рассмотрена модель организации информационных ресурсов в сети Интернет, позволяющая автоматизированно ранжировать тематическую информацию. Вводится индекс качества информации и пользователей для эффективного поиска релевантной информации и пользователей системы. Даны исходные данные для построения алгоритмов самоорганизации такой сети. Одной из основных проблем коммуникации в Интернете является невозможность семантического поиска информации и людей на основе их профессиональных компетенций. Решение этой задачи может дать серьезный толчок развитию профессиональных сообществи коммуникации в сети. Сделать это предполагается за счет создания инфраструктуры профессионального Интернета, которая включает такие элементы, как дерево специализаций, импактфакторы, сопоставленные со специализацией, веб-страницей и пользователем, а также показатели активности пользователей, выраженные в графе движения по веб-страницам, положительные и отрицательные отклики на информацию. Важной научной составляющей при построении инфраструктуры является такое проектирование, при котором автоматически регулируется корректировка тематических показателей веб-ресурсов и пользователей. Для этого необходимо ввести алгоритм динамики системы, который выводится с использованием эвристических алгоритмов с исходными данными, полученными на основе экспертных оценок. Чтобы получить динамику в системе, необходимо сформировать в ней первичные импактфакторы. Эта задача решается путем сопоставленияс ветками дерева специализаций вопросов на проверку компетенций, которые являются открытыми для оценок и сопоставления между другими пользователями в системе. Данная работа ведется сотрудниками Сибирского федерального университета совместно с компанией «Кайрос».
Abstract: The paper presents the website organization model that automatically ranks related information. The authors
introduce an information and user quality index, which allows to efficiently search for relevant information and system users.
The paper gives source data to develop algorithms for such anetwork self-organizing. One of the current major problems of
today's Internet communication is that there is no possibility to carry out the semantic information and people search on pro-fessional expertise basis. This problem solution can provide an impetus to develop professional communities and communi-cations on the Internet. This problem is expected to be solved by creating professional Internet infrastructure that includes
such elements as specialization tree; impact factors according to the specialization, web page and the user; user activity index
registered in information field that indicates movements on web pages; positive and negative reactions to the information. An
important science component in infrastructure construction is design when context indicators of web resources and users are
corrected automatically, without outside interference. This process requires a system dynamics algorithm that is formed by
using heuristic algorithms with input data obtained based on expert assessments. To achieve dynamics in a system, it is nec-essary to form the primary impact factors of the system. Questions to test the competence open to evaluation and comparison
between other users in the system can solve this problem, if you compare them with specialization tree. This work is current-ly performed by the staff of the Siberian Federal University together with the company LLC Kairos.
Ключевые слова: инфраструктура сети., семантический поиск, интернет-ресурсы, поиск информацииKeywords: network infrastructure, semantic search, website, information search
Просмотров: 8948
36. Искусственные миры: распределение данных [№3 за 2013 год]
Авторы: Кольчугина Е.А. (kea@pnzgu.ru) - Пензенский государственный университет (профессор кафедры математического обеспечения и применения ЭВМ), доктор технических наук;
Аннотация: Рассматриваются вопросы организации распределенных неограниченно растущих БД, обслуживаемых коллективом программных агентов. Растущая сложность вычислительных сетей и приложений на их основе ставит вопрос о переходе к автономным системам, способным к самоадминистрированию, самооптимизации и саморазвитию. Подобные автономные системы можно рассматривать как искусственный мир, состоящий из искусственных организмов, реализованных как программные агенты, которые находятся между собой в различных отношениях и постепенно совершенствуются в процессе конкуренции и приспособления к среде. Каждый из организмов принадлежит к одному из видов, имеющих особое функциональное назначение. В целом сообщество искусственных организмов устроено по иерархическому принципу, при котором одни виды занимают подчиненное положение по отношению к другим. Нижние уровни иерархии отводятся искусственным организмам, организующим данные и обрабатывающим информационные запросы. Верхние уровни иерархии занимают цифровые организмы, решающие задачи управления сообществом. Принцип иерархической организации характерен для многих других известных архитектур, например для архитектуры Internet и Grid-систем. В соответствии с общей концепцией автономной мультиагентной системы, действующей на базе вычислительной сети, предполагается, что БД, используемые в такой системе, являются пространственно распределенными и не-ограниченно растущими в объеме. При этом предлагаетсясочетать покортежное пространственное распределение отношений с доменно-ориентированным принципом внутреннего представления отношений. Предложен алгоритм пополнения данными распределенной неограниченно растущей БД, построенной на указанных принципах. Выделен новый тип информационных запросов – так называемые расширенные запросы, которые могут быть реализованы по отношению к распределенным БД на основе доменно-ориентированной модели.
Abstract: The article considers conceptual organization of the unlimitedly growing distributed databases serviced by col-lective of software agents.
Growing complexity of computer networks and their applications brings attention to creating the autonomic systems ca-pable to self-management, self-optimisation and self-development. Such autonomic systems can be considered as the artifi-cial worlds inhabited by artificial organisms constructedas software agents. The agents are in different relationswith each
other and are gradually improving due to the competition and adaptation in computing environment. Each artificial organism
belongs to one of the species possessing a special functional purpose. The community of artificial organisms is arranged by
hierarchical principle, species occupy the subordinated position to another. The bottom levels of hierarchy are occupied by
artificial organisms which are engaged in a data structures organization and processing of queries. The upper levels are pre-sented by the digital organisms managing the community. The principle of the hierarchical organization is intrinsic for other
widely-known architectures, for example for Internet-architecture and Grid-systems.
According to the general concept of autonomic multiagent system operating in computer network, it is supposed that used
databases are spatially distributed and limitlessly growing in volume. It is offered to combine tuple-oriented spatial distribu-tion of database relations with domain-oriented principleof the internal representation of relations. The authors of the article
offer an algorithm of data replenishment for based on above-stated principles limitlessly growing in volume databases.
A new type of queries, the so-called expanded queries which can be realised to the distributed databases on the basis of
the domain-oriented model is offered.
Ключевые слова: растущие бд., автономные мультиагентные системы, искусственная жизньKeywords: growing databases, autonomic multiagent software systems, artificial life
Просмотров: 9729
37. Оценка соответствия существующих информационных систем управления проектами особенностям проектного управления в наноиндустрии [№3 за 2013 год]
Авторы: Стоянова О.В. (ovstoyanova@list.ru) - Смоленский филиал Национального исследовательского университета МЭИ, кандидат экономических наук;
Аннотация: Рассмотрены информационные системы управления проектами, получившие наибольшее распространение на российском рынке. Проведен сравнительный многокритериальный анализ данных систем с целью выявления возможностей их эффективного использования для управления проектами наноиндустрии. Описаны особенности проектов наноиндустрии, определяющие выбор характеристик информационных систем управления проектами. Показано, что из-за сложности подобных проектов для управления ими могут быть рекомендованы программные решения, обладающие развитым функционалом планирования, мониторинга, контроля и поддержки принятия решений. Наличие сложных структурных взаимосвязей в сфере наноиндустрии приводит к тому, что многие управленческие задачи могут быть отнесены к мультипроектному управлению, что требует применения программных средств, позволяющих осуществлять управление портфелем проектов. Существенная разнородность участников проектов влияет на выбор технологий доступа к данным, поэтому приложения,обеспечивающие различные возможности такого доступа, в значительной степени востребованы в рассматриваемой сфере. По результатам анализа получена итоговая оценка возможности использования тех или иных систем для управления проектами наноиндустрии.
Abstract: The article considers project management information systems that have gained the greatest distribution in the
Russian market of similar systems. The comparative analysis of systems to identificate the opportunities of their effective us-ing for project management in the field of Nanoindustry arecarried out. The Nanoindustry projects features defining achoice
of project management information systems characteristics aredescribed. The article shows that because of similar projects
complexity for management the software solutions with developed functions of planning, monitoring, control and decision-making support can be recommended. Complex structural interrelations existence in Nanoindustry leads to the fact thatmany
administrative tasks can be included in multi project management that demands software for project portfolio management.
Essential heterogeneity of projects participants influences a choice of data access technologies. Therefore the web-access,
cloudy opportunities and mobile devices software access issubstantially demanded in the considered sphere.
Ключевые слова: автоматизация управления проектами., особенности про-ектов наноиндустрии, информационные системы управленияпроектами, управление проектамиKeywords: project management automation, features of projects in nanoindustry, project management information systems, project management
Просмотров: 13022
38. Программная система анализа индикаторов активности регионов России на базе онтологических моделей и паттернов данных [№3 за 2013 год]
Авторы: Московский А.Д. (strohkopf@fnbic.ru) - Национальный исследовательский университет Московского физико-технического университета (бакалавр); Ровбо М.А. (rovboma@gmail.com) - НИЦ "Курчатовский институт" (инженер-исследователь); Хорошевский В.Ф. (khor@ccas.ru) - Вычислительный центр им. А.А. Дородницына РАН, доктор технических наук;
Аннотация: Обсуждаются вопросы разработки и реализации автоматизированного рабочего места аналитика, обеспечивающего поддержку процессов интеллектуального анализа больших объемов статистических данных науки, образования и инновационной деятельности. Фиксируются научно-техническая проблема, решение которой реализуется в системе, цели и задачи разработки, основными из которых являются формирование системы индикаторов науки, образования и инновационной деятельности, построение системы агрегатов статистических данных с целью формирования опорных точек для анализа ситуации в регионах Россиив различных аналитических разрезах, формирование векто-ров индикаторов для наборов статистических данных и их агрегатов, а также определение семантической близости векторов и формирование кластеров индикаторов аналогичных регионов РФ, формирование динамических групп статистических данных и их агрегатов, анализ поведения индикаторов науки, образования и инновационной дея-тельности в регионах РФ. Дается краткий обзор состояния исследований и разработок в данной области. Математи-ческое обеспечение представленной в работе системы базируется на использовании гибридного подхода, в рамках которого обеспечивается интеграция классических математических методов корреляционного анализа, анализапат-тернов данных и временных рядов с методами семантической интерпретации получаемых результатов. При разработке и реализации программного обеспечения системы особое внимание уделено поддержке бизнес-процессов выявления трендов изменения индикаторов и нетипичной динамики индикаторов, определению характерных векторов направленности индикаторов Best Performance, а также дружественным интерфейсам пользователя.
Abstract: An analyst workbench development and implementation based on intelligent mining of large amounts of statis-tical data in the domains of science, education and innovation is discussed in the paper. Scientific and technical challenges
are pointed out. The R&D objectives are carried out: a specification of an indicators system of science, educationand innova-tion, as well as aggregation of statistical data for providing analysis of scientific, educational and innovation activity of Rus-sian regions in various aspects. Methods to form vectors ofspecific indicators and aggregates for statistical datasets are de-veloped. Business tasks are solved including identification of semantically similar vectors for building clusters of “similar”
regions, and dynamic analysis of statistical data for monitoring performance of Russian regions in science, education and in-novation. A brief overview of the art state in domain is provided. A hybrid approach proposed in the paper integrates classi-cal mathematical methods for correlation analysis, pattern and time series analysis with methods of their semantic interpreta-tion. The developed software provides analytical support for trends identification, atypical dynamics of indicators and “best
performance” patterns specification. Implementation of user-friendly interfaces is also discussed.
Ключевые слова: бизнес-сценарии анализа стати, образования, инновационной деятельности, паттерны данных, корреляци-онный анализ, кластеризация и классификация, анализ временных рядов, онтологическое моделирование, система анализа индикаторов активности, индикаторы наукиKeywords: business scenario of analysis of statistical data, education, innovation, data patterns, correlation analysis, clustering and classification, time-series analysis, ontological modeling, activity indicators analysis system, indicators of science
Просмотров: 12555
39. Решение задачи оптимальной маршрутизации по критерию средней задержки [№3 за 2013 год]
Авторы: Марголис Б.И. (borismargolis@yandex.ru) - Тверской государственный технический университет (зав. кафедрой), доктор технических наук; Музанна М.М. (mohamed1984a@yahoo.com) - Тверской государственный технический университет (аспирант );
Аннотация: Рассмотрена потоковая модель информационной сети с альтернативной маршрутизацией сообщений для произвольного количества коммутационных узлов и каналов связи. Сформулированы критерий оптимизации по времени задержки сообщений, ограничения на пропускные способности каналов и условия сохранения потоков в сети. С использованием метода неопределенных множителей Лагранжаполучены аналитические соотношения для оптимального распределения информационных потоков в сети из трех линий связи. Полученные соотношения распространены на произвольное количество линий связи. Показана справедливость формул для расчета оптимального распределения потоков для частного случая сети, состоящей из двух линий связи. Разработана программа расчета в среде MatLab, позволяющая по топологической структуре сети, матрице входных потоков и пропускной способности каналов найти оптимальное распределение потоков в сети, состоящей из произвольного количества узлов и линий связи. Рассмотрен пример оптимального разделения входных потоков для сети из четырех узлов и трех линий связи, обеспечивающего минимум среднего времени задержки. Продемонстрировано изменение оптимального распределения потоков для рассмотренного примера при уменьшении числа линий связи до двух. Намечены подходы к решению задачи оптимального распределения потоков при наличии в топологии моделируемой сети промежуточных уз-лов.
Abstract: The article describes a flow model of an information network with alternative routing of messages to any num-ber of switching nodes and links. The authors formulate the optimization criteria for the delay posts, restrictions on the
сhannel сapacity and the conservation of flows on the network. Analytical relations for information flows optimal distribu-tion in a network of three lines are recieved using the method of Lagrange multipliers. Obtained relations are extended to var-ious numbers of lines. The paper shows formulas validity tocalculate the optimal flow distribution for the specialcase of a
network consisting of two lines. The calculation program inMatLab is developed. It allows for the topological network struc-ture, the input streams matrix and bandwidth to find the optimal flow distribution in the network consisting of an arbitrary
number of nodes and links. The article shows an example of the input flows optimal division for a network of four nodes and
three lines, providing a minimum average latency. Changing the flow optimal distribution for this example is shown with a decrease in the number of lines to two. The paper outlines approaches to the problem of flows optimal distribution with in-termediate nodes in a simulated network topology.
Ключевые слова: оптимальная маршрутизация., топология сети, входной поток, про-пускная способность, средняя задержка сообщений, канал связи, коммутационный узел, информационная сетьKeywords: the optimal routing, topology, input stream, bandwidth, the average message delay, communication channel, switching node, information network
Просмотров: 10851
40. Создание USB 2.0 периферийного устройства на основе двухпроцессорной системы на кристалле К1867ВЦ3АФ [№3 за 2013 год]
Авторы: Конарев М.В. (mkonarev@mail.ru) - Воронежская государственная лесотехническая академия, кандидат технических наук; Макеев С.Н. () - Воронежский государственный технический университет (аспирант );
Аннотация: В статье кратко рассмотрена архитектура современной системы на кристалле К1867ВЦ3АФ, содержащей два процессорных ядра, память и набор периферийных устройств. Описана коммуникация между персональным компьютером и системой на кристалле посредством интерфейса USB 2.0. Для коммуникации с персональным компьютером реализованы специализированное ПО в соответствии с требованиями стандарта USB 2.0 на языке ассемблера, выполняемое системой на кристалле, пользовательское ПО, работающее в операционной системе Windows, с помощью которого пользователь может инициировать чтение данных с USB-устройства или запись данных в память USB СнК К1867ВЦ3АФ. Реализован также драйвер для операционной системы Windows, позволяющий осуществлять об-мен данными между системой на кристалле и персональным компьютером.
Abstract: The architecture of modern system on a chip K1867VTS3AF containing two digital signal processor cores,
memory and a set of peripheral devices is considered in the article. Realization of communications between the personal
computer and system on a chip using interface USB 2.0 is considered. The special software is developed on the assembler
language for the SoC in compliance with requirements of USB 2.0 standard for communications with personal computer.The
user software for OS Windows giving the user the opportunity toinitiate data transfers between K1867VTS3AF USB device
and PC is developed. The driver of the K1867VTS3AF USB device for OS Windows is also developed.
Ключевые слова: микросхема., winusb, процессор цифровой обработки сигналов, интерфейс usb 2.0, система на кристаллеKeywords: microcircuit, winusb, digital signal processor, interface usb 2.0, system on a chip
Просмотров: 11095
◄ ← Предыдущая | 1 | 2 | 3 | 4 | 5 | 6 | Следующая → ►
