Учебник по системе ObjectVision Автор "" Размер 351437 Байт Страница 18 из 45 СКАЧАТЬ КНИГУ ЦЕЛИКОМ

     Для   создания    дерева   принятия    решений   воспользуйтесь
инструментальным    окном    дерева    (Tree    Tool).    Аналогично
инструментальному  окну  формы  (Form  Tool)  инструментальное  окно
дерева (Tree  Tool) представляет  собой высокоуровневую  и удобную в
работе графическую  утилиту. Вы  создаете дерево  шаг за шагом путем
добавления   узлов,    то   есть    отдельных   фрагментов   дерева.
Инструментальное  окно   дерева  оказывает   Вам  помощь  в  работе,
запрашивая на  каждом шаге соответствующую информацию и отображая те
узлы, которые Вы создаете.


                  Элементы дерева принятия решений
--------------------------------------------------------------------

     Чтобы  понять,  как  использовать  и  интерпретировать  деревья
принятия решений,  Вам необходимо  понимать, из каких частей состоит
дерево принятия  решений. Данный  раздел описывает  термины, которые
используются  для   описания  различных   частей  деревьев  принятия
решений. Проглядите  список перед  тем, как  продолжите  работу  над
Учебником. Затем  во время  работы обращайтесь к этом списку по мере
необходимости.


                      Дерево принятия решений
                      _______________________

     Дерево принятия  решений  (decision  tree)  представляет  собой
     __________________________________________
графическое выражение логики принятия решения. Оно состоит из одного
или  нескольких   узлов,  и  используется  для  вычисления  значения
некоторого  поля.   Каждое  поле,   значение  которого  должно  быть






                                                                  53
вычислено, а  не введено  с клавиатуры и не извлечено из базы данных
через связь, должно обладать деревом принятия решений. Каждое дерево
принятия решений должно иметь по меньшей мере один узел вывода.


                      Логика принятия решений
                      _______________________

     Логика принятия  решений (decision  logic)  представляет  собой
     __________________________________________
процесс,  состоящий   из  небольших   шагов.  На   каждом  из  шагов
вычисляется  значение   единственного  поля,   в   результате   чего
принимается решение об использовании той или иной последующей ветви.


                                Узел
                                ____

     Узел  (Node)   представляет  собой   отдельный  сегмент  дерева
     ____________
принятия решений. Узлы подразделяются на узлы ветвей и узлы выводов.


                             Узел ветви
                             __________

     Узел ветви  (branch  node)  представляет  собой  узел,  который
     __________________________
позволяет вычислить  значение единственного  поля  для  того,  чтобы
определить, по  какому из  последующих  маршрутов  следовать  далее.
Каждый  узел  ветви  "ссылается"  на  единственное  поле  в  системе
ObjectVision. Имя  этого поля  отображается внутри  узла ветви. Узлы
ветвей могут  быть либо  простыми, либо  сложными.  Функционирование
простых и сложных узлов ветвей осуществляется одинаково.

     Простой узел  ветви (simple  branch  node)  представляет  собой
     __________________________________________
узел, значение  которого система  ObjectVision может  вычислить  без
обращения  к   дереву  принятия   решений   любого   другого   поля.
Представленный ниже  рисунок  показывает  символ,  используемый  для
простых узлов  ветви. Вся  логика принятия  решений для  этого  узла
отображается  в   инструментальном  окне   дерева  (Tree  Tool)  при
отображении дерева принятия решений.

     Рисунок:
1 - Количество

     Сложный узел  ветви (complex  branch node)  представляет  собой
     __________________________________________
узел, значение  которого система ObjectVision может вычислить только
при обращении  к дереву  принятия решений как минимум одного другого
поля. Деревья  принятия решений любых других полей не отображаются в
инструментальном окно  дерева (Tree  Tool), но  в  нем  отображается
дерево принятия  решений селектированного  в настоящий  момент поля.
Представленный ниже  рисунок  показывает  символ,  используемый  для
сложных узлов  ветви. Если  на сложный  узел ветви  дважды нажать  с
помощью   мыши,   то   соответствующее   дерево   принятия   решений
отображается в инструментальном окно дерева.

     Рисунок:
1 - Метод отгрузки


                              Условие
                              _______

     Все узлы, которые следуют за узлом ветви, вне зависимости от их
