Stack Overflow
Stack Overflow

Questions tagged [pruning]

Use pruning for questions related to algorithms used on data structures to facilitate generalization and performance optimization.

Pruning is a general technique to guard against the creation of an algorithm too specific to the training data so that it can be applied to other data sets.

References

193 questions
0
votes
0 answers

Pruning Nodes in data.tree R

I have a decision tree stored as follows(using data.tree)(in R) : Sex ¦--Male ¦ °--Class ¦ ¦--3rd ¦ ¦ °--Age ¦ ¦ ¦--Child ¦ ¦ ¦ °--No ¦ ¦ °--Adult ¦ ¦ °--No ¦…
Siddharth Sharma
  • 182
  • 1
  • 1
  • 10
0
votes
0 answers

Can't see my error in R code to restrict/prune/trim dataset

I was referred to stackoverflow from codereview.stackexchange (https://codereview.stackexchange.com/questions/138189/cant-see-my-error-in-r-code-to-restrict-prune-trim-dataset?noredirect=1#comment258197_138189) for this question. For the past 30…
Jef Van Alsenoy
  • 1
  • 2
0
votes
1 answer

pruning image segments' leftovers

As you see in images below, in some of my segmentation result(segmentation done by watershed transformation method), there are some leftovers left. I want to somehow crop the images so that only the rectangles remain. This operation is only based on…
Sadegh
  • 865
  • 1
  • 23
  • 47
0
votes
0 answers

What is the best way to prune/reduce a list of generated use-cases to a smaller set of viable ones?

This is for a university project. I'm writing in C++ but language is irrelevant to the question. Some context: we are required design an application to perform the following steps: reads in some data that represents use cases (in my case a simple…
Rowan Smith
  • 17
  • 4
0
votes
1 answer

how does cross validation work for these 2 trees?

I have 1 tree (ID3 or J48) in weka . it has only 25 training set. and it learns 100% accuracy. I think this is too high for accuracy of training set. how can I understand weather it has overfiting problem or not? (I want to use my test set from this…
patric
  • 17
  • 10
0
votes
1 answer

Understanding Alpha-Beta Pruning version for Minimax

I am currently working on my first project on C++ and chose to code a Connect Four (aka Score 4) with an AI based on Minimax, and more specifically on the Alpha Beta Pruning method. So far, I understood that AB pruning consists in a recursive…
Hyq
  • 3
  • 2
0
votes
3 answers

Hacking/cloning sklearn to support pruning Decision Trees?

I wanted to create a decision tree and then prune it in python. However, sklearn does not support pruning by itself. With an internet search, I found…
eternalmothra
  • 221
  • 3
  • 12
0
votes
2 answers

Autopruning after a specified amount of row are created?

Basic question, sorry. Basically, I have a script that creates a MySQL entry each time someone visits the page. A logging script. However, I want to make it autoprune after, say, 100 visits. For example in pseudo code: if amount of rows > 100…
Rob
  • 7,980
  • 30
  • 75
  • 115
0
votes
2 answers

Backtracking/Search Pruning- Combinatorial Word Search in Python

entry="Where in the world is Carmen San Diego" goal=["Where in the", "world is", "Carmen San Diego"] I am trying to create a procedure that will search for chunks of words within "entry" that are members of the "goal" list. I would like to…
courtorder52
  • 3
  • 2
0
votes
1 answer

JAVA: Pruning a Decision Tree

I'm writing a function that is supposed to prune a decision tree. The function should remove any nodes in the tree whose "Instance array length" is less than a given input length (this decision tree holds nodes who hold an array of values). My…
itscharlieb
  • 193
  • 2
  • 5
  • 18
0
votes
0 answers

Pruned Dynamic Programming

Currently, I'm working a string alignment comparison. I'm confused on how to optimize DP by pruning. DP can be represented as a matrix/table. The start point is (0, 0). For example, element at (3, 4) is pruned and its value marked as -1 or null. But…
happyWinner
  • 11
  • 4
0
votes
2 answers

How to prune low frequency and high frequency words from a dataset?

Is there any tool available with which i can prune high frequency and low frequency terms from my dataset ?
Kashif Khan
  • 301
  • 6
  • 17
0
votes
1 answer

How to use find and the prune option with an while loop

i've got an question about find, prune and print combined with an while loop. I want find every file named trace but not the files ending on mailed. Also i want to exclude the files in the lost+found directory. My idea was to use the following…
Marcusg562
  • 3
  • 2
0
votes
1 answer

Time complexity of Prune and Search

I read a lot of stuff about Prune and Search algorithm and I even asked some of it for confirmation. This is a great source. However, some things are hard for me to understand. Like the time complexity of Prune and Search: Can someone provide a…
KC-Chan
  • 65
  • 7
0
votes
1 answer

Selecting the "P" in Prune and Search Algorithm

Note: the diagram above shows a partition into groups of 5 (the columns). The horizontal box denotes the median values of each partition. The 'P' item indicates the median of medians. Most of the researches that I saw have this picture in Selecting…
KC-Chan
  • 65
  • 7
1 2 3
…
12
13