decisiontrees

Languages for implementing decision trees

What would be a good choice of programming language in which to implement a decision tree? The results of the implementation will be for personal use only, so no need to consider ability to publish etc. I have heard that Octave is a good option, can anyone explain why a matrix based language is recommended for implementing decision tree...

What is a good Python library for decision trees?

Unless I'm missing something, the usual suspects don't have this.... ...

Interactive Decision Tree Classifier

Can anyone recommend a decision tree classifier implementation, in either Python or Java, that can be used incrementally? All the implementations I've found require you to provide all the features to the classifier at once in order to get a classification. However, in my application, I have hundreds of features, and some of the features...

What's the best way to implement a decision tree in Python?

How to do it? What design patterns? Ideally would be sample code in the answer. ...

General Purpose Decision Tree Algorithm Code Implementations

Are there any well-designed, general purpose decision tree implementations for iPhone or Java? I know with LINQ it would be quite trivial, but with Objective C and Java, it would be much more complex. Basically, I want to drill down a set of objects based off any number of qualifications or attributes in my apps. ...

What libraries for modeling complex questionaire in Python?

For a medical website I'm trying to model a questionnaire that should result in a range of possible diagnoses. The questionnaire is fairly complex with a lot of conditionals. I made a flowchart/decision tree to reflect this questionnaire. I'm using Django to make the website. Currently I'm thinking of using Python Graph to turn the flow...

What is the difference between a Decision Tree and a Bayesian Network?

If I understand it right, both use Bayes Theorem to generate an acyclic graph and calculate percentages based on functions applied at every node. What is the difference? ...

Java Decision Tree for Numeric Attributes & Classes

Hi, I'm looking for a java library for decision trees which accepts numeric attributes and classes/grades. Weka's J48 deals with discrete attributes but doesn't accept numeric ones. Thanks ...

In ID3 implementation, at which point the recursion in Algorithm should stop.

In ID3 implementation, at which point the recursion in Algorithm should stop. ...

What is the most logical method to decide upon a value given a set of nested rules? and how do we store it?

Hi there, I'm needing to implement what to me looks like a decision tree (though searching on that term returns posts on finding out influencing factors in a decision process - which isn't what I'm after). The system I'm building will be working out warranty periods to give a product installation based upon some criteria. The requireme...

Decision tree induction open-source code

I am preparing a task for computer vision class, which involves training a simple classifier after extracting features from images. Since machine learning is not the main topic here, I don't want students to implement a learning algirithm from scratch. So, I have to recommend them some reference implementations. I believe the decision tr...

Microsoft Troubleshooter technologies

The Troubleshooting application delivered with Windows 7 is a rather nice addition to the Windows platform. I understand that it has been included since Windows 95 but only recently has it become of any use. I've searched but not been able to find out any more information about its technology or architecture. What I am really asking is ...

Quicksort decision tree

I have just spent a couple of hours trying to represent the decision tree for the quicksort algorithm on a set of elements (and I also searched the web). I would like to know what each node actually represents. Is it the comparison between two sets (resulting from the call to Partition)? or just the comparison between two elements of the...

The effect of Decision Tree Pruning

Hi all,I want to know if I build up a decision tree A like ID3 from training and validation set,but A is unpruned. At the same time,I have another decision tree B also in ID3 generated from the same training and validation set,but B is pruned. Now I test both A and B on a future unlabeled test set,is it always the case that pruned tree w...

C++ decision tree with pruning

Hello. Can you recommend me a good decision tree C++ class with support for continous features and pruning(its very important)? Im writing a simple classifier(two classes) using 9 features. I've been using Waffles recently, but looks like tree is overfitting so i get Precision around 82% but Recall is around 51% which is inacceptable. Wa...