Выпуск 1

warning: Creating default object from empty value in /home/www/web/it.nsu.ru/public_html/modules/taxonomy/taxonomy.pages.inc on line 34.

Барахнин В.Б., Нехаева В.А., Федотов А.М. "О ЗАДАНИИ МЕРЫ СХОДСТВА ДЛЯ КЛАСТЕРИЗАЦИИ ТЕКСТОВЫХ ДОКУМЕНТОВ"

О ЗАДАНИИ МЕРЫ СХОДСТВА ДЛЯ КЛАСТЕРИЗАЦИИ ТЕКСТОВЫХ ДОКУМЕНТОВ *

В работе решается задача автоматизации процесса отбора текстовых документов научной тематики, которые
могут представлять интерес для конкретного ученого-исследователя или группы совместно работающих иссле-
дователей. В качестве шкал для определения меры предлагается брать атрибуты библиографического описания
документов (авторы, ключевые слова, аннотация). Значения весовых коэффициентов в формуле для вычисления
меры сходства определяются предполагаемой апостериорной достоверностью данных соответствующей шкалы.
В качестве потенциально пригодных для решения поставленной задачи были проанализированы три класси-
ческих метода кластеризации документов: кластеризация путем нахождения клик в полной матрице подобия до-
кументов, кластеризация по методу Роккио и метод, базирующийся на так называемом жадном алгоритме, а так-
же новый алгоритм Н. Загоруйко, основанный на использовании функции конкурентного сходства (так
называемой FRiS-функции). В ходе тестирования было выявлено, что оптимальным для данной задачи является
FRiS-алгоритм, хотя приемлемые результаты дает и жадный алгоритм.
Ключевые слова: мера сходства, кластеризация текстовых документов.

V. B. Barakhnin, V. A. Nekhayeva, A. M. Fedotov
Similarity Determination for Textual Documents Clusterization
The problem of computerized selection of textual documents on scientific subjects is solved that could be of interest
for an individual researcher or a research team. Attributes of bibliographical description (authors, keywords, abstract) are
proposed to be used as scales for the measure determination. The values of weight coefficients in the formula for calculating
the similarity measure are determined by the assumed a posteriori reliability of the respective scale data.
Three classical document clusterization methods have been analysed in order to find the ones potentially feasible for
the solution of the formulated problem: clusterization by finding cliques in the full matrix of documents similarity,
clusterization by Rocchio method and the method based on the so-called greed algorithm as well as the new method
suggested by N.Zagoruiko based on employing the function of a rival similarity (the so-called FRiS-function). Testing
showed that FRiS algorithm proved to be the most efficient one for this problem although the greed algorithm also yields
acceptable results.
Keywords: similarity, clusterization of textual documents.

http://lib.nsu.ru:8080/jspui/handle/nsu/30

Бредихин С. В., Щербакова Н. Г. "ДВЕ КОМПОНЕНТЫ АНАЛИЗА СЕТЕВОГО ТРАФИКА"

ДВЕ КОМПОНЕНТЫ АНАЛИЗА СЕТЕВОГО ТРАФИКА

В статье представлена информация о разработке двух новых компонент для высокопроизводительной систе-
мы анализа сетевого трафика региональной сети Интернет СО РАН. Они предназначены для наблюдения динами-
ки использования протоколов и выявления «активных» сетевых устройств. Обе компоненты включены в состав
инструментария робота «Анализатор» «сетевой погоды» и расширяют его возможности в области качественного
анализа сетевого трафика.
Ключевые слова: экспресс анализ сетевого трафика, визуализация состава трафика по протоколам, аномальное
поведение сетевых устройств, база данных Round Robin Database, пакет Fusion Charts.

S. V. Bredikhin, N. G. Scherbakova
Two Components for Network Traffic Analysis
This paper presents the information on development of two new components for high-performance system used for
network traffic analysis of Internet SO RAN. They are designed for protocol dynamics observing and «active» network
devices detecting. Both components are addded to the set of instruments used in «Network Weather Analyzer» and expand
its capabilities in deep network traffic analysis.
Keywords: on-line network traffic analysis, protocols using visualization, anomalies detection, Round Robin Database,
packet Fusion Charts.

http://lib.nsu.ru:8080/jspui/handle/nsu/31

Бычков И. В., Гаченко А. С., Маджара Т. И., Ружников Г. М., Фереферов Е. С., Хмельнов А. Е. "ВНЕДРЕНИЕ СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ В РЕГИОНАЛЬНЫХ ПРОЕКТАХ"

