|
Искусственный интеллект и принятие решений, 2014, выпуск 3, страницы 3–20
(Mi iipr360)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Методы рассуждений и представления знаний
О некоторых возможностях управления перебором в ДСМ-методе. Часть II
М. И. Забежайло Центр прикладных исследований компьютерных сетей
Аннотация:
Обсуждаются возможности оптимизации перебора при интеллектуальном анализе данных средствами ДСМ-метода автоматического формирования гипотез. Рассматриваются некоторые варианты управления перебором за счет использования специально созданных комбинаторных объектов – псевдо-деревьев. Рассмотрены комбинаторные свойства таких объектов. Предложены алгоритмы целенаправленного восстановления псевдо-деревьев по их каркасам. Развивается понятие приближенного ДСМ-метода. Демонстрируются возможности дополнительного ускорения ДСМ-обработки данных за счет использования параллельных алгоритмов, специального типа “облачных” вычислений, а также некоторых проблемно-ориентированных аппаратно-схемных решений.
Ключевые слова:
ДСМ-метод автоматического порождения гипотез, вычислительная сложность и оптимизация перебора, методы декомпозиции при сокращении перебора, приближенные вычисления.
Образец цитирования:
М. И. Забежайло, “О некоторых возможностях управления перебором в ДСМ-методе. Часть II”, Искусственный интеллект и принятие решений, 2014, № 3, 3–20; Scientific and Technical Information Processing, 41:6 (2014), 348–361
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iipr360 https://www.mathnet.ru/rus/iipr/y2014/i3/p3
|
|