Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watmath!clyde!rutgers!seismo!mcvax!ukc!stc!praxis!gerry
From: gerry@praxis.UUCP
Newsgroups: comp.ai
Subject: Re: ID3 vs C4
Message-ID: <797@newton.praxis.co.uk>
Date: Sun, 14-Jun-87 17:05:39 EDT
Article-I.D.: newton.797
Posted: Sun Jun 14 17:05:39 1987
Date-Received: Wed, 17-Jun-87 00:50:02 EDT
References: <114@upba.UUCP>
Reply-To: gerry@praxis.co.uk (Gerry Wolff)
Organization: Praxis Systems plc, Bath, UK
Lines: 27

In article <114@upba.UUCP> damon@upba.UUCP (Damon Scaggs) writes:

>I understand that Ross Quinlan, author of the ID3 classification algorithm
>has developed a better version with the designation C4.  I am looking for
>any papers or references about this new algorithm as well as any comments
>about what it does better.

I can't speak for C4 but I will claim, immodestly, that an inductive
learning program I wrote (and reported) a few years ago is, in certain
respects, more sophisticated than ID3.  In particular, it integrates
the learning of segmental structure with the learning of disjunctive
(class) structure.  The program (called SNPR) also has the ability
to generalize structures and to correct overgeneralizations 
*without correction by a 'teacher' or the provision of 'negative'
samples*.   

The reference is: Wolff J G (1982).  Language acquisition, data
compression and generalization.  Language & Communication 2, 57-89.

*-----------------------------------------------------------------------*
| Dr Gerry Wolff		|	Phone: (44) 225 335855		|
| Praxis Systems plc		|	UUCP: gerry@praxis.co.uk	|
| 20 Manvers Street		|	Telex: 445848 PRAXIS G		|
| Bath				|	Facsimile Groups 2 & 3		|
| BA1 1PX			|	    (44) 225 65205		|
| UK				|					|
*-----------------------------------------------------------------------*