问题标签 [pruning]

在使用非网格地图时，是否有任何现有算法可以在寻路中查找和避免有问题的区域（沼泽、死胡同）？有很多可用于避开这些区域或通过跳转点递归等方式伪避开这些区域的网格，但我还没有找到任何对四叉树、导航网格或其他非均匀地图有用的东西。

是否有能够从CLI程序集中修剪未使用代码的免费工具？

我知道有一些混淆器能够执行这种优化，但这些都需要花钱。是否有免费（甚至开源）工具可以删除已编译程序集中未使用的代码？

我在谷歌上搜索过这个问题，但我找不到以简单而详细的方式解释这个算法的东西。

例如，我知道 id3 算法根本不使用剪枝，所以如果你有一个连续的特征，预测成功率会很低。

所以C4.5为了支持连续特性它使用了剪枝，但这是唯一的原因吗？

我也不能真正理解在 WEKA 应用程序中，置信因子究竟如何影响预测的效率。置信度越小，算法的剪枝就越多，但是剪枝和预测的准确性之间的相关性是什么？修剪得越多，预测就越好还是越差？

谢谢

知识有限，用C++写了2个月

在此函数string code中递归递减字符，直到""找到基本情况。我想在找到基本案例之前修剪一些路径，并且对于某些string code基本案例的路径将找不到。对于修剪，我想将路径中的属性与参数进行比较int time。这将搜索由“nodeT”组成的 trie

此函数在添加时间检查修剪之前运行良好，它现在循环，如果超出时间但随后从 char 位置 0returns false的候选重新开始。string code

问题：1）是否嵌套return false将递归踢回下一个调用 for 循环，2）是否应该将时间修剪放在具有逻辑return false或return“路径”的 for 循环中，3）这从根本上来说是一团糟，我需要学习 C++ 概念<-如果是，请解释。

此外，发布的功能是实际功能的简化版本 - 有一个时间修饰符和一个我遗漏的“跳过”路径。在过去的问题中，我发现这些“插件”会分散问题的注意力。

我创建了一个带有 MySQL 分区的表hash(to_days(...))。

但是，当我执行以下查询时。explain partitions结果显示分区修剪不起作用，因为它扫描了属于该表的所有分区...

我尝试了本文中的示例。解释分区仍然显示它扫描所有分区。 如何按日期时间列对表进行分区？

如何让分区修剪起作用？有什么提示吗？

我正在尝试优化一个需要将近 30 分钟才能运行的查询。我想要做的是利用分区修剪来最小化搜索的行。对表进行分区的变量范围是来自不同表的变量。似乎mysql正在搜索所有分区。

这是表格（切掉不相关的部分）：（顺便说一句，我确实意识到 int(x) 并没有改变 int 的大小。我在知道更好之前就设计了那个表格，并且没有修好了）

这个查询需要将近 30 分钟（选择，没有解释）：

在expectedEvent中只有一个入口，所以基本上相当于做了下面的事情。此查询大约需要 3 分钟（选择，没有解释）：

我的解决方法是首先在我的 C# 应用程序中读取 expectedEvent 表，然后使用实际日期而不是变量构建查询。

然而，我更愿意在 MySQL 中完成这一切。如何优化查询？ExpectedEvent 最终将包含许多行。

谢谢！

rpart是自动剪枝吗？

rpart生成的决策树比 Oracle Data Mining 生成的具有自动剪枝功能的决策树要多得多。

我创建了一个 MySQL 表，它按日期列的月份进行分区，如下所示：

现在，当我跑步时

我得到输出：

所以显然所有的分区都被读取了，我想知道为什么。引擎不应该足够聪明地找出匹配值只能在分区p2中找到吗？对于基于日期的查询，我得到相同的输出，例如

有什么线索吗？

干杯，亚历克斯

我正在处理一个 m_coloring 问题，其中我必须使用回溯确定无向图的色数 m。到目前为止，我的（java）解决方案是递增 m，尝试 m_Coloring 方法，如果找不到解决方案，则重复。但是，对于较大的文件，如果 m 超过 6，则计算需要很长时间。有人告诉我，我们使用的算法没有合并修剪，所以我试图弄清楚如何把它放进去，但经过一周的搜索却没有运气。

我在 WEKA 中使用 REPTree 模型。我的数据有三个输入变量。即使将 unpruned 设置为 TRUE，REPTree 也只接受两个输入变量。如何强制模型取所有输入变量？请帮我。