論文の概要: flow-based clustering and spectral clustering: a comparison
- arxiv url: http://arxiv.org/abs/2206.10019v1
- Date: Mon, 20 Jun 2022 21:49:52 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-23 08:19:09.918425
- Title: flow-based clustering and spectral clustering: a comparison
- Title(参考訳): フローベースのクラスタリングとスペクトルクラスタリング:比較
- Authors: Y. SarcheshmehPour, Y. Tian, L. Zhang, A. Jung
- Abstract要約: 本研究では,本質的なネットワーク構造を持つデータに対する新しいグラフクラスタリング手法を提案する。
我々は、ユークリッド特徴ベクトルを構築するために、データ固有のネットワーク構造を利用する。
以上の結果から,クラスタリング手法が特定のグラフ構造に対処できることが示唆された。
- 参考スコア(独自算出の注目度): 0.688204255655161
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose and study a novel graph clustering method for data with an
intrinsic network structure. Similar to spectral clustering, we exploit an
intrinsic network structure of data to construct Euclidean feature vectors.
These feature vectors can then be fed into basic clustering methods such as
k-means or Gaussian mixture model (GMM) based soft clustering. What sets our
approach apart from spectral clustering is that we do not use the eigenvectors
of a graph Laplacian to construct the feature vectors. Instead, we use the
solutions of total variation minimization problems to construct feature vectors
that reflect connectivity between data points. Our motivation is that the
solutions of total variation minimization are piece-wise constant around a
given set of seed nodes. These seed nodes can be obtained from domain knowledge
or by simple heuristics that are based on the network structure of data. Our
results indicate that our clustering methods can cope with certain graph
structures that are challenging for spectral clustering methods.
- Abstract(参考訳): 固有ネットワーク構造を持つデータに対して,新しいグラフクラスタリング手法を提案し,検討する。
スペクトルクラスタリングと同様に,データの内部ネットワーク構造を利用してユークリッド特徴ベクトルを構成する。
これらの特徴ベクトルは、k平均やガウス混合モデル(GMM)ベースのソフトクラスタリングのような基本的なクラスタリング手法に入力することができる。
スペクトルクラスタリングとは別のアプローチとして、グラフラプラシアンの固有ベクトルを使って特徴ベクトルを構築しない。
代わりに、全変動最小化問題の解を用いて、データポイント間の接続を反映する特徴ベクトルを構築する。
我々のモチベーションは、全変動最小化の解が、与えられたシードノードの集合の周りで断片的に一定であることである。
これらのシードノードは、ドメイン知識やデータのネットワーク構造に基づく単純なヒューリスティックによって得ることができる。
この結果から,クラスタリング手法は,スペクトルクラスタリング法に難渋するグラフ構造に対処できることが示唆された。
関連論文リスト
- Enhancing cluster analysis via topological manifold learning [0.3823356975862006]
クラスタ化前にデータセットのトポロジ構造を推定することで,クラスタ検出を大幅に向上させることができることを示す。
位相構造を推定するための多様体学習法UMAPと密度に基づくクラスタリング法DBSCANを組み合わせた。
論文 参考訳(メタデータ) (2022-07-01T15:53:39Z) - Perfect Spectral Clustering with Discrete Covariates [68.8204255655161]
本稿では,大規模なスパースネットワークのクラスにおいて,高い確率で完全クラスタリングを実現するスペクトルアルゴリズムを提案する。
本手法は,スペクトルクラスタリングによる一貫した潜在構造回復を保証する最初の方法である。
論文 参考訳(メタデータ) (2022-05-17T01:41:06Z) - Skew-Symmetric Adjacency Matrices for Clustering Directed Graphs [5.301300942803395]
カットベースの有向グラフ(グラフ)クラスタリングは、しばしばクラスタ内あるいはクラスタ間の疎結合を見つけることに焦点を当てる。
フローベースのクラスタリングでは、クラスタ間のエッジは一方向を向く傾向にあり、マイグレーションデータ、フードウェブ、トレーディングデータに見出されている。
論文 参考訳(メタデータ) (2022-03-02T20:07:04Z) - Improving Spectral Clustering Using Spectrum-Preserving Node Reduction [1.52292571922932]
我々は、スペクトル保存ノード還元を用いて固有分解を加速し、データセットの簡潔な表現を生成する。
実験の結果,最先端手法と比較してクラスタリング性能が劇的に向上した。
論文 参考訳(メタデータ) (2021-10-24T01:43:12Z) - Self-supervised Contrastive Attributed Graph Clustering [110.52694943592974]
我々は,自己教師型コントラストグラフクラスタリング(SCAGC)という,新たな属性グラフクラスタリングネットワークを提案する。
SCAGCでは,不正確なクラスタリングラベルを活用することで,ノード表現学習のための自己教師付きコントラスト損失を設計する。
OOSノードでは、SCAGCはクラスタリングラベルを直接計算できる。
論文 参考訳(メタデータ) (2021-10-15T03:25:28Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - Biclustering with Alternating K-Means [5.089110111757978]
本稿では,経験的クラスタリングリスクを最小限に抑えるというアイデアに基づいて,ビクラスタリング問題の新たな定式化について述べる。
カラムと行間のk-meansクラスタリングアルゴリズムの適応バージョンを交互に使用することにより,局所最小値を求める,単純で斬新なアルゴリズムを提案する。
その結果,本アルゴリズムは,データ中の有意義な構造を検知し,様々な設定や状況において競合する2クラスタリング手法より優れていることを示す。
論文 参考訳(メタデータ) (2020-09-09T20:15:24Z) - Structured Graph Learning for Clustering and Semi-supervised
Classification [74.35376212789132]
データの局所構造とグローバル構造の両方を保存するためのグラフ学習フレームワークを提案する。
本手法は, サンプルの自己表現性を利用して, 局所構造を尊重するために, 大域的構造と適応的隣接アプローチを捉える。
我々のモデルは、ある条件下でのカーネルk平均法とk平均法の組合せと等価である。
論文 参考訳(メタデータ) (2020-08-31T08:41:20Z) - Graph Neural Networks with Composite Kernels [60.81504431653264]
カーネル重み付けの観点からノード集約を再解釈する。
本稿では,アグリゲーション方式における特徴類似性を考慮したフレームワークを提案する。
特徴空間における特徴類似性をエンコードするために,元の隣り合うカーネルと学習可能なカーネルの合成として特徴集約を提案する。
論文 参考訳(メタデータ) (2020-05-16T04:44:29Z) - Local Graph Clustering with Network Lasso [90.66817876491052]
局所グラフクラスタリングのためのネットワークLasso法の統計的および計算的性質について検討する。
nLassoによって提供されるクラスタは、クラスタ境界とシードノードの間のネットワークフローを通じて、エレガントに特徴付けられる。
論文 参考訳(メタデータ) (2020-04-25T17:52:05Z) - Robust spectral clustering using LASSO regularization [0.0]
本稿では,ブロックモデルと密接な関係を持つ新しいランダムモデルを用いて,スペクトルクラスタリングの一種である1スペクトルクラスタリングを提案する。
その目標は、グラフの自然な構造を明らかにする1の最小化問題のスパース固有基底解を促進することである。
論文 参考訳(メタデータ) (2020-04-08T07:12:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。