arXiv reaDer
効率的なインスタンス検索のための信頼性を意識したアクティブなフィードバック
Confidence-Aware Active Feedback for Efficient Instance Search
関連性フィードバックは、インスタンス検索(INS)タスクで広く使用され、不完全なランキング結果をさらに絞り込みますが、多くの場合、インタラクションの効率が低くなります。アクティブラーニング(AL)手法は、分類タスクでの注釈効率の向上に大きな成功を収めています。ただし、INSタスクにおける無関係なサンプルの多様性とクラスの不均衡を考慮すると、既存のALメソッドは、INS問題に最適なフィードバック候補を常に選択できるとは限りません。さらに、それらはしばしば計算が複雑すぎてインタラクティブなINSシナリオに適用できません。上記の問題に対処するために、最も価値のあるフィードバック候補を効率的に選択して再ランク付けのパフォーマンスを向上させることができる、信頼性を意識したアクティブフィードバック(CAAF)メソッドを提案します。具体的には、自己ペース学習における明示的なサンプル難易度モデリングに触発されて、ペアワイズ多様体ランキング損失を利用して、ラベルのない各サンプルのランキング信頼度を評価し、信頼度加重多様体ランキング問題としてINSプロセスを定式化します。さらに、近似最適化スキームを導入して、制約付きのQP問題から閉形式の式までの解を単純化し、INSの初期ランキングリストで上位K個のサンプルのみを選択して、CAAFが大規模なINSを処理できるようにします。短期間のタスク。画像とビデオの両方のINSタスクに関する広範な実験は、提案されたCAAFメソッドの有効性を示しています。特に、CAAFは、TRECVID2021の公開大規模ビデオINS評価で1位の記録を上回っています。
Relevance feedback is widely used in instance search (INS) tasks to further refine imperfect ranking results, but it often comes with low interaction efficiency. Active learning (AL) technique has achieved great success in improving annotation efficiency in classification tasks. However, considering irrelevant samples' diversity and class imbalance in INS tasks, existing AL methods cannot always select the most suitable feedback candidates for INS problems. In addition, they are often too computationally complex to be applied in interactive INS scenario. To address the above problems, we propose a confidence-aware active feedback (CAAF) method that can efficiently select the most valuable feedback candidates to improve the re-ranking performance. Specifically, inspired by the explicit sample difficulty modeling in self-paced learning, we utilize a pairwise manifold ranking loss to evaluate the ranking confidence of each unlabeled sample, and formulate the INS process as a confidence-weighted manifold ranking problem. Furthermore, we introduce an approximate optimization scheme to simplify the solution from QP problems with constraints to closed-form expressions, and selects only the top-K samples in the initial ranking list for INS, so that CAAF is able to handle large-scale INS tasks in a short period of time. Extensive experiments on both image and video INS tasks demonstrate the effectiveness of the proposed CAAF method. In particular, CAAF outperforms the first-place record in the public large-scale video INS evaluation of TRECVID 2021.
updated: Sat Oct 23 2021 16:14:03 GMT+0000 (UTC)
published: Sat Oct 23 2021 16:14:03 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト