論文の概要: Another Generic Setting for Entity Resolution: Basic Theory
- arxiv url: http://arxiv.org/abs/2303.06629v1
- Date: Sun, 12 Mar 2023 10:46:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 17:45:22.326550
- Title: Another Generic Setting for Entity Resolution: Basic Theory
- Title(参考訳): エンティティ解決のためのもうひとつのジェネリック設定:基本理論
- Authors: Xiuzhan Guo, Arthur Berrill, Ajinkya Kulkarni, Kostya Belezko, Min Luo
- Abstract要約: 部分群群におけるERに対して,マッチング関数とマージ関数が共有する特性,モデルマッチング,およびマージブラックボックスについて検討する。
部分群群がERに対して別のジェネリックな設定を提供することを示す。
- 参考スコア(独自算出の注目度): 1.7599348264171863
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Benjelloun et al. \cite{BGSWW} considered the Entity Resolution (ER) problem
as the generic process of matching and merging entity records judged to
represent the same real world object. They treated the functions for matching
and merging entity records as black-boxes and introduced four important
properties that enable efficient generic ER algorithms.
In this paper, we shall study the properties which match and merge functions
share, model matching and merging black-boxes for ER in a partial groupoid,
based on the properties that match and merge functions satisfy, and show that a
partial groupoid provides another generic setting for ER.
The natural partial order on a partial groupoid is defined when the partial
groupoid satisfies Idempotence and Catenary associativity. Given a partial
order on a partial groupoid, the least upper bound and compatibility ($LU_{pg}$
and $CP_{pg}$) properties are equivalent to Idempotence, Commutativity,
Associativity, and Representativity and the partial order must be the natural
one we defined when the domain of the partial operation is reflexive. The
partiality of a partial groupoid can be reduced using connected components and
clique covers of its domain graph, and a noncommutative partial groupoid can be
mapped to a commutative one homomorphically if it has the partial idempotent
semigroup like structures.
In a finitely generated partial groupoid $(P,D,\circ)$ without any conditions
required, the ER we concern is the full elements in $P$. If $(P,D,\circ)$
satisfies Idempotence and Catenary associativity, then the ER is the maximal
elements in $P$, which are full elements and form the ER defined in
\cite{BGSWW}. Furthermore, in the case, since there is a transitive binary
order, we consider ER as ``sorting, selecting, and querying the elements in a
finitely generated partial groupoid."
- Abstract(参考訳): Benjellounら。
\cite{BGSWW} は Entity Resolution (ER) 問題を、同じ現実世界のオブジェクトを表すと判断されたエンティティレコードのマッチングとマージの一般的なプロセスとみなした。
彼らはエンティティレコードのマッチングとマージの機能をブラックボックスとして扱い、効率的なジェネリックERアルゴリズムを可能にする4つの重要な特性を導入した。
本稿では、マッチング関数とマージ関数が共有する性質、モデルマッチングと部分群群内のERのブラックボックスとのマージを、マッチング関数とマージ関数が満足する性質に基づいて検討し、部分群がERに対して別のジェネリックな設定を提供することを示す。
部分群体上の自然な部分順序は、部分群体がイデムポタンスとカテナリー結合性を満たすときに定義される。
部分群上の部分順序が与えられたとき、最小の上限と互換性(lu_{pg}$ および $cp_{pg}$)特性は等化、可換性、結合性、表現性と等価であり、部分演算の領域が反射的であるとき、部分順序は我々が定義する自然な性質である。
部分群体の偏性は、連結成分やその領域グラフのクランク被覆を用いて減少することができ、非可換部分群は、部分的べき等性半群のような構造を持つとき準同型に可換群に写像できる。
有限生成部分群 $(P,D,\circ)$ の条件がなくても、我々が懸念する ER は$P$ の完全元である。
もし$(P,D,\circ)$がイデムポタンスとカテナリーの連想性を満たすなら、ERは$P$の最大元であり、これは完全元であり、 \cite{BGSWW} で定義されるERを形成する。
さらに、推移的二項順序が存在するので、ER は ``sorting, selecting, and querying the element in a finitely generated partial groupoid とみなす。
"
関連論文リスト
- Lie Group Decompositions for Equivariant Neural Networks [12.139222986297261]
コンボリューションカーネルをパラメータ化してアフィン変換に対する同変モデルを構築する方法を示す。
我々は,ベンチマークアフィン不変分類タスクにおいて,モデルのロバスト性と分布外一般化能力を評価する。
論文 参考訳(メタデータ) (2023-10-17T16:04:33Z) - Algebras of actions in an agent's representations of the world [51.06229789727133]
我々は、対称性に基づく非交叉表現学習形式から対称性に基づく表現を再現するために、我々のフレームワークを使用する。
次に、簡単な強化学習シナリオで発生する特徴を持つ世界の変換の代数について研究する。
私たちが開発した計算手法を用いて、これらの世界の変換の代数を抽出し、それらの性質に応じてそれらを分類する。
論文 参考訳(メタデータ) (2023-10-02T18:24:51Z) - HiPerformer: Hierarchically Permutation-Equivariant Transformer for Time
Series Forecasting [56.95572957863576]
本稿では,同じ群を構成する成分間の関係と群間の関係を考察した階層的置換同変モデルを提案する。
実世界のデータを用いた実験により,提案手法が既存の最先端手法より優れていることを示す。
論文 参考訳(メタデータ) (2023-05-14T05:11:52Z) - Merging Ontologies Algebraically [1.6404357211482503]
例えば、(I)、(C)、(A)、(R)でラベル付けされた、イデペンデンス、快適性、表現性などである。
また、$V$-アライメントによって与えられるマージシステムは、(I)、(C)、(A)、(R)という特性を満たすことを示す。
論文 参考訳(メタデータ) (2022-08-18T08:57:58Z) - Accessible maps in a group of classical or quantum channels [0.0]
グループ構造を許容する古典的および量子的チャネルの集合におけるアクセシビリティの問題について検討する。
チャネルの集合の群の性質と分析群$G構造の閉包について検討した。
論文 参考訳(メタデータ) (2022-01-29T08:06:21Z) - Complexity assessments for decidable fragments of Set Theory. III: A
quadratic reduction of constraints over nested sets to Boolean formulae [0.0]
変換は、$x=ysetminus z$, $x neq ysetminus z$, $z =x$ という形のリテラルの結合からなる。
対象言語の式は、集合のブール環にまたがる変数と、等式、非可分性、包含性を指定する差分演算子とレギュレータを含む。
提案した翻訳は2次アルゴリズムの時間複雑度を持ち、どちらもNP完全満足度問題を持つことが知られている2つの言語を橋渡しする。
論文 参考訳(メタデータ) (2021-12-09T09:36:39Z) - Self-Supervised Learning Disentangled Group Representation as Feature [82.07737719232972]
既存の自己監督学習(SSL)は、回転や着色などの単純な拡張機能のみを分解することを示す。
反復的分割に基づく不変リスク最小化(IP-IRM)を提案する。
我々は、IP-IRMが完全に不整合表現に収束し、様々なベンチマークでその効果を示すことを証明した。
論文 参考訳(メタデータ) (2021-10-28T16:12:33Z) - Capacity of Group-invariant Linear Readouts from Equivariant
Representations: How Many Objects can be Linearly Classified Under All
Possible Views? [21.06669693699965]
分離可能な二コトミーの分数は群作用によって固定される空間の次元によって決定される。
この関係が、畳み込み、要素ワイド非線形性、大域的および局所的なプーリングなどの操作にどのように拡張されるかを示す。
論文 参考訳(メタデータ) (2021-10-14T15:46:53Z) - Learning Algebraic Recombination for Compositional Generalization [71.78771157219428]
合成一般化のための代数的組換え学習のためのエンドツーエンドニューラルモデルLeARを提案する。
主要な洞察は、意味解析タスクを潜在構文代数学と意味代数学の間の準同型としてモデル化することである。
2つの現実的・包括的構成一般化の実験は、我々のモデルの有効性を実証している。
論文 参考訳(メタデータ) (2021-07-14T07:23:46Z) - On the Generative Utility of Cyclic Conditionals [103.1624347008042]
2つの条件付きモデル$p(x|z)$を用いて、共同分布$p(x,z)$をモデル化できるかどうか、また、どのようにしてサイクルを形成するかを検討する。
本稿では,周期条件生成モデリングのためのCyGenフレームワークを提案する。
論文 参考訳(メタデータ) (2021-06-30T10:23:45Z) - GroupifyVAE: from Group-based Definition to VAE-based Unsupervised
Representation Disentanglement [91.9003001845855]
他の誘導バイアスを導入しないと、VAEベースの非監視的非絡み合いは実現できない。
グループ理論に基づく定義から導かれる制約を非確率的帰納的バイアスとして活用し,vaeに基づく教師なし不連続に対処する。
提案手法の有効性を検証するために,5つのデータセット上で,vaeベースモデルが最も目立つ1800モデルをトレーニングした。
論文 参考訳(メタデータ) (2021-02-20T09:49:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。