論文の概要: A Distributional Approach for Soft Clustering Comparison and Evaluation
- arxiv url: http://arxiv.org/abs/2206.09827v1
- Date: Mon, 20 Jun 2022 15:00:10 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-22 14:28:51.943355
- Title: A Distributional Approach for Soft Clustering Comparison and Evaluation
- Title(参考訳): ソフトクラスタリングの比較と評価のための分布的アプローチ
- Authors: Andrea Campagner, Davide Ciucci, Thierry Den{\oe}ux
- Abstract要約: 既存の手法は、比較尺度をソフトクラスタリングに拡張するための一般的なアプローチを提供していない。
我々は、ハードクラスタリング上の分布としてのSCの新たな解釈を提案し、これをEmphdistributional measuresと呼ぶ。
本稿では,提案手法の複雑性と計量論的性質について詳細な研究を行い,計算をトラクタブルにするための近似手法について述べる。
- 参考スコア(独自算出の注目度): 5.682875185620577
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The development of external evaluation criteria for soft clustering (SC) has
received limited attention: existing methods do not provide a general approach
to extend comparison measures to SC, and are unable to account for the
uncertainty represented in the results of SC algorithms. In this article, we
propose a general method to address these limitations, grounding on a novel
interpretation of SC as distributions over hard clusterings, which we call
\emph{distributional measures}. We provide an in-depth study of complexity- and
metric-theoretic properties of the proposed approach, and we describe
approximation techniques that can make the calculations tractable. Finally, we
illustrate our approach through a simple but illustrative experiment.
- Abstract(参考訳): ソフトクラスタリング(sc)の外部評価基準(英語版)の開発は、scの比較尺度をscに拡張するための一般的なアプローチを提供しておらず、scアルゴリズムの結果に表される不確かさを考慮できないため、あまり注目されていない。
本稿では、これらの制約に対処する一般的な手法を提案し、SCをハードクラスタリング上の分布として解釈し、これを「emph{distributional measures}」と呼ぶ。
本稿では,提案手法の複雑性と計量論的性質について詳細な研究を行い,計算を抽出可能な近似手法について述べる。
最後に、簡単な実験を通して、我々のアプローチを説明します。
関連論文リスト
- Hierarchical and Density-based Causal Clustering [6.082022112101251]
本稿では,既成のアルゴリズムを用いて簡易かつ容易に実装可能なプラグイン推定器を提案する。
さらに,それらの収束率について検討し,因果クラスタリングの付加コストが基本的に結果回帰関数の推定誤差であることを示す。
論文 参考訳(メタデータ) (2024-11-02T14:01:04Z) - GCC: Generative Calibration Clustering [55.44944397168619]
本稿では,特徴学習と拡張をクラスタリングに組み込む新しいGCC法を提案する。
まず,実検体と実検体間の固有関係を識別する識別的特徴アライメント機構を開発する。
第二に、より信頼性の高いクラスタ割り当てを生成するための自己教師付きメトリック学習を設計する。
論文 参考訳(メタデータ) (2024-04-14T01:51:11Z) - Unfolding ADMM for Enhanced Subspace Clustering of Hyperspectral Images [43.152314090830174]
本稿では,スパースサブスペースクラスタリングのためのマルチプライヤの交互方向法(ADMM)に基づく反復解法を展開させることにより,ハイパースペクトル画像(HSI)のための革新的なクラスタリングアーキテクチャを提案する。
提案手法は, 構造保存モジュールの一部として, K近傍近傍のアルゴリズムを用いて, HSIデータの構造特性をよく把握する。
論文 参考訳(メタデータ) (2024-04-10T15:51:46Z) - Rethinking Clustering-Based Pseudo-Labeling for Unsupervised
Meta-Learning [146.11600461034746]
教師なしメタラーニングのメソッドであるCACTUsは、擬似ラベル付きクラスタリングベースのアプローチである。
このアプローチはモデルに依存しないため、教師付きアルゴリズムと組み合わせてラベルのないデータから学習することができる。
このことの核となる理由は、埋め込み空間においてクラスタリングに優しい性質が欠如していることである。
論文 参考訳(メタデータ) (2022-09-27T19:04:36Z) - A One-shot Framework for Distributed Clustered Learning in Heterogeneous
Environments [54.172993875654015]
異種環境における分散学習のためのコミュニケーション効率化手法のファミリーを提案する。
ユーザによるローカル計算に基づくワンショットアプローチと、サーバにおけるクラスタリングベースのアグリゲーションステップは、強力な学習保証を提供する。
厳密な凸問題に対しては,ユーザ毎のデータ点数がしきい値を超える限り,提案手法はサンプルサイズの観点から順序最適平均二乗誤差率を達成する。
論文 参考訳(メタデータ) (2022-09-22T09:04:10Z) - Deep Clustering by Semantic Contrastive Learning [67.28140787010447]
Semantic Contrastive Learning (SCL) と呼ばれる新しい変種を紹介します。
従来のコントラスト学習とディープクラスタリングの両方の特徴を探求する。
コントラスト学習と深層クラスタリングの強みを統一的なアプローチで増幅することができる。
論文 参考訳(メタデータ) (2021-03-03T20:20:48Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - Selective Classification via One-Sided Prediction [54.05407231648068]
片側予測(OSP)に基づく緩和は、実際に関係する高目標精度体制において、ほぼ最適カバレッジが得られるSCスキームをもたらす。
理論的には,SCとOSPのバウンダリ一般化を導出し,その手法が小さな誤差レベルでのカバレッジにおいて,技術手法の状態を強く上回ることを示す。
論文 参考訳(メタデータ) (2020-10-15T16:14:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。