論文の概要: Topological Social Choice: Designing a Noise-Robust Polar Distance for Persistence Diagrams
- arxiv url: http://arxiv.org/abs/2507.14340v1
- Date: Fri, 18 Jul 2025 19:41:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-22 20:51:31.847563
- Title: Topological Social Choice: Designing a Noise-Robust Polar Distance for Persistence Diagrams
- Title(参考訳): トポロジカル・ソーシャル・チョイス : パーシステンス・ダイアグラムのためのノイズ・ロバスト極距離の設計
- Authors: Athanasios Andrikopoulos, Nikolaos Sampanis,
- Abstract要約: トポロジカルデータ分析(TDA)は、ノイズの多いデータから堅牢で解釈可能な特徴を抽出する強力なフレームワークとして登場した。
この研究は、ノイズの多い嗜好データに適した永続化ダイアグラムのための新しいメートル法を提案することによって、これらの領域間の新しい概念ブリッジを導入する。
我々は、位相的特徴の大きさと向きを滑らかで微分可能な方法で捉える極座標に基づく距離を定義する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Topological Data Analysis (TDA) has emerged as a powerful framework for extracting robust and interpretable features from noisy high-dimensional data. In the context of Social Choice Theory, where preference profiles and collective decisions are geometrically rich yet sensitive to perturbations, TDA remains largely unexplored. This work introduces a novel conceptual bridge between these domains by proposing a new metric framework for persistence diagrams tailored to noisy preference data.We define a polar coordinate-based distance that captures both the magnitude and orientation of topological features in a smooth and differentiable manner. Our metric addresses key limitations of classical distances, such as bottleneck and Wasserstein, including instability under perturbation, lack of continuity, and incompatibility with gradient-based learning. The resulting formulation offers improved behavior in both theoretical and applied settings.To the best of our knowledge, this is the first study to systematically apply persistent homology to social choice systems, providing a mathematically grounded method for comparing topological summaries of voting structures and preference dynamics. We demonstrate the superiority of our approach through extensive experiments, including robustness tests and supervised learning tasks, and we propose a modular pipeline for building predictive models from online preference data. This work contributes a conceptually novel and computationally effective tool to the emerging interface of topology and decision theory, opening new directions in interpretable machine learning for political and economic systems.
- Abstract(参考訳): トポロジカルデータ解析(TDA)は,ノイズの多い高次元データから頑健で解釈可能な特徴を抽出する強力なフレームワークとして登場した。
嗜好プロファイルと集団決定が幾何学的に豊かだが摂動に敏感である社会選択論の文脈では、TDAはいまだほとんど探索されていない。
本研究では,これらの領域間の新しい概念的ブリッジを,ノイズの多い選好データに適した持続性図法として提案し,位相的特徴の大きさと向きを滑らかかつ異なる方法で捉える極座標に基づく距離を定義する。
我々の計量は、摂動下での不安定性、連続性の欠如、勾配に基づく学習の不適合性など、古典的な距離の鍵となる制限に対処する。
本研究は,社会選択システムに永続的ホモロジーを体系的に適用した最初の研究であり,投票構造と選好力学のトポロジ的要約を数学的に基礎づけた手法である。
我々は、ロバストネステストや教師付き学習タスクを含む広範な実験を通じて、我々のアプローチの優位性を実証し、オンラインの嗜好データから予測モデルを構築するためのモジュールパイプラインを提案する。
この研究は、トポロジと決定論の台頭するインターフェースに概念的に新しく、計算に有効なツールを提供し、政治・経済システムのための解釈可能な機械学習の新しい方向性を開く。
関連論文リスト
- A statistical physics framework for optimal learning [1.243080988483032]
我々は、ニューラルネットワークモデルにおける最適なプロトコルを特定するために、統計物理学と制御理論を統合理論の枠組みで組み合わせる。
本稿では,動的順序パラメータに基づいて,学習プロトコルを最適制御問題として定式化する。
このフレームワークには、さまざまな学習シナリオ、最適化制約、制御予算が含まれています。
論文 参考訳(メタデータ) (2025-07-10T16:39:46Z) - Reinforcement Learning-Based Dynamic Grouping for Tubular Structure Tracking [14.048453741483092]
マルコフ決定過程 (MDP) としてセグメントワイドトラッキングを行う新しいフレームワークを提案する。
提案手法はQ-Learningを利用してセグメントグラフを動的に探索し,エッジウェイトをオンデマンドで計算し,検索空間を適応的に拡張する。
典型的な管状構造データセットに対する実験的な再試行により,本手法は最先端のポイントワイドおよびセグメントワイドアプローチを著しく上回ることを示した。
論文 参考訳(メタデータ) (2025-06-21T11:00:17Z) - Automated Manifold Learning for Reduced Order Modeling [1.1126342180866644]
本研究では,時空間データからシステムダイナミクスを探索するための幾何学的表現学習法について検討する。
本研究では,このようなデータの類似性構造を空間的近接グラフにエンコードする。
そこで本研究では,古典的および深層学習に基づく多様体学習手法を応用し,次数の減少を学習する。
論文 参考訳(メタデータ) (2025-06-02T14:49:55Z) - Edge Classification on Graphs: New Directions in Topological Imbalance [53.42066415249078]
異なるクラスにまたがるエッジの歪んだ分布から生じる新しいトポロジカル不均衡問題」を同定する。
本稿では,各エッジのトポロジ的不均衡を測定する新しいトポロジ的指標であるトポロジカルエントロピー(TE)を紹介する。
TEをベースとした(合成)エッジのトレーニングに重点を置くため、トポロジカルリウェイトリングとTEウェッジベースのMixupという2つの戦略を開発した。
論文 参考訳(メタデータ) (2024-06-17T16:02:36Z) - Nonlinear classification of neural manifolds with contextual information [6.292933471495322]
本稿では,入力空間における遅延方向を文脈情報に関連付ける理論フレームワークを提案する。
我々は、多様体幾何学と文脈相関に依存する文脈依存多様体容量の正確な公式を導出する。
我々のフレームワークの表現性の向上は、階層階層の初期段階のディープネットワークにおける表現再構成を捉えるが、以前は分析にはアクセスできない。
論文 参考訳(メタデータ) (2024-05-10T23:37:31Z) - Structured Optimal Variational Inference for Dynamic Latent Space Models [16.531262817315696]
動的ネットワークの潜在空間モデルについて検討し、その目的は、ペアの内積と潜在位置のインターセプトを推定することである。
後部推論と計算スケーラビリティのバランスをとるために、構造的平均場変動推論フレームワークを検討する。
論文 参考訳(メタデータ) (2022-09-29T22:10:42Z) - Deep Equilibrium Assisted Block Sparse Coding of Inter-dependent
Signals: Application to Hyperspectral Imaging [71.57324258813675]
相互依存信号のデータセットは、列が強い依存を示す行列として定義される。
ニューラルネットワークは、事前に構造として機能し、基礎となる信号相互依存性を明らかにするために使用される。
ディープ・アンローリングとディープ・平衡に基づくアルゴリズムが開発され、高度に解釈可能で簡潔なディープ・ラーニング・ベース・アーキテクチャを形成する。
論文 参考訳(メタデータ) (2022-03-29T21:00:39Z) - GANTL: Towards Practical and Real-Time Topology Optimization with
Conditional GANs and Transfer Learning [0.0]
生成的設計探索のための生成的敵ネットワークに基づく深層学習手法を提案する。
提案手法は,条件付きGANの生成能力と伝達学習手法の知識伝達能力を組み合わせて,未知境界条件に対する最適位相を推定する。
論文 参考訳(メタデータ) (2021-05-07T03:13:32Z) - Fusing the Old with the New: Learning Relative Camera Pose with
Geometry-Guided Uncertainty [91.0564497403256]
本稿では,ネットワークトレーニング中の2つの予測系間の確率的融合を含む新しい枠組みを提案する。
本ネットワークは,異なる対応間の強い相互作用を強制することにより学習を駆動する自己追跡グラフニューラルネットワークを特徴とする。
学習に適したモーションパーマリゼーションを提案し、難易度の高いDeMoNおよびScanNetデータセットで最新のパフォーマンスを達成できることを示します。
論文 参考訳(メタデータ) (2021-04-16T17:59:06Z) - GELATO: Geometrically Enriched Latent Model for Offline Reinforcement
Learning [54.291331971813364]
オフライン強化学習アプローチは、近近法と不確実性認識法に分けられる。
本研究では,この2つを潜在変動モデルに組み合わせることのメリットを実証する。
提案したメトリクスは、分布サンプルのアウトの品質と、データ内のサンプルの不一致の両方を測定します。
論文 参考訳(メタデータ) (2021-02-22T19:42:40Z) - Developing Constrained Neural Units Over Time [81.19349325749037]
本稿では,既存のアプローチと異なるニューラルネットワークの定義方法に焦点をあてる。
ニューラルネットワークの構造は、データとの相互作用にも拡張される制約の特別なクラスによって定義される。
提案した理論は時間領域にキャストされ, データを順序づけられた方法でネットワークに提示する。
論文 参考訳(メタデータ) (2020-09-01T09:07:25Z) - Learning Connectivity of Neural Networks from a Topological Perspective [80.35103711638548]
本稿では,ネットワークを解析のための完全なグラフに表現するためのトポロジ的視点を提案する。
接続の規模を反映したエッジに学習可能なパラメータを割り当てることにより、学習プロセスを異なる方法で行うことができる。
この学習プロセスは既存のネットワークと互換性があり、より大きな検索空間と異なるタスクへの適応性を持っている。
論文 参考訳(メタデータ) (2020-08-19T04:53:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。