Аннотация:
Обсуждаются возможности оптимизации перебора при интеллектуальном анализе данных средствами ДСМ-метода автоматического формирования гипотез. Рассматриваются варианты управления перебором, а также его сокращения за счет декомпозиции всего множества ДСМ-гипотез на независимо формируемые фрагменты. Формулируется понятие приближенного ДСМ-метода.
Ключевые слова:ДСМ-метод автоматического порождения гипотез, вычислительная сложность, оптимизация перебора, методы декомпозиции при сокращении перебора.