問題タブ [heuristics]

問題

文字列を受信して​​おり、会社名または個人名のいずれかを表す場合があります。これを決定するには、ヒューリスティックが必要です。

最初の考え

• ノードCommercialString/CommercialまたはPersonalString/ Personalおよびスコア一致文字列+1のいずれかでXMLドキュメントを使用します（申し訳ありませんが、SOでXMLをフォーマットする方法がわかりません）

• 適切な名詞を確認するだけでは不十分です。IE Bob's Companyは、BobComptonが名前である会社です。

• 何らかの形式で信頼水準を返す必要があります。パーセンテージでそれを行う方法を考えることはできません。私が考えることができるのは、整数を使用して一致するものが見つかった場合だけです。

• 可能なコマーシャル（すべて小文字に変換されます）：co、co。、inc、inc。など（それぞれの逐語的なバージョン）

• オンラインから英語の名前リストを入手できます

質問

誰かが以前にこの種のドメインの問題に遭遇したことがありますか？どのような方法を使用しましたか？これを解決する派手な方法はありますか？

ありがとうございました。

私は古典的な 8 パズル問題を扱うのに許容されるいくつかのヒューリスティック関数を学びました。許容関数に係数を掛けて許容できない関数にすることができることは知っていますが、8 パズルには許容できないヒューリスティック関数が他にあるのでしょうか。問題？

私はhtml5/JavaScriptで2人用ボードゲームに取り組んでいます。2人用バージョンはほぼ完成しています。コンピューターが対戦相手になるシングルプレイヤーモードを追加したい。このゲームは単一のブラウザでプレイされます（サーバー側の統合はありません）。

私はAIを初めて使用します。JavaScriptゲームでのAI実装に関するガイドラインが必要なのですが、どこから始めればよいですか？

助けてください。

編集： ゲームはバグチャルです

答えてくれてありがとう：バグチャルゲームにミニマックスを実装することができました。ここに。

衣服などの特定の種類の製品に対するユーザーの好みを予測する、AI に関する標準的なルール エンジン/アルゴリズムはありますか。私は、それがすべての e コマース Web サイトが犠牲になることの 1 つであることを知っています。しかし、正確ではないにしても、より良い方法でその予測を行うのに役立つ、そこに定義された理論的パターンを探しています.

ダイクストラ アルゴリズムと A* スター アルゴリズムについて読んでいました。違いは使用されるヒューリスティックであることを私は知っています。しかし、ヒューリスティックとは何で、これがアルゴリズムにどのように影響するのでしょうか? ヒューリスティックは距離を測定するための単なる方法ですか？しかし、ダイクストラは距離も考慮しますか? 申し訳ありませんが、私の質問はヒューリスティックとそれが何を意味し、なぜそれらを使用するかについてです... (私はそれについて読んでいましたが、理解していません) 他の質問: それぞれいつ使用する必要がありますか?

ありがとうございました

私の PHP Web アプリケーションでは、次のログ操作を実行できるようにしたいと考えています。

1. データベース レコードを「error_log」テーブルに書き込みます。
2. データベース レコードを「history_log」テーブルに書き込みます。
3. FirePHP を介してすべてのクエリを Firebug コンソールに記録します。
4. FirePHP を使用して任意のデータを Firebug コンソールに記録します。

私はより良いアーキテクチャを決定しようとしています。2つ考えています。これらのうち、どれがより良いものですか? 私は他の人にもオープンです。

デザイン #1

• 抽象クラス ロガー
  • クラス FirebugConsoleLogger
    • getInstance()
    • ログ(文字列)
  • クラス DatabaseLogger
    • getInstance()
    • logError(logTypeId、affiliateId、detailsArray)
    • logHistory(logTypeId、affiliateId、detailsArray)

デザイン #2

• クラス ロガー
• getInstance()
• logToFirebugConsole(文字列)
• logError(文字列)
• logHistory(文字列)

編集これは私がおそらく行くつもりです。

• クラス FirebugConsoleLogger
  • パブリック getInstance()
  • 公開ログ(文字列)
• 抽象クラス ロガー
  • 抽象公開ログ (typeId、affiliateId、詳細)
  • クラス ErrorLogger
    • パブリック getInstance()
    • 公開ログ (typeId、affiliateId、詳細)
  • クラス HistoryLogger
    • パブリック getInstance()
    • 公開ログ (typeId、affiliateId、詳細)

私は最適化に興味を持ったことはありません。私の教授のほとんどすべてがその中にいますが。それで、私は私の論文で使用されるいくつかの主題を与えられました（それは良い言葉ですか？）。それらの中の一つ。結果はアプリケーションになるはずです。ですから、私は興味深いメタヒューリスティックで進化的なアルゴリズムを探しています...、それは理解するのがそれほど難しくなく、さまざまな使用法があります。多分誰かが何らかの経験を持っていますか？

トピックは次のとおりです。

1. 差分進化アルゴリズム

2. メタヒューリスティック
   アルゴリズムの共進化

3. マルチオブジェクティブ進化的アルゴリズム..。

URL を 2 行、幅 120px の限られた領域に表示したい。明らかに、ほとんどの URL は適合しません。

そのため、URL を「縮小」して、URL を小さくしながらも認識可能にし、他の URL と区別できるようにする方法を探しています。

例えば：

https://stackoverflow.com/questions/ask

http://www.cnn.com/2011/US/03/04/obama.miami.school/index.html

http://techcrunch.com/2011/03/04/founder-stories-foursquare-crowley-invent-future/

http://cran.r-project.org/web/packages/bcp/index.html

なる

スタックオーバーフロー | 聞く

cnn | オバマ.マイアミ.スクール

テッククランチ | 創業者ストーリーフォースクエア

cran.r-project.org | パッケージ/bcp

ですから、これは一種の創造的な質問であることがわかります。コンピューティングは、サーバー (Java) またはクライアント (Javascript) で実行できます。

どんなフィードバックも大歓迎です!

これ15 Puzzleは、ヒューリスティックを含むモデリングアルゴリズムの古典的な問題です。この問題で一般的に使用されるヒューリスティックには、置き忘れたタイルの数を数えたり、各ブロック間のマンハッタン距離とゴール構成での位置の合計を見つけたりすることが含まれます。どちらも許容可能であることに注意してください。つまり、残りの移動数を過大評価することはありません。これにより、A*などの特定の検索アルゴリズムの最適性が保証されます。

• あなたは何Heuristicが適切だと思いますかA*、うまくいくようです、あなたは例を持っていますか、多分cまたはでjava？

を抽象Abstractクラスとし、A1,A2,...,Anから継承する具象クラスにしAbstactます。のそれぞれにAiは、コンパイル時に既知のプリミティブ型のリストAbstractと定義済みのセットがあります。それらのハッシュ関数があり、各具体的な要素の構造に「ループ」がないと仮定しましょう。

2 つの要素 e1 と e2 は、事前定義されたプリミティブに対して同じ値を持ち、e1 のそれぞれに対して、e1 と e2 が同一になるように e2Abstractに an が存在する場合、Abstract同一です。(つまり、順序は重要ではありません)。

この種の問題に適したハッシュヒューリスティックを探しています。これは完全なハッシュ関数であってはなりません (私の知る限りではそうではありません) が、実行時の計算が簡単で優れているはずです。

誰かがそのような機能を実装する方法のガイドラインを教えてくれたり、この問題に対処する記事を教えてくれたりしてくれたらうれしいです。

hash()PS私はJavaで書いていますが、ビルトインではこの問題には十分ではないと 思います（間違っている場合は修正してください） 。
EDIT :
リストとプリミティブは構築後に修正されますが、コンパイル時には不明です。