ВНЕДРЕНИЕ СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ В РЕГИОНАЛЬНЫХ ПРОЕКТАХ *

Изложены технологии интеграции функциональных возможностей геоинформационных систем в сущест-
вующие прикладные информационные системы, а также внедрение алгоритмов анализа многомерных данных, что
позволяет автоматизировать процесс создания комплексных информационно-аналитических систем органов госу-
дарственной власти и местного самоуправления и повышает обоснованность принимаемых управленческих ре-
шений. Дано краткое описание функциональных возможностей «Геоинформационной системы органов государ-
ственной власти» и автоматизированной информационной системы «Ресурсы региона».
Ключевые слова: системы поддержки управленческих решений, интеллектуальные, информационно-аналити-
ческие и геоинформационные системы, проблемно-ориентированные базы данных, метатехнология.
Keywords: DBMS, GIS, meta-descriptions, configurable algorithms, multidimensional data storage.

I. V. Bychkov, A. S. Gachenko, T. I. Madzhara, G. M. Ruzhnikov, E. S. Fereferov, A. E. Khmelnov
Modern Information Technologies Application at Regional Projects
The article contains information about integration technologies of functional capabilities of geoinformative systems at
existing application data systems also it describes procedure analysis of multivariable data application that allows to
automate procedure of making of complex analisis data systems of government and local authorities and to increase validity
of accepted management decisions. Besides you will find here brief information about functionalities of «Geoinformative
system of government» and about automatized data system «Regional resources».
Keywords: support system of management decisions; smart, data analysis and geoinformative systems; problemoriented
database; meta-technology.

http://lib.nsu.ru:8080/jspui/handle/nsu/32

Бычков И.В., Маджара Т.И., Новопашин А.П., Опарин Г.А., Ружников Г.М. "АНАЛИЗ И ПЕРСПЕКТИВЫ РАЗВИТИЯ ИНФРАСТРУКТУРЫ ИНТЕГРИРОВАННОЙ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНОЙ СЕТИ ИРКУТСКОГО НАУЧНО-ОБРАЗОВАТЕЛЬНОГО КОМПЛЕКСА"

АНАЛИЗ И ПЕРСПЕКТИВЫ РАЗВИТИЯ ИНФРАСТРУКТУРЫ ИНТЕГРИРОВАННОЙ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНОЙ СЕТИ ИРКУТСКОГО НАУЧНО-ОБРАЗОВАТЕЛЬНОГО КОМПЛЕКСА

В статье изложены этапы создания и перспективы развития информационно-вычислительной и телекоммуни-
кационной инфраструктуры Иркутского научно-образовательного комплекса.
Ключевые слова: информационно-вычислительные и телекоммуникационные ресурсы, корпоративные сети и
маршрутизация, IP-телефония, высокопроизводительные вычислительные системы, проблемно-ориентированные
базы данных.

I. V. Bychkov, T. I. Madzhara, A. P. Novopashin, G. A. Oparin, G. M. Ruzhnikov
Analysis and Stages of Development and Future Trends of Information-Computing-Telecommunication
Infrastructure of Irkutsk Scientific-Educational Complex
The basic stages of development and future trends of Information-computing-telecommunication infrastructure of
Irkutsk scientific-educational complex are described in this paper.
Keywords: information-computing-telecommunication resources, corporate networks and routing, IP-telephony, highperformance
computing system, problem-oriented databases.

http://lib.nsu.ru:8080/jspui/handle/nsu/33

Емельянов П. В. "ОПТИМИЗАЦИЯ МОДЕЛИ КОНТРОЛЯ ПОТРЕБЛЕНИЯ ПАМЯТИ ГРУППОЙ ПРОЦЕССОВ"

ОПТИМИЗАЦИЯ МОДЕЛИ КОНТРОЛЯ ПОТРЕБЛЕНИЯ ПАМЯТИ ГРУППОЙ ПРОЦЕССОВ

В статье излагается подход к оптимизации работы алгоритма по подсчету количества физических страниц,
использующихся группой процессов. Предлагаемый автором подход основан на модели управления памятью,
принятой в операционных системах Unix. В рамках данной модели все физические страницы, которыми разреше-
но пользоваться процессам, выделяются в пределах предварительно созданных регионов. Идея оптимизации со-
стоит в построении оценки количества этих физических страниц, зависящей от длин указанных регионов. В конце
статьи приводятся результаты экспериментов с оптимизированным алгоритмом.
Ключевые слова: управление памятью, контроль ресурсов, оптимизация алгоритмов, виртуализация.

