EMアルゴリズムと各種応用の実装例
EMアルゴリズムについて
EMアルゴリズム(Expectation-Maximization Algorithm)は、統計的推定や機械学習の分野で広く用いられる"反復最適化アルゴリズムの概要と実装例について"で述べている...
グラフ理論
ロバスト主成分分析の概要と実装例
ロバスト主成分分析(Robust Principal Component Analysis、RPCA)
ロバスト主成分分析(Robust Principal Component Analysis、RPCA)は、データの中...
トピックモデルの概要と様々な実装
トピックモデルの概要
トピックモデルは、大量のテキストデータからトピック(テーマやカテゴリ)を自動的に抽出するための統計的モデルとなる。ここでのテキストデータの例としては、ニュース記事、ブログ記事、ツイート、顧客...
Bron-Kerbosh法の概要とアルゴリズム及び実装例
Bron-Kerbosh法の概要
Bron–Kerbosch法（ブロン・カーボッシュ法）は、無向グラフにおける最大クリーク（最大クリーク集合）を完全に列挙するための再帰的バックトラッキングアルゴリズムであり、1...
Kuhn-Munkersアルゴリズムの概要と実装例
Kuhn-Munkersアルゴリズムの概要
Kuhn–Munkres アルゴリズム（ハンガリアン法とも呼ばれる）は、重み付き二部グラフにおける最小（または最大）重み完全マッチングを求めるためのアルゴリズムである...
VF2アルゴリズムの概要と実装例
VF2アルゴリズムの概要
VF2アルゴリズムは、グラフ同型性（Graph Isomorphism） および 部分グラフ同型性（Subgraph Isomorphism） を判定するための高速アルゴリズムの一つで...
Nautyアルゴリズムの概要と実装例
Nautyアルゴリズムの概要
Nauty（No AUTomorphisms, Yes?）は、グラフ同型性（Graph Isomorphism）判定およびグラフのカノニカルラベリング（Canonical Labe...
Edmonsのブロッサムアルゴリズムの概要とアルゴリズム及び実装例
Edmonsのブロッサムアルゴリズムの概要
Edmondsのブロッサムアルゴリズム（Edmonds’ Blossom Algorithm）は、一般グラフ（非二部グラフも含む）において最大マッチングを求めることを...
ホップクロフト・カープ法 (Hopcroft–Karp Algorithm)の概要とアルゴリズム及び実装例
ホップクロフト・カープ法 (Hopcroft–Karp Algorithm)の概要
ホップクロフト・カープ法（Hopcroft–Karp Algorithm）は、二部グラフにおける最大マッチング（Maximum...
疎密の非対称性に特化したネットワーク設計とGNN
疎密の非対称性に特化したネットワーク設計
「疎密の非対称性に特化したネットワーク設計」は、以下のような状況に非常に重要なアプローチとなる。
データの一部に豊富な事例（密な領域）があり、他の部分...