問題タブ [pruning]

When does pruning stop being efficient in a depth-first search? I've been working on an efficient method to solve the N-Queens problem and I'm looking at pruning for the first time. I've implemented it for the first two rows, but when does it stop being efficient? How far should I prune to?

基本的な質問、ごめんなさい。基本的に、誰かがページにアクセスするたびにMySQLエントリを作成するスクリプトがあります。ロギングスクリプト。ただし、たとえば100回の訪問後に自動プルーニングを実行したいと思います。

たとえば、擬似コードの場合：

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

つまり、一言で言えば、100の後に新しい行が追加されるたびに、最小のID（私の主キー）を持つ行を自動的に削除する必要があります。

MovieLensデータセットは、列を含むテーブルを提供します。

次の場所で使用されているMovieLensデータセットを整理する方法を再現するのに問題があります。

タグ情報に基づく協調フィルタリング、Zhen、Li、Young

上記の論文の4.1データセットには、「タグ付け情報については、少なくとも3つの異なる映画に追加されたタグのみを保持します。ユーザーに関しては、少なくとも3つの異なるタグを使用したユーザーのみを保持します。タグ付けの履歴。映画の場合、少なくとも3つの異なるタグで注釈が付けられた映画のみを保持します。」

データベースにクエリを実行しようとしました：

3つの異なるタグにラベルを付けた1760人のユーザーのリストを取得しました。ただし、一部のタグは、少なくとも3つの異なる映画に追加されていません。

どんな助けでも大歓迎です。

現在、約 2,000 万行の MySQL テーブルがあり、それを整理する必要があります。updateTime(挿入のタイムスタンプ) が 1 か月以上前のすべての行を削除したいと思います。私は個人的にテーブルの順序を変更していないので、データは挿入された順序である必要があり、UNIQUE2 つのフィールドにキーがありid、updateTime. 短時間でこれを行うにはどうすればよいですか？

アルファ、ベータ プルーニング アルゴリズムでは、関数 def getAction(self,gamestate) id が定義されているクラスがあります。def getAction でさらに2つの関数を作成しました

お気に入り：

関数 me とその両方にアルファ、ベータを入れる必要があります。しかし、アルファ値とベータ値はどこで定義すればよいでしょうか。def me と def both で alpha と beta を定義すると、グローバル名 alpha が存在しないため、エラーが発生します。

alpha および beta ローカル変数を作成するにはどうすればよいですか、または正しく動作できるようにするにはどうすればよいですか?

Java で Flyweight を作成していますが、大きすぎるマップを作成しないようにしたいと考えています。マップを削除するより効率的な方法はありますか? これを自動的に実行できるプロパティ (最大サイズ コンストラクターなど) が見当たらなかったので、コードで実行しています。

これが私が持っているもので、かなり基本的なものですが、より良い方法がないことを確認したいと思います:

やりたいことから始めて、疑問点をいくつか挙げてみましょう。

多数のプログラムのスーパーセットである一般的な Java プログラムを開発したいと考えています (それらをプログラムバリアントと呼びましょう)。特に、一般的なプログラムには、1 つまたは複数のプログラム バリアント (ただし、すべてではない) によってのみ使用されるメソッドがあります。特定の構成が与えられた場合、不要なメソッドを削除し、1 つのプログラム バリアントに対して最小限のメソッド セットのみを保持したいと考えています。

たとえば、次のような一般的なプログラムがあります。

次に、バリアント 1 の構成に基づいてプログラムをプルーニングした後、結果は次のようになります。

結果のクラス名が元のクラス名と同じかどうかは問題ではありません。クラスの内容を絞り込みたいだけです。

だから、ここに私の質問があります：

1. 低レベルのテキスト処理を除いて、これを実現する方法はありますか?

2. 実行時にaspectJを使用して特定のメソッドを無効/有効にできることは知っていますが、実際にやりたいのは、プログラムをデプロイする前にこのタスクを実行することです。この目的のためのJavaのテクニックはありますか?

類似の単語に対して類似の数値を生成する何らかの形式のハッシュ アルゴリズムはありますか? 誤検知が多いと思いますが、検索の絞り込みに役立つ可能性があるようです。

編集：Soundexはきちんとしていて便利かもしれませんが、理想的には、次のように動作するものが必要です：abs(f('horse') - f('hoarse')) < abs(f('horse') - f('goat'))

GWTコンパイラでプルーニングを無効にするにはどうすればよいですか？

（私はGWTコンパイラを使用して、Javaで記述されたゲームロジックのJavascriptバージョンを作成しようとしています）

多分剪定は問題ではありませんか？次のJavaクラスでテストしていますが、生成された.jsファイルにフィールドまたは文字列「test123」がありません。

Test1.java

Test1.gwt.xml

トレーニングセットに例が少なすぎる場合に、ID3を使用して決定木ビルドを整理する方法。

私はそれをトレーニング、検証、テストセットに分けることができないので、それは問題外です。

使用される可能性のある統計的手法などはありますか？