Программные продукты и системы

Статьи из выпуска № 3 за 2013 год.

Упорядочить результаты по: Дате публикации | Заголовку статьи | Авторам

31. Определение авторства вредоносного кода с использованием метода сжатия данных [№3 за 2013 год]
Авторы: Осовецкий Л.Г., Стремоухов В.Д.
Просмотров: 8393
Описан метод определения авторства вредоносного кода на основе совмещения исследуемого кода ПО с кодом, реализованным известным для исследователя автором. Метод основан на расчете энтропийной классификации исследуемого ПО и подтвержден модельным экспериментом. Он позволяет сократить поиск автора и локализовать круг возможных разработчиков вредоносного кода, что сокращает затраты на разработку систем защиты информации и определение исходного поля угроз безопасности. Метод способствует повышению объективности локализации автора вредоносного кода и источника угроз. В работе описаны математические алгоритмы для практического использования предлагаемого метода.

32. Применение метода анализа однородности для визуализации и анализа данных библиометрии и наукометрии [№3 за 2013 год]
Авторы: Бурилин А.В., Гордеев Р.Н.
Просмотров: 10402
Для составления очень точных прогнозов при решении задач регрессии и классификации доказали свою состоятельность ансамбли деревьев, в особенности случайный лес. Основная, возможно, необоснованная критика этого подхода состоит в том, что данные методы действуют как черные ящики и не дают дополнительной информации относительно объектов, не участвовавших в обучающей выборке. В данной работе рассмотрена многоклассовая классификация и показано, что анализ однородности, который используется главным образом в психометрии, может быть применен для обеспечения эффективной визуализации ансамбля деревьев, в том числе визуализации новых наблюдений, не вошедших в обучающую выборку. Наблюдения и правила (узлы) ансамбля деревьев помещены в двудольный граф, соединяющий каждое наблюдение со всеми правилами (узлами), которым оно удовлетворяет. Расположение графа в этом случае выбирается согласно минимизации суммы квадратов длин ребер при определенных ограничениях.

33. Метод секционирования и его применение при классификации разнородной информации [№3 за 2013 год]
Авторы: Бурилин А.В., Гордеев Р.Н., Борисов П.А.
Просмотров: 10049
Анализ однородности имеет большой потенциал для эффективной визуализации ансамблей деревьев и аналогичных алгоритмов машинного обучения. Однако существуют как минимум два недостатка этого подхода: в случае очень большого количества учебных наблюдений могут возникнуть вычислительные проблемы и, что более важно, точность прогноза в двухмерных вложениях подчас заметно хуже, чем в оригинальном ансамбле деревьев. Послед-нее означает, что значимая информация теряется в низкоразмерных вложениях. Авторы предлагают простое расширение анализа однородности, называемое секционированием, которое зачастую решает указанные проблемы при многоклассовом ранжировании, где Y∈{1, …, K}, и может заметно улучшить точность прогнозирования.

34. Алгоритм обнаружения и сегментации дефектов в полупрозрачных минералах на фотоизображениях [№3 за 2013 год]
Авторы: Лебедев А.С., Гаганов В.А., Игнатенко А.В.
Просмотров: 11309
В статье описан новый алгоритм обнаружения и сегментации дефектов в полупрозрачных минералах на фотоизображениях, обладающий большей точностью и устойчивостью к входным данным, чем существующие методы. Многие из известных алгоритмов неприменимы к задаче поиска дефектов из-за множества ограничений на входные данные и априорных предположений о форме искомых объектов, размере и контрастности границы. Наиболее перспективными являются методы на основе оценки фона изображения, использующие только информацию о яркости изображения. Разработанный алгоритм позволяет более точно, чем существующие аналоги, оценивать фон изображения, так как, помимо яркости изображения, используется простая физическая модель получения фотографий. На основе оценки фона производятся сегментация и классификация найденных областей на дефекты и фон с использованием метода опорных векторов. Алгоритм был протестирован на реальных данных из алмазной промышленности. Также было проведено сравнение предложенного алгоритмас уже существующими. Результаты сравнения показали, что предложенный алгоритм обладает более высокой точностью на реальных данных, чем его аналоги.

35. Инфраструктурная модель профессионального Интернета (Special Web) [№3 за 2013 год]
Авторы: Беда И.А., Стюгин М.А., Носов И.А.
Просмотров: 7136
Рассмотрена модель организации информационных ресурсов в сети Интернет, позволяющая автоматизированно ранжировать тематическую информацию. Вводится индекс качества информации и пользователей для эффективного поиска релевантной информации и пользователей системы. Даны исходные данные для построения алгоритмов самоорганизации такой сети. Одной из основных проблем коммуникации в Интернете является невозможность семантического поиска информации и людей на основе их профессиональных компетенций. Решение этой задачи может дать серьезный толчок развитию профессиональных сообществи коммуникации в сети. Сделать это предполагается за счет создания инфраструктуры профессионального Интернета, которая включает такие элементы, как дерево специализаций, импактфакторы, сопоставленные со специализацией, веб-страницей и пользователем, а также показатели активности пользователей, выраженные в графе движения по веб-страницам, положительные и отрицательные отклики на информацию. Важной научной составляющей при построении инфраструктуры является такое проектирование, при котором автоматически регулируется корректировка тематических показателей веб-ресурсов и пользователей. Для этого необходимо ввести алгоритм динамики системы, который выводится с использованием эвристических алгоритмов с исходными данными, полученными на основе экспертных оценок. Чтобы получить динамику в системе, необходимо сформировать в ней первичные импактфакторы. Эта задача решается путем сопоставленияс ветками дерева специализаций вопросов на проверку компетенций, которые являются открытыми для оценок и сопоставления между другими пользователями в системе. Данная работа ведется сотрудниками Сибирского федерального университета совместно с компанией «Кайрос».

36. Искусственные миры: распределение данных [№3 за 2013 год]
Автор: Кольчугина Е.А.
Просмотров: 8125
Рассматриваются вопросы организации распределенных неограниченно растущих БД, обслуживаемых коллективом программных агентов. Растущая сложность вычислительных сетей и приложений на их основе ставит вопрос о переходе к автономным системам, способным к самоадминистрированию, самооптимизации и саморазвитию. Подобные автономные системы можно рассматривать как искусственный мир, состоящий из искусственных организмов, реализованных как программные агенты, которые находятся между собой в различных отношениях и постепенно совершенствуются в процессе конкуренции и приспособления к среде. Каждый из организмов принадлежит к одному из видов, имеющих особое функциональное назначение. В целом сообщество искусственных организмов устроено по иерархическому принципу, при котором одни виды занимают подчиненное положение по отношению к другим. Нижние уровни иерархии отводятся искусственным организмам, организующим данные и обрабатывающим информационные запросы. Верхние уровни иерархии занимают цифровые организмы, решающие задачи управления сообществом. Принцип иерархической организации характерен для многих других известных архитектур, например для архитектуры Internet и Grid-систем. В соответствии с общей концепцией автономной мультиагентной системы, действующей на базе вычислительной сети, предполагается, что БД, используемые в такой системе, являются пространственно распределенными и не-ограниченно растущими в объеме. При этом предлагаетсясочетать покортежное пространственное распределение отношений с доменно-ориентированным принципом внутреннего представления отношений. Предложен алгоритм пополнения данными распределенной неограниченно растущей БД, построенной на указанных принципах. Выделен новый тип информационных запросов – так называемые расширенные запросы, которые могут быть реализованы по отношению к распределенным БД на основе доменно-ориентированной модели.

37. Оценка соответствия существующих информационных систем управления проектами особенностям проектного управления в наноиндустрии [№3 за 2013 год]
Автор: Стоянова О.В.
Просмотров: 11142
Рассмотрены информационные системы управления проектами, получившие наибольшее распространение на российском рынке. Проведен сравнительный многокритериальный анализ данных систем с целью выявления возможностей их эффективного использования для управления проектами наноиндустрии. Описаны особенности проектов наноиндустрии, определяющие выбор характеристик информационных систем управления проектами. Показано, что из-за сложности подобных проектов для управления ими могут быть рекомендованы программные решения, обладающие развитым функционалом планирования, мониторинга, контроля и поддержки принятия решений. Наличие сложных структурных взаимосвязей в сфере наноиндустрии приводит к тому, что многие управленческие задачи могут быть отнесены к мультипроектному управлению, что требует применения программных средств, позволяющих осуществлять управление портфелем проектов. Существенная разнородность участников проектов влияет на выбор технологий доступа к данным, поэтому приложения,обеспечивающие различные возможности такого доступа, в значительной степени востребованы в рассматриваемой сфере. По результатам анализа получена итоговая оценка возможности использования тех или иных систем для управления проектами наноиндустрии.

