論文の概要: K-expectiles clustering
- arxiv url: http://arxiv.org/abs/2103.09329v1
- Date: Tue, 16 Mar 2021 21:14:56 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-18 12:55:12.200710
- Title: K-expectiles clustering
- Title(参考訳): K-expectiles クラスタリング
- Authors: Bingling Wang, Yinxing Li, Wolfgang Karl H\"ardle
- Abstract要約: 本稿では,期待値に基づく分割クラスタリングアルゴリズムを提案する。
固定$tau$クラスタリングと適応$tau$クラスタリングの2つのスキームを提案します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: $K$-means clustering is one of the most widely-used partitioning algorithm in
cluster analysis due to its simplicity and computational efficiency. However,
$K$-means does not provide an appropriate clustering result when applying to
data with non-spherically shaped clusters. We propose a novel partitioning
clustering algorithm based on expectiles. The cluster centers are defined as
multivariate expectiles and clusters are searched via a greedy algorithm by
minimizing the within cluster '$\tau$ -variance'. We suggest two schemes: fixed
$\tau$ clustering, and adaptive $\tau$ clustering. Validated by simulation
results, this method beats both $K$-means and spectral clustering on data with
asymmetric shaped clusters, or clusters with a complicated structure, including
asymmetric normal, beta, skewed $t$ and $F$ distributed clusters. Applications
of adaptive $\tau$ clustering on crypto-currency (CC) market data are provided.
One finds that the expectiles clusters of CC markets show the phenomena of an
institutional investors dominated market. The second application is on image
segmentation. compared to other center based clustering methods, the adaptive
$\tau$ cluster centers of pixel data can better capture and describe the
features of an image. The fixed $\tau$ clustering brings more flexibility on
segmentation with a decent accuracy.
- Abstract(参考訳): K$-meansクラスタリングは、クラスタ分析において、その単純さと計算効率から最も広く使われているパーティショニングアルゴリズムの1つである。
しかし、k$-meansは非球型クラスタのデータに適用する場合、適切なクラスタリング結果を提供しない。
本稿では,期待値に基づく分割クラスタリングアルゴリズムを提案する。
クラスター中心は多変量期待値として定義され、クラスタは内クラスタ '$\tau$ -variance' を最小化することで欲張りなアルゴリズムで探索される。
固定$\tau$クラスタリングと適応$\tau$クラスタリングの2つのスキームを提案する。
シミュレーションの結果により検証され、非対称なクラスタを持つデータ上での$K$平均とスペクトルクラスタリング、あるいは非対称正規、ベータ、スキュード$t$および$F$分散クラスタを含む複雑な構造を持つクラスタを破る。
暗号通貨(CC)市場データに対するアダプティブ$\tau$クラスタリングの応用が提供される。
CC市場の期待するクラスターが、機関投資家が市場を支配している現象を示していることが分かる。
第2のアプリケーションはイメージセグメンテーションです。
他のセンターベースのクラスタリング手法と比較して、ピクセルデータのアダプティブ$\tau$クラスタセンターは、画像の特徴をよりよくキャプチャして記述することができる。
固定された$\tau$クラスタリングは、適切な精度でセグメンテーションの柔軟性を高める。
関連論文リスト
- Exponentially Consistent Nonparametric Clustering of Data Streams [4.2603120588176635]
我々は、未知の分布から生成されたM$独立で同一の分散データストリームの非パラメトリッククラスタリングを考える。
単一リンクベースクラスタリング(SLINK)や$k$-medoids分散クラスタリングのような既存の非パラメトリッククラスタリングアルゴリズムでは、最大クラスタ内距離(d_L$)が最小クラスタ間距離(d_H$)よりも小さいと仮定している。
論文 参考訳(メタデータ) (2024-11-21T08:18:04Z) - Self-Supervised Graph Embedding Clustering [70.36328717683297]
K-means 1-step dimensionality reduction clustering method は,クラスタリングタスクにおける次元性の呪いに対処する上で,いくつかの進歩をもたらした。
本稿では,K-meansに多様体学習を統合する統一フレームワークを提案する。
論文 参考訳(メタデータ) (2024-09-24T08:59:51Z) - Reinforcement Graph Clustering with Unknown Cluster Number [91.4861135742095]
本稿では,Reinforcement Graph Clusteringと呼ばれる新しいディープグラフクラスタリング手法を提案する。
提案手法では,クラスタ数決定と教師なし表現学習を統一的なフレームワークに統合する。
フィードバック動作を行うために、クラスタリング指向の報酬関数を提案し、同一クラスタの凝集を高め、異なるクラスタを分離する。
論文 参考訳(メタデータ) (2023-08-13T18:12:28Z) - Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model [79.46465138631592]
観測されたラベルを用いてクラスタを復元する効率的なアルゴリズムを考案する。
本稿では,期待値と高い確率でこれらの下位境界との性能を一致させる最初のアルゴリズムであるIACを提案する。
論文 参考訳(メタデータ) (2023-06-18T08:46:06Z) - Convex Clustering through MM: An Efficient Algorithm to Perform
Hierarchical Clustering [1.0589208420411012]
本稿では,クラスタ融合と高効率更新方式を用いた反復アルゴリズムCCMMによる凸クラスタリングを提案する。
現在のデスクトップコンピュータでは、CCMMは、7次元空間に100万以上のオブジェクトを含む凸クラスタリング問題を効率的に解決する。
論文 参考訳(メタデータ) (2022-11-03T15:07:51Z) - Self-supervised Contrastive Attributed Graph Clustering [110.52694943592974]
我々は,自己教師型コントラストグラフクラスタリング(SCAGC)という,新たな属性グラフクラスタリングネットワークを提案する。
SCAGCでは,不正確なクラスタリングラベルを活用することで,ノード表現学習のための自己教師付きコントラスト損失を設計する。
OOSノードでは、SCAGCはクラスタリングラベルを直接計算できる。
論文 参考訳(メタデータ) (2021-10-15T03:25:28Z) - Fuzzy Clustering with Similarity Queries [56.96625809888241]
ファジィ(fuzzy, soft objective)は、よく知られた$k$-means問題の一般化である。
クエリを少なくすることで、問題の解決が容易になる。
論文 参考訳(メタデータ) (2021-06-04T02:32:26Z) - Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries [22.672233769934845]
オラクルクエリを用いたクラスタ依存の正確な問題について検討する。
任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意の任意
論文 参考訳(メタデータ) (2021-01-31T18:00:29Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - Spectral Clustering with Smooth Tiny Clusters [14.483043753721256]
本稿では,データのスムーズさを初めて考慮した新しいクラスタリングアルゴリズムを提案する。
私たちのキーとなるアイデアは、スムーズなグラフを構成する小さなクラスタをクラスタ化することです。
本稿では,マルチスケールな状況に着目するが,データのスムーズさの考え方はどのクラスタリングアルゴリズムにも確実に拡張できる。
論文 参考訳(メタデータ) (2020-09-10T05:21:20Z) - Exact Recovery of Mangled Clusters with Same-Cluster Queries [20.03712152278538]
半教師付きアクティブクラスタリングフレームワークにおけるクラスタリカバリ問題について検討する。
我々は、$n$ポイントを$k$クラスタに分割するアルゴリズムを設計し、$O(k3 ln k ln n)$oracleクエリと$tildeO(kn + k3)$でクラスタを非分類エラーで復元する。
論文 参考訳(メタデータ) (2020-06-08T15:27:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。