graph - 2 つのコンセプト マップの類似性を比較する方法

Question

私は会社の CV ショート リスト プロジェクトを行っています。会社全体のドキュメントのコンセプト マップがあります。また、CV からデータを抽出し、各 CV のコンセプト マップを作成しました。会社との関連性を得るために、各履歴書を会社コンセプト マップと比較したいと考えています。コンセプトマップの比較アルゴリズムについて誰か教えてくれませんか???

Answer 1

これはかなり古い質問ですが、私の提案が他の人に役立つかもしれません。この特定の例では、会社の CM のすべての要素を表示することはできないため、この提案は正しくない可能性があります。

両方の CM が、グラフまたはツリーの形式で、テキスト形式で格納されていることを前提としています。私の考えは、両方の CM に登場する概念を単純に (力ずくで) 数えることです。CV マップでは、企業のニーズに応じて、個々の支店におけるコンセプトの特定の重みを決定できます。例）「課外活動」の概念の重複は値 0.25 を掛けることができ、「技術」の概念の重複は値 0.75 を掛けることができます。

数えるとき、私は CV マップの 3 番目のレベルでフォームの概念を開始します。なぜなら、最初の 2 つのレベルの概念は会社の CM には存在しないからです。会社の CM ツリーのすべてのブランチを検索し、両方のマップで出現する概念を数えます。各 CV CM の合計値は、オーバーラップの合計に等しくなります (特定の CV ブランチの「値」で正規化されます)。最後に、計算された合計値で CV を並べ替えるだけです。

Answer 2

比較について話すときは、通常、距離/類似度の尺度が必要です。何を比較しようとしているのか、また何らかの類似度がすでに定義されているかどうかを教えていただけると、非常に役立ちます。