Re: DM: Ross Quinlan's pessimistic pruning mechanism

[Mark Last]

Sergei,

The answer to this and many other questions on Machine Learning can 
be found
in an excellent book by Tom Mitchell (entitled "Machine Learning"),
McGRAW-HILL, 1997.
If you have it, see p. 71 on your particular question.

Good luck,

Mark

On Fri, 31 Oct 1997, Sergei Arseniev wrote:

> Date: Fri, 31 Oct 1997 14:59:26 +0300 (WSU)
> From: Sergei Arseniev <megaputer@glas.apc.org>
> To: datamine-l@nautilus-sys.com
> Subject: DM:  Ross Quinlan's pessimistic pruning mechanism
> 
> Dear colleagues
> 
> 
> I am desperately seeking for the exact formula for Ross Quinlan's 
>pessimistic
> pruning mechanism used in his decision tree algorithms. It was said 
>in some
> papers that this formula can be found in the book "C4.5: algorithms 
>for
> machine learning" by R.Quinlan but I failed to find it there. 
> 
> Thank you in advance.
> 
> 
> 
> Sergei Arseniev                                       
> 
> Managing Director                             
> Megaputer Intelligence, Ltd.                  
> B. Tatarskaja 38,                             
> 113184 Moscow, Russia                 
> Tel: 007 (095) 231-8079
> Fax: 007 (095) 233-5371
> E-mail: megaputer@glas.apc.org
> http://www.megaputer.ru
> 
>