типа, обладают  связанным  с  ними  условием  (условным  выражением)
                                    ________________________________








Загрузка...













                                                                  54
(condition). Это  условие сравнивается с текущим значением поля узла
____________
ветви. Вычисление условного выражения осуществляется для определения
того маршрута, который будет использоваться в дальнейшем.

     Рисунок:
1 - Хороший


                            Узел вывода
                            ___________

     Узел вывода  (conclusion node) (который помечается перевернутым
     ______________________________
треугольником, расположенным  слева от  выражения в  дереве принятия
решений) представляет  собой терминальный  (конечный) узел,  который
формирует результат для процесса принятия решений. Узел вывода может
следовать за  узлом ветви,  либо он  может быть единственным узлом в
дереве принятия решений. Например, поле-кнопка обычно имеет в дереве
принятия решений  только один  узел вывода.  Узел  вывода  формирует
возможное значение для вычисляемого поля. Если все условия (условные
выражения), ведущие к узлу вывода, являются истинными при вычислении
системой ObjectVision  значения  дерева,  то  значение  узла  вывода
становится значением поля.


                           Корневой узел
                           _____________

     Корневой узел  (root node)  является первым  (или самым  левым)
     __________________________
узлом в дереве принятия решений. Корневой узел может быть либо узлом
ветви, либо  узлом вывода.  Корневой узел,  который  является  узлом
вывода, будет единственным узлом в дереве принятия решений.


                            Пустой узел
                            ___________

     Пустой узел  (empty node)  действует как  временный  буфер  для
других узлов во время редактирования дерева принятия решений. Пустой
узел обозначает  отсутствие дерева принятия решений или указывает на
то, что  под  узлом  ветви  нет  никаких  узлов.  Если  производится
вычисление пустого узла, то система ObjectVision возвращает значение
(код) ошибки.


                          Уровень вложения
                          ________________

     Уровень вложения  (nesting level)  узла является расстоянием от
     _________________________________
этого узла до корневого узла, считая слева направо.


                             Обобщение
                             _________

     Вы можете создавать много различных деревьев принятия решений в
зависимости  от   того,  какой  логический  аппарат  Вам  необходимо
реализовать. Деревья  принятия решений  могут быть  очень  простыми,
состоящими только  из одного  узла вывода,  или очень  сложными,  со
многими узлами ветви и узлами вывода.

     На рисунке  5.1 представлено  дерево принятия  решений для поля
Approval Required  (Требуется санкция)  из прикладной  задачи Credit
(Кредит). Этот  пример  более  сложен,  чем  любое  дерево  принятия
решений, которое Вы создадите для прикладной задачи Myorder.






                                                                  55
     Рис.5.1 Дерево принятия решений для поля Approval Required
(Требуется санкция):
1 - Корневой узел (одновременно и сложный узел ветви); 2 - Узлы
вывода; 3 - дерево принятия решений для поля Approval Required
(Требуется санкция); 4 - Условия кредита; 5 - Наличные заранее; 6 -
Не требуется; 7 - В ином случае; 8 - Увеличенная цена; 9 - Простой
узел ветви; 10 - Условие (Условное выражение)

     В дереве принятия решений для поля Approval Required (Требуется
санкция) имеется  три узла  вывода, которые формируют результат None
(Не требуется),  Bill Turpin  (у Билла  Терпина) и Ken Smith (у Кена
Смита). Узел  вывода с результатом None (Не требуется) имеет условие
Cach in Advance (Наличные заранее).

     Корневым узлом  является узел  Credit Terms  (Условия кредита),
который является  также сложным  узлом ветви без каких-либо условных
выражений.  Если  дважды  подряд  нажать  мышью  узел  Credit  Terms
(Условия  кредита),  то  будет  отображено  другое  дерево  принятия
решений.

     Узел  Extended  Price  (Увеличенная  цена)  представляет  собой
простой  узел  ветви  без  условного  выражения  Otherwise  (В  ином
случае).

     Если читать  дерево принятия решений слева направо и - в рамках
набора условных  выражений - сверху вниз, то это дерево являет собой
графическое выражение следующих шагов:

1.   Если значением  поля Credit  Terms (Условия  кредита)  является
     Cach in  Advance (Наличные заранее), то значением поля Approval
     Required (Требуется санкция) является None (Не требуется).