(Вы действительно должны быть размещены на математике или информатике, вы пытаетесь понять сам алгоритм, а не реализация алгоритма Один большой недостаток заключается в том, что переполнение стека не позволяет LaTeX, поэтому простите за. трудно читаемый материал ниже.)
Для того, чтобы использовать символ «пропорционально», нужно учитывать, что левая часть выражения является вероятностью.
Вы можете использовать следующие как "определение" \ propto:
P (X = х) \ propto е (х) < => P (X = X) = F (х)/(\ sum_ {x '} f (x'))
, т. е. P (X = x) пропорционально f (x) при нормировке на сумму f (x ') для всех значений x 'случайной величины X.
Например, если урна содержит 10 синих шаров и 20 красных шаров, вероятность рисования шарика заданного цвета пропорциональна числу шаров этого цвета. Так как сумма вероятностей должна быть 1, это означает, нормализацию их следующим образом:
Р (цвет = синий) \ propto 10
P (цвет = красный) \ propto 20
Р (Цвет = синий) = 10/(10 + 20) = 1/3
P (Цвет = красный) = 20/(10 + 20) = 2/3.
Теперь в работе, с которой вы работаете, они используют очень компактную нотацию \ nu^t_ {i, v, j} для случайной величины и ее значения. Не зная остальной части статьи, я предполагаю, что \ nu^t_ {i, v, j} означает P (R^t_ {i, j} = v), т. Е. Индексы t, i и j указывают, к какой случайной переменной R^t_ {i, j} говорят (они явно не обозначают случайную переменную там, поэтому я просто использую имя R здесь для ясности), тогда как индекс v представляет значение этой случайной величины. Тем не менее, лучше проверить, что я прав в предположении, что индекс v представляет значение.
Если это предположение верно, то это выражение означает
\ NU^T_ {I, V, J} = F (V)/sum_v 'F (V')
, где F представляет собой правая часть выражения.
Естественно, что более эффективный способ вычисления, который для каждого t, i, j, вычислять f (v) для каждого значения v и хранить его в массиве, индексированном по v, накапливать свою сумму по мере того, как вы идете, а затем просто делят каждое значение в массиве на конечную сумму.
Только что заметил, что я случайно вырезал верхнюю часть формулы. Характер над столичной сигмой равен 1. – malik
Половина бесконечности ???? Для меня это выглядит как ** alpha **. – FDavidov
Символ означает пропорциональность, действительно. Но я не могу сказать, что это означает в данном контексте. Обычно вы определяете некоторую пропорциональность, когда вы не заботитесь об абсолютном значении, но, например, только о минимизаторе функции. Это не имеет смысла для скаляра. Вероятно, я просто возьму его как = и посмотрю, куда он идет. –