2010 № 1 (5)

1. В. Д. Мазуров, М. Ю. Хачай ЦИКЛЫ НЕПРОТИВОРЕЧИВЫХ ПОДСИСТЕМ В ПРИЛОЖЕНИИ К ИСТОРИКО-ЭКОНОМИЧЕСКОЙ ДИНАМИКЕ

2. Г. А. Самигулина РАЗРАБОТКА ИНТЕЛЛЕКТУАЛЬНЫХ ЭКСПЕРТНЫХ СИСТЕМ ПРОГНОЗИРОВАНИЯ И УПРАВЛЕНИЯ НА ОСНОВЕ ИСКУССТВЕННЫХ ИММУННЫХ СИСТЕМ

3. М. З. Арсланов ОБ ОБОБЩЕНИИ ПОНЯТИЯ ФУНКЦИИ РАСПРЕДЕЛЕНИЯ ВОЗМОЖНОСТЕЙ

4. Е. В. Ворожцов ОБРАБОТКА ИЗОБРАЖЕНИЙ ВЕКТОРНЫХ ПОЛЕЙ С ПРИМЕНЕНИЕМ ЛИНЕЙНОЙ ИНТЕГРАЛЬНОЙ СВЕРТКИ

5. М. М. Камилов, А. Р. Ахатов СИСТЕМА КОНТРОЛЯ ДОСТОВЕРНОСТИ ТЕКСТОВОЙ ИНФОРМАЦИИ НА ОСНОВЕ N-ГРАММНЫХ ПАРСИНГОВЫХ МОДЕЛЕЙ

6. Т. Ф.Бекмуратов, Р. А. Дадабаева, Д. Т. Мухамедиева ПРИНЯТИЕ РЕШЕНИЙ В НЕЧЕТКОЙ СРЕДЕ

7. О. И. Джуманов АДАПТИВНЫЕ АЛГОРИТМЫ КОНТРОЛЯ ПОГРЕШНОСТЕЙ ПРИ ОБУЧЕНИИ НЕЙРОСЕТЕВЫХ СИСТЕМ ОБРАБОТКИ ДАННЫХ НЕСТАЦИОНАРНОЙ ПРИРОДЫ

8. В. А. Васенин УПРАВЛЕНИЕ ТЕМАТИЧЕСКИМИ ДАННЫМИ В БОЛЬШИХ И СВЕРХБОЛЬШИХ ХРАНИЛИЩАХ: МЕХАНИЗМЫ, МОДЕЛИ, ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ (СОСТОЯНИЕ, ЗАДАЧИ, РЕШЕНИЯ)

9. А. А. Иткес ОБЪЕДИНЕНИЕ МОДЕЛЕЙ ЛОГИЧЕСКОГО РАЗГРАНИЧЕНИЯ ДОСТУПА ДЛЯ СЛОЖНООРГАНИЗОВАННЫХ РАСПРЕДЕЛЕННЫХ ИНФОРМАЦИОННЫХ СИСТЕМ

В. Д. Мазуров, М. Ю. Хачай

Институт математики и механики УрО РАН, Екатеринбург

ЦИКЛЫ НЕПРОТИВОРЕЧИВЫХ ПОДСИСТЕМ В ПРИЛОЖЕНИИ К ИСТОРИКО-ЭКОНОМИЧЕСКОЙ ДИНАМИКЕ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 4-14.

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 15-22.

М. З. Арсланов

Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, Алматы

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

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 23-30.

Е. В. Ворожцов

Институт теоретической и прикладной механики им. С. А. Христиановича СО РАН, Новосибирск

ОБРАБОТКА ИЗОБРАЖЕНИЙ ВЕКТОРНЫХ ПОЛЕЙ С ПРИМЕНЕНИЕМ ЛИНЕЙНОЙ ИНТЕГРАЛЬНОЙ СВЕРТКИ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 31-41.

М. М. Камилов, А. Р. Ахатов

Самаркандский государственный университет им. А. Навои, Самарканд

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

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 42-51.

Т. Ф.Бекмуратов, Р. А. Дадабаева, Д. Т. Мухамедиева

ПРИНЯТИЕ РЕШЕНИЙ В НЕЧЕТКОЙ СРЕДЕ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 52-60.

О. И. Джуманов

Самаркандский государственный университет им. А. Навои, Самарканд

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

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 61-70.

В. А. Васенин

Московский государственный университет им. М. В. Ломоносова
Научно-исследовательский институт механики Московского государственного университета им. М. В. Ломоносова,  Москва

УПРАВЛЕНИЕ ТЕМАТИЧЕСКИМИ ДАННЫМИ В БОЛЬШИХ И СВЕРХБОЛЬШИХ ХРАНИЛИЩАХ: МЕХАНИЗМЫ, МОДЕЛИ, ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ (СОСТОЯНИЕ, ЗАДАЧИ, РЕШЕНИЯ)

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 71-84.

А. А. Иткес

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

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

Статья

Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 85-94.