HyperAIHyperAI

Command Palette

Search for a command to run...

オラクルベースのスケーラブルなエラスティックネット部分空間クラスタリングの活性集合アルゴリズム

Chong You; Chun-Guang Li; Daniel P. Robinson; Rene Vidal

概要

最先端の部分空間クラスタリング手法は、各データ点を他のデータ点の線形結合として表現し、係数行列を 1\ell_112\ell_22 または核ノルムで正則化することに基づいています。1\ell_11 正則化は広範な理論的な条件下で部分空間保存の親和性(すなわち、異なる部分空間からの点間に接続がないこと)を保証しますが、クラスタ間の接続性は確保されない場合があります。2\ell_22 および核ノルム正則化は通常、接続性を改善しますが、部分空間保存の親和性は独立した部分空間に対してのみ得られます。混合 1\ell_112\ell_22 および核ノルム正則化は部分空間保存と接続性の特性のバランスを提供しますが、これには計算複雑度の増加が伴います。本論文では、弾性ネット正則化(1\ell_112\ell_22 ノルムの混合)の幾何学的構造を研究し、最適な係数を見つけるための証明可能かつスケーラブルなアクティブセット法を開発しています。我々の幾何学的分析はまた、弾性ネット部分空間クラスタリングにおける接続性(2\ell_22 正則化による)と部分空間保存(1\ell_11 正則化による)特性のバランスに対する理論的根拠と幾何学的解釈を提供しています。実験結果から、提案されたアクティブセット法は最先端のクラスタリング性能を達成するだけでなく、大規模データセットも効率的に処理できることが示されました。


AIでAIを構築

アイデアからローンチまで — 無料のAIコーディング支援、すぐに使える環境、最高のGPU価格でAI開発を加速。

AI コーディング補助
すぐに使える GPU
最適な料金体系

HyperAI Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています
オラクルベースのスケーラブルなエラスティックネット部分空間クラスタリングの活性集合アルゴリズム | 記事 | HyperAI超神経