问题标签 [pruning]

何时修剪在深度优先搜索中不再有效？我一直在研究一种解决 N-Queens 问题的有效方法，并且我第一次考虑修剪。我已经为前两行实现了它，但是它什么时候不再有效？我应该修剪到多远？

基本问题，对不起。基本上，我有一个脚本，每次有人访问该页面时都会创建一个 MySQL 条目。一个日志记录脚本。但是，我想让它在 100 次访问后自动修剪。

例如在伪代码中：

if amount of rows > 100 { delete rows 1+ until amount of rows == 100 }

所以简而言之，每次100之后添加新行，都需要自动删除id最小的行（我的主键）。

MovieLens 数据集提供了一个包含列的表：

我无法重现他们修剪 MovieLens 数据集的方式：

Tag Informed Collaborative Filtering，作者：Zhen、Li 和 Young

在上述论文的 4.1 Data Set 中，它写道“对于标签信息，我们只保留那些添加在至少 3 个不同电影上的标签。对于用户，我们只保留那些使用至少 3 个不同标签的用户他们的标签历史。对于电影，我们只保留那些被至少 3 个不同标签注释的电影。

我试图查询数据库：

我得到了一个包含 1760 个用户的列表，他们标记了 3 个不同的标签。但是，某些标签未添加到至少 3 部不同的电影上。

任何帮助表示赞赏。

我目前有一个大约 2000 万行的 MySQL 表，我需要对其进行修剪。我想删除updateTime（插入时间戳）超过一个月前的每一行。我没有亲自对表的顺序进行过任何改动，所以数据应该按照插入的顺序，并且UNIQUE在两个字段上有一个键，id和updateTime。我将如何在短时间内做到这一点？

在 alpha、beta 修剪算法中，我有一个类，其中定义了函数 def getAction(self,gamestate) id。我在 def getAction 中又做了 2 个函数

像：

我需要将 alpha、beta 放在我的函数中以及两者中。但是我在哪里定义 alpha 和 beta 值。如果我在 def me 和 def 中定义了 alpha 和 beta，则会发生错误，因为全局名称 alpha 不存在。

如何制作 alpha 和 beta 局部变量或如何使其正常工作？

我正在用 Java 创建一个享元，我想确保我不会创建太大的地图。有没有更有效的方法来修剪地图？我没有看到任何可以自动执行此操作的属性（例如最大大小构造函数），因此我在代码中执行此操作。

这是我所拥有的，它非常基本，但我想确保没有更好的方法：

Let's me start from what I want to do then raising some questions I have.

I want to develop a general Java program which is a superset of a number of programs (let's call them program variants). In particular, the general program has methods which are only used by one or more program variants (but not all). Given a particular configuration, I want to remove unnecessary methods and just keep the smallest set of methods for one program variant.

For example, I have a general program as below:

Then after pruning the program based on configuration for variant 1, the result is

It doesn't matter if the resulting class name is the same as the original one or not. I just want to prune the content of the class.

So, here are my questions:

1. Do you have any idea how to realize this except low level text processing?

2. I know that I can use aspectJ to disable/enable specific methods at runtime but what I really want to do is performing this task before deploying the program. Is there any technique in Java for this purpose?

是否有某种形式的散列算法可以为相似的单词产生相似的数值？我想会有一些误报，但这似乎对搜索修剪有用。

编辑：Soundex 很整洁，可能会派上用场，但理想情况下，我想要一些类似这样的东西：abs(f('horse') - f('hoarse')) < abs(f('horse') - f('goat'))

如何在 GWT 编译器中禁用修剪？

（我正在尝试使用 GWT 编译器创建一些用 Java 编写的游戏逻辑的 Javascript 版本）

也许修剪不是问题？我正在使用以下 Java 类进行测试，并且生成的 .js 文件中没有任何字段或字符串“test123”；

测试1.java

测试1.gwt.xml

当训练集中的示例太少时，如何使用 ID3 修剪决策树构建。

我不能把它分成训练、验证和测试集，所以这是不可能的。

是否有任何可能使用的统计方法或类似的方法？