Дерево - решение
Cтраница 4
Форма дерева решений зависит от принятой последовательности поиска и критерия, по которому она организуется. Бинарная оценка результатов проверок ( да-нет) приводит к бинарному дереву. При разделении пространства поиска на две равные по числу элементов части, дерево получает форму, приведенную на рис. 5.13, г. Разделение на части может быть выполнено по структурному критерию ( числу элементов), вероятностному ( интенсивности дефектов в элементах) или обобщенному критерию, учитывающему интенсивность дефектов и трудоемкость проверок. [46]
Параметры дерева решений прямо связаны с его формой, а также между собой. При оптимизации последовательности поиска необходимо отыскать дерево такой формы, чтобы среднее число провр-рок для выявления одного дефекта было минимальным. [47]
Построение дерева решения с конца ( с утверждения теоремы) допускает ряд методов резкого сокращения перебора. [48]
Структура дерева решения иллюстрирует отношения, которые должны быть установлены между правилами в хорошо организованной базе знаний. Поняв эти отношения, легче изучить другие организационные методы, может быть, более подходящие для конкретной задачи. [49]
На дереве решений объединяются моменты принятия решений о развитии отрасли и возможные варианты результативности этих решений при различных вариантах развития потребности в продукции отрасли. При построении дерева желательно представить все возможные варианты стратегии развития отрасли. [50]
В основном дерево решений используется для анализа рисков проектов, имеющих обозримое или разумное число вариантов развития, и особенно полезно в ситуациях, когда решения, принимаемые в момент времени t n, сильно зависят от ранее принятых решений, и, в свою очередь, определяют сценарии дальнейшего развития событий. [51]
Удобно использовать дерево решений с пометками на ребрах. В нем вершины, не являющиеся концевыми, помечены именами атрибутов, ребра - допустимыми значениями соответствующего атрибута, и концевые вершины - именами классов. Процесс классификации заключается в прохождении пути из корня к листьям, следуя ребрам, соответствующим значениям атрибутов объекта. [52]
Можно рассматривать дерево решений и с другой точки зрения: промежуточные узлы дерева соответствуют атрибутам классифицируемых объектов, а дуги - возможным альтернативным значениям этих атрибутов. [53]
Схематически изобразите дерево решений для данного проекта. [54]
Зачастую метод дерева решений отождествляется с разновидностью метода сценариев, так как построение сценария также можно рассматривать как метод, с помощью которого пытаются установить логическую последовательность событий, чтобы показать, как исходя из существующей ситуации может шаг за шагом развертываться будущее состояние. [55]
Для построения дерева решений необходимо собрать информацию. [56]
 |
Дерево решений. [57] |
Временная сложность дерева решений равна высоте этого дерева как функции размера задачи. Обычно мы хотим измерить наибольшее число сравнений, которые приходится делать, чтобы найти нужный путь от корня к листу. [58]
С помощью дерева решений дайте компании совет относительно того, начинать рекламную кампанию или нет. [59]
При создании дерева решений пункты принятия решения обозначаются квадратами, а узлы возникающих неопределенностей - кружками. Для каждого разветвления неопределенности рассчитывается вероятность положительного и отрицательного результатов, а в конце каждой финальной ветви указывается ожидаемый результат. При обратном анализе для каждого узла неопределенности рассчитывается математическое ожидание. Для каждого пункта принятия решения результат максимизируется. Лучшее решение принимается по максимальному результату. [60]
Страницы: 1 2 3 4