ラフ集合理論を用いたクエリの帰納的定義に基づく例示映像検索

書誌事項

タイトル別名
  • Query by Example by Extracting Inductive Query Definitions Using Rough Set Theory

抄録

We propose a query-by-example method that can retrieve a variety of shots relevant to a query, but these shots contain significantly different features due to varied shooting techniques and settings. Thus, we use rough set theory to extract multiple classification rules that characterize different subsets of example shots. We elaborate on how to extract useful rules from only a small number of example shots provided by the user. We incorporate bagging and the random subspace method into rough set theory. The former is useful to extract rules that cover a variety of shots, and the latter is useful to avoid extracting rules that overfit the example shots. Finally, although our method needs counter example shots, they are not provided by the user. Therefore, we use partially supervised learning to collect counter example shots from shots other than example shots. Experimental results on TRECVID 2009 video data validate the effectiveness of our method.

収録刊行物

参考文献 (18)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