FWIW, I implemented ID3 in Forth back in around 1984 to support a
friend's thesis research; it was used to evaluate comments made by
manufacturing engineers on process control. (01)
An issue it raised, which has been mentioned in the literature, is
that it grew rather complex, bushy decision trees. I think that might
be a part of the reason for migration to C4.5
http://en.wikipedia.org/wiki/C4.5_algorithm (02)
On Sun, Jun 1, 2014 at 9:32 AM, Rich Cooper <rich@xxxxxxxxxxxxxxxxxxxxxx> wrote:
> Here is a link to the ID3 algorithm by Ross Quinlan:
>
> http://en.wikipedia.org/wiki/ID3_algorithm
>
>
>
> The algorithm iteratively divides the elements of S based on all attribute
> values of all objects, which are said elements of S. So it picks the group
> of features and weights that make the most “efficient” split. That
> separates S into S0 and S1. Its use of the “entropy” analogy to evaluate
> efficiency of the split seems a bit of anthropopathy.
>
>
>
> Has anyone used ID3 to identify classes in clustering analysis?
>
>
>
> -Rich
>
>
>
> Sincerely,
>
> Rich Cooper
>
> EnglishLogicKernel.com
>
> Rich AT EnglishLogicKernel DOT com
>
> 9 4 9 \ 5 2 5 - 5 7 1 2
>
>
>
> _________________________________________________________________
> Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/
> Config Subscr: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/
> Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
> Shared Files: http://ontolog.cim3.net/file/
> Community Wiki: http://ontolog.cim3.net/wiki/
> To join: http://ontolog.cim3.net/cgi-bin/wiki.pl?WikiHomePage#nid1J
> (03)
_________________________________________________________________
Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/
Config Subscr: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/
Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
Shared Files: http://ontolog.cim3.net/file/
Community Wiki: http://ontolog.cim3.net/wiki/
To join: http://ontolog.cim3.net/cgi-bin/wiki.pl?WikiHomePage#nid1J (04)
|