В зависимости от вида используемых вершин и дуг сети делятся на различные классы. - В зависимости от вида используемых вершин и дуг сети делятся на различные классы.
- По виду вершин: (1) простые и (2) иерархические сети.
- Сети, включающие вершины, не имеющие внутренней структуры, называются простыми.
- Если сеть содержит вершины, обладающие некоторой структурой, например – в виде сети (процесс этот можно рекурсивно продолжать), то она называется иерархической.
По виду вершин: (1) простые и (2) иерархические сети. - По виду вершин: (1) простые и (2) иерархические сети.
- Частным случаем иерархических сетей являются объектно-ориентированные сети.
По типу дуг (отношений): - По типу дуг (отношений):
- (1) однородные и неоднородные сети;
- (2) бинарные и небинарные сети.
- Если все отношения между вершинами сети одинаковы (одного типа), то такая сеть называется однородной, в противном случае - неоднородной.
- Если в сети используются только бинарные отношения, то такая сеть называется бинарной.
- Важным случаем бинарных однородных сетей являются сценарии.
- В сценарии в качестве единственного типа отношений выступает отношение нестрогого порядка. Семантика этого отношения может быть различной: оно может трактоваться как каузальное (причинно-следственное) отношение, временное (темпоральное) отношение следования, классифицирующее отношение типа род-вид и т.п.
- В системах искусственного интеллекта сценарии, в основном, используются для формирования допустимых планов по достижению цели.
- Сценарии, так же, как и любые другие сети, могут быть простыми и иерархическими (вложенными).
Достарыңызбен бөлісу: |
