ソニーグループ株式会社 / R&D Center
RecSys 2024 | Parallel Computation-Driven Stable Matching for Large-Scale Reciprocal Recommender Systems | RecSys in HR 2024
2012年のノーベル経済学賞の基礎にもなった Gale-Shapley の Stable Matching アルゴリズムはその計算量が O(n^2) であるため,大規模データを扱う実問題に適用することが困難だったので,相互推薦システムにStable Matchingの概念を導入した問題をエントロピー正則化付き最適輸送問題として再定式化し,行列-ベクトル積を用いた並列計算手法で100万サンプル規模の大規模データセットでも現実的な時間内で終わるようにしたよ,というやつです.