論文の概要: MCbiF: Measuring Topological Autocorrelation in Multiscale Clusterings via 2-Parameter Persistent Homology
- arxiv url: http://arxiv.org/abs/2510.14710v1
- Date: Thu, 16 Oct 2025 14:11:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-17 21:15:14.893603
- Title: MCbiF: Measuring Topological Autocorrelation in Multiscale Clusterings via 2-Parameter Persistent Homology
- Title(参考訳): MCbiF: 2Parameter Persistent Homologyによるマルチスケールクラスタリングにおけるトポロジ的自己相関測定
- Authors: Juni Schindler, Mauricio Barahona,
- Abstract要約: マルチスケールクラスタリング・ビファイリング (MCbiF) は,クラスタの交叉パターンを符号化する抽象的な単体錯体のフィルタとして定義する。
MCbiFの永続ホモロジー(MPH)は有限表現かつブロック分解可能な加群となることを示す。
我々は実験を通じて、下流機械学習タスクのトポロジ的特徴マップとしてMCbiF Hilbert関数の使用を実証した。
- 参考スコア(独自算出の注目度): 1.5813217907813781
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Datasets often possess an intrinsic multiscale structure with meaningful descriptions at different levels of coarseness. Such datasets are naturally described as multi-resolution clusterings, i.e., not necessarily hierarchical sequences of partitions across scales. To analyse and compare such sequences, we use tools from topological data analysis and define the Multiscale Clustering Bifiltration (MCbiF), a 2-parameter filtration of abstract simplicial complexes that encodes cluster intersection patterns across scales. The MCbiF can be interpreted as a higher-order extension of Sankey diagrams and reduces to a dendrogram for hierarchical sequences. We show that the multiparameter persistent homology (MPH) of the MCbiF yields a finitely presented and block decomposable module, and its stable Hilbert functions characterise the topological autocorrelation of the sequence of partitions. In particular, at dimension zero, the MPH captures violations of the refinement order of partitions, whereas at dimension one, the MPH captures higher-order inconsistencies between clusters across scales. We demonstrate through experiments the use of MCbiF Hilbert functions as topological feature maps for downstream machine learning tasks. MCbiF feature maps outperform information-based baseline features on both regression and classification tasks on synthetic sets of non-hierarchical sequences of partitions. We also show an application of MCbiF to real-world data to measure non-hierarchies in wild mice social grouping patterns across time.
- Abstract(参考訳): データセットは、しばしば異なるレベルの粗さで意味のある記述を持つ本質的なマルチスケール構造を持つ。
このようなデータセットは、自然にマルチレゾリューションクラスタリング(すなわち、スケールにわたるパーティションの階層的なシーケンス)として記述される。
このようなシーケンスを解析・比較するために、トポロジカルデータ解析のツールを使用し、スケールをまたいだクラスタ交叉パターンを符号化する抽象単純錯体の2パラメータフィルタリングであるMultiscale Clustering Bi Filter (MCbiF)を定義した。
MCbiFはサンキー図形の高次拡張と解釈でき、階層列のデンドログラムに還元される。
MCbiFの多パラメータ持続ホモロジー(MPH)は有限表現かつブロック分解可能な加群となり、その安定ヒルベルト関数は分割列の位相的自己相関を特徴付ける。
特に、次元 0 では、MPH は分割の精製順序の違反を捉え、次元 1 では、MPH はスケールをまたいだクラスタ間の高次不整合を捉えている。
我々は実験を通じて、下流機械学習タスクのトポロジ的特徴マップとしてMCbiF Hilbert関数の使用を実証した。
MCbiFの特徴は、非階層的な分割配列の合成集合上の回帰タスクと分類タスクの両方において、情報ベースのベースライン特性より優れている。
また,実世界データへのMCbiFの応用を,野生マウスの群集パターンにおける非階層性の測定に適用した。
関連論文リスト
- Learning Discrete Bayesian Networks with Hierarchical Dirichlet Shrinkage [52.914168158222765]
我々はDBNを学習するための包括的なベイズ的フレームワークについて詳述する。
我々は、並列ランゲヴィン提案を用いてマルコフ連鎖モンテカルロ(MCMC)アルゴリズムを新たに提案し、正確な後続サンプルを生成する。
原発性乳癌検体から予後ネットワーク構造を明らかにするために本手法を適用した。
論文 参考訳(メタデータ) (2025-09-16T17:24:35Z) - Interpetable Target-Feature Aggregation for Multi-Task Learning based on Bias-Variance Analysis [53.38518232934096]
マルチタスク学習(MTL)は、タスク間の共有知識を活用し、一般化とパフォーマンスを改善するために設計された強力な機械学習パラダイムである。
本稿では,タスククラスタリングと特徴変換の交点におけるMTL手法を提案する。
両段階において、鍵となる側面は減った目標と特徴の解釈可能性を維持することである。
論文 参考訳(メタデータ) (2024-06-12T08:30:16Z) - RGM: A Robust Generalizable Matching Model [49.60975442871967]
RGM(Robust Generalist Matching)と呼ばれる疎密マッチングのための深部モデルを提案する。
合成トレーニングサンプルと実世界のシナリオのギャップを狭めるために、我々は、疎対応基盤真理を持つ新しい大規模データセットを構築した。
さまざまな密集したスパースなデータセットを混ぜ合わせることができ、トレーニングの多様性を大幅に改善しています。
論文 参考訳(メタデータ) (2023-10-18T07:30:08Z) - Analysing Multiscale Clusterings with Persistent Homology [0.8287206589886881]
マルチスケールクラスタリングフィルタ(MCF)を導入する。
MCFは、粗さを増大させるスケールをまたいだパーティションのシーケンスで任意のクラスタ割り当てを符号化する。
MCF の 0 次元持続ホモロジーは、この列の階層の度合いを測定する。
論文 参考訳(メタデータ) (2023-05-07T14:10:34Z) - Finite-Function-Encoding Quantum States [52.77024349608834]
任意の$d$値論理関数を符号化する有限関数符号化(FFE)を導入する。
それらの構造的特性について検討する。
論文 参考訳(メタデータ) (2020-12-01T13:53:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。