|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О дуализации над произведением частичных порядковстатья
- Авторы: Дюкова Е.В., Масляков Г.О., Прокофьев П.А.
- Журнал: Машинное обучение и анализ данных
- Том: 3
- Номер: 4
- Год издания: 2017
- Первая страница: 239
- Последняя страница: 249
- Аннотация: Рассматривается одна из центральных труднорешаемых задач логического анализа данных - дуализация над произведением частичных порядков. Исследуется важный частный случай, когда каждый порядок является цепью. Показывается, что поставленная задача сводится к поиску неприводимых покрытий булевой матрицы (дуализации булевой матрицы), специальным образом построенной по исходным данным. Приводятся результаты численных экспериментов, базирующиеся на эффективном в типичном случае асимптотически оптимальном поиске неприводимых покрытий булевой матрицы. Ранее для решения рассматриваемой задачи предлагался подход, представляющий интерес в основном для теории и имеющий целью построение инкрементальных алгоритмов c квазиполиномиальными временными оценками для худшего случая.
- Добавил в систему: Дюкова Елена Всеволодовна