Decision Tree Induction

Looking for Decision Tree Induction examples

Page 1 of 1

2 Replies - 12470 Views - Last Post: 25 March 2009 - 06:47 AM Rate Topic: -----

#1 xinunus  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 1
  • Joined: 04-July 08

Decision Tree Induction

Posted 04 July 2008 - 10:15 PM

I am looking for some good code examples on how to implement a multi-way decision tree. I have seen examples of binary trees but I have to implement a multi-way decision tree and there doesn't seem to be alot of good examples showing how the algorithm is implemented. These are also called classification decision trees. They are widely used when performing data mining. Any help is appreciated.

Thanks..

This post has been edited by xinunus: 04 July 2008 - 10:21 PM

Is This A Good Question/Topic? 0
  • +

Replies To: Decision Tree Induction

#2 lordms12  Icon User is offline

  • D.I.C Regular
  • member icon

Reputation: 30
  • View blog
  • Posts: 339
  • Joined: 16-February 08

Re: Decision Tree Induction

Posted 05 July 2008 - 11:31 AM

You can request this on Request a C++ Tutorial thread.
Was This Post Helpful? 0
  • +
  • -

#3 Predictor  Icon User is offline

  • D.I.C Head

Reputation: 12
  • View blog
  • Posts: 90
  • Joined: 20-September 07

Re: Decision Tree Induction

Posted 25 March 2009 - 06:47 AM

View Postxinunus, on 4 Jul, 2008 - 09:15 PM, said:

I am looking for some good code examples on how to implement a multi-way decision tree. I have seen examples of binary trees but I have to implement a multi-way decision tree and there doesn't seem to be alot of good examples showing how the algorithm is implemented. These are also called classification decision trees. They are widely used when performing data mining.


Some existing algorithms do this (ID3 being the classic example), although they tend to split every value out, which is obviously a potential problem for variables with many distinct values (such as numeric variables) or with values that have very low representation in the data.

My question is: What advantage do you perceive in using multi-way splits? Any multi-way tree can be represented as a 2-way split tree, but 2-way splitting algorithms have at once less logistical problems (as mentioned above) and more flexibility.


-Will Dwinnell
Data Mining in MATLAB
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1