О задаче описания ситуации на основе прототипов

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2013
Автори: Кадомский, К.К., Каргин, А.А.
Формат: Стаття
Мова:Russian
Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2013
Назва видання:Системні дослідження та інформаційні технології
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/50022
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:О задаче описания ситуации на основе прототипов / К.К. Кадомский, А.А. Каргин // Систем. дослідж. та інформ. технології. — 2013. — № 1. — С. 107-117. — Бібліогр.: 26 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-50022
record_format dspace
spelling irk-123456789-500222013-10-03T03:10:06Z О задаче описания ситуации на основе прототипов Кадомский, К.К. Каргин, А.А. Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Использование прототипов для представления ситуации позволяет решить проблему интерпретации ситуаций, возникающую в современных системах ситуационного и когнитивного управления. Решается задача представления сложных ситуаций, характеризуемых множеством неполных дополнительных описаний с помощью нечетких прототипов. Рассматривается случай, когда исходной информацией о ситуации является конечное множество нечетких либо лингвистических оценок значений числовых признаков. Предлагается представлять прототип в виде нечеткого вектора, компоненты которого заданы параметрически. Предложен способ формирования иерархии прототипов по принципу конкретизации, требующий хранения лишь ограниченного множества простых, наиболее общих прототипов. Хранение простых прототипов организовано в виде памяти, адресуемой по содержимому. Для увеличения скорости обращения к памяти решается проблема эффективной оценки расстояния в пространстве прототипов. Сложные составные прототипы формируются динамически на основе вектора активности простых прототипов. Временная сложность соответствующего алгоритма линейно зависит от объема памяти. Використання прототипів для представлення ситуації дозволяє вирішити проблему інтерпретації ситуацій, що виникає в сучасних системах ситуаційного та когнітивного управління. Вирішується задача представлення складних ситуацій, що характеризуються множиною неповних доповняльних описів, за допомогою нечітких прототипів. Розглядається випадок, коли вихідною інформацією про ситуації є скінченна множина нечітких або лінгвістичних оцінок значень числових ознак. Пропонується представляти прототип у вигляді нечіткого вектора, компоненти якого задані параметрично. Запропоновано спосіб формування ієрархії прототипів за принципом конкретизації, що вимагає зберігання лише обмеженої множини простих, найбільш загальних прототипів. Зберігання простих прототипів організовано у вигляді пам’яті, що адресується за вмістом. Для збільшення швидкості звернення до пам’яті вирішується проблема ефективної оцінки відстані в просторі прототипів. Складні складені прототипи формуються динамічно на основі вектора активності простих прототипів. Часова складність відповідного алгоритму лінійно залежить від обсягу пам’яті. The use of prototypes for situation representation allows solving the situation interpretation problem in modern situational and cognitive control systems. Here the problem of representation of complex situations characterized by the set of incomplete additional descriptions is solved with help of fuzzy prototypes. The case in which the initial information about the situation is a finite set of fuzzy or linguistic estimations of numerical features is addressed. It is proposed to represent a prototype in the form of a fuzzy vector with parametrically defined components. A method of forming prototypes hierarchy based on specification principle, which only requires storing limited set of simple, the most common prototypes, is proposed. Simple prototypes storing is organized in content addressable memory. To increase the memory access rate the problem of efficient distance estimation in the prototype space is solved. Complex composite prototypes are formed dynamically on the basis of activation vector of the simple prototypes. The time complexity of the corresponding algorithm is linearly dependent on the memory capacity. 2013 Article О задаче описания ситуации на основе прототипов / К.К. Кадомский, А.А. Каргин // Систем. дослідж. та інформ. технології. — 2013. — № 1. — С. 107-117. — Бібліогр.: 26 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50022 004.853 ru Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
spellingShingle Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
Кадомский, К.К.
Каргин, А.А.
О задаче описания ситуации на основе прототипов
Системні дослідження та інформаційні технології
description Использование прототипов для представления ситуации позволяет решить проблему интерпретации ситуаций, возникающую в современных системах ситуационного и когнитивного управления. Решается задача представления сложных ситуаций, характеризуемых множеством неполных дополнительных описаний с помощью нечетких прототипов. Рассматривается случай, когда исходной информацией о ситуации является конечное множество нечетких либо лингвистических оценок значений числовых признаков. Предлагается представлять прототип в виде нечеткого вектора, компоненты которого заданы параметрически. Предложен способ формирования иерархии прототипов по принципу конкретизации, требующий хранения лишь ограниченного множества простых, наиболее общих прототипов. Хранение простых прототипов организовано в виде памяти, адресуемой по содержимому. Для увеличения скорости обращения к памяти решается проблема эффективной оценки расстояния в пространстве прототипов. Сложные составные прототипы формируются динамически на основе вектора активности простых прототипов. Временная сложность соответствующего алгоритма линейно зависит от объема памяти.
format Article
author Кадомский, К.К.
Каргин, А.А.
author_facet Кадомский, К.К.
Каргин, А.А.
author_sort Кадомский, К.К.
title О задаче описания ситуации на основе прототипов
title_short О задаче описания ситуации на основе прототипов
title_full О задаче описания ситуации на основе прототипов
title_fullStr О задаче описания ситуации на основе прототипов
title_full_unstemmed О задаче описания ситуации на основе прототипов
title_sort о задаче описания ситуации на основе прототипов
publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
publishDate 2013
topic_facet Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
url http://dspace.nbuv.gov.ua/handle/123456789/50022
citation_txt О задаче описания ситуации на основе прототипов / К.К. Кадомский, А.А. Каргин // Систем. дослідж. та інформ. технології. — 2013. — № 1. — С. 107-117. — Бібліогр.: 26 назв. — рос.
series Системні дослідження та інформаційні технології
work_keys_str_mv AT kadomskijkk ozadačeopisaniâsituaciinaosnoveprototipov
AT karginaa ozadačeopisaniâsituaciinaosnoveprototipov
first_indexed 2023-10-18T18:13:33Z
last_indexed 2023-10-18T18:13:33Z
_version_ 1796143640931729408