Academic Journal

Эффективность редукции ограничений существования свойств в задаче идентификации признаков объекта: Efficiency of properties existence constraints reduction in the problem of object attributive identification

Bibliographic Details
Title: Эффективность редукции ограничений существования свойств в задаче идентификации признаков объекта: Efficiency of properties existence constraints reduction in the problem of object attributive identification
Source: Информационные и математические технологии в науке и управлении. :5-13
Publisher Information: Melentiev Energy Systems Institute, 2023.
Publication Year: 2023
Subject Terms: ограничения существования, атрибутивная идентификация объекта, имитационное статистическое моделирование, классы эквивалентности
Description: В статье рассматривается проблема учета знания об ограничениях существования в часто встречающейся на практике задаче выявления присущих объекту свойств (признаков, или атрибутов) из априори определяемого набора измеряемых у объекта свойств в случае неполноты и противоречивости результатов измерений. Ставится вопрос о возможности повысить производительность разработанного для решения этой задачи авторского методического обеспечения за счет сокращения размерности описания ограничений существования свойств, измеряемых у объекта. Естественной моделью ограничений существования является множество сущностей (например, признаков объекта) с двумя заданными на нём бинарными отношениями сосуществования – несовместимостью и обусловленностью; размерность такой модели определяется количеством сущностей и мощностью отмеченных экзистенциональных отношений. Показано, что желаемая редукция модели ограничений существования измеряемых у объекта свойств осуществима на основе выделения во множестве измеряемых свойств классов эквивалентности и определения расширенных бинарных отношений несовместимости и обусловленности на множестве выделенных классов. Количественная оценка эффективности редукции ограничений существования выполнена путём машинных имитационных статистических экспериментов. Самостоятельный интерес представляет примененная тактика имитационного моделирования, обусловленная многосвязной структурой ограничений существования, а также многоплановое использование для оценки надлежащего количества статистических испытаний неравенства Хёфдинга, устанавливающего экспоненциально убывающие оценки вероятности отклонений сумм независимых случайных величинот среднего этих сумм. Результаты проведенного исследования подтвердили значимость сокращения размерности модели ограничений существования и выявили характер зависимости получаемого выигрыша от параметров, определяющих конфигурацию указанных ограничений.
Document Type: Article
Language: Russian
ISSN: 2413-0133
DOI: 10.25729/esi.2023.30.2.001
Accession Number: edsair.doi...........949e98ec5eea330d88f7b3264d3cd74d
Database: OpenAIRE
Description
ISSN:24130133
DOI:10.25729/esi.2023.30.2.001