論文の概要: A Classification-Based Approach to Semi-Supervised Clustering with
Pairwise Constraints
- arxiv url: http://arxiv.org/abs/2001.06720v1
- Date: Sat, 18 Jan 2020 20:13:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-10 04:53:13.489053
- Title: A Classification-Based Approach to Semi-Supervised Clustering with
Pairwise Constraints
- Title(参考訳): Pairwise Constraintによる半スーパービジョンクラスタリングの分類に基づくアプローチ
- Authors: Marek \'Smieja, {\L}ukasz Struski, M\'ario A. T. Figueiredo
- Abstract要約: 対制約付き半教師付きクラスタリングのためのネットワークフレームワークを提案する。
既存のアプローチとは対照的に、SSCを2つの単純な分類タスク/ステージに分解する。
提案手法であるS3C2は、二項分類がマルチクラスクラスタリングよりも容易であるという観察から動機づけられている。
- 参考スコア(独自算出の注目度): 5.639904484784126
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we introduce a neural network framework for semi-supervised
clustering (SSC) with pairwise (must-link or cannot-link) constraints. In
contrast to existing approaches, we decompose SSC into two simpler
classification tasks/stages: the first stage uses a pair of Siamese neural
networks to label the unlabeled pairs of points as must-link or cannot-link;
the second stage uses the fully pairwise-labeled dataset produced by the first
stage in a supervised neural-network-based clustering method. The proposed
approach, S3C2 (Semi-Supervised Siamese Classifiers for Clustering), is
motivated by the observation that binary classification (such as assigning
pairwise relations) is usually easier than multi-class clustering with partial
supervision. On the other hand, being classification-based, our method solves
only well-defined classification problems, rather than less well specified
clustering tasks. Extensive experiments on various datasets demonstrate the
high performance of the proposed method.
- Abstract(参考訳): 本稿では,半教師付きクラスタリング(SSC)のためのニューラルネットワークフレームワークを提案する。
既存のアプローチとは対照的に、sscを2つのより単純な分類タスク/ステージに分解する: 第一段階は一対のシアムニューラルネットワークを使用して、ラベルのない点のペアを必須リンクまたは不可能リンクとしてラベル付けする;第二段階は教師付きニューラルネットワークベースのクラスタリングで第一段階によって生成された完全なペアワイズラベルデータセットを使用する。
提案手法である s3c2 (semi-supervised siamese classifiers for clustering) は,バイナリ分類(ペアワイズ関係の割り当てなど)が,部分的監督によるマルチクラスクラスタリングよりも容易である点が動機である。
一方, 分類に基づく手法では, クラスタリングタスクを適切に定義せず, 適切に定義された分類問題のみを解決する。
各種データセットに関する広範囲な実験により,提案手法の高性能化が示された。
関連論文リスト
- Generalized Category Discovery with Clustering Assignment Consistency [56.92546133591019]
一般化圏発見(GCD)は、最近提案されたオープンワールドタスクである。
クラスタリングの一貫性を促進するための協調学習ベースのフレームワークを提案する。
提案手法は,3つの総合的なベンチマークと3つのきめ細かい視覚認識データセット上での最先端性能を実現する。
論文 参考訳(メタデータ) (2023-10-30T00:32:47Z) - DeepCut: Unsupervised Segmentation using Graph Neural Networks
Clustering [6.447863458841379]
本研究では,従来のクラスタリング手法を置き換える軽量グラフニューラルネットワーク(GNN)を提案する。
既存の手法とは異なり、GNNはローカル画像特徴と生特徴とのペアワイズ親和性の両方を入力として取ります。
画像セグメンテーションGNNを訓練するための自己教師付き損失関数として,古典的クラスタリングの目的を定式化する方法を実証する。
論文 参考訳(メタデータ) (2022-12-12T12:31:46Z) - Overlapping oriented imbalanced ensemble learning method based on
projective clustering and stagewise hybrid sampling [22.32930261633615]
本稿では、二重クラスタリングとステージワイドハイブリッドサンプリング(DCSHS)に基づくアンサンブル学習アルゴリズムを提案する。
我々のアルゴリズムの大きな利点は、重なり合う多数サンプルのソフトな除去を実現するためにCSの交叉性を利用することができることである。
論文 参考訳(メタデータ) (2022-11-30T01:49:06Z) - Rethinking Clustering-Based Pseudo-Labeling for Unsupervised
Meta-Learning [146.11600461034746]
教師なしメタラーニングのメソッドであるCACTUsは、擬似ラベル付きクラスタリングベースのアプローチである。
このアプローチはモデルに依存しないため、教師付きアルゴリズムと組み合わせてラベルのないデータから学習することができる。
このことの核となる理由は、埋め込み空間においてクラスタリングに優しい性質が欠如していることである。
論文 参考訳(メタデータ) (2022-09-27T19:04:36Z) - DeepCluE: Enhanced Image Clustering via Multi-layer Ensembles in Deep
Neural Networks [53.88811980967342]
本稿では,Ensembles (DeepCluE) を用いたDeep Clusteringを提案する。
ディープニューラルネットワークにおける複数のレイヤのパワーを活用することで、ディープクラスタリングとアンサンブルクラスタリングのギャップを埋める。
6つの画像データセットの実験結果から、最先端のディープクラスタリングアプローチに対するDeepCluEの利点が確認されている。
論文 参考訳(メタデータ) (2022-06-01T09:51:38Z) - You Never Cluster Alone [150.94921340034688]
我々は、主流のコントラスト学習パラダイムをクラスタレベルのスキームに拡張し、同じクラスタに属するすべてのデータが統一された表現に寄与する。
分類変数の集合をクラスタ化代入信頼度として定義し、インスタンスレベルの学習トラックとクラスタレベルの学習トラックを関連付ける。
代入変数を再パラメータ化することで、TCCはエンドツーエンドでトレーニングされる。
論文 参考訳(メタデータ) (2021-06-03T14:59:59Z) - Binary Classification from Multiple Unlabeled Datasets via Surrogate Set
Classification [94.55805516167369]
我々は m 個の U 集合を $mge2$ で二進分類する新しい手法を提案する。
我々のキーとなる考え方は、サロゲート集合分類(SSC)と呼ばれる補助的分類タスクを考えることである。
論文 参考訳(メタデータ) (2021-02-01T07:36:38Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - Supervised Enhanced Soft Subspace Clustering (SESSC) for TSK Fuzzy
Classifiers [25.32478253796209]
ファジィc平均クラスタリングアルゴリズムは,高木・スゲノカン(TSK)ファジィ分類器パラメータ推定によく用いられる。
本稿では,クラスタ内コンパクト性,クラスタ間分離,クラスタリングにおけるラベル情報とを同時に考慮した拡張ソフトサブスペースクラスタリング(SESSC)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-02-27T19:39:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。