Page 67 - 6109
P. 67

а     R3       x     R1       y           а     R2       h


                                                                   R1


                                                                    h

                                               Рисунок 7.2 – Правило продукції,

                      На рис. 7.2 x і у – вільні змінні, яким можуть привласнюватися будь-які
               значення.  Щоб  застосувати  продукцію  до  семантичної  мережі,  здійснюється
               пошук А в БЗ. Пошук можна організувати різними способами.
                      Можна,  наприклад,  спочатку  шукати  вершину  а.  Якщо  в  БЗ  такої
               вершини немає, то пошук за зразком закінчується невдачею.
                      Якщо  вершина  а  знайдена,  то  шукаються  всі  дуги,  що  виходять  з  неї,
               помічені  відношенням  R3,  оскільки  в  зразку  праворуч  від  цієї  дуги  стоїть
               вершина  x,  на  місці  вершини  x  в  базі  знань  може  знаходитися  будь-яка
               вершина.
                      Якщо  з  а  не  виходитиме  жодної  дуги,  поміченої  відношенням  R3,  то
               пошук  за  зразком  закінчується  невдачею.  Якщо  такі  дуги  є,  то  відбувається
               перехід  у  всі  вершини,  з  якими  вершину  а  зв'язує  відношення  R3.  У  нашому
               прикладі відбувається перехід від вершини а до вершин b і f, з b починається
               пошук дуг, що виходять з них, помічених відношенням R1, що ведуть в будь-
               яку  вершину,  оскільки  в  зразку  далі  стоїть  вершина,  якій  відповідає  вільна
               змінна у.
                      Далі процес продовжується аналогічним чином.
                      У прикладі пошук за зразком є  успішним.
                      Після  знаходження  А  в  семантичній  мережі  відбувається  заміна,  яка
               визначається правою частиною зразка B.
                      Виходить трансформована мережа (рис. 7.3)

                                                        R2                                           R2
                               b                                                   b
                       R1                                                   R1
                  а    R3                  с      с     R3     d       а                        с    R3     d
                                    R1                                               R2
                               b
                       R3                        R1                         R3
                                            R2                                                 R2
                  e     R3     f    R2     g            h              e    R3     f     R2     g            h

                        R3    R1                                            R3     R1

                   i    R1     j                                       i    R1     j

                        R2                                                  R2

                                        Рисунок 7.3 – Трансформована мережа

                      7.1 Класифікація ядер продукції


                      Ядра продукції можна класифікувати  по різних підставах. Ядра можуть
               бути розділені на два типи:


                                                                                                            67
   62   63   64   65   66   67   68   69   70   71   72