機械学習
ComputerVision

Non-Euclidean Manifold上での近似最近傍探索

More than 5 years have passed since last update.

こんにちは。@xiangze750です。Machine Learning Advent Calendar 2012 の13日目の投稿になります。

今回はコンピュータビジョンにおける最近傍探索と幾何学についての論文紹介です。

Fast ANN Methods for Non-Euclidean Manifolds with Applications to Human Activity Analysis in Videos

という(題名どおり)人間の動作の分類を近似再近傍探索を用いて行うという論文を読んでいたのですが、リーマン幾何などの比較的高度な数学的概念が前提とされ、先行研究も多数あげられていたので内容理解のための個人的な覚え書き,疑問点の整理をかねてその内容をまとめます。

http://d.hatena.ne.jp/xiangze/20121213