Выпуск 4

Выпуск 4

В. А. Гусев, Г. C. Лбов, Г. Л. Полякова, В. С. Алтынцева, В. А. Габриэль "МЕТОДЫ ОБНАРУЖЕНИЯ ЛОГИЧЕСКИХ ЗАКОНОМЕРНОСТЕЙ В СТРУКТУРЕ ГЕНОМОВ"

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

Подтверждена гипотеза о наличии логических закономерностей в структуре геномов как микроорганизмов на примере E. coli, так и высших форм на примере X и Y хромосом человека. Для анализа рассматриваемых геномов был использован алгоритм полного перебора конъюнкций (L-грамм) с целью выявления логических закономерностей, обладающих высокой относительной частотой их встречаемости в бинарной последовательности. Приведено описание логико-вероятностных моделей для бинарных последовательностей и алгоритма обнаружения логических закономерностей в бинарной последовательности.

Ключевые слова: логико-вероятностная модель, бинарная последовательность, структура генома.

V. A. Gusev, G. S. Lbov, G. L. Polyakova, V. S. Altynceva, V. A. Gabriel
METHODS FOR THE DISCOVERY OF LOGICAL REGULARITIES IN THE STRUCTURE OF THE GENOMES

The hypothesis of the presence of logical regularities in the structure of the genomes of organisms as in the example E.coli, and the higher forms by the example of X and Y chromosomes of Homo sapiens. For the analysis of these genomes has been used exhaustive search algorithm conjunctions (L-gram) for the discovery of logical regularities, which have high relative frequency of their occurrence in a binary sequence. An algorithm for the discovery of logical regularities in a binary sequence is proposed. The examples of the obtained logical-and-probabilistic models are given.

Keywords: logical-and-probabilistic model, binary sequence, structure of the genome.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 112-120
http://lib.nsu.ru:8080/xmlui/handle/nsu/261

А. Г. Титов, Е. П. Гордов, И. Г. Окладников "ПРОГРАММНО-АППАРАТНАЯ ПЛАТФОРМА «КЛИМАТ» КАК ОСНОВА ГЕОПОРТАЛА ЛОКАЛЬНОЙ ИНФРАСТРУКТУРЫ ПРОСТРАНСТВЕННЫХ ДАННЫХ"

ПРОГРАММНО-АППАРАТНАЯ ПЛАТФОРМА «КЛИМАТ» КАК ОСНОВА ГЕОПОРТАЛА ЛОКАЛЬНОЙ ИНФРАСТРУКТУРЫ ПРОСТРАНСТВЕННЫХ ДАННЫХ

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

Ключевые слова: пространственные данные, информационные системы, веб-технологии, ГИС, изменения климата.

A. G. Titov, E. P. Gordov, I. G. Okladnikov
HARDWARE-SOFTWARE PLATFORM «CLIMATE» AS A BASIS FOR LOCAL SPATIAL DATA INFRASTRUCTURE GEOPORTAL

In this paper the experimental software and hardware platform «Climate» for monitoring and forecast of regional climate and ecological changes and educational support is presented. It was created as a basis of local spatial data infrastructure geoportal and implements such modern technologies as Web 2.0, web mapping, interactive access to computational climate modules as well as to georeferenced datasets and data processing and visualization tools.

Keywords: geospatial data, information systems, web technologies, GIS, climate change.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 104-111
http://lib.nsu.ru:8080/xmlui/handle/nsu/260

В. Б. Барахнин, Д. А. Ткачев "ОЦЕНКА ЭФФЕКТИВНОСТИ МЕТОДА ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ ПРОЦЕССА КЛАСТЕРИЗАЦИИ ТЕКСТОВЫХ ДОКУМЕНТОВ НА ОСНОВЕ АЛГОРИТМА FRIS-CLUSTER"

ОЦЕНКА ЭФФЕКТИВНОСТИ МЕТОДА ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ ПРОЦЕССА КЛАСТЕРИЗАЦИИ ТЕКСТОВЫХ ДОКУМЕНТОВ НА ОСНОВЕ АЛГОРИТМА FRIS-CLUSTER

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

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

V. B. Barakhnin, D. A. Tkachev
EVALUATING THE EFFECTIVENESS OF THE METHOD OF THE PARALLEL IMPLEMENTATION OF THE PROCESS OF CLUSTERING TEXT DOCUMENTS ON THE BASIS OF THE ALGORITHM FRIS-CLUSTER

