1. Categories >> Software
  2. Suggest New Category

What is a decision tree? When would you want to use one? What are its performance characteristics? How can you generate a decision tree automatically from a pre-existing data set? Is it feasible to do this at runtime, and has it been done in a commercial game before? When and why would you want to do this, and how would the data need to be organized to make this possible?

Question Posted / chaitanya


What is a decision tree? When would you want to use one? What are its performance characteristics? H..

Answer / Surya Pratap Singh

A Decision Tree is a popular machine learning algorithm used for classification or regression tasks. It visualizes decisions and their possible consequences as a tree structure, where each internal node represents a feature (attribute), each branch corresponds to a decision based on the feature value, and leaf nodes represent the class labels or predicted values. The performance characteristics depend on the quality of the dataset, with higher-quality datasets resulting in more accurate trees. Decision Trees can be generated automatically using algorithms like ID3, C4.5, and CART. In some cases, it's feasible to generate a decision tree at runtime for adaptive behavior, but this requires significant computational resources. Commercial games may use Decision Trees to implement adaptive AI, with data organized as features representing the game state and labels/values representing the desired actions or outcomes.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Software Interview Questions

There were 100members who are standing in circle form with numbered on them like 1, 2,3 upto 100. If number 1 has a knife and killed the next one right behind him and give it number 3 likewise it contines upto 100.Then who will be left if this process repeated?

5 Answers   Zoho,

Raja was studying for his examinations and the lights went off. It was around 1:00 AM. He lighted two uniform candles of equal length but one thicker than the other. The thick candle is supposed to last six hours and the thin one two hours less. When he finally went to sleep, the thick candle was twice as long as the thin one. For how long did Raja study in candle light?

4 Answers   Zoho,

What is the role of 3D modeling in multimedia?

1 Answers  

Where we can activate Rebates?

1 Answers  

pls suggest me a good institute for SAP-MM in Pune

1 Answers  

what are the advantages of PO 7.4 version ? new features in it ?

1 Answers   IBM,

A boat running upstream takes 8 hours 48 minutes to cover a certain distance, while it takes 4 hours to cover the same distance running downstream. What is the ratio between the speed of the boat and speed of the water current respectively

1 Answers   Zoho,

Do you know SAP VMS(Vehicle Management System)

1 Answers  

A train can travel 50% faster than a car. Both start from point A at the same time and reach point B 75 kms away from A at the same time. On the way, however, the train lost about 12.5 minutes while stopping at the stations. The speed of the car is

1 Answers   Zoho,

What's the difference between a finite state machine (FSM) and a hierarchical finite state machine (HFSM)? Give an example of a hierarchical state machine with functionality that you could not easily replicate in a non-hierarchical FSM.

1 Answers  

How does a flocking-based steering system work? What are the components of a flocking-based steering system, and how are they combined? When does flocking-based steering break down or produce undesirable results? Are there any performance implications of the standard flocking model as described by Craig Reynolds, and if so, what are some ways to address them?

1 Answers  

What is the difference between Requirement type Determination and Schedule line category determination ?

1 Answers  

For more Software Interview Questions Click Here
Categories