УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  √инз ¬. Ќ., √убко ћ. ¬.
Ќазвание:  »сследование деревьев решений, построенных на основе комбинаторной нижней оценки стоимости
—татус:  опубликовано
»здательство (дл€ книг и брошюр):  ћ‘“»
√од:  2013
“ип публикации:  тезисы
Ќазвание журнала или конференции:  “руды 56-й научной конференции ћ‘“»: –адиотехника и кибернетика, 25Ц30 но€бр€ 2013
ѕолна€ библиографическа€ ссылка:  √инз ¬.Ќ., √убко ћ.¬. »сследование деревьев решений, построенных на основе комбинаторной нижней оценки стоимости // “руды 56-й научной конференции ћ‘“»: –адиотехника и кибернетика, 25Ц30 но€бр€ 2013 года. - ћ.:ћ‘“», 2013. —.119-120.
јннотаци€:  ƒеревь€ решений Ц мощный инструмент интеллектуального анализа данных, оказывающийс€ полезным при решении многих задач, в том числе, задач диагностики.
«адача минимизации средней стоимости диагностики NP-трудна, поэтому дл€ ее решени€ в литературе предлагаютс€ эвристические алгоритмы.
ћы сравнивали предложенный в [2] алгоритм как с предложенными нами его модификаци€ми, так и с классическими алгоритмами. „исленные эксперименты на стандартных наборах данных показали, что алгоритм [2] строит лучшие деревь€, чем известные эвристики (в частности, EG2), но предложенные нами модификации, сочетающие комбинаторную нижнюю оценку с классическими эвристиками, превосход€т его как по скорости работы, так и по качеству деревьев.

“руды конференции

ѕросмотров: 1488, загрузок: 182, за мес€ц: 9.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены