半正定性に基づく高速ユークリッド距離推定手法

抄録

ユークリッド距離は事例間の類似性を表す代表的な指標の１つである。しかし、データ数が大量だと、距離を求める計算量は膨大になる。本稿では、類似性尺度行列の準正定性を利用して、高速にユークリッド距離行列を推定する手法を提案する。