グラムシュミットの直交化を用いたL1-PCAの高速化

抄録

画像の特徴を抽出する基底を求める方法にL2-PCAがある．しかし，L2-PCAではL2ノルムを最小化する基底を導出するため，外れ値の影響を受けやすい．本研究で検討するL1-PCAはL1ノルムを基底導出の評価に用いており，外れ値の影響を受けにくいとの利点がある．しかし，従来のL1-PCAはL2-PCAを初期値とした反復法であり，基底の数だけ共分散行列の計算と固有値問題を解く必要がある．本研究では，グラムシュミットの直交化を活用し，固有値問題を必要としない高速なL1－PCAを提案する．