論文の概要: Query-augmented Active Metric Learning
- arxiv url: http://arxiv.org/abs/2111.04871v1
- Date: Mon, 8 Nov 2021 23:32:13 GMT
- ステータス: 処理完了
- システム内更新日: 2021-11-10 14:43:10.447356
- Title: Query-augmented Active Metric Learning
- Title(参考訳): クエリ強化型アクティブメトリック学習
- Authors: Yujia Deng, Yubai Yuan, Haoda Fu, Annie Qu
- Abstract要約: 本稿では,対制約付きクラスタリングのためのアクティブなメトリック学習手法を提案する。
メトリクスを学習する際の追加情報を提供するために、よりペアワイズなラベルを生成することで、クエリ制約を増大させます。
我々は、学習したメトリックを逐次更新し、無関係な特徴を適応的に罰することで、メトリクス学習の堅牢性を高める。
- 参考スコア(独自算出の注目度): 3.871148938060281
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: In this paper we propose an active metric learning method for clustering with
pairwise constraints. The proposed method actively queries the label of
informative instance pairs, while estimating underlying metrics by
incorporating unlabeled instance pairs, which leads to a more accurate and
efficient clustering process. In particular, we augment the queried constraints
by generating more pairwise labels to provide additional information in
learning a metric to enhance clustering performance. Furthermore, we increase
the robustness of metric learning by updating the learned metric sequentially
and penalizing the irrelevant features adaptively. In addition, we propose a
novel active query strategy that evaluates the information gain of instance
pairs more accurately by incorporating the neighborhood structure, which
improves clustering efficiency without extra labeling cost. In theory, we
provide a tighter error bound of the proposed metric learning method utilizing
augmented queries compared with methods using existing constraints only.
Furthermore, we also investigate the improvement using the active query
strategy instead of random selection. Numerical studies on simulation settings
and real datasets indicate that the proposed method is especially advantageous
when the signal-to-noise ratio between significant features and irrelevant
features is low.
- Abstract(参考訳): 本稿では,ペア制約付きクラスタリングのためのアクティブなメトリック学習手法を提案する。
提案手法では,ラベルなしのインスタンスペアを組み込むことで,基盤となるメトリクスを推定しながら,インフォメーションインスタンスペアのラベルを積極的にクエリし,より正確かつ効率的なクラスタリングプロセスを実現する。
特に、よりペアワイズなラベルを生成して、クラスタリング性能を高めるためにメトリクスを学習する際の追加情報を提供することにより、クエリ制約を増大させます。
さらに、学習したメトリックを逐次更新し、無関係な特徴を適応的に罰することで、メトリック学習の堅牢性を高める。
さらに,余分なラベル付けコストを伴わずにクラスタリング効率を向上させるため,近隣構造を取り入れることで,インスタンスペアの情報ゲインをより正確に評価する,新しいアクティブクエリ戦略を提案する。
理論上は,既存の制約のみを用いた手法と比較して,拡張クエリを用いた計量学習手法の誤差境界の厳密化を提案する。
さらに,ランダム選択ではなく,アクティブクエリ戦略による改善についても検討した。
シミュレーション設定と実データ集合に関する数値的研究は,重要特徴量と無関係特徴量との信号対雑音比が低い場合,提案手法が特に有利であることを示す。
関連論文リスト
- Learning to Rank for Active Learning via Multi-Task Bilevel Optimization [29.207101107965563]
データ取得のための学習代理モデルを用いて、ラベルのないインスタンスのバッチを選択することを目的とした、アクティブな学習のための新しいアプローチを提案する。
このアプローチにおける重要な課題は、ユーティリティ関数の入力の一部を構成するデータの歴史が時間とともに増大するにつれて、よく一般化する取得関数を開発することである。
論文 参考訳(メタデータ) (2023-10-25T22:50:09Z) - Large-scale Fully-Unsupervised Re-Identification [78.47108158030213]
大規模未ラベルデータから学ぶための2つの戦略を提案する。
第1の戦略は、近傍関係に違反することなく、それぞれのデータセットサイズを減らすために、局所的な近傍サンプリングを行う。
第2の戦略は、低時間上限の複雑さを持ち、メモリの複雑さを O(n2) から O(kn) に k n で還元する新しい再帰的手法を利用する。
論文 参考訳(メタデータ) (2023-07-26T16:19:19Z) - Dynamic Clustering and Cluster Contrastive Learning for Unsupervised
Person Re-identification [29.167783500369442]
教師なしRe-ID手法は、ラベルのないデータから堅牢で差別的な特徴を学習することを目的としている。
本稿では,動的クラスタリングとクラスタコントラスト学習(DCCC)手法を提案する。
提案したDCCCの有効性を検証するために, 広く利用されている複数の公開データセットの実験を行った。
論文 参考訳(メタデータ) (2023-03-13T01:56:53Z) - Active Learning for Regression with Aggregated Outputs [28.40183946090337]
本稿では,ラベル付き集合を逐次選択し,ラベル付き集合を減らして予測性能を向上させる能動的学習法を提案する。
種々のデータセットを用いた実験により,提案手法は既存の手法よりもラベル付き集合が少なく,予測性能が向上することを示した。
論文 参考訳(メタデータ) (2022-10-04T02:45:14Z) - Rethinking Clustering-Based Pseudo-Labeling for Unsupervised
Meta-Learning [146.11600461034746]
教師なしメタラーニングのメソッドであるCACTUsは、擬似ラベル付きクラスタリングベースのアプローチである。
このアプローチはモデルに依存しないため、教師付きアルゴリズムと組み合わせてラベルのないデータから学習することができる。
このことの核となる理由は、埋め込み空間においてクラスタリングに優しい性質が欠如していることである。
論文 参考訳(メタデータ) (2022-09-27T19:04:36Z) - Mitigating shortage of labeled data using clustering-based active
learning with diversity exploration [3.312798619476657]
本稿ではクラスタリングに基づくアクティブラーニングフレームワーク,すなわちクラスタリングに基づくサンプリングを用いたアクティブラーニングを提案する。
重なり合うクラスを分類する学習性能を向上させるために、クラスタ境界に基づくサンプルクエリ手順が導入された。
論文 参考訳(メタデータ) (2022-07-06T20:53:28Z) - Unsupervised feature selection via self-paced learning and low-redundant
regularization [6.083524716031565]
自己評価学習とサブスペース学習の枠組みを統合することにより,教師なしの特徴選択を提案する。
この手法の収束性は理論的および実験的に証明される。
実験の結果,提案手法はクラスタリング法の性能を向上し,他の比較アルゴリズムよりも優れていることがわかった。
論文 参考訳(メタデータ) (2021-12-14T08:28:19Z) - Adaptive Hierarchical Similarity Metric Learning with Noisy Labels [138.41576366096137]
適応的階層的類似度メトリック学習法を提案する。
ノイズに敏感な2つの情報、すなわち、クラスワイドのばらつきとサンプルワイドの一貫性を考える。
提案手法は,現在の深層学習手法と比較して,最先端の性能を実現する。
論文 参考訳(メタデータ) (2021-10-29T02:12:18Z) - Semi-supervised Batch Active Learning via Bilevel Optimization [89.37476066973336]
両レベル最適化によるデータ要約問題として,本手法を定式化する。
本手法は,ラベル付きサンプルがほとんど存在しない場合,レジーム内のキーワード検出タスクにおいて極めて有効であることを示す。
論文 参考訳(メタデータ) (2020-10-19T16:53:24Z) - Active Learning for Coreference Resolution using Discrete Annotation [76.36423696634584]
我々は、コア参照解決におけるアクティブラーニングのためのペアワイズアノテーションを改善した。
提案された参照ペアがコアフェレントでないと判断された場合、アノテータに参照アンテセントを識別するよう依頼する。
既存のベンチマークコアベンチマークデータセットを用いた実験では、この追加質問からの信号が人間のアノテーション時間当たりの大幅なパフォーマンス向上につながることが示された。
論文 参考訳(メタデータ) (2020-04-28T17:17:11Z) - New advances in enumerative biclustering algorithms with online
partitioning [80.22629846165306]
さらに、数値データセットの列に定数値を持つ最大二クラスタの効率的で完全で正しい非冗長列挙を実現できる二クラスタリングアルゴリズムであるRIn-Close_CVCを拡張した。
改良されたアルゴリズムはRIn-Close_CVC3と呼ばれ、RIn-Close_CVCの魅力的な特性を保ちます。
論文 参考訳(メタデータ) (2020-03-07T14:54:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。