Искусственный интеллект и принятие решений, №2, 2015
Автор: [автор не указан] Год: 2015 Издание:ИСА РАН Страниц: 92 ISBN: [не указан] Обсуждаются возможности организации интеллектуального анализа данных (ИАД), обеспечивающего экспертизу различных типов представления исходных данных (множеств признаков, графов, числовых векторов) однородными средствами их обработки. ДСМ-метод рассматривается как платформа для организации ИАД при анализе различных типов данных. Представлены некоторые оценки сложности вычислений, характерные для задач восстановления каузальных зависимостей из эмпирических данных. Показана наследуемость свойств трудно-разрешимости (NP-полноты и перечислительной полноты) ряда переборных задач при варьировании выразительных возможностей используемого языка представления исходных данных. Предложен детальный анализ оценок вычислительной сложности процедур ДСМ-анализа числовых данных, сформулированных в стиле метода сопутствующих изменений Д.С.Милля.
