演題番号 | 1C1-5 |
---|---|
題目 | 半正定性に基づく高速ユークリッド距離推定手法 |
著者 | 城戸 健太郎 (大阪大学産業科学研究所高次推論方式研究分野 知能システム科学研究部門高次推論方式研究分野) 桑島 洋 (大阪大学産業科学研究所 知能システム科学研究部門高次推論方式研究分野) 中西 耕太郎 (大阪大学産業科学研究所 知能システム科学研究部門高次推論方式研究分野) 鷲尾 隆 (大阪大学産業科学研究所 知能システム科学研究部門高次推論方式研究分野) |
時間 | 6月20日(水) 10:20〜10:40 |
概要 | ユークリッド距離は事例間の類似性を表す代表的な指標の1つである。しかし、データ数が大量だと、距離を求める計算量は膨大になる。本稿では、類似性尺度行列の準正定性を利用して、高速にユークリッド距離行列を推定する手法を提案する。 |
論文 | PDFファイル |