論文の概要: A Generalized Sparse Fuzzy Clustering Framework with Automated Cluster Cardinality Estimation Ability
- arxiv url: http://arxiv.org/abs/2611.00159v1
- Date: Fri, 30 Oct 2026 08:54:27 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-03 20:19:54.955264
- Title: A Generalized Sparse Fuzzy Clustering Framework with Automated Cluster Cardinality Estimation Ability
- Title(参考訳): クラスタ心電図自動推定機能を備えた一般化スパースファジィクラスタリングフレームワーク
- Abstract要約: 汎用スパースファジィクラスタリング(GSFC)フレームワークはファジィ目的関数に連続的なスパーシリティペナルティを組み込む。
GSFCは,クラスタ濃度を自律的に解きながら,従来のファジィベンチマークを効果的に上回ることを示す。
ライン検出タスクにおいて、既存のスパース確率と確率的ソフトクラスタリングの選択肢よりも大幅に優れています。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Fuzzy clustering provides a robust framework for handling ambiguous and overlapping data boundaries, yet its traditional formulation generates entirely dense membership assignments that limit noise resilience and prevent estimating the true number of clusters, when it is unknown. To address these limitations, we introduce in this paper the Generalized Sparse Fuzzy Clustering (GSFC) framework, which incorporates a continuous sparsity penalty into the fuzzy objective function. Because closed-form solutions are precluded by the simultaneous presence of fuzzifier and sparsity exponents, we propose an efficient primal-dual bisection search coupled with specialized analytic pathways to rigorously enforce the partition constraint while organically driving trace memberships to exact zero. This mathematically enforced sparsity empowers the algorithm to autonomously estimate the true number of clusters by dynamically pruning redundant clusters, provided that it is initialized by a larger than the true number of clusters. Furthermore, we integrate a virtual noise sink to insulate outliers from the rest of the data points. The usage of the proposed framework is also extended to line segment detection. Extensive empirical evaluations across synthetic toy datasets, high-noise geometric stress tests, and real-world benchmarks (UCI wine dataset and hyperspectral images) demonstrate that GSFC effectively exceeds conventional fuzzy benchmarks while autonomously resolving cluster cardinality. Additionally, it significantly outperforms existing sparse possibilistic and probabilistic soft-clustering alternatives in line detection tasks.
- Abstract(参考訳): ファジィクラスタリングは、曖昧で重複するデータ境界を扱うための堅牢なフレームワークを提供するが、従来の定式化では、ノイズレジリエンスを制限し、クラスタの真の数を推定できないような、完全に密度の高いメンバシップの割り当てが生成される。
これらの制約に対処するため,本論文では,ファジィ目的関数に連続的な空間的ペナルティを組み込んだ一般スパースファジィクラスタリング(GSFC)フレームワークを紹介する。
閉形式解はファジエータとスペーサ性指数の同時存在により排除されるため,特定解析経路と組み合わせた効率的な原始二重断面探索法を提案し,その分割制約を厳密に実施するとともに,微量成分をゼロまで有機的に駆動する。
この数学的に強制されたスパーシリティは、真の数のクラスタよりも大きなクラスタによって初期化されることを条件に、冗長クラスタを動的に刈り取ることによって、アルゴリズムが真の数のクラスタを自律的に推定することを可能にする。
さらに、仮想ノイズシンクを統合して、残りのデータポイントからアウトレーラを絶縁する。
提案手法は,線分検出にも有効である。
合成玩具のデータセット、高ノイズの幾何的ストレステスト、実世界のベンチマーク(UCIワインのデータセットとハイパースペクトル画像)の広範な実験評価は、GSFCがクラスター濃度を自律的に解きながら従来のファジィベンチマークを効果的に上回っていることを示す。
さらに、ライン検出タスクにおいて、既存のスパース確率と確率的ソフトクラスタリングの選択肢よりも大幅に優れています。
関連論文リスト
- Selective Inference for Deep Clustering in Latent Spaces [9.309321925569241]
ディープクラスタリングは、高次元データの意味のある構造を発見するための強力なアプローチである。
実験的な成功にもかかわらず、結果として得られたクラスターの統計的信頼性を評価することは依然として困難である。
固定された事前学習エンコーダを用いたディープクラスタリングのためのSIフレームワークを開発した。
論文 参考訳(メタデータ) (2026-09-23T20:08:35Z) - Seed-Guided Semi-Supervised Clustering by A-Contrario Anomaly Detection [0.0]
本稿では,グループ化原理と異常検出の統計的双対性に基づく半教師付きクラスタリングフレームワークを提案する。
我々は、クラスタを、一様ランダム性のヌル仮説に対する異常のないデータポイントの最大部分集合として定義する。
本手法は, 生, 線形再生, 近傍排他的埋め込みによって表現される画像とテキストのデータセットを含む, 合成および実世界のベンチマークで評価する。
論文 参考訳(メタデータ) (2026-06-17T09:08:02Z) - Weight-Informed Self-Explaining Clustering for Mixed-Type Tabular Data [63.62853416081748]
WISEは表現、特徴重み付け、クラスタリング、解釈を統一するフレームワークである。
クラスタリングを駆動する同じプリミティブに根ざした、忠実で人間解釈可能な説明を生成する。
論文 参考訳(メタデータ) (2026-04-07T13:18:31Z) - Convex Clustering Redefined: Robust Learning with the Median of Means Estimator [22.614296433333106]
コンベックスクラスタリングをMedian of Means (MoM) 推定器と統合するロバストなアプローチを導入する。
提案手法は,特に大規模データセットにおいて,性能と効率を両立させる。
論文 参考訳(メタデータ) (2025-11-12T21:16:53Z) - Parameter-Free Clustering via Self-Supervised Consensus Maximization (Extended Version) [50.41628860536753]
本稿では,SCMax と呼ばれる自己教師型コンセンサス最大化による,新しい完全パラメータフリークラスタリングフレームワークを提案する。
本フレームワークは,階層的なクラスタリングとクラスタ評価を単一の統合プロセスで行う。
論文 参考訳(メタデータ) (2025-11-12T11:17:17Z) - Interpretable Clustering with the Distinguishability Criterion [0.4419843514606336]
本稿では,特定クラスタの分離可能性の定量化と推定クラスタ構成の検証を行うために,分散可能性基準と呼ばれるグローバルな基準を提案する。
本稿では、分散可能性基準と多くの一般的なクラスタリング手順を統合した損失関数に基づく計算フレームワークを提案する。
シミュレーション研究および実データアプリケーションに基づく包括的データ解析の結果とともに,これらの新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-24T16:38:15Z) - Deep Embedding Clustering Driven by Sample Stability [16.53706617383543]
サンプル安定性(DECS)により駆動されるディープ埋め込みクラスタリングアルゴリズムを提案する。
具体的には、まずオートエンコーダで初期特徴空間を構築し、次にサンプル安定性に制約されたクラスタ指向の埋め込み機能を学ぶ。
5つのデータセットに対する実験結果から,提案手法は最先端のクラスタリング手法と比較して優れた性能を発揮することが示された。
論文 参考訳(メタデータ) (2024-01-29T09:19:49Z) - Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model [85.51611950757643]
IAC (Instance-Adaptive Clustering, インスタンス適応クラスタリング) を提案する。
IACは$ MathcalO(n, textpolylog(n) $の計算複雑性を維持しており、大規模問題に対してスケーラブルで実用的なものである。
論文 参考訳(メタデータ) (2023-06-18T08:46:06Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。