answersLogoWhite

0

  • The problem of learning an optimal decision tree is known to be NP-complete under several aspects of optimality and even for simple concepts.[7][8] Consequently, practical decision-tree learning algorithms are based on heuristic algorithms such as the greedy algorithm where locally optimal decisions are made at each node. Such algorithms cannot guarantee to return the globally optimal decision tree.
  • Decision-tree learners can create over-complex trees that do not generalise the data well. This is called overfitting.Mechanisms such as pruning are necessary to avoid this problem.
  • There are concepts that are hard to learn because decision trees do not express them easily, such as XOR, parity or multiplexer problems. In such cases, the decision tree becomes prohibitively large. Approaches to solve the problem involve either changing the representation of the problem domain (known as propositionalisation)or using learning algorithms based on more expressive representations (such as statistical relational learning or inductive logic programming).
  • For data including categorical variables with different number of levels, information gain in decision trees are biased in favor of those attributes with more levels.
User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

Limitations of decision support system?

limitations of dss


What is a decision-making approach in which group decision makers are geographically dispersed throughout the country or the world?

delphi approach


What is a decision theoretic approach?

A decision theoretic approach is an approach to determine how decisions are made given unknown variables and an uncertain decision environment framework. It is applied to many areas such as auctions, game theories, and marketing.


What are the pros and cons of the classical decision making model?

One pro of the classical decision-making model is its logical and structured approach, helping to ensure thorough consideration of options. However, a con is its assumption of perfect information and rationality, which may not always reflect real-world complexities and limitations in decision-making.


What is the limitations of system approaches?

what is the limitation of social system approach


Where can you find a free program that makes it easy to make and use a decision tree?

what is a decision tree???


What are the limitations ofcovitional approach of managing data?

file base system


Advantages and limitations of linear programming as a managerial decision making model?

It takes out the personal angle in decision making.


Assess the contributions and limitations of economic analysis for business decision making?

There are a number of contributions and limitations which are associated with analysis for business decision making. The contributions will look at the main factors of production and the returns on investment. The limitations are seen in the assumption that such factors remain constant.?æ


What advantages does decision table have over decision tree?

could u send me the answers for the merits of the decision tables


Which methods for decision making without probabilities best protect the decision maker?

The conservative approach


What role does a decision tree play in business decision-making?

Decision trees help managers visualize how their choices will play out within the organization. Using a decision tree, management can assess multiple options at once.