Questions tagged [decision-tree]

The tag has no usage guidance.

8 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2
votes
0answers
76 views

Decision Tree for searching an element in an n*n matrix

I just learnt decision tree concept in class. I have a question for homework. It says to prove that for searching an element in n*n matrix the lower bound is logn and prove it using decision tree. My ...
2
votes
0answers
26 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 ...
2
votes
0answers
29 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
0answers
27 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$ ...
0
votes
0answers
16 views

Same Result of KNN and Decision Tree

Given a decision tree, is it possible to find a KNN classifier giving the exact same classification?
0
votes
0answers
12 views

Can an optimal global classification tree be constructed from trees for single categories?

Suppose we have a set of objects, each belonging to one of the disjoint categories $c_1, ... , c_n$. Suppose further that for every single category $c_i$ there is a corresponding set $T_i$ that ...
0
votes
0answers
15 views

how can i find that the size of tree which is built by C5.0 algorithm is good?

I built C5.0 for balancing data with 16 attributes. and the size of my model is 125 and it used 15 attributes for building model.how can i find the size is good?
0
votes
0answers
201 views

Random Forest - Conditional Permutation Importance

I've been looking for the most unbiased algorithm to find out the feature importances in random forests if there are correlations among the input features. Besides the most commonly preferred ...