1

以下で説明しようとしているパターン/アルゴリズムの名前はありますか?...

次のような関連データのツリーがあるとします。

  • IDE
    • ビジュアルスタジオ
      • ビジュアル スタジオ 2008
      • ビジュアル スタジオ 2010
    • エクリプス

次に、「Visual Studio 2010」への参照を含むオブジェクトがあります。

次に、このオブジェクトで「Visual Studio」の関連性検索を行い、この一致の関連性を知りたいと考えています。

これは、ノード間に特定の値を個別に設定してツリーを構築するときに最適な方法ですか、それとも、たとえば、1 レベル離れた場所に 10 ポイント、2 レベル離れた場所に 5 ポイントなどを設定できますか?

複数のノードが他の複数のノードにリンクされる可能性があります。それともこれは悪い考えですか？Visual Studio も「Microsoft ソフトウェア」などです。

これも2Wayにすることはできますか？ツリーの上と下の両方にポイントがあります。

これは、何らかの関連エンジンをテストして構築するための私の最初の考えです。ある種の軌道に乗せるのを手伝ってください。

4

1 に答える 1

4

これはワームの大きな缶ですので、これが手波状で一般的である場合はご容赦ください. このデータ構造に構築できるあらゆる種類の関係があります。現在、関係の分類があります。また、分類法を横断する「Microsoftソフトウェア」の別のカテゴリについても言及しました。その後、has-a 関係などに入ることができます。

より一般的には、オントロジーについて話しているのです。オントロジーをどのように構造化して検索するかについては多くの研究が行われていますが、豊富なオントロジーをプログラムで構築した大規模なプロジェクトを私は知りません。たとえ専門家にオントロジーを手作業で構築してもらったとしても、常に明確であるとは限りません。 「関連性エンジン」のために物事を重み付けする方法。私はこのようなものの最先端にいるわけではありませんが、最も効果的な情報検索手法のほとんどは、単純な構造で機能する統計的なものであり、豊富に構造化されたデータ モデルを使用するものではありません。

あなたは正しい軌道に乗っていると思います。私のアドバイス - できるだけシンプルにしてください。階層を一般的なグラフとして構築し、必要に応じて各エッジに重みを付けて、グラフの距離に関連性を基にします。ここでも双方向性は優れているため、必要に応じて一般化/仕様にペナルティを課すことができます。ここには実際のクックブックのアプローチはありません。実験する必要があります

于 2011-05-26T18:49:47.287 に答える