論文の概要: Rises for Measuring Local Distributivity in Lattices
- arxiv url: http://arxiv.org/abs/2506.23168v1
- Date: Sun, 29 Jun 2025 10:03:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-01 21:27:53.75412
- Title: Rises for Measuring Local Distributivity in Lattices
- Title(参考訳): 格子の局所分布率測定の隆起
- Authors: Mohammad Abdulla, Tobias Hille, Dominik Dürrschnabel, Gerd Stumme,
- Abstract要約: 分配性を評価する手段として,(概念)格子における立ち上がりの概念を導入する。
格子が分配的であることは、非単位が上昇しない場合に限る。
実世界のデータから得られる概念格子は、高度に結合分配的であるが、マッチング分配ははるかに少ない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Distributivity is a well-established and extensively studied notion in lattice theory. In the context of data analysis, particularly within Formal Concept Analysis (FCA), lattices are often observed to exhibit a high degree of distributivity. However, no standardized measure exists to quantify this property. In this paper, we introduce the notion of rises in (concept) lattices as a means to assess distributivity. Rises capture how the number of attributes or objects in covering concepts change within the concept lattice. We show that a lattice is distributive if and only if no non-unit rises occur. Furthermore, we relate rises to the classical notion of meet- and join distributivity. We observe that concept lattices from real-world data are to a high degree join-distributive, but much less meet-distributive. We additionally study how join-distributivity manifests on the level of ordered sets.
- Abstract(参考訳): 分布性(distributivity)は格子理論におけるよく確立され、広く研究されている概念である。
データ解析の文脈、特に形式的概念分析(FCA)では、格子は高い分布性を示すことがしばしば見られる。
しかし、この性質を定量化するための標準化された測度は存在しない。
本稿では,分配性を評価する手段として,(概念)格子の立ち上がりの概念を紹介する。
ライジングは概念を包含する属性やオブジェクトの数が概念格子内でどのように変化するかをキャプチャする。
格子が分配的であることは、非単位が上昇しない場合に限る。
さらに、古典的なミートの概念の台頭と、分配性への結合を関連づける。
実世界のデータから得られる概念格子は、高度に結合分配的であるが、マッチング分配ははるかに少ない。
さらに、次数集合のレベルにおける結合分布性がどのように現れるかについても検討する。
関連論文リスト
- Counterfactual Realizability [52.85109506684737]
本稿では, 正規化可能性の定義, 分布からサンプルを抽出する能力を導入し, 任意の反事実分布が実現可能であるかどうかを判定する完全アルゴリズムを開発する。
本稿では、因果的公正さと因果的強化学習のモチベーション例を用いて、この新たな反ファクト的データ収集フレームワークの意義を説明する。
論文 参考訳(メタデータ) (2025-03-14T20:54:27Z) - Structure, Positivity and Classical Simulability of Kirkwood-Dirac Distributions [0.0]
カークウッド・ディラック準確率分布の進化について検討した。
互いに偏りのない基底上で定義された分布における純KD正の状態の境界を同定する。
フーリエ基底の四重項上のKD分布の離散フーリエ変換は自己相似性制約に従うことを示す。
論文 参考訳(メタデータ) (2025-02-17T13:20:10Z) - Phase space distributions in information theory [0.0]
Shannon, Wehrl, Renyiのエントロピー, 相違点, 相互情報, その他の相関指標について検討する。
ウィグナー分布に関連するエントロピーはフシミ分布よりも低いことが観察された。
論文 参考訳(メタデータ) (2024-10-21T06:43:23Z) - Theory on Score-Mismatched Diffusion Models and Zero-Shot Conditional Samplers [49.97755400231656]
一般のスコアミスマッチ拡散サンプリング器に対する明示的な次元依存性を持つ最初の性能保証を示す。
その結果, スコアミスマッチは, 目標分布とサンプリング分布の分布バイアスとなり, 目標分布とトレーニング分布の累積ミスマッチに比例することがわかった。
この結果は、測定ノイズに関係なく、任意の条件モデルに対するゼロショット条件付きサンプリングに直接適用することができる。
論文 参考訳(メタデータ) (2024-10-17T16:42:12Z) - Broadening Target Distributions for Accelerated Diffusion Models via a Novel Analysis Approach [49.97755400231656]
本研究では,新しいDDPMサンプリング器が,これまで考慮されていなかった3種類の分散クラスに対して高速化性能を実現することを示す。
この結果から, DDPM型加速サンプリング器におけるデータ次元$d$への依存性が改善された。
論文 参考訳(メタデータ) (2024-02-21T16:11:47Z) - Simplicial distributions, convex categories and contextuality [0.0]
単純分布 (simplicial distribution) は、測度と結果の集合を空間に高めることによって確率分布の前層を拡張するモデルである。
本稿では,カテゴリー的視点から簡潔な分布を研究するために,凸圏の概念を紹介する。
simplicial distribution is noncontextual if and only if it is weakly invertible。
論文 参考訳(メタデータ) (2022-11-01T16:33:54Z) - Disentanglement of Correlated Factors via Hausdorff Factorized Support [53.23740352226391]
本稿では,因子分布ではなく,因子化支援を助長する緩やかな解離基準,HFS(Hausdorff Factorized Support)基準を提案する。
本研究では,HFSを用いることにより,様々な相関設定やベンチマークにおいて,接地構造因子の絡み合いと回復が一貫して促進されることを示す。
論文 参考訳(メタデータ) (2022-10-13T20:46:42Z) - Cycle Consistent Probability Divergences Across Different Spaces [38.43511529063335]
確率分布の相違は、統計的推測と機械学習の核心にある。
本研究は, 異方性, 異方性, 異方性, 異なる空間上の分布をマッチングするための, アンバランスなモンジュ最適輸送定式化を提案する。
論文 参考訳(メタデータ) (2021-11-22T16:35:58Z) - Localisation in quasiperiodic chains: a theory based on convergence of
local propagators [68.8204255655161]
局所プロパゲータの収束に基づく準周期鎖に最も近いホッピングを持つ局所化の理論を提示する。
これらの連続分数の収束、局所化、あるいはその欠如を分析することは可能であり、それによって臨界点とモビリティエッジが帰結する。
結果は、振る舞いの範囲をカバーする3つの準周期モデルの理論を分析することで実証される。
論文 参考訳(メタデータ) (2021-02-18T16:19:52Z) - A Convenient Infinite Dimensional Framework for Generative Adversarial
Learning [4.396860522241306]
生成的対角学習のための無限次元理論的枠組みを提案する。
本フレームワークでは, 逆学習手順から生成元が誘導する分布とデータ生成分布とのJensen-Shannon分散が0に収束する。
論文 参考訳(メタデータ) (2020-11-24T13:45:17Z) - On Localized Discrepancy for Domain Adaptation [146.4580736832752]
本稿では,局所化後の仮説空間上で定義される局所的不一致について検討する。
2つの領域を交換すると、それらの値が異なるため、非対称な移動困難が明らかになる。
論文 参考訳(メタデータ) (2020-08-14T08:30:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。