Check out the use of Stirling's Approximation : A search on the web should
find it no problem.
It offers an approximation for very large factorials.
Allan Tucker,
Brunel University,
Middlesex,
UK.
- ----- Original Message -----
From: "Estevam Rafael Hruschka Junior" <estevamr@terra.com.br>
To: <uai@cs.orst.edu>
Sent: Monday, May 21, 2001 11:33 PM
Subject: [UAI] K2 learning
> Hi all,
>
> I'm using the K2 algorithm (Cooper & Herskovitz, 1992) to learn a bayesian
> model from data. The point is that in this algorithm I need to compute the
> fatorial of Nijk (the number of cases in which a variable xi has the value
> vik, and the parent of x is instantiated as wij). When the number of cases
> (in the database) is big, I can't compute this fatorial.
> I was wondering if anybody have already faced this problem and have any
> sugestion.
>
> Thank you in advance,
>
> Estevam.
>
> - -_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
> Estevam Rafael Hruschka Junior
> Curitiba - PR - Brazil
> e-mail: estevamr@terra.com.br
>
This archive was generated by hypermail 2b29 : Tue May 22 2001 - 09:59:07 PDT