大規模データ間の類似度などを高速で算出

NTTは、データ間の類似度や対応関係を求める最適輸送問題に対して、実世界のデータに潜む巡回対称性を利用することで、完全に同等な解を高速に求めることが可能な新しいアルゴリズムを提案し、その効果を理論的かつ実験的に世界で初めて示したと発表した。

(全文は5月13日付紙面に掲載)