文献

J-GLOBAL ID：201802289711298078   整理番号：18A1887375

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

著者 (2件)： 毛利亮太 (東京工科大 コンピュータサイエンス) ,  伏見卓恭 (東京工科大 コンピュータサイエンス)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2018  号： MPS-120  ページ： Vol.2018-MPS-120,No.18,1-6 (WEB ONLY)  発行年： 2018年09月18日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 遠方の地域の写真を閲覧する際,近場で同じような景色を見たいというニーズがある。あらかじめ地域ごとに代表写真を抽出し類似の写真群をグループ化しておけば,高速に類似写真を検索することができる。著者らは,他地域の代表写真を用いてクラスタリング対象地域の写真群を高速にクラスタリングする手法を提案している。しかしこの手法では,各地域の代表写真をいくつかのグループにまとめ,各グループから近似代表写真を選ぶことから,高いクラスタリング精度が得られなかった。そこで本研究では,既にクラスタリング済みの地域の全ての代表写真の中からk-medoidsの貪欲法に従い近似代表写真を選択する手法に改良する。実データを用いた評価実験では,単純貪欲法,遅延評価法,ピポット枝刈り法,Single Source Domain法と比較して,提案手法が計算速度,計算精度の観点から優れていることを確認した。(著者抄録)

シソーラス用語： *写真 ,  *クラスタ化 ,  類似性 ,  実験 ,  *計算機アルゴリズム ,  精度
準シソーラス用語： クラスタリング ,  画像クラスタリング ,  評価実験 ,  欲張りアルゴリズム

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

引用文献 (11件)：

• Fushimi, T., Saito, K., Ikeda, T. and Kazama, K.: Accelerating Greedy K-Medoids Clustering Algorithm with $$L 1$$ Distance by Pivot Generation, Proceedings of the 23rd International Symposium on Methodologies for Intelligent Systems (Kryszkiewicz, M., Appice, A., Slezak, D., Rybinski, H., Skowron, A. and Ras, Z. W., eds.), Springer International Publishing, pp. 87-96 (2017).
• 毛利亮太,伏見卓恭:他地域の代表写真を利用した地域別写真の高速クラスタリング手法の提案,マルチメディア、分散協調とモバイルシンポジウム 2018 論文集, DICOMO2018, Vol. 2018, pp. 1526-1533 (2018).
• 滝本広樹,川西康友,井手一郎,平山高嗣,道満恵介,出口大輔,村瀬 洋:SNS 投稿写真の画像内容に基づく地域間の類似度算出に関する検討 (マルチメディア・仮想環境基礎),電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, Vol. 116, No. 73, pp. 83-88 (2016).
• 伊達賢志,北須賀輝明,糸川 剛,有次正義:旅先での観光地選び支援のためのブログを用いた観光地の印象抽出手法,マルチメディア、分散協調とモバイルシンポジウム 2011 論文集,DICOMO2011, Vol. 2011, pp. 1566-1579 (2011).
• Kaufman, L. and Rousseeuw, P.: Clustering Large Data Sets (with discussion), pp. 425-437, Elsevier/North Holland (1986).

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