抄録
CH-010
REアルゴリズム：非凸最小二乗法問題の大域的最適化手法
◎伊神大貴・山崎俊彦・相澤清晴（東大）
我々は最小二乗法で定式化される非凸最適化問題の（準）大域的最適化手法である，Residual Expansion (RE) アルゴリズムを提案する．REアルゴリズムは多点探索や確率的探索ではなく，決定的なルールにより最適化を行う．REアルゴリズムは高速かつ高性能な大域的最適化を，コンピュータビジョンの主要な最適化問題であるk-meansクラスタリング，ICPアルゴリズム，非負値行列分解，最適直積量子化のタスクで実現した．
