ВУЗ:
Составители:
318
Из этих графиков ясно видно, что
XXX
TRD
⊆⊆ (Г.45)
Это столь же важное свойство, как и то, что получено из графиков на ри-
сунке Г.37,г, и оно также будет рассмотрено в разделе Г.10.
Возможностные аналоги описанных характеристик приведены на ри-
сунке Г.38. Они основаны на IOD-кластеризации. Поскольку реконструктив-
ный анализ возможностных систем основывается на работе с кластерами
структур, а не с отдельными структурами, то соответствие между вероят-
ностными характеристиками и их возможностными аналогами не является
прямым.
На рисунке Г.38 (а) показано качество возможностного анализа реконст-
руируемости для различных множеств состояний (от двух до пяти для пе-
ременной). График в данном случае имеет обобщенный вид, поскольку раз-
личия для разных множеств состояний малы и никаких особых тенденций вы-
явить не удается. Качество представляется как доля экспериментов, в которых
корректные структуры входят в кластер хороших структур. Остальные зави-
симости на рисунке Г.38 построены только для двоичных переменных
На рисунке Г.38,г показаны верхнее и нижнее информационные расстоя-
ния для двух кластеров структур. Они существенно отличаются от своих
вероятностных аналогов. Напротив, на рис. Г.38,в и г очень похожи на
свои вероятностные аналоги. Возможностная версия общего информационно-
го расстояния, использованная при построении графиков на этих рисунках,
определяется формулой
G(
1
f,
2
f)=D(
1
f,
1
f V
2
f)+D(
2
f,
1
f V
2
f),
(Г.46)
где
1
f и
2
f— произвольные распределения возможностей, определенные на од-
ном и том же конечном множестве состояний; D - специальное информацион-
ное расстояние, определяемое уравнением (Г.42);
1
f V
2
f - распределение
возможностей, получаемое взятием максимума для каждой пары
соответствующих возможностей из
1
f и
2
f .
Все эксперименты, для которых определялись данные характеристики,
проводились в предположении, что данные порождены некой структури-
рованной системой. Целью этих экспериментов было определение того,
насколько недостаток данных влияет на качество анализа реконструируе-
мости. Несмотря на то, что эти идеализированные эксперименты доста-
точно ценны и представляют собой естественный первый этап анализа ре-
конструируемости, очень желательно было бы расширить их для более об-
щих и более реальных ситуаций. Позвольте в качестве примера описать
обобщенные эксперименты, подготавливаемые в настоящее время. Подобно
идеализированным вычислительным экспериментам, обобщенные экспери-
менты будут также разбиты на группы по числу переменных и по мощно-
стям их множеств состояний. Для каждого эксперимента будет выбрано
определенное распределение, где для каждого обобщенного состояния
рассматриваемых переменных будет определено число его наблюдений. Одни
Из этих графиков ясно видно, что D X ⊆ RX ⊆T X (Г.45) Это столь же важное свойство, как и то, что получено из графиков на ри- сунке Г.37,г, и оно также будет рассмотрено в разделе Г.10. Возможностные аналоги описанных характеристик приведены на ри- сунке Г.38. Они основаны на IOD-кластеризации. Поскольку реконструктив- ный анализ возможностных систем основывается на работе с кластерами структур, а не с отдельными структурами, то соответствие между вероят- ностными характеристиками и их возможностными аналогами не является прямым. На рисунке Г.38 (а) показано качество возможностного анализа реконст- руируемости для различных множеств состояний (от двух до пяти для пе- ременной). График в данном случае имеет обобщенный вид, поскольку раз- личия для разных множеств состояний малы и никаких особых тенденций вы- явить не удается. Качество представляется как доля экспериментов, в которых корректные структуры входят в кластер хороших структур. Остальные зави- симости на рисунке Г.38 построены только для двоичных переменных На рисунке Г.38,г показаны верхнее и нижнее информационные расстоя- ния для двух кластеров структур. Они существенно отличаются от своих вероятностных аналогов. Напротив, на рис. Г.38,в и г очень похожи на свои вероятностные аналоги. Возможностная версия общего информационно- го расстояния, использованная при построении графиков на этих рисунках, определяется формулой G(1f, 2f)=D(1f, 1f V 2f)+D(2f, 1f V 2f), (Г.46) 1 2 где f и f— произвольные распределения возможностей, определенные на од- ном и том же конечном множестве состояний; D - специальное информацион- ное расстояние, определяемое уравнением (Г.42); 1f V 2f - распределение возможностей, получаемое взятием максимума для каждой пары соответствующих возможностей из 1f и 2f . Все эксперименты, для которых определялись данные характеристики, проводились в предположении, что данные порождены некой структури- рованной системой. Целью этих экспериментов было определение того, насколько недостаток данных влияет на качество анализа реконструируе- мости. Несмотря на то, что эти идеализированные эксперименты доста- точно ценны и представляют собой естественный первый этап анализа ре- конструируемости, очень желательно было бы расширить их для более об- щих и более реальных ситуаций. Позвольте в качестве примера описать обобщенные эксперименты, подготавливаемые в настоящее время. Подобно идеализированным вычислительным экспериментам, обобщенные экспери- менты будут также разбиты на группы по числу переменных и по мощно- стям их множеств состояний. Для каждого эксперимента будет выбрано определенное распределение, где для каждого обобщенного состояния рассматриваемых переменных будет определено число его наблюдений. Одни 318
Страницы
- « первая
- ‹ предыдущая
- …
- 316
- 317
- 318
- 319
- 320
- …
- следующая ›
- последняя »