論文の概要: Beyond Linear Subspace Clustering: A Comparative Study of Nonlinear
Manifold Clustering Algorithms
- arxiv url: http://arxiv.org/abs/2103.10656v1
- Date: Fri, 19 Mar 2021 06:34:34 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-22 19:13:48.737039
- Title: Beyond Linear Subspace Clustering: A Comparative Study of Nonlinear
Manifold Clustering Algorithms
- Title(参考訳): 線形部分空間クラスタリングを超えて:非線形多様体クラスタリングアルゴリズムの比較研究
- Authors: Maryam Abdolali, Nicolas Gillis
- Abstract要約: サブスペースクラスタリングは、教師なしクラスタリングの重要なアプローチである。
本稿では,最先端のアプローチを局所保存,カーネルベース,ニューラルネットワークの3つのカテゴリに分類する新しい分類法を提案する。
これらのアプローチの詳細な分析は、この分野の潜在的な研究の方向性と未解決の課題を広げます。
- 参考スコア(独自算出の注目度): 22.564682739914424
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Subspace clustering is an important unsupervised clustering approach. It is
based on the assumption that the high-dimensional data points are approximately
distributed around several low-dimensional linear subspaces. The majority of
the prominent subspace clustering algorithms rely on the representation of the
data points as linear combinations of other data points, which is known as a
self-expressive representation. To overcome the restrictive linearity
assumption, numerous nonlinear approaches were proposed to extend successful
subspace clustering approaches to data on a union of nonlinear manifolds. In
this comparative study, we provide a comprehensive overview of nonlinear
subspace clustering approaches proposed in the last decade. We introduce a new
taxonomy to classify the state-of-the-art approaches into three categories,
namely locality preserving, kernel based, and neural network based. The major
representative algorithms within each category are extensively compared on
carefully designed synthetic and real-world data sets. The detailed analysis of
these approaches unfolds potential research directions and unsolved challenges
in this field.
- Abstract(参考訳): サブスペースクラスタリングは、教師なしクラスタリングの重要なアプローチである。
これは、高次元のデータポイントが複数の低次元線型部分空間の周りにほぼ分散しているという仮定に基づいている。
顕著な部分空間クラスタリングアルゴリズムの大部分は、自己表現表現として知られる他のデータポイントの線形結合としてデータポイントの表現に依存している。
制限線型性の仮定を克服するために、非線形多様体の結合上のデータに対する部分空間クラスタリングアプローチを成功させるために、多くの非線形アプローチが提案されている。
本稿では,過去10年間に提案されてきた非線形サブスペースクラスタリング手法について概説する。
本稿では,最先端のアプローチを局所保存,カーネルベース,ニューラルネットワークの3つのカテゴリに分類する新しい分類法を提案する。
各カテゴリの主要な代表アルゴリズムは、慎重に設計された合成および実世界のデータセットで広範囲に比較される。
これらのアプローチの詳細な分析は、この分野における潜在的研究の方向性と未解決の課題を広げている。
関連論文リスト
- Synergistic eigenanalysis of covariance and Hessian matrices for
enhanced binary classification [75.90957645766676]
本稿では, 学習モデルを用いて評価したヘッセン行列をトレーニングセットで評価した共分散行列の固有解析と, 深層学習モデルで評価したヘッセン行列を組み合わせた新しい手法を提案する。
我々のアプローチは、クラス間の平均距離を最大化し、クラス内の分散を最小化する能力を確立する形式的な証明によって裏付けられている。
論文 参考訳(メタデータ) (2024-02-14T16:10:42Z) - Unsupervised Manifold Linearizing and Clustering [19.879641608165887]
本稿では、データ表現と2重クラスタメンバシップの両方に関して、最大符号化削減度を最適化することを提案する。
CIFAR-10, -20, -100, TinyImageNet-200データセットに対する実験により,提案手法は最先端のディープクラスタリング手法よりもはるかに正確でスケーラブルであることが示された。
論文 参考訳(メタデータ) (2023-01-04T20:08:23Z) - Unified Multi-View Orthonormal Non-Negative Graph Based Clustering
Framework [74.25493157757943]
我々は,非負の特徴特性を活用し,多視点情報を統合された共同学習フレームワークに組み込む,新しいクラスタリングモデルを定式化する。
また、深層機能に基づいたクラスタリングデータに対するマルチモデル非負グラフベースのアプローチを初めて検討する。
論文 参考訳(メタデータ) (2022-11-03T08:18:27Z) - Deep Clustering: A Comprehensive Survey [53.387957674512585]
クラスタリング分析は、機械学習とデータマイニングにおいて必須の役割を果たす。
ディープ・クラスタリングは、ディープ・ニューラルネットワークを使ってクラスタリングフレンドリーな表現を学習することができるが、幅広いクラスタリングタスクに広く適用されている。
ディープクラスタリングに関する既存の調査は、主にシングルビューフィールドとネットワークアーキテクチャに焦点を当てており、クラスタリングの複雑なアプリケーションシナリオを無視している。
論文 参考訳(メタデータ) (2022-10-09T02:31:32Z) - Enriched Robust Multi-View Kernel Subspace Clustering [5.770309971945476]
サブスペースクラスタリングは、下位の低次元のサブスペースを見つけ、データポイントを正しくクラスタ化する。
既存の方法の多くは2つの重大な問題に悩まされている。
本稿では,新しいマルチビューサブスペースクラスタリング手法を提案する。
論文 参考訳(メタデータ) (2022-05-21T03:06:24Z) - Provable Data Clustering via Innovation Search [32.530406356676274]
本稿では,高次元空間から収集したデータポイントを線形部分空間の和集合に配置する部分空間クラスタリング問題について検討する。
最近提案されたInnovation Pursuitと呼ばれるクラスタリング手法は、隣接行列を構築するための最適な方向のセットを計算した。
論文 参考訳(メタデータ) (2021-08-16T04:16:38Z) - Spatially Coherent Clustering Based on Orthogonal Nonnegative Matrix
Factorization [0.0]
本稿では,クラスタメンバシップ行列の総変動(TV)正規化手順に基づく作業クラスタリングモデルを紹介する。
マトリックス支援レーザー脱離イオン化イメージング測定から得られた超スペクトルデータセット上の提案手法をすべて数値的に評価する。
論文 参考訳(メタデータ) (2021-04-25T23:40:41Z) - Clustering Ensemble Meets Low-rank Tensor Approximation [50.21581880045667]
本稿では,複数のクラスタリングを組み合わせ,個々のクラスタリングよりも優れたパフォーマンスを実現するクラスタリングアンサンブルの問題について検討する。
本稿では,この問題をグローバルな視点から解くために,新しい低ランクテンソル近似法を提案する。
7つのベンチマークデータセットを用いた実験の結果,提案手法は12の最先端手法と比較して,クラスタリング性能のブレークスルーを達成した。
論文 参考訳(メタデータ) (2020-12-16T13:01:37Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - A Critique of Self-Expressive Deep Subspace Clustering [23.971512395191308]
サブスペースクラスタリング(Subspace clustering)は、線形サブスペースの和集合上でサポートされているデータをクラスタリングするために設計された、教師なしクラスタリング技術である。
従来の作業では適切に対処されていなかったこのアプローチには,潜在的な欠陥がいくつかあることを示す。
論文 参考訳(メタデータ) (2020-10-08T00:14:59Z) - Unsupervised Multi-view Clustering by Squeezing Hybrid Knowledge from
Cross View and Each View [68.88732535086338]
本稿では,適応グラフ正規化に基づくマルチビュークラスタリング手法を提案する。
5つの多視点ベンチマークの実験結果から,提案手法が他の最先端手法をクリアマージンで上回ることを示す。
論文 参考訳(メタデータ) (2020-08-23T08:25:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。