論文の概要: 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}$系の最小値であることを示す。
関連論文リスト
- 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) - $\ell_p$-Regression in the Arbitrary Partition Model of Communication [59.89387020011663]
コーディネータモデルにおける分散$ell_p$-regression問題のランダム化通信複雑性について考察する。
p = 2$、すなわち最小二乗回帰の場合、$tildeTheta(sd2 + sd/epsilon)$ bitsの最初の最適境界を与える。
p in (1,2)$ に対して、$tildeO(sd2/epsilon + sd/mathrmpoly(epsilon)$ upper bound を得る。
論文 参考訳(メタデータ) (2023-07-11T08:51:53Z) - Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix
Factorization [54.29685789885059]
本稿では, 2次行列分解(BMF)問題に対する効率的な$(1+varepsilon)$-approximationアルゴリズムを提案する。
目標は、低ランク因子の積として$mathbfA$を近似することである。
我々の手法はBMF問題の他の一般的な変種に一般化する。
論文 参考訳(メタデータ) (2023-06-02T18:55:27Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。