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