Основы построения и функционирования интеллектуальных информационных систем. Былкин В.Д - 168 стр.

                                                                     Продолжение    прил.

      Объединение нескольких отдельных деревьев ТР в одно общее И-ИЛИ-дерево. Для машинного
синтеза рациональных и новых ТР необходимо представить по интересующему классу ТО все
наиболее интересные и существенно отличающиеся ТР в виде одного обобщенного дерева ТР. Эта
цель достигается построением И-ИЛИ-дерева, которое, помимо вершин И, образующих различные
структуры отдельных ТР, содержит вершины ИЛИ, объединяющие альтернативные элементы и
признаки, характеризующие индивидуальные особенности каждого ТР.
      Построение общего И-ИЛИ-дерева выполняется в следующем порядке.
      1.    Все множество отобранных ТР, для которых построены И-деревья, разбивают на
несколько групп, каждая из которых состоит из ТР наиболее близких по строению и выполняемым
функциям.
      2.    Для каждой группы берут отдельные элементы, относящиеся к 1-му иерархическому
уровню, и строят для них свои И-ИЛИ-де-ревья, где И-вершина объединяет характерные элементы и
признаки 2-го уровня, а ИЛИ-вершины — альтернативные элементы и признаки. Так, для элемента
«емкость» на рис. 6П показан самый типичный случай. Обратим внимание на то, что повторяющиеся
у разных ТР признаки на И-ИЛИ-дереве указываются только один раз. За счет этого достигается
значительная экономия в запоминании и хранении информации о большом фонде ТР.
      Наряду с типичными случаями для элементов «емкость» и «носик» могут иметь место
различные отклонения. Так, для элемента «крышка» (см. рис. 611) сначала идет вершина ИЛИ,
обозначенная буквой В, которая позволяет описать также вариант чайника без крышки, а затем
вершина И, обозначенная буквой А. При этом, поскольку во всех четырех вариантах ТР признак
«круглая» повторяется, то он указан один раз и не имеет альтернативных вариантов.
      В результате для группы близких ТР получают единое И-ИЛИ-дерево, как показано на рис.
6П.
      3.    И-ИЛИ-деревья, построенные для отдельных групп ТР, объединяют в одно общее
И-ИЛИ-дерево ТР. При этом для упрощения общего дерева и наибольшего сжатия информации обо
всем классе ТР рекомендуется особое внимание уделять единой терминологии, т.е. конструктивные
элементы и признаки, одинаковые по функциям и содержанию, следует называть одинаково.




                                              168