ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexandr A. Redchuck                 2:5020/400     24 May 2001  23:51:58
 To : Yuri Burger
 Subject : Re: FAQ: 3/4
 -------------------------------------------------------------------------------- 
 

 22-May-01 19:34 Yuri Burger wrote to vitalie vrabie:
 
 YB>     Только есть проблемка, я держу для каждой фичи счетчик хороших
 YB> применений,
 YB> вероятность потом расчитую как счетчик делить на сумму всех счетчиков.
 YB> Вот тока
 YB> через определенное время они начнут переполняться. Hужно их уменьшать...
 YB> Hо как
 YB> это сделать, сохранив текущее рапределение вероятностей? Вроде чета
 YB> нормализации нужно применить, да не получалось у меня...
 
 Или я чего-то недопонял, или надо всего-то
 
 <максимум_счетчика> = <максимум_целого> / <число_счетчиков>
 (чтобы не переполняться при суммировании всех одинаковых
 счетчиков)
 
 Если при инкременте счетчика он стал равен <максимум_счетчика>,
 то _все_ счетчики поделить на 2.
 
 Естественно, для малых значений счетчиков распределение не
 сохранится, из 3 и 2 после деления на 2 станет 1.
 Остается решить, что делать со счетчиком, который до деления был
 равен 1. Толи занулить его начисто (негуманно), толи оставить 1 (оставить
 ему пусть малую, но ненулевую вероятность).
 
 WBR,
 --
 /* Alexandr Redchuck, Kyiv, Ukraine */
 /* real@real.kiev.ua                */
 
 --- ifmail v.2.15dev5
  * Origin: ReAl at home (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    FAQ: 3/4   Yuri Burger   11 May 2001 14:10:05   FAQ: 3/4   vitalie vrabie   13 May 2001 17:30:08   FAQ: 3/4   Yuri Burger   15 May 2001 22:13:03   FAQ: 3/4   vitalie vrabie   19 May 2001 05:24:32   FAQ: 3/4   Yuri Burger   22 May 2001 20:34:51   Re: FAQ: 3/4   Vlad Bespalov   25 May 2001 01:04:14   FAQ: 3/4   vitalie vrabie   25 May 2001 01:19:22   Re: FAQ: 3/4   Alexandr A. Redchuck   24 May 2001 23:51:58