This paper presents a variant of the parallel execution of certain phases of the clustering of documents using the algorithm FRiS-Cluster. We give quantitative values of time the process is to demonstrate the benefits of implementing the parallel implementation of the various stages of processing: a preliminary analysis of documents, which includes calculation of similarity measures, and partly in the performance of the clustering process itself.

Keywords: clustering text documents, parallel algorithms.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 95-103
http://lib.nsu.ru:8080/xmlui/handle/nsu/259

Т. В. Батура "ФОРМАЛЬНЫЕ МЕТОДЫ ОПРЕДЕЛЕНИЯ АВТОРСТВА ТЕКСТОВ"

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

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

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

T. V. Batura
FORMAL METHODS OF AUTHORSHIP ATTRIBUTION

This paper reviews the methods used for attribution of texts. The paper also provides a description of the popular software systems to determine the author's style, focused on the Russian language. An attempt was made to produce their comparative analysis, to identify features and drawbacks of approaches. The analysis of syntactic, lexical-phraseological and stylistic levels of text is the most interesting and the most difficult. Expert analysis of the author's style is a time consuming process, so the attention is paid to the formal methods of attribution. Currently, for establishing the authorship of texts following methods are used: the approaches of pattern recognition theory, methods of mathematical statistics and probability theory, neural network algorithms, cluster analysis algorithms, etc. Among the problems hampering research on attribution, the problem of choice of text parameters and sampling problem of reference texts are important. Further research is needed to find a new or improving of existing methods of text attribution, to search for characteristics that clearly separate styles of the authors, including short texts and small sample size.

Keywords: text attribution, authorship attribution, formal parameters of the text, author's style, classification of texts.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 81-94
http://lib.nsu.ru:8080/xmlui/handle/nsu/258

Ю. С. Акинина, А. А. Бонч-Осмоловская, И. О. Кузнецов, В. П. Клинцов, С. Ю. Толдова "РОЛЬ ОБЩЕЙ И СПЕЦИФИЧЕСКОЙ ЛЕКСИКИ ПРИ ИЗВЛЕЧЕНИИ ИНФОРМАЦИИ ИЗ ТЕКСТА НА ПРИМЕРЕ АНАЛИЗА СОБЫТИЯ «ВВОД НОВЫХ ТЕХНОЛОГИЙ»"

РОЛЬ ОБЩЕЙ И СПЕЦИФИЧЕСКОЙ ЛЕКСИКИ ПРИ ИЗВЛЕЧЕНИИ ИНФОРМАЦИИ ИЗ ТЕКСТА НА ПРИМЕРЕ АНАЛИЗА СОБЫТИЯ «ВВОД НОВЫХ ТЕХНОЛОГИЙ»

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

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

Yu. S. Akinina, A. A. Bonch-Osmolovskaya, I. O. Kuznetsov, V. P. Klintsov, S. Yu. Toldova
THE ROLE OF GENERAL AND SPECIFIC VOCABULARY IN EXTRACTING FACTUAL INFORMATION FROM TEXTS, THE CASE OF INNOVATION-EVENT

This paper discusses approaches to the selection of keywords, used for information extraction of event frames. In particular, the innovation event is associated with different lexical items in different areas of knowledge. The paper evaluated the contribution of general and specific vocabulary in the representation of the frame in a particular subject area.

Keywords: automatic text analysis, information retrieval, frame model of the event, computer linguistics.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 74-80
http://lib.nsu.ru:8080/xmlui/handle/nsu/257

М. А. Городничев "ОБЪЕДИНЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ ДЛЯ КРУПНОМАСШТАБНОГО ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ В ПРОЕКТЕ NUMGRID"

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

Представлен программный комплекс NumGRID для организации вычислений на объединении высокопроизводительных вычислительных кластеров в целях крупномасштабного численного моделирования. Дан анализ проблем организации распределенных вычислений на кластерах и обзор родственных проектов. Продемонстрированы результаты экспериментального исследования системы NumGRID.

Ключевые слова: NumGRID, MPI, грид, распределенные вычисления, кластерные вычисления.

M. A. Gorodnichev
JOINING COMPUTING CLUSTERS FOR LARGE SCALE NUMERICAL SIMULATIONS IN THE NUMGRID PROJECT

The paper analyzes the problems of joining computing clusters for large scale numerical simulation in the NumGRID project, discusses solutions with respect to related works. The outline of the NumGRID software system and the results of its experimental evaluation are presented.

Keywords: NumGRID, MPI, grid, distributed computing, cluster computing.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 63-73
http://lib.nsu.ru:8080/xmlui/handle/nsu/256

