ВУЗ:
Составители:
302
Обратите внимание на то, что,
используя предупорядочение по ин-
формационному расстоянию, нам
удалось решить эту задачу (причем
совершенно точно), оценив только 20
из 63 возможных реконструктивных
гипотез, то есть только одну треть
всех гипотез. Для систем с большим
числом переменных применение пре-
дупорядочения по информационному
расстоянию еще более эффективно.
Вообще говоря, чем больше отличают-
ся (по расстоянию) оцениваемые реконструктивные гипотезы на отдельных
уровнях уточнения, тем эффективнее использование этого предупорядочения.
Часто бывает полезно посмотреть на приращения минимального расстояния,
соответствующие соседним уровням уточнения. Для этого определяется рас-
стояние для наиболее уточненной гипотезы и вычисляется среднее
приращение расстояния, равное этому наибольшему расстоянию, деленному
на общее число уровней уточнения. В данном примере расстояние для наиболее
уточненной гипотезы 1/2/3/4 равно 0.4591, следовательно, среднее приращение
расстояния равно 0.4591/6=0.0765. Экстраполируя по известным значениям
расстояний, можно получить график зависимости минимального расстояния
D
l
от уровня уточнения l. Этот график для данного примера приведен на ри-
сунке Г.31. График точен для l = 0, 1, 2, 3, 6, приблизителен для l=4
(нам известно, что 0.1188 ≤ D
4
≤ 0.1748) и оценен для l=5. Остается
только решить вопрос относительно однозначности управления для каждого
элемента множества решений (раздел Г.4, пример Г.6). Как показано на ри-
сунке Г.32,а, переменные 1, 2, 3, очевидно, являются порождаемыми, а един-
ственной порождающей переменной является переменная Г. Каждая порождае-
мая переменная должна управляться (определяться) в точности одной подсисте-
мой реконструктивной гипотезы. Для гипотезы 134/234 ясно, что переменные 1 и
2 управляются соответственно подсистемами 134 и 234, однако переменная 3 мо-
жет управляться любой из них. Решение о том, какая из подсистем долж-
на быть выбрана для управления переменной 3, должно быть принято ис-
ходя из их порождающих нечеткостей. Для данного примера вычисленные U
- нечеткости равны: U(3| 1,4) =0.834 для подсистемы 134 и U(3|2,4) для под-
системы 23Г. Так как U(3|2,4) <U(3|1,4), для управления переменной выби-
рается вторая подсистема.
Нужно также принять решение о том, как представить в подсистемах по-
рождающую переменную Г. Здесь есть три возможности: переменная мо-
жет запоминаться в одной из подсистем или в обеих. Если она запомина-
ется только в одной подсистеме, она должна использоваться как входная пе-
ременная другой подсистемы. Однако необходимо! отметить, что разница между
этими возможностями скорее внешняя, чем функциональная, и, следовательно,
выбор может быть произведен совершенно произвольно. Пусть в нашем
D
l
0.5
0.4
0.3
0.2
0.1
0
0 1 2 3 4 5 6 l
М
ножество решений
М
аксимально
допустимое
р
асстояние
Рисунок Г.31 – Зависимость мини-
мального расстояния
D
l
от уровня
уточнения
l (пример Г.21)
Обратите внимание на то, что, Dl используя предупорядочение по ин- 0.5 формационному расстоянию, нам 0.4 Максимально удалось решить эту задачу (причем 0.3 допустимое 0.2 расстояние совершенно точно), оценив только 20 0.1 из 63 возможных реконструктивных 0 гипотез, то есть только одну треть 0 1 2 3 4 5 6 l всех гипотез. Для систем с большим Множество решений числом переменных применение пре- Рисунок Г.31 – Зависимость мини- дупорядочения по информационному мального расстояния Dl от уровня расстоянию еще более эффективно. уточнения l (пример Г.21) Вообще говоря, чем больше отличают- ся (по расстоянию) оцениваемые реконструктивные гипотезы на отдельных уровнях уточнения, тем эффективнее использование этого предупорядочения. Часто бывает полезно посмотреть на приращения минимального расстояния, соответствующие соседним уровням уточнения. Для этого определяется рас- стояние для наиболее уточненной гипотезы и вычисляется среднее приращение расстояния, равное этому наибольшему расстоянию, деленному на общее число уровней уточнения. В данном примере расстояние для наиболее уточненной гипотезы 1/2/3/4 равно 0.4591, следовательно, среднее приращение расстояния равно 0.4591/6=0.0765. Экстраполируя по известным значениям расстояний, можно получить график зависимости минимального расстояния Dl от уровня уточнения l. Этот график для данного примера приведен на ри- сунке Г.31. График точен для l = 0, 1, 2, 3, 6, приблизителен для l =4 (нам известно, что 0.1188 ≤ D 4 ≤ 0.1748) и оценен для l=5. Остается только решить вопрос относительно однозначности управления для каждого элемента множества решений (раздел Г.4, пример Г.6). Как показано на ри- сунке Г.32,а, переменные 1, 2, 3, очевидно, являются порождаемыми, а един- ственной порождающей переменной является переменная Г. Каждая порождае- мая переменная должна управляться (определяться) в точности одной подсисте- мой реконструктивной гипотезы. Для гипотезы 134/234 ясно, что переменные 1 и 2 управляются соответственно подсистемами 134 и 234, однако переменная 3 мо- жет управляться любой из них. Решение о том, какая из подсистем долж- на быть выбрана для управления переменной 3, должно быть принято ис- ходя из их порождающих нечеткостей. Для данного примера вычисленные U - нечеткости равны: U(3| 1,4) =0.834 для подсистемы 134 и U(3|2,4) для под- системы 23Г. Так как U(3|2,4)
Страницы
- « первая
- ‹ предыдущая
- …
- 300
- 301
- 302
- 303
- 304
- …
- следующая ›
- последняя »