Читайте также:
|
На множестве проблем каталога вводится бинарное отношение «причинности». Оно характеризует одни проблемы как причины, другие – как следствия. Одновременно вводится отношение «предшествование», означающее, что сначала есть причина, а потом – следствие. Кроме того, могут быть пары причин, которые не связаны друг с другом причинно-следственными связями.
Результирующее бинарное отношение, представляющее собой пересечение бинарных отношений причинности и предшествования, отражается в специальной таблице – матрице связности проблем. Это осуществляется путем попарного сравнения проблем из каталога и фиксацией бинарного отношения следующим образом: номеру проблемы-причины ставится в соответствие номер проблемы-следствия. Если проблемы не находятся в рассматриваемом отношении, то никаких записей не делается. Попарное сравнение всех проблем каталога по отношению «причина-следствие» проводится так: проблеме-причине ставится в соответствие «1»; проблеме-следствию, соответственно, «0». Если проблемы не связаны соответствием, то ставится прочерк. По диагонали ставится знак «х», так как сама себе проблема не может быть ни причиной, ни следствием. Вся совокупность отношений отражается в шахматной таблице (матрице связности), см. таблицу 2.
Искомое упорядоченное множество проблем принимает форму набора иерархических уровней, который изображается на плоскости в виде связного графа без контуров. Иерархические уровни включают проблемы, набравшие одинаковое количество баллов и не связанные между собой в этом уровне.
Таблица 2 – Система причинно-следственных отношений проблем (пример)
 Следствие
Причина
| .. | j | n | S единиц по строке | ||
| х | ||||||
| х | ||||||
| i | х | - | ||||
| … | х | |||||
| n | х |
Примечание: в таблице не должно быть незаполненных клеток.
Граф проблем строится таким образом, что на нижнем уровне помещается проблема (проблемы), которая является следствием всех остальных, и не набравшая ни одного балла. На высшем уровне располагается проблема (проблемы), набравшие максимальное количество баллов. Стрелки ориентированы от проблем более низких уровней к проблемам более высокого уровня, с которыми первые непосредственно связаны, см. рисунок 3. Желательно, чтобы стрелки не пересекались. Обычно первоначально граф построить достаточно сложно.
Рис. 3. Граф проблем (схема)
Дата добавления: 2015-09-11; просмотров: 58 | Поможем написать вашу работу | Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| Задача 1 | | | Вопрос 1. Особенности взаимодействия растений и фитофагов. |