С. Г. Мосин, А. А. Кряжев "О ГЕНЕРАЦИИ ДИАГНОСТИЧЕСКИХ ТЕСТОВ НА ОСНОВЕ ТАБЛИЦ ТРАССИРОВОК"

О ГЕНЕРАЦИИ ДИАГНОСТИЧЕСКИХ ТЕСТОВ НА ОСНОВЕ ТАБЛИЦ ТРАССИРОВОК

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

Ключевые слова: диагностика неисправностей, генерация тестов, D-алгоритм, таблицы трассировки, производительность алгоритма.

S. G. Mosin, A. A. Kryazhev
A GENERATION OF DIAGNOSTICS TESTS BASED ON THE TRACING TABLES

The algorithm of generating diagnostics tests as modification of D-algorithm has been proposed. The existent methods of diagnostics tests generation for digital electronic circuits have been investigated and disadvantages identified. The way for algorithm simplification and parallelization has been proposed. The experimental study has been done.

Keywords: fault diagnosis, test generation, D-algorithm, tracing tables, algorithm performance.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 57-62
http://lib.nsu.ru:8080/xmlui/handle/nsu/255

В. А. Крайванова, Е. Н. Крючкова "ОЛИМПИАДНОЕ ПРОГРАММИРОВАНИЕ КАК ЭФФЕКТИВНЫЙ ИНСТРУМЕНТ ПОДГОТОВКИ ПРОФЕССИОНАЛЬНЫХ ПРОГРАММИСТОВ"

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

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

Ключевые слова: олимпиадное программирование, обучение, эффективный алгоритм, качество программных продуктов.

V. A. Krayvanova, E. N. Kruchkova
OLYMPIAD PROGRAMMING AS AN EFFECTIVE TOOL FOR THE TRAINING OF PROFESSIONAL PROGRAMMERS

The principles of the Olympiad programming in the daily practice of training students are discussed in the article. The list of the most important and fundamental elements of education of professional developers is provided. This list contains such moments as the efficiency software, high dimensional data, data types, ease of implementation, testing, software development team. Some examples of problems and analysis of common errors are considered.

Keywords: olympiad programming, learning, efficient algorithm, the quality of software.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 51-56
http://lib.nsu.ru:8080/xmlui/handle/nsu/254

В. В. Казаков, А. В. Верещагина, Н. Л. Панина, Б. Н. Пищик "РАЗРАБОТКА ПОДХОДА К ПУБЛИКАЦИИ В ИНТЕРНЕТЕ МАЛЫХ МУЗЕЕВ И НАУЧНЫХ БАЗ ДАННЫХ НА ОСНОВЕ СПЕЦИАЛИЗИРОВАННОГО ИНСТРУМЕНТАЛЬНОГО ПОРТАЛА"

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

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

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

V. V. Kazakov, A. V. Vereshchagina, N. L. Panina, B. N. Pischik
DEVELOPING OF AN APPROACH TO THE INTERNET PUBLICATION OF SMALL MUSEUMS AND SCIENCE-BASED COLLECTIONS WITH AN INSTRUMENTAL PORTAL

The paper describes an approach to create and publish electronic versions of small museums and scientific collections. The problems of the existing approaches are reviewed and an original solution is offered, based on the instrumental portal that provides the creation of a virtual museum and its setting on the business layer. The proposed approach involves the provision of support services to a virtual museum on the principle of hosting. The article describes the advantages of this solution.

Keywords: virtual museum, informatics, database, hosting, small museums.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 46-50
http://lib.nsu.ru:8080/xmlui/handle/nsu/253

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

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

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

Ключевые слова: распределенные вычисления, проблемно-ориентированное программное обеспечение, интеграция инструментальных средств.

I. V. Bychkov, G. A. Oparin, A. P. Novopashin, A. G. Feoktistov, A. S. Korsukov, V. G. Bogdanova
THE INTEGRATION OF TOOLS FOR ORGANISATION OF THE PROBLEM-ORIENTED DISTRIBUTED COMPUTING

In article the approach to the tools integration of organization of the distributed computing into the united environment of designing, creating and using of the problem oriented software of different purpose is presented. The distinctive feature of this approach is the integrated application of the methodology of parallel and distributed software packages, multiagent technology of computing process management and complex modeling (conceptual, simulation and seminatural) the problem-oriented distributed software systems.

Keywords: distributed computing, problem-oriented software, tools integration.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 40-45
http://lib.nsu.ru:8080/xmlui/handle/nsu/252

RSS-материал