| 大会名称 |
|---|
| 2017年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2017 |
| 発行日 |
| 2017-09-05 |
| セッション番号 |
| 2F |
| セッション名 |
| パターン認識・最適化 |
| 講演日 |
| 2017/09/12 |
| 講演場所(会議室等) |
| 2号館4階 242号講義室 |
| 講演番号 |
| CH-010 |
| タイトル |
| REアルゴリズム：非凸最小二乗法問題の大域的最適化手法 |
| 著者名 |
| 伊神大貴, 山崎俊彦, 相澤清晴, |
| キーワード |
| Global Optimization, K-means Clustering, Non-negative Matrix Factorization, ICP Algorithm |
| 抄録 |
| 我々は最小二乗法で定式化される非凸最適化問題の（準）大域的最適化手法である，Residual Expansion (RE) アルゴリズムを提案する．REアルゴリズムは多点探索や確率的探索ではなく，決定的なルールにより最適化を行う．REアルゴリズムは高速かつ高性能な大域的最適化を，コンピュータビジョンの主要な最適化問題であるk-meansクラスタリング，ICPアルゴリズム，非負値行列分解，最適直積量子化のタスクで実現した． |
| 本文pdf |
| PDF download (849.9KB) |