論文の概要: Rectifying Mono-Label Boolean Classifiers
- arxiv url: http://arxiv.org/abs/2206.08758v1
- Date: Fri, 17 Jun 2022 13:17:45 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-20 14:00:41.033834
- Title: Rectifying Mono-Label Boolean Classifiers
- Title(参考訳): モノラベルブール分類器の定式化
- Authors: Sylvie Coste-Marquis and Pierre Marquis
- Abstract要約: 我々は、$Sigma star T$に相当する分類回路を、$Sigma$と$T$のサイズで時間線形に計算できることを示す。
Sigma$と$T$が決定木である場合、$Sigma star T$に相当する決定木は、$Sigma$と$T$のサイズの時間で計算できる。
- 参考スコア(独自算出の注目度): 22.067193671632847
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We elaborate on the notion of rectification of a Boolean classifier $\Sigma$.
Given $\Sigma$ and some background knowledge $T$, postulates characterizing the
way $\Sigma$ must be changed into a new classifier $\Sigma \star T$ that
complies with $T$ have already been presented. We focus here on the specific
case of mono-label Boolean classifiers, i.e., there is a single target concept
and any instance is classified either as positive (an element of the concept),
or as negative (an element of the complementary concept). In this specific
case, our main contribution is twofold: (1) we show that there is a unique
rectification operator $\star$ satisfying the postulates, and (2) when $\Sigma$
and $T$ are Boolean circuits, we show how a classification circuit equivalent
to $\Sigma \star T$ can be computed in time linear in the size of $\Sigma$ and
$T$; when $\Sigma$ and $T$ are decision trees, a decision tree equivalent to
$\Sigma \star T$ can be computed in time polynomial in the size of $\Sigma$ and
$T$.
- Abstract(参考訳): ブール分類子 $\sigma$ の正則化の概念について詳述する。
$\sigma$ といくつかの背景知識 $t$ が与えられた場合、$\sigma$ を新しい分類器 $\sigma \star t$ に変更しなければならないという仮定は、すでに提示されている。
ここでは、単ラベルブール分類器の特定の場合、すなわち、単一の目標概念が存在し、任意のインスタンスは正(概念の要素)または負(相補的概念の要素)に分類される。
この特別な場合、我々の主な貢献は2つある: (1) 仮定を満たす一意な整流作用素 $\star$ が存在し、(2) $\sigma$ と $t$ がブール回路であるとき、$\sigma \star t$ に相当する分類回路が$\sigma$ と $t$ のサイズで線形に計算できることを示す; $\sigma$ と $t$ が決定木であるとき、$\sigma \star t$ に相当する決定木は $\sigma$ と $t$ の大きさの時間多項式で計算できる。
関連論文リスト
- Statistically Optimal Robust Mean and Covariance Estimation for
Anisotropic Gaussians [3.5788754401889014]
強い$varepsilon$-contaminationモデルでは、元のガウスサンプルのベクトルの$varepsilon$分を他のベクトルに置き換えたと仮定する。
我々は、少なくとも1-デルタの確率で満足するコフラ行列 $Sigma の推定器 $widehat Sigma を構築する。
論文 参考訳(メタデータ) (2023-01-21T23:28:55Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - Monogamy of entanglement between cones [68.8204255655161]
モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。
我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
論文 参考訳(メタデータ) (2022-06-23T16:23:59Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Coresets for Decision Trees of Signals [19.537354146654845]
仮にそのような行列に対して$(k,varepsilon)$-coresetを出力する最初のアルゴリズムを提供する。
これは、決定木と -- 機械学習から -- 計算幾何学における分割木の間のリンクをフォージすることで実現している。
論文 参考訳(メタデータ) (2021-10-07T05:49:55Z) - Nonasymptotic one-and two-sample tests in high dimension with unknown
covariance structure [0.0]
テストの問題は、$mu が 0 に対して $eta-閉である場合、すなわち $|mu| geq (eta + delta)$ に対して $|mu| leq eta である。
本研究の目的は,I型とII型の両方の誤差を所定のレベルで制御できるように,最小分離距離$の漸近的上下境界を求めることである。
論文 参考訳(メタデータ) (2021-09-01T06:22:53Z) - Self-training Converts Weak Learners to Strong Learners in Mixture
Models [86.7137362125503]
擬似ラベルの $boldsymbolbeta_mathrmpl$ が,最大$C_mathrmerr$ の分類誤差を達成可能であることを示す。
さらに、ロジスティックな損失に対して勾配降下を実行することで、ラベル付き例のみを使用して、分類誤差が$C_mathrmerr$で擬ラベルの $boldsymbolbeta_mathrmpl$ が得られることを示す。
論文 参考訳(メタデータ) (2021-06-25T17:59:16Z) - Learning a Latent Simplex in Input-Sparsity Time [58.30321592603066]
我々は、$AinmathbbRdtimes n$へのアクセスを考えると、潜入$k$-vertex simplex $KsubsetmathbbRdtimes n$を学習する問題を考える。
実行時間における$k$への依存は、トップ$k$特異値の質量が$a$であるという自然な仮定から不要であることを示す。
論文 参考訳(メタデータ) (2021-05-17T16:40:48Z) - A Weighted Quiver Kernel using Functor Homology [10.279748604797911]
我々のモデルは、有向グラフ $Q$ であり、集合 $Q_1$ の矢印に対して $w$ の重み関数 $Q$ を備える。
W$ がベクトル空間 $M$ 上の表現を備えるとき、ホモロジー代数の標準的な方法により、ホモロジー群 $H_*(Q,w;M)$ を定義できる。
論文 参考訳(メタデータ) (2020-09-27T19:35:28Z) - Efficient Statistics for Sparse Graphical Models from Truncated Samples [19.205541380535397]
i) スパースガウス図形モデルの推論と (ii) スパース線形モデルの回復支援の2つの基本的問題と古典的問題に焦点をあてる。
疎線型回帰については、$(bf x,y)$ が生成されるが、$y = bf xtopOmega* + MathcalN(0,1)$ と $(bf x, y)$ は、truncation set $S subseteq mathbbRd$ に属する場合にのみ見られる。
論文 参考訳(メタデータ) (2020-06-17T09:21:00Z) - Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample
Complexity [59.34067736545355]
S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。
十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
論文 参考訳(メタデータ) (2020-06-06T13:34:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。