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
1 answer

Limiting the Number or Age of Database Records in Django

I have some Django models that store custom log and query data that I only want to keep for a limited time (i.e. 30 days of search data or a max of 10,000 database rows of logging data). The models are used in visualization views, so not something…
Jason Champion
  • 2,670
  • 4
  • 35
  • 55
0
votes
1 answer

How to force models to take all the input variables in WEKA?

I am using REPTree model in WEKA. My data has three input variables. Even setting up unpruned as TRUE, REPTree is only taking two input variables. How to force the model to take all the input variables? Please help me.
samarasa
  • 2,025
  • 2
  • 16
  • 22
0
votes
1 answer

minimum graph coloring using backtracking

I am working an m_coloring problem wherein I have to determine the chromatic number m of an undirected graph using backtracking. The (java) solution I have thus far is increment m, try the m_Coloring method, and then repeat if a solution is not…
thejames42
  • 447
  • 6
  • 22
0
votes
2 answers

MySQL Partition pruning on variable

I am trying to optimize a query that is taking almost 30 minutes to run. What I am trying to do is to take advantage of partition pruning to minimize the rows searched. The range of the variable by which the table is partitioned is a variable from…
Steve Ford
  • 58
  • 1
  • 4
0
votes
1 answer

mysql partition pruning not work

I created a table with MySQL partition by hash(to_days(...)). CREATE TABLE `requestlog` ( `remotehost` varchar(40) DEFAULT NULL, `user` varchar(255) DEFAULT NULL, `request_time_str` varchar(40) DEFAULT NULL, `request_time` datetime NOT NULL…
lucemia
  • 6,349
  • 5
  • 42
  • 75
0
votes
1 answer

prune recursive search paths

my knowledge is limited, writing in C++ for 2 months In this function string code is recursively decrements chars until the base case "" is found. I want to prune some paths before the base case is found, and for some string code a path to the base…
forest.peterson
  • 755
  • 2
  • 13
  • 30
-1
votes
1 answer

Alpha-Beta pruning algorithm in python not pruning

I'm evaluating chess positions, the implementation isn't really relevant. I've inserted print checks to see how many paths I'm able to prune, but nothing is printed, meaning I don't really prune anything. I've understood the algorithm and followed…
user9897253
-1
votes
2 answers

How do I find out if at least one 2-itemsets is in a 3-itemsets list?

Need to find out if an 3-itemset list is a superset of at least one 2-itemset. Every 3-itemset that has a frequent size-2 subset is already in your list. The list does not contain duplicated sets. This is the last code I tried. The output should be…
user14237286
  • 109
  • 10
-1
votes
1 answer

Error in alpha beta prunning algorithm in python

In the following pruning, the alpha returned is correct while the beta remains the same, what am i doing wrong? It's a tree that has the following values at the bottom nodes tree = [[[5, 1, 2], [8, -8, -9]], [[9, 4, 5], [-3, 4, 3]]] root = 0 pruned…
Christopher Bovo
  • 41
  • 1
  • 8
-1
votes
1 answer

any new algorithm for fuzzy hyperbox pruning?(Fuzzy min max Neural network)

I am working on project Fuzzy Min Max Neural network(classification). there is a requirement from client to use two or more pruning algorithm to prune hyperbox? Hyperbox is a n Dimensional box in which each dimension of box represent a attribute of…
Ashish
  • 1,943
  • 2
  • 14
  • 17
-2
votes
1 answer

Convex hull with constant size or triangular form

I know QuickHull algorithm runs in Theta(n), if convex hull is triangular or it has constant size. What's this means? I'm not sure about the shape (if it looks a triangle), because the algorithm uses 4 extreme points. Thanks
Nelson A. Morais
  • 139
  • 1
  • 2
  • 13
-3
votes
1 answer

Git - rebase commits by an author

In a git project containing an example file named file.txt, I'd like to have a script that: Parses the current whitespace-separated word (in the example, for the first iteration, this will be Enlargement). Maybe by using a regex like \b[A-za-z+]\b…
Dr Krishnakumar Gopalakrishnan
  • 115
  • 7
1 2 3
…
12
13