Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [decision-tree]

The tag has no usage guidance.

2
votes
1answer
15 views

decision trees and numeric attributes

I have been reading a book about Decision Trees and it caught my attention the following part: In case of numeric attributes, decision trees can be geometrically interpreted as a collection of ...
2
votes
0answers
24 views

Classify/Distinguish between 8008 binary grids, with 13 queries

I have $8008$ binary grids of size $6 \times 10$ (they are all grids with the property described below), which I want to distinguish between with at most $13$ queries. A query will determine if the ...
0
votes
0answers
12 views

Alternatives/Generalizations of Decision Trees

There's a pretty good overview of Decision Trees vs. Behavior Trees. But reading a little further, behavior trees have a few issues. The last author mentioned Reactive Planning, but I couldn't find ...
1
vote
0answers
20 views

Attribute Selection for minimum number of clusters

I have a table consisting of some headers $P, Q, R, S$ (shown in blue in Table 1). According to the headers, the column $T$ is populated using some predefined logic. Now, any of the headers $P,Q,R,S$ ...
1
vote
1answer
28 views

What do Arora and Barak mean by $x|_S$ in their definition of certificate complexity?

I am having much trouble understanding the following definition (of certificate complexity - for decision trees) from Arora and Barak's book Computational Complexity: A Modern Approach. Perhaps there ...
2
votes
0answers
28 views

Avoiding collisions in space and time

Say I have an image, represented as a 2D array of pixel values. Also, say I have a set of points on that image where each has a current (x, y) position and a Destination (x, y) associated with it. I ...
1
vote
1answer
330 views

What machine learning training algorithm to use for this kind of string dataset?

I am working on a project where I have to train the following data-set using machine learning algorithm. One of my friend suggested decision tree, but I have never seen a situation where independent ...
2
votes
1answer
29 views

Decision Tree Learning Deviation - Russell and Norvig

I am working through the Russell and Norvig AI book and came across the following on the top of page 706. The section concerns Decision Tree pruning and testing a given attribute against the null ...
0
votes
0answers
21 views

Can one extract if-then association rules from database using decision trees?

I'm learning the field of data-mining to extract meaningful patterns from a database, so far I saw Apriori and FP-Growth, but being familiar with decision trees I was sure I was going to find an ...
2
votes
1answer
338 views

What is the main difference between binary decision tree and binary decision diagram(BDD)?

What is the main difference between binary decision tree and binary decision diagram(BDD)? From what I can tell I only understand that a binary decision diagram is a more compact representation ...
0
votes
0answers
907 views

Difference between Heuristic and Split Criteria on Decision Trees?

I am studying Decision Trees for the first time and I can’t really understand the difference between “Heuristics” and “Split Criteria” on Decision Trees. Read about “maximally reduction of intra-...
1
vote
1answer
33 views

Connected Components - Linear Decision Trees

What does connected components mean in the context of non-graphs? Graphs have vertices and the vertices are connected by edges. Hence, you can build a spanning tree (for example) by systematically ...
0
votes
1answer
35 views

Decision tree complexity of finding parameters of “zigzag” array

I am currently studying for a test on data structures. I have to find the lower and upper bounds for the following problem: An array is called a zigzag array if there are $1 \leq i \leq j \leq n$ ...
1
vote
1answer
103 views

Decision tree complexity of deciding whether array is “zigzag”

I am currently studying for a test on data structures. I have to find the lower and upper bounds for the following problem: Input: an array with $n$ numbers. Output: boolean answer for the ...