文献

J-GLOBAL ID：201802267192748642   整理番号：18A2144126

他地域の代表写真を利用した地域別写真の高速クラスタリング手法の提案

著者 (2件)： 毛利亮太 (東京工科大 コンピュータサイエンス) ,  伏見卓恭 (東京工科大 コンピュータサイエンス)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2018  号： 1  ページ： ROMBUNNO.7G-1  発行年： 2018年06月27日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では大量の写真に対してクラスタリングを行うための高速化の手法を提案することを目的とする。計算に膨大な時間を用いるがクラスタの抽出順序に統一的な性質を持つk-medoidsクラスタリングの貪欲法の高速化を行う。既にクラスタリング済みの地域のメドイドを用いて対象地域のオブジェクト群のクラスタリングを行う。実験では,計算速度,計算精度の観点から提案手法を評価するために単純貪欲法,遅延評価法,ピボット枝刈り法を用いて比較した。その結果,複数地域の代表写真から最適な近似メドイドを選択する提案手法が,計算精度を維持したまま計算速度が向上することを確認した。(著者抄録)

シソーラス用語： *写真 ,  地域 ,  *クラスタ化 ,  精度 ,  計算機処理速度 ,  *計算機アルゴリズム ,  アルゴリズム ,  高速化 ,  類似性 ,  実験
準シソーラス用語： k-medoidsクラスタリング ,  クラスタリング ,  計算精度 ,  計算速度 ,  枝刈りアルゴリズム ,  評価実験 ,  貪欲法

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 地域 ,  写真 ,  クラスタリング手法 ,  提案