論文の概要: Handling the inconsistency of systems of $\min\rightarrow$ fuzzy
relational equations
- arxiv url: http://arxiv.org/abs/2308.12385v1
- Date: Tue, 22 Aug 2023 16:12:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-25 16:25:41.048103
- Title: Handling the inconsistency of systems of $\min\rightarrow$ fuzzy
relational equations
- Title(参考訳): $\min\rightarrow$ファジィ関係方程式の系の不整合を扱う
- Authors: Isma\"il Baaj
- Abstract要約: ケビシェフ距離を計算するための解析式を、数学D Vertベータで$nabla = inf_dとする。
我々は、$min-rightarrow_G$システムの場合、チェビシェフ距離$nabla$は無限であるかもしれないことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this article, we study the inconsistency of systems of $\min-\rightarrow$
fuzzy relational equations. We give analytical formulas for computing the
Chebyshev distances $\nabla = \inf_{d \in \mathcal{D}} \Vert \beta - d \Vert$
associated to systems of $\min-\rightarrow$ fuzzy relational equations of the
form $\Gamma \Box_{\rightarrow}^{\min} x = \beta$, where $\rightarrow$ is a
residual implicator among the G\"odel implication $\rightarrow_G$, the Goguen
implication $\rightarrow_{GG}$ or Lukasiewicz's implication $\rightarrow_L$ and
$\mathcal{D}$ is the set of second members of consistent systems defined with
the same matrix $\Gamma$. The main preliminary result that allows us to obtain
these formulas is that the Chebyshev distance $\nabla$ is the lower bound of
the solutions of a vector inequality, whatever the residual implicator used.
Finally, we show that, in the case of the $\min-\rightarrow_{G}$ system, the
Chebyshev distance $\nabla$ may be an infimum, while it is always a minimum for
$\min-\rightarrow_{GG}$ and $\min-\rightarrow_{L}$ systems.
- Abstract(参考訳): 本稿では,$\min-\rightarrow$ ファジィ関係方程式の系の不整合について検討する。
We give analytical formulas for computing the Chebyshev distances $\nabla = \inf_{d \in \mathcal{D}} \Vert \beta - d \Vert$ associated to systems of $\min-\rightarrow$ fuzzy relational equations of the form $\Gamma \Box_{\rightarrow}^{\min} x = \beta$, where $\rightarrow$ is a residual implicator among the G\"odel implication $\rightarrow_G$, the Goguen implication $\rightarrow_{GG}$ or Lukasiewicz's implication $\rightarrow_L$ and $\mathcal{D}$ is the set of second members of consistent systems defined with the same matrix $\Gamma$.
これらの式を得られる主要な予備的な結果は、チェビシェフ距離$\nabla$ がベクトル不等式の解の下界であり、残差インプリケータがどんなものであっても用いられることである。
最後に、$\min-\rightarrow_{G}$系の場合、チェビシェフ距離$\nabla$は無限大であり、常に$\min-\rightarrow_{G}$系と$\min-\rightarrow_{L}$系の最小値であることを示す。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions [54.54897832889028]
任意の$K$に対して、$n$とは独立に「普遍集合」$Uサブセット[n]$が存在し、任意の$Q$と任意の行$i$に対して、大きな注目スコアが$A_i,j$ in row $i$ of $A$は全て$jin U$を持つことを示す。
我々は、視覚変換器のスキームの利点を実証的に示し、トレーニング中に我々の普遍的なセットを使用する新しいモデルのトレーニング方法を示した。
論文 参考訳(メタデータ) (2024-10-07T19:47:13Z) - Stationary states of boundary driven quantum systems: some exact results [0.40964539027092906]
密度行列がリンドブラディアン、$dotrho=-i[H,rho]+mathcal Drho$を介して進化する有限次元開量子系について検討する。
H$で通勤する系上の任意の定常密度行列 $barrho$ は $barrho=hatrho_Aotimesrho_B$ の積でなければならないことを示す。
論文 参考訳(メタデータ) (2024-08-13T13:33:56Z) - Maximal Consistent Subsystems of Max-T Fuzzy Relational Equations [0.0]
A Box_Tmax x = b$, ここで$T$は$min$、積またはLukasiewiczのt-ノルムの間のt-ノルムである。
矛盾しない$max-T$システムに対して、正準極大一貫したサブシステムを構築する。
我々は、その最大一貫したサブシステムをすべて反復的に取得する方法を示す。
論文 参考訳(メタデータ) (2023-11-06T12:41:21Z) - Max-min Learning of Approximate Weight Matrices from Fuzzy Data [0.0]
ファジィ・リレーショナル方程式の不整合系の近似解集合 $Lambda_b$ について検討する。
トレーニングデータから入力データと出力データを関連付ける学習重量行列を最大$max-minのパラダイムとして導入する。
論文 参考訳(メタデータ) (2023-01-15T16:48:30Z) - Metricizing the Euclidean Space towards Desired Distance Relations in
Point Clouds [1.2366208723499545]
我々は教師なし学習アルゴリズム、具体的には$k$-Means and density-based clustering algorithm(DBSCAN)を攻撃している。
クラスタリングアルゴリズムの結果は、特定の距離関数を使用するための標準化された固定された処方令がなければ、一般的には信頼できない可能性がある。
論文 参考訳(メタデータ) (2022-11-07T16:37:29Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - Terminal Embeddings in Sublinear Time [14.959896180728832]
我々は、$T$を前処理して、サブ線形時間における$qinmathbbRd$の端末埋め込み画像の計算をサポートする、ほぼ線形空間のデータ構造を得る方法を示す。
この研究の主な貢献は、端末の埋め込みを計算するための新しいデータ構造を提供することです。
論文 参考訳(メタデータ) (2021-10-17T00:50:52Z) - Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。
この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文 参考訳(メタデータ) (2021-08-19T16:16:48Z) - The Average-Case Time Complexity of Certifying the Restricted Isometry
Property [66.65353643599899]
圧縮センシングにおいて、100万倍のN$センシング行列上の制限等尺性(RIP)はスパースベクトルの効率的な再構成を保証する。
Mtimes N$ matrices with i.d.$mathcalN(0,1/M)$ entry。
論文 参考訳(メタデータ) (2020-05-22T16:55:01Z) - Agnostic Q-learning with Function Approximation in Deterministic
Systems: Tight Bounds on Approximation Error and Sample Complexity [94.37110094442136]
本稿では,決定論的システムにおける関数近似を用いたQ$学習の問題について検討する。
もし$delta = Oleft(rho/sqrtdim_Eright)$なら、$Oleft(dim_Eright)$を使って最適なポリシーを見つけることができる。
論文 参考訳(メタデータ) (2020-02-17T18:41:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。