/ プログラム / 発表一覧 / 著者一覧 / JSAI2007 ホーム

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

6月20日(水) 09:00〜11:00 C会場
クラスタリング

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

/ プログラム / 発表一覧 / 著者一覧 / JSAI2007 ホーム