decision tree pruning

Moderator
Posts: 133
Joined: 2008.05
Post: #1
Yeah, so I haven't been going to my AI class(shame on me) and I need to implement decision tree pruning. I really don't have any idea how to do this. I have the decision tree set up just fine and dandy and all that, someone have a link to a tutorial or want to explain this to me(with a possible algorithm)?
Quote this message in a reply
kberg
Unregistered
 
Post: #2
There are many many ways to implement pruning. Try looking up arc-consistency, node-consistency, forward checking, and maybe implement the most-constrained variable ordering heuristic. Those are the primary biggies for constructive search (and are pretty easy to implement).

[edit: sorry, disregard the above suggestions. I was thinking of constraint satisfaction tree's. Instead I offer this link:
http://www2.cs.uregina.ca/~hamilton/cour...rees3.html]
Quote this message in a reply
Moderator
Posts: 522
Joined: 2002.04
Post: #3
You seem to be on a similar topic as we are in my AI course. Are you using AI A Modern Approach? (AIMA) by Russel and Norvig as your book too?

Well, here's a decent link I thought:
http://en.wikipedia.org/wiki/Alpha-beta_pruning

-Jon
Quote this message in a reply
Post Reply