iDevGames Forums
decision tree pruning - Printable Version

+- iDevGames Forums (http://www.idevgames.com/forums)
+-- Forum: Development Zone (/forum-3.html)
+--- Forum: Game Design (/forum-5.html)
+--- Thread: decision tree pruning (/thread-5815.html)



decision tree pruning - longjumper - Mar 3, 2005 12:31 AM

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)?


decision tree pruning - kberg - Mar 3, 2005 12:58 AM

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/courses/831/notes/ml/dtrees/4_dtrees3.html]


decision tree pruning - aarku - Mar 3, 2005 12:57 PM

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