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