IWETHEY v. 0.3.0 | TODO
1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User
IWETHEY Banner

Welcome to IWETHEY!

New Modeling Decision Trees
Wondering if there are any tricks to modeling decision trees in an RDBMS? What I've got is a slate of questions that are answered as True/False. The next question to be asked is dependent on the answer to the previous question. At the end, I get a conclusion based on the series of answers. The number of questions necessary to derive a conclusion is variable depending on the branching.

For the sake of argument, here's a simple example:
Did you vote in the last election?\n   Yes:\n      Did you vote for Bush?\n         Yes: You are an idiot\n         No:  You are a fool\n   No:\n      Are you under 18?\n         Yes: Get ready to be drafted\n         No:  Are you stupid?\n            Yes: You are stupid\n            No:  You are dumb


New Questions
Will there be any questions that can appear in multiple branches of the tree?

Are there any possible points of convergence? (Two paths join back together.)

Are the any questions that can have more than two answers?
===

Purveyor of Doc Hope's [link|http://DocHope.com|fresh-baked dog biscuits and pet treats].
[link|http://DocHope.com|http://DocHope.com]
Expand Edited by drewk Nov. 16, 2004, 12:25:21 PM EST
New No. Yes. No.
No shared questions (at least for the time being).

There is a convergence possible, but only in the conclusions. That is, you don't have two or more paths to the same question.

If you don't count NULL, then only two answers are possible in the current scheme of things.

(As a slight background, these are questions related to accounting control deficiencies as applied to Sarbanes-Oxley).
New Like any other graph
Here's a good intro to the Big 4 methods for trees in DBs, if this is your first such.
     Modeling Decision Trees - (ChrisR) - (3)
         Questions - (drewk) - (1)
             No. Yes. No. - (ChrisR)
         Like any other graph - (FuManChu)

A mindset is a terrible thing to waste.
72 ms