* Dimension Reduction
– Global: PCA, LDA
– Local: ICA, NMF

To achieve reasonable result, we need 30~50 dimensions. (This value is calculated empirically.)

* Multidimensional Indexing Method
R-family: R, R+, R*
X-tree
TV-tree
Pyramid tree: Better than X-tree. No point search.

* New suggestion
Isomap(pose detection) + pyramid(face recognition)

source: VIP lab., Yonsei Univ.
–

흥미롭지 않은가. R* tree가 IR(Information Retrieval)에서의 standard 로 자리잡았다고 알고 있고 대부분의 평가가 그러한데도, 이미지 처리에서는 ‘R tree family 도 느리다.’ 라고 말한다는 것이다.

거기에 오늘은 Eigen vector와 DFT, wavelet transform 외에 또 다른 dimenstionality reduction 을 접하게 되었다.

베라다에서 담배피다가 문득 든 생각인데, 인류는 내가 태어나기 전에 너무 많은 일을 해버렸다…. -_-;