decisiontrees

Building a decision tree system to help spec out a system

I'm looking into a way to build a system that will help our sales team spec a product. The ideal system would ask some base questions which is common amongst all products. Further questions would then branch from these answers. From what I can figure this is essentially a big decision tree/expert system I've been asked to build. I wond...

Generating and visualising a decision tree

Hello I wonder if anyone is able to help or advise with the following; I have to be able to take data from a data source and to be able to visualise that data as a decision trees on a web page all. This will be a single process which is seamless to an end user. This will be done using JSPs and Java servlets but what concerns me are the...

Weighted Decision Trees using Entropy

I'm building a binary classification tree using mutual information gain as the splitting function. But since the training data is skewed toward a few classes, it is advisable to weight each training example by the inverse class frequency. How do I weight the training data? When calculating the probabilities to estimate the entropy, do ...

Learning decision trees on huge datasets

I'm trying to build a binary classification decision tree out of huge (i.e. which cannot be stored in memory) datasets using MATLAB. Essentially, what I'm doing is: Collect all the data Try out n decision functions on the data Pick out the best decision function to separate the classes within the data Split the original dataset into 2...

How can I write a program to generate a sorting decision tree?

In class we were given a simple decision tree for sorting 3 elements (a,b,c). While looking at this, it makes sense to me. I was able to follow it. However, I now have to make a decision tree for 4 elements (a,b,c,d) and the number of leafs just shot up to 24. I'm struggling approaching the decision tree in a methodical way that h...

Need guidance towards evaluative boolean logic tree

I can't seem to find a pointer in the right direction, I am not even sure what the terms are that I should be researching but countless hours of googling seem to be spinning me in circles, so hopefully the collective hive of intelligence of Stack Overflow can help. The problem is this, I need a way to filter data in what I can only call...

TicTacToe AI Making Incorrect Decisions

A little background: as a way to learn multinode trees in C++, I decided to generate all possible TicTacToe boards and store them in a tree such that the branch beginning at a node are all boards that can follow from that node, and the children of a node are boards that follow in one move. After that, I thought it would be fun to write ...

ID3 Decision Tree with Numeric Values

I'm looking for a ID3 decision tree implementation in Python or any languages which takes a validation and a testing file as an input and returns predictions. I found this and this but I couldn't adapt them to numeric values, e.g. to Iris dataset. Do you know any ID3 tree implementation that works from console or any written in Python?...

Help Understanding Cross Validation and Decision Trees

I've been reading up on Decision Trees and Cross Validation, and I understand both concepts. However, I'm having trouble understanding Cross Validation as it pertains to Decision Trees. Essentially Cross Validation allows you to alternate between training and testing when your dataset is relatively small to maximize your error estimation...

How do you deal with "defaults" when doing DDD

I am interested to see how people deal with decision trees when doing DDD. For example we have a requirement that when persisting new instance of particular type, some "default" associations have to be built (quite a few). User is free to change them later on though. So if one creates a decision table, how do you represent this in you do...

Workflow/Decision Tree Data Entry - Any Frameworks/COTS Products?

I've seen a bunch of posts here about viewing a decision tree or workflow, but what about the data entry part of it? We are being asked to write an application that asks questions and based on the answer, either: Show more questions & request an answer from the user, Display data entry fields to the user that eventually get stored in...

What sort of graph to represent this business logic decision tree?

How would I usually represent this business logic in a graph? A is true if B is true or C is true C is true if D is true and E is true and F is true X is true if Y is true and C is not true Is it a directed acyclic graph? How do I represent the 'and'/'or' logic in the graph, in graph terminology? (I am looking for the corr...

Multivariate Decision Tree learner

A lot univariate decision tree learner implementations (C4.5 etc) do exist, but does actually someone know multivariate decision tree learner algorithms? ...

Realizing program with decision tree logics

The system realizes a game “Think animal”. Main use case is: 1. System offers user to think about any animal and the system will try to guess it 2. The system starts asking questions from the start of decision tree. Ex., “Question: It has fur?”, and provides possible answers – yes or no. 3. If the user answers Yes, the system procee...

Parse a CSV file using python (to make a decision tree later)

First off, full disclosure: This is going towards a uni assignment, so I don't want to receive code. :). I'm more looking for approaches; I'm very new to python, having read a book but not yet written any code. The entire task is to import the contents of a CSV file, create a decision tree from the contents of the CSV file (using the ...

Implement a decision tree in SharePoint

What is the best way to implement a decision tree in SharePoint? Is there a web part available? Does any of Sharepoint's Fab 40 templates contain a decision tree web part? i have searched but i couldnt find a useful answer anywhere. Please suggest. ...

generation of decision tree.dtreg -xlspina

Hi,I want help about generating decision tree.I have a project and for this project I must generate decision tree.Firstly I used dtreg to create tree,I tried with a simple example but the tree which was generated was not same with the tree given in example .Also The number of variables are reduced too much by using dtreg.I have 21 variab...

machine learning and code generator from strings

The problem: Given a set of hand categorized strings (or a set of ordered vectors of strings) generate a categorize function to categorize more input. In my case, that data (or most of it) is not natural language. The question: are there any tools out there that will do that? I'm thinking of some kind of reasonably polished, download, ...

Build a decision tree for classification of large amount data,using python?

Hi,i am working for speech synthesis.In this i have a large number of pronunciation for each phone i.e alphabet and need to classify them according to few feature such as segment size(int) and alphabet itself(string) into a smaller set suitable for that particular context. For this purpose,i have decided to use decision tree for classifi...

traverse a binary decison tree using python?

how to traverse a binary decision tree using python language. given a tree,i want know how can we travesre from root to required leaf the feature of the required leaf are given in an dictionary form assume and have to traverse from root to leaf answering the questions at each node with the details given in feature list.. the decision tre...