38. Программная система анализа индикаторов активности регионов России на базе онтологических моделей и паттернов данных [№3 за 2013 год]
Авторы: Московский А.Д., Ровбо М.А., Хорошевский В.Ф.
Просмотров: 10481
Обсуждаются вопросы разработки и реализации автоматизированного рабочего места аналитика, обеспечивающего поддержку процессов интеллектуального анализа больших объемов статистических данных науки, образования и инновационной деятельности. Фиксируются научно-техническая проблема, решение которой реализуется в системе, цели и задачи разработки, основными из которых являются формирование системы индикаторов науки, образования и инновационной деятельности, построение системы агрегатов статистических данных с целью формирования опорных точек для анализа ситуации в регионах Россиив различных аналитических разрезах, формирование векто-ров индикаторов для наборов статистических данных и их агрегатов, а также определение семантической близости векторов и формирование кластеров индикаторов аналогичных регионов РФ, формирование динамических групп статистических данных и их агрегатов, анализ поведения индикаторов науки, образования и инновационной дея-тельности в регионах РФ. Дается краткий обзор состояния исследований и разработок в данной области. Математи-ческое обеспечение представленной в работе системы базируется на использовании гибридного подхода, в рамках которого обеспечивается интеграция классических математических методов корреляционного анализа, анализапат-тернов данных и временных рядов с методами семантической интерпретации получаемых результатов. При разработке и реализации программного обеспечения системы особое внимание уделено поддержке бизнес-процессов выявления трендов изменения индикаторов и нетипичной динамики индикаторов, определению характерных векторов направленности индикаторов Best Performance, а также дружественным интерфейсам пользователя.

39. Решение задачи оптимальной маршрутизации по критерию средней задержки [№3 за 2013 год]
Авторы: Марголис Б.И., Музанна М.М.
Просмотров: 9164
Рассмотрена потоковая модель информационной сети с альтернативной маршрутизацией сообщений для произвольного количества коммутационных узлов и каналов связи. Сформулированы критерий оптимизации по времени задержки сообщений, ограничения на пропускные способности каналов и условия сохранения потоков в сети. С использованием метода неопределенных множителей Лагранжаполучены аналитические соотношения для оптимального распределения информационных потоков в сети из трех линий связи. Полученные соотношения распространены на произвольное количество линий связи. Показана справедливость формул для расчета оптимального распределения потоков для частного случая сети, состоящей из двух линий связи. Разработана программа расчета в среде MatLab, позволяющая по топологической структуре сети, матрице входных потоков и пропускной способности каналов найти оптимальное распределение потоков в сети, состоящей из произвольного количества узлов и линий связи. Рассмотрен пример оптимального разделения входных потоков для сети из четырех узлов и трех линий связи, обеспечивающего минимум среднего времени задержки. Продемонстрировано изменение оптимального распределения потоков для рассмотренного примера при уменьшении числа линий связи до двух. Намечены подходы к решению задачи оптимального распределения потоков при наличии в топологии моделируемой сети промежуточных уз-лов.

40. Создание USB 2.0 периферийного устройства на основе двухпроцессорной системы на кристалле К1867ВЦ3АФ [№3 за 2013 год]
Авторы: Конарев М.В., Макеев С.Н.
Просмотров: 9435
В статье кратко рассмотрена архитектура современной системы на кристалле К1867ВЦ3АФ, содержащей два процессорных ядра, память и набор периферийных устройств. Описана коммуникация между персональным компьютером и системой на кристалле посредством интерфейса USB 2.0. Для коммуникации с персональным компьютером реализованы специализированное ПО в соответствии с требованиями стандарта USB 2.0 на языке ассемблера, выполняемое системой на кристалле, пользовательское ПО, работающее в операционной системе Windows, с помощью которого пользователь может инициировать чтение данных с USB-устройства или запись данных в память USB СнК К1867ВЦ3АФ. Реализован также драйвер для операционной системы Windows, позволяющий осуществлять об-мен данными между системой на кристалле и персональным компьютером.

◄ ← Предыдущая | 1 | 2 | 3 | 4 | 5 | 6 | Следующая → ►