P. V. Emelianov
An Optimization for the Algorithm of Group Memory Consumption Control
Given in this article is an approach to optimization of the algorithm, that accounts for the number of physical pages allocated
for a group of processes. This approach is based on the memory management model, that is used in a Unix operating
systems. This model implies that all the physical pages, used by tasks can be allocated within a pre-created regions
only. The optimization idea is to calculate an estimation to the number of allocated pages, that depends on the total length
of those regions. At the end of the article there are the results of experiments with an optimized algorithm.
Keywords: memory management, resource control, algorithm optimization, virtualization.

http://lib.nsu.ru:8080/jspui/handle/nsu/34

Заозерская Л.А., Планкова В.А. "ПРИМЕНЕНИЕ МОДЕЛЕЙ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ДЛЯ РАЗРАБОТКИ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ КОНТРОЛЯ ЗНАНИЙ"

ПРИМЕНЕНИЕ МОДЕЛЕЙ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ДЛЯ РАЗРАБОТКИ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ КОНТРОЛЯ ЗНАНИЙ

В работе развивается предложенный авторами подход к формированию оптимальных в соответствии с некоторым критерием тестов контроля знаний, основанный на использовании дискретной оптимизации. Представлены математические модели для задачи определения оптимальной структуры теста и описаны результаты их применения для создания автоматизированной тестирующей системы по линейному программированию.
Ключевые слова: компьютерное тестирование знаний, математическое моделирование, целочисленное программирование.

L. A. Zaozerskaya, V. A. Plankova
Application of Discrete Optimization Models in Development of an Automatic Knowledge Control System
The authors develop further an approach to form optimal knowledge control tests satisfying a given criterion, based on
discrete optimization. Mathematical models for determining structure of such a test are presented. Results of applying
these models to create an automated testing system in the field of linear programming are demonstrated.
Keywords: computer knowledge testing, mathematical modeling, integer programming.

http://lib.nsu.ru:8080/jspui/handle/nsu/35

Опарин Г. А., Новопашин А.П. "БУЛЕВЫ МОДЕЛИ СИНТЕЗА ПАРАЛЛЕЛЬНЫХ ПЛАНОВ РЕШЕНИЯ ВЫЧИСЛИТЕЛЬНЫХ ЗАДАЧ"

БУЛЕВЫ МОДЕЛИ СИНТЕЗА ПАРАЛЛЕЛЬНЫХ ПЛАНОВ РЕШЕНИЯ ВЫЧИСЛИТЕЛЬНЫХ ЗАДАЧ

Предложен новый подход к построению параллельных асинхронных планов требуемой длины для решения
вычислительных задач в мультипроцессорной среде. Условия задачи планирования сформулированы в виде сис-
темы булевых уравнений (ограничений), решения которой определяют возможные планы активизации программ-
ных модулей. Учитываются ограничения на число используемых узлов мультипроцессорной вычислительной
среды, временные задержки, возникающие при исполнении программных модулей, а также множественность ус-
тановки модулей в узлах.
Ключевые слова: планирование и синтез параллельных планов, булевы модели, ограничения и уравнения.

G. A. Oparin, A. P. Novopashin
Boolean Models for Synthesis of Parallel Plans of Solving Computational Problems
A new approach to constructing parallel asynchronous plans of a required length for solving computational problems
in the multiprocessor environment is proposed. Conditions of the planning problem are represented as a system of Boolean
equations (constraints). Solutions of such system determine possible plans of starting of the program modules. Constraints
on number of nodes of multiprocessor environment, time delays at execution of program modules and plurality of
their installation in nodes are taken into consideration.
Keywords: planning and synthesis of parallel plans, Boolean models, constraints and equations.

http://lib.nsu.ru:8080/jspui/handle/nsu/36

Опарин Г. А., Богданова В.Г. "РЕБУС – ИНТЕЛЛЕКТУАЛЬНЫЙ РЕШАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ В БУЛЕВЫХ ОГРАНИЧЕНИЯХ "

РЕБУС – ИНТЕЛЛЕКТУАЛЬНЫЙ РЕШАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ В БУЛЕВЫХ ОГРАНИЧЕНИЯХ *

В статье рассматриваются архитектура, функциональные возможности и технология применения инструмен-
тального комплекса РЕБУС, ориентированного на использование в фундаментальных и прикладных исследовани-
ях при решении задач в разнообразных областях знаний, где естественным образом возникают дискретные моде-
ли в виде систем булевых уравнений (ограничений). Методы и средства автоматизации представления,
накопления, модификации и использования знаний при решении задач удовлетворения булевых ограничений со-
ставляют основу организации решателя РЕБУС.
Ключевые слова: булевы уравнения и ограничения, комбинаторные задачи, булева выполнимость.

Г. А. Опарин, В. Г. Богданова
Rebus – Intellctual Solver for Combinatorial Problems in Boolean Constraints
The architecture, functionalities and applications of REBUS tools are described in our paper. This toolkit can be used
for problem solving in various fields of knowledge where there are discrete models as systems of Boolean equations (constraints).
Methods and facilities for automatization of representation, accumulation, modification and using of knowledge
at the solving of Boolean constraint satisfaction problems underlie in base of REBUS-solver.
Keywords: Boolean equations and constraints, combinatorial problems, Boolean satisfiability.

http://lib.nsu.ru:8080/jspui/handle/nsu/37

Самарина О. В. "ИНВАРИАНТЫ ОДНОКАНАЛЬНОГО ИЗОБРАЖЕНИЯ"

ИНВАРИАНТЫ ОДНОКАНАЛЬНОГО ИЗОБРАЖЕНИЯ

Автоматическая обработка визуальной информации является одним из важнейших направлений в области ис-
кусственного интеллекта и ей в последние годы уделяется все возрастающее внимание. При анализе и идентифи-
кации изображений большую роль играет аппарат построения инвариантов изображения относительно различных
групп преобразований. В данной работе определяются и исследуются дифференциальные инварианты однока-
нального изображения относительно группы гомотетий и движений, а также калибровки канала.
Ключевые слова: инварианты, дифференциальные характеристики, одноканальное изображение.

O. V. Samarina
The Single-Channel Image Invariants
Automatic processing of the visual information is one of the major directions in the sphere of an artificial intellect and
an escalating attention is paid to it last years. In the analysis and identification of the images a great role plays the system
of construction of invariants of images concerning to the various groups of transformations. In this work differential single-
channel image invariants concerning to a large group of transformations, rotations and calibration of channel are defined
and investigated.
Keywords: invariant, differential characteristics, single-channel image.

http://lib.nsu.ru:8080/jspui/handle/nsu/38

Хорунджий М.Д. "МЕТОД КОЛИЧЕСТВЕННОЙ ОЦЕНКИ ЦВЕТОВ РАЗЛИЧИЙ ПРИ ВОСПРИЯТИИ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ"

МЕТОД КОЛИЧЕСТВЕННОЙ ОЦЕНКИ ЦВЕТОВ РАЗЛИЧИЙ ПРИ ВОСПРИЯТИИ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ

Определение цветовых различий между двумя стимулами является важной задачей колориметрии и цветовос-
произведения в информационных системах. Под стимулом в данном контексте понимается цифровое изображе-
ние, исследуемое при воздействии искажающих факторов и формирующее реакцию зрительной системы человека
в виде изменения цветовых ощущений. Одной из задач моделирования качества цветных цифровых изображений
является установление взаимосвязи между субъективной оценкой цветовых ощущений и объективными крите-
риями цветовых различий между парами изображений, без необходимости знания факторов искажающих изобра-
жения.
Ключевые слова: цветовое различие изображений, хроматический контраст, многомерное шкалирование, каче-
ство изображений, сенсорная характеристика.

M. D. Khorunzhij
METHOD OF SCORING COLOR DIFFERENCE IN DIGITAL IMAGE SENSING
Determination of color difference between two stimuli is an important problem of colorimetry and color reproduction
in informational systems. By stimulus as used here we intend a digital image, investigated by effect of distorting factors
and producing reaction of human visual system as changing of color perception. One of the principial problems of digital
color image quality modeling is establishment of correlation between subjective estimation of color perception and objective
criteria of color difference between pairs of images with the comprehension of the image distortion factors being not
necessary.
Keywords: color image difference, chromatic contrast, multidimensional scaling, image quality, sensory characteristic.

http://lib.nsu.ru:8080/jspui/handle/nsu/39

RSS-материал