Аннотация:
Обсуждаются возможности оптимизации перебора при интеллектуальном анализе данных средствами ДСМ-метода автоматического формирования гипотез. Рассматриваются некоторые варианты управления перебором за счет использования специально созданных комбинаторных объектов – псевдо-деревьев. Рассмотрены комбинаторные свойства таких объектов. Предложены алгоритмы целенаправленного восстановления псевдо-деревьев по их каркасам. Развивается понятие приближенного ДСМ-метода. Демонстрируются возможности дополнительного ускорения ДСМ-обработки данных за счет использования параллельных алгоритмов, специального типа “облачных” вычислений, а также некоторых проблемно-ориентированных аппаратно-схемных решений.
Ключевые слова:ДСМ-метод автоматического порождения гипотез, вычислительная сложность и оптимизация перебора, методы декомпозиции при сокращении перебора, приближенные вычисления.
Полный текст:
PDF файл (613 kB)
