| 講演名 | 2018-06-08 異種メタデータを用いたグラフベースソフトクラスタリングに基づくWeb映像リランキング 吉田 壮(関西大), 棟安 実治(関西大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 映像検索の精度向上を目的として，映像に含まれる内容に基づいてランキングを修正するリランキング手法が提案されている．従来手法ではこれを，映像特徴の類似性を近傍ランキング間で最大にすることで実現している．本文では，映像特徴のみでなく，アップローダ・タグ・関連映像リンクなど，映像に付随する異種メタデータを用いたグラフベースソフトクラスタリングに基づくWeb映像リランキング手法を提案する．提案手法ではまず，アップローダ，映像，タグをノード，映像と関連映像および映像とそれに付随するメタデータとの間にエッジを定義することでグラフを構築する．本文では，この異種メタデータをノードとするグラフをHeterogeneous graphと呼ぶ．局所保存性を基に目的関数を設計し，Heterogeneous graphに対してソフトクラスタリングを行うことで，アップローダ・映像・タグそれぞれが帰属するクラスタを同時に算出し，これを映像に含まれるトピックとみなす．推定したトピックを利用することで，映像内容の多様性を考慮した映像リンランキングを可能とする． |
| 抄録(英) | This paper addresses the problem of analyzing a heterogeneous graph for extracting topics including videos in a dataset and improving the performance of video retrieval. Unlike previous works which only focus on an individual video graph, the proposed method leverages the ``mutual reinforcement'' of heterogeneous objects such as videos, their associated tags, and users obtained by social influence mining. In order to represent multiple types of relationships between them, the proposed method attempts to extract latent features which mean topics on a target dataset from a video group obtained by a keyword search using a heterogeneous graph-based soft clustering approach. Specifically, the proposed method constructs three subgraphs: a user-tag graph, a video-video graph, and a video-tag graph. We combine the three types of graphs to obtain the heterogeneous graph. Then the extraction of latent features becomes feasible by applying graph-based soft clustering to the heterogeneous graph and grouping different types of data as clusters. By estimating the membership of each cluster for each video, the proposed method defines a video similarity measure and formulates the video search reranking as an optimization problem. |
| キーワード(和) | 映像検索 / リランキング / メタデータ / グラフベースソフトクラスタリング |
| キーワード(英) | video retrieval / reranking / metadata / graph-based soft clustering |
| 資料番号 | SIS2018-8 |
| 発行日 | 2018-05-31 (SIS) |
| 研究会情報 | |
| 研究会 | SIS / IPSJ-AVM / ITE-3DIT |
|---|---|
| 開催期間 | 2018/6/7(から2日開催) |
| 開催地（和） | 定山渓ビューホテル |
| 開催地（英） | Jozankei View Hotel |
| テーマ（和） | 知的マルチメディアシステム, 組込み応用システム, 立体映像技術, 一般 |
| テーマ（英） | Intelligent Multimedia Systems, Applied Enbedded Systems, Three-Dimensional Image Technology (3DIT), etc. |
| 委員長氏名（和） | 仲地 孝之(NTT) / 木全 英明(NTT) / 堀越 力(湘南工科大) |
| 委員長氏名（英） | Takayuki Nakachi(NTT) / Hideaki Kimata(NTT) / Tsutomu Horikoshi(Shonan Institute of Technology) |
| 副委員長氏名（和） | 末竹 規哲(山口大) / 木村 誠聡(神奈川工科大) |
| 副委員長氏名（英） | Noriaki Suetake(Yamaguchi Univ.) / Tomoaki Kimura(Kanagawa Inst. of Tech.) |
| 幹事氏名（和） | 田向 権(九工大) / 藤吉 正明(首都大東京) / 越智 大介(NTT) / 亀田 裕介(東京理科大) / 野中 敬介(KDDI総合研究所) / 小池 崇文(法政大) / 上原 伸一(旭硝子) |
| 幹事氏名（英） | Hakaru Tamukoh(Kyushu Inst. of Tech.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Daisuke Ochi(NTT) / Yusuke Kameda(Tokyo Univ. of Science) / Keisuke Nonaka(KDDI Research, Inc.) / 小池 崇文(法政大) / 上原 伸一(旭硝子) |
| 幹事補佐氏名（和） | 古賀 崇了(徳山高専) / 三澤 秀明(宇部高専) |
| 幹事補佐氏名（英） | Takanori Koga(National Inst. of Tech. Tokuyama College) / Hideaki Misawa(National Inst. of Tech., Ube College) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Smart Info-Media Systems / Special Interest Group on Audio Visual and Multimedia Information Processing / Technical Group on Three-Dimensional Image Technology |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 異種メタデータを用いたグラフベースソフトクラスタリングに基づくWeb映像リランキング |
| サブタイトル（和） | |
| タイトル（英） | Web video search reranking via graph-based soft clustering using heterogeneous metadata integration |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 映像検索 / video retrieval |
| キーワード(2)（和/英） | リランキング / reranking |
| キーワード(3)（和/英） | メタデータ / metadata |
| キーワード(4)（和/英） | グラフベースソフトクラスタリング / graph-based soft clustering |
| 第 1 著者 氏名（和/英） | 吉田 壮 / Soh Yoshida |
| 第 1 著者 所属（和/英） | 関西大学(略称：関西大) Kansai University(略称：Kansai Univ.) |
| 第 2 著者 氏名（和/英） | 棟安 実治 / Mitsuji Muneyasu |
| 第 2 著者 所属（和/英） | 関西大学(略称：関西大) Kansai University(略称：Kansai Univ.) |
| 発表年月日 | 2018-06-08 |
| 資料番号 | SIS2018-8 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | SIS-73 |
| ページ範囲 | pp.69-74(SIS), |
| ページ数 | 6 |
| 発行日 | 2018-05-31 (SIS) |