Label Propagation Algorithm とは

Label Propagationは、ラベルが割り当てられていないデータポイントにラベルを割り当てる半教師付き機械学習アルゴリズムです。アルゴリズムの開始時に、データポイントの(一般に小さい)サブセットはラベル(または分類)を有する。これらのラベルは、アルゴリズムの過程を通じてラベルの付いていないポイントに伝播されます。
複雑なネットワークでは、実際のネットワークはコミュニティ構造を持つ傾向があります。ラベル伝播は、コミュニティを見つけるためのアルゴリズムです。他のアルゴリズムと比較して、ラベル伝搬は、その実行時間およびネットワーク構造につ​​いて必要とされる事前情報の量に利点がある(事前にパラメータを知る必要はない)。不利な点は、独自の解決策を作成するのではなく、多くのソリューションを集約することです。