論文の概要: Delta-Closure Structure for Studying Data Distribution
- arxiv url: http://arxiv.org/abs/2210.06926v1
- Date: Thu, 13 Oct 2022 11:50:27 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-14 17:47:27.765330
- Title: Delta-Closure Structure for Studying Data Distribution
- Title(参考訳): データ分布研究のためのデルタクロージャ構造
- Authors: Aleksey Buzmakov, Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo
Napoli
- Abstract要約: 我々は、クロージャ作用素の一般化である$Delta$-closednessを導入し、$Delta$はクロージャによって誘導される部分順序において、クロージャ集合が上位近傍とどのように異なるかを測定する。
Delta$-class of equivalenceには最小値と最大値の要素が含まれており、データの背後にある分布を特徴付けることができます。
Delta$-class of equivalence with a high level showeds correlations among many attribute, which are supported by more observed when $Delta$ is large。
- 参考スコア(独自算出の注目度): 21.70710923045654
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we revisit pattern mining and study the distribution
underlying a binary dataset thanks to the closure structure which is based on
passkeys, i.e., minimum generators in equivalence classes robust to noise. We
introduce $\Delta$-closedness, a generalization of the closure operator, where
$\Delta$ measures how a closed set differs from its upper neighbors in the
partial order induced by closure. A $\Delta$-class of equivalence includes
minimum and maximum elements and allows us to characterize the distribution
underlying the data. Moreover, the set of $\Delta$-classes of equivalence can
be partitioned into the so-called $\Delta$-closure structure. In particular, a
$\Delta$-class of equivalence with a high level demonstrates correlations among
many attributes, which are supported by more observations when $\Delta$ is
large. In the experiments, we study the $\Delta$-closure structure of several
real-world datasets and show that this structure is very stable for large
$\Delta$ and does not substantially depend on the data sampling used for the
analysis.
- Abstract(参考訳): 本稿では,パターンマイニングを再検討し,ノイズにロバストな同値クラスの最小生成器であるパスキーに基づくクロージャ構造により,バイナリデータセットの基盤となる分布について検討する。
閉包作用素の一般化である $\delta$-closedness を導入する。$\delta$ は閉集合が閉包によって引き起こされる部分順序においてその上辺とどのように異なるかを測定する。
等価値の$\delta$-クラスには最小要素と最大要素が含まれており、データの基盤となる分布を特徴付けることができる。
さらに、$\Delta$-classes of equivalenceの集合は、いわゆる$\Delta$-closure構造に分割することができる。
特に、$\Delta$-class of equivalence with a high level は多くの属性間の相関を示し、$\Delta$が大きければより多くの観測によって支持される。
実験では,複数の実世界のデータセットの$\Delta$-closure構造について検討し,この構造が大きな$\Delta$に対して非常に安定であり,解析に使用されるデータサンプリングに大きく依存していないことを示す。
関連論文リスト
- Renormalization group for Anderson localization on high-dimensional
lattices [0.0]
遷移点を含む非局在領域において、フラクタル次元の$D_1$関数が滑らかに進化することを示す。
我々はフラクタル次元の低い境界についての予想を提出した。
論文 参考訳(メタデータ) (2024-03-04T12:16:35Z) - A General Framework for Robust G-Invariance in G-Equivariant Networks [5.227502964814928]
群同変畳み込みニューラルネットワーク(G$-CNN)におけるロバストなグループ不変性を実現するための一般的な方法を提案する。
三重相関の完全性は、強い強靭性を持つ$G$-TC層を与える。
この手法の利点を可換群と非可換群の両方に示す。
論文 参考訳(メタデータ) (2023-10-28T02:27:34Z) - Effective Minkowski Dimension of Deep Nonparametric Regression: Function
Approximation and Statistical Theories [70.90012822736988]
ディープ非パラメトリック回帰に関する既存の理論は、入力データが低次元多様体上にある場合、ディープニューラルネットワークは本質的なデータ構造に適応できることを示した。
本稿では,$mathcalS$で表される$mathbbRd$のサブセットに入力データが集中するという緩和された仮定を導入する。
論文 参考訳(メタデータ) (2023-06-26T17:13:31Z) - Data Structures for Density Estimation [66.36971978162461]
p$のサブリニア数($n$)が与えられた場合、主な結果は$k$のサブリニアで$v_i$を識別する最初のデータ構造になります。
また、Acharyaなどのアルゴリズムの改良版も提供します。
論文 参考訳(メタデータ) (2023-06-20T06:13:56Z) - Diffusion Maps for Group-Invariant Manifolds [1.90365714903665]
コンパクトリー群$K$の作用の下でデータセットが不変であるときの多様体学習問題を考える。
我々のアプローチは、既存のデータポイントの$K$-orbitsを積分することで、データ誘発グラフのラプラシアンを増大させることである。
正規化されたラプラシアン作用素 $L_N$ がデータ多様体のラプラス・ベルトラミ作用素に収束することを示す。
論文 参考訳(メタデータ) (2023-03-28T17:30:35Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
論文 参考訳(メタデータ) (2023-02-27T16:34:21Z) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳(メタデータ) (2023-02-13T22:51:07Z) - Approximate Function Evaluation via Multi-Armed Bandits [51.146684847667125]
既知の滑らかな関数 $f$ の値を未知の点 $boldsymbolmu in mathbbRn$ で推定する問題について検討する。
我々は、各座標の重要性に応じてサンプルを学習するインスタンス適応アルゴリズムを設計し、少なくとも1-delta$の確率で$epsilon$の正確な推定値である$f(boldsymbolmu)$を返す。
論文 参考訳(メタデータ) (2022-03-18T18:50:52Z) - Spatially relaxed inference on high-dimensional linear models [48.989769153211995]
本研究では,空間的に制約されたクラスタリング,統計的推論,アンサンブルを組み合わせ,複数のクラスタリング推論解を集約するアンサンブルクラスタリング推論アルゴリズムの特性について検討する。
アンサンブルクラスタ推論アルゴリズムは,最大クラスター径に等しい$delta$-FWERの標準仮定で$delta$-FWERを制御することを示す。
論文 参考訳(メタデータ) (2021-06-04T16:37:19Z) - Asymptotic Theory of $\ell_1$-Regularized PDE Identification from a
Single Noisy Trajectory [2.0299248281970956]
線形および非線形進化的偏微分方程式(PDE)の一般クラスに対する1つの雑音軌道からの支持回復を証明した。
Local-Polynomialフィルタによって定義される単一の軌道データから、$mathbfc(lambda)のサポートが基礎となるPDEに関連する真の署名サポートに$ally収束することを保証する十分な条件のセットを提供します。
論文 参考訳(メタデータ) (2021-03-12T02:23:04Z) - EPTAS for $k$-means Clustering of Affine Subspaces [23.307003144376626]
不完全または破損したエントリを持つデータに対する基本的な$k$-meansクラスタリングの一般化を検討する。
最大$Delta$未特定成分を持つ不完全データポイントは、少なくとも$Delta$-pointと呼ばれる次元の軸平行アフィン部分空間に対応する。
論文 参考訳(メタデータ) (2020-10-19T15:04:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。