論文の概要: Ordinal Motifs in Lattices
- arxiv url: http://arxiv.org/abs/2304.04827v1
- Date: Mon, 10 Apr 2023 19:25:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-12 17:05:11.912709
- Title: Ordinal Motifs in Lattices
- Title(参考訳): 格子の順序モチーフ
- Authors: Johannes Hirth and Viktoria Horn and Gerd Stumme and Tom Hanika
- Abstract要約: 分析単位として/ordinal motifを提案する。
計算労力を抑えるために、順序のモチーフを段階的に識別する方法を示す。
理論的結果と合わせて,中規模順序集合から基本的意味を抽出するために,順序のモチーフをどのように活用できるかを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Lattices are a commonly used structure for the representation and analysis of
relational and ontological knowledge. In particular, the analysis of these
requires a decomposition of a large and high-dimensional lattice into a set of
understandably large parts. With the present work we propose /ordinal motifs/
as analytical units of meaning. We study these ordinal substructures (or
standard scales) through (full) scale-measures of formal contexts from the
field of formal concept analysis. We show that the underlying decision problems
are NP-complete and provide results on how one can incrementally identify
ordinal motifs to save computational effort. Accompanying our theoretical
results, we demonstrate how ordinal motifs can be leveraged to retrieve basic
meaning from a medium sized ordinal data set.
- Abstract(参考訳): 格子は、関係性や存在論的知識の表現と分析によく使われる構造である。
特に、これらの解析には、大きくて高次元の格子を理解可能な大きな部分の集合に分解する必要がある。
本研究では,/ordinal motifs/を意味分析単位として提案する。
形式的概念分析の分野から形式的文脈の(フルな)スケール測定を通じてこれらの順序的部分構造(または標準スケール)を研究する。
決定問題はNP完全であり,計算労力を抑えるために順序のモチーフを段階的に識別する方法が示唆された。
理論的な結果に従い,中規模の順序データセットから基本的な意味を取得するために順序モチーフをどのように活用できるかを実証する。
関連論文リスト
- Coarse Set Theory: A Mathematical Foundation for Coarse Ethics [0.0]
本稿では,CST(Coarse Set Theory)を導入して,CE(Coarse Ethics)の数学的枠組みを確立する。
完全順序集合を用いて粗集合を定義し、要素とその群の間の階層的関係を特徴づける公理を提案する。
詳細な個々のデータを粗い表現に変換する粗いマッピングを定義することで、このフレームワークを拡張します。
論文 参考訳(メタデータ) (2025-02-11T08:18:37Z) - What makes Models Compositional? A Theoretical View: With Supplement [60.284698521569936]
本稿では,構成関数の一般神経-記号的定義とその構成複雑性について述べる。
既存の汎用および特殊目的のシーケンス処理モデルがこの定義にどのように適合しているかを示し、それらを用いて構成複雑性を分析する。
論文 参考訳(メタデータ) (2024-05-02T20:10:27Z) - An Encoding of Abstract Dialectical Frameworks into Higher-Order Logic [57.24311218570012]
このアプローチは抽象弁証法フレームワークのコンピュータ支援分析を可能にする。
応用例としては、メタ理論的性質の形式的解析と検証がある。
論文 参考訳(メタデータ) (2023-12-08T09:32:26Z) - Counterfactual Explanations for Graph Classification Through the Lenses
of Density [19.53018353016675]
グラフ分類器のインスタンスレベルの反実例記述を生成するための一般密度に基づく反実例探索フレームワークを定義する。
この一般的なフレームワークでは,三角形の開きあるいは閉きによる反実数グラフの探索法と,最大傾きによって駆動される方法の2つの具体的インスタンス化を示す。
提案手法の有効性を7つの脳ネットワークデータセットで評価し, 広く利用されている指標に基づいて生成した偽事実を比較検討した。
論文 参考訳(メタデータ) (2023-07-27T13:28:18Z) - On the Expressiveness and Generalization of Hypergraph Neural Networks [77.65788763444877]
この拡張抽象化はハイパーグラフニューラルネットワーク(HyperGNN)の表現性、学習、および(構造的)一般化を分析するためのフレームワークを記述する。
具体的には、HyperGNNが有限データセットからどのように学習し、任意の入力サイズのグラフ推論問題に構造的に一般化するかに焦点を当てる。
論文 参考訳(メタデータ) (2023-03-09T18:42:18Z) - Granular Generalized Variable Precision Rough Sets and Rational
Approximations [0.24366811507669117]
VPRSの手順による粒界近似は、ある条件下で古典的な視点から構築されたものよりも合理的である可能性が高い。
クラスタ検証、イメージセグメンテーション、動的ソートのためのメタ応用が発明されている。
論文 参考訳(メタデータ) (2022-05-28T08:08:26Z) - Amortized Inference for Causal Structure Learning [72.84105256353801]
因果構造を学習することは、通常、スコアまたは独立テストを使用して構造を評価することを伴う探索問題を引き起こす。
本研究では,観測・干渉データから因果構造を予測するため,変分推論モデルを訓練する。
我々のモデルは、実質的な分布シフトの下で頑健な一般化能力を示す。
論文 参考訳(メタデータ) (2022-05-25T17:37:08Z) - Knowledge Base Question Answering by Case-based Reasoning over Subgraphs [81.22050011503933]
本モデルでは,既存のKG補完アルゴリズムよりも複雑な推論パターンを必要とする問合せに対して,より効果的に答えることを示す。
提案モデルは、KBQAベンチマークの最先端モデルよりも優れているか、競合的に動作する。
論文 参考訳(メタデータ) (2022-02-22T01:34:35Z) - Computational Complexity of Segmentation [0.0]
認知システムの能力の仕様は、しばしば、探索空間とサブ計算の複雑さに関する未検討の直観的な仮定によって形成される。
直感に反する可能性のある硬さと探索空間サイズに関する2つの結果集合を証明した。
論文 参考訳(メタデータ) (2022-01-31T10:33:03Z) - A General Framework for Consistent Structured Prediction with Implicit
Loss Embeddings [113.15416137912399]
構造化予測のための理論的・アルゴリズム的な枠組みを提案し,解析する。
問題に対して適切な幾何を暗黙的に定義する、損失関数の大規模なクラスについて検討する。
出力空間を無限の濃度で扱うとき、推定子の適切な暗黙の定式化が重要であることが示される。
論文 参考訳(メタデータ) (2020-02-13T10:30:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。