連結距離に基づく部分教師付きパターン識別

摘要

強メトリックな距離の一種である連結距rn離は，これまでに任意形状のクラスタを抽出するのにrn利用されてきた．しかし，連結距離はユークリッド距rn離などと比べると計算量が多く，オンライン処理でのrn高速性が求められるパターン識別や検索には，まだ利rn用されていない．そこで本論文では，この連結距離にrn基づく部分教師付きパターン識別法を提案するとともrnに，オンラインでの識別処理の計算時間を短縮する方rn法を示す．顔認識の実験で，提案手法の有効性を確認rnする．