論文の概要: How Many Independent Samples Does a Satellite Image Contain? Generalization Bounds for Spatially Dependent Data
- arxiv url: http://arxiv.org/abs/2610.08227v1
- Date: Tue, 06 Oct 2026 12:14:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 02:58:29.97345
- Title: How Many Independent Samples Does a Satellite Image Contain? Generalization Bounds for Spatially Dependent Data
- Title(参考訳): 衛星画像を含む独立サンプルはいくつあるか?空間依存データに対する一般化境界
- Abstract要約: 私たちは、衛星画像が実際にどれだけ独立したサンプルを含んでいるか証明します。
空間相関が$r$ピクセルの範囲で持続する$n×n$画像の場合、有効なサンプルサイズは$(n2/r2)$で、$n2$ではない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Machine learning classifiers for remote sensing imagery are typically evaluated as though every pixel were an independent sample. Spatial autocorrelation violates this assumption, since neighboring pixels carry redundant information which inflates sample sizes. How many independent samples does a satellite image actually contain? For an $n \times n$ image whose spatial correlation persists over a range of $r$ pixels, the effective sample size is $Θ(n^2/r^2)$, not $n^2$. We prove this as a finite-sample upper bound for classifiers on spatially correlated data, and show via a matching lower bound that the rate is tight, and no algorithm can do better. We extend the results to images with directional correlation and spatially varying correlation structure. Our result justifies spatial cross-validation since block holdout with separation proportional to the correlation range achieves optimal generalization guarantees, while random holdout can underestimate confidence interval widths by a factor proportional to $r$. We validate the theory on synthetic data and satellite image tiles from three sensors (Landsat 8, Sentinel-2, and Sentinel-1).
- Abstract(参考訳): リモートセンシング画像のための機械学習分類器は、通常、各ピクセルが独立したサンプルであるかのように評価される。
隣接するピクセルはサンプルサイズを膨らませる冗長な情報を持っているため、空間的自己相関はこの仮定に反する。
衛星画像には実際に何個の独立したサンプルが含まれていますか。
空間相関が$r$ピクセルの範囲で持続する$n \times n$画像の場合、有効なサンプルサイズは$n^2/r^2)$であり、$n^2$ではない。
空間相関データ上での分類器の有限サンプル上界としてこれを証明し、一致した下界を通して、レートが厳密であり、アルゴリズムがより良くできないことを示す。
我々は、方向相関と空間的相関構造を持つ画像に結果を拡張する。
相関範囲に比例するブロックホールドアウトが最適一般化保証を達成するのに対し、ランダムホールドアウトは$r$に比例する係数で信頼区間幅を過小評価できるため、空間的クロスバリデーションを正当化する。
我々は3つのセンサー(Landsat 8, Sentinel-2, Sentinel-1)から合成データと衛星画像タイルの理論を検証した。
関連論文リスト
- Two-Sample Testing via Generative Processes [60.42943145582429]
生成輸送は、2つのサンプルが同じ分布から来るかどうかを決定する新しい方法を提供する。
2つのサンプルの間に直接補間体を構築し、対称スケジュールでは、その法則が時間反射の下で不変であることを観察する。
したがって、t と 1-t の辺辺が、Jensen-Shannon の発散を計算することで一致するかどうかをテストする。
論文 参考訳(メタデータ) (2026-10-06T12:48:27Z) - Two-Sample Testing via Path-based Inference [54.590623065123076]
2サンプルテストは、同じ分布が2つの有限データセットを生成するかどうかを決定する問題である。
補間子を用いて、両分布を共有ガウスボトルネックに接続する。
ゼロ仮説は、集団が、または同等に、2つのハーフの速度場が、任意のノイズレベルに一致する場合にのみ成立することを示す。
論文 参考訳(メタデータ) (2026-10-05T01:56:28Z) - Improved Private Sparse Covariance Estimation with Multiscale Threshold Tests [19.221722169368494]
サンプル複雑性$ot(k2/2+ksqrt d/(varepsilon)$ for $(varepsilon,)$-differential privacy and error at most $2$。
境界は、既存の$ot(k2/2+k3/2sqrt d/(varepsilon))$ citepkumar2026上界のプライバシー依存項を$sqrt k$で改善し、一致させる。
論文 参考訳(メタデータ) (2026-09-19T05:31:47Z) - Mind the Gap: Standard 3DGS Evaluation Primarily Measures Near-Trajectory Interpolation [0.0]
標準的な3Dガウススプレイティング評価では、すべてのN番目のフレームが定義されているが、これらのフレームは両側の隣人を訓練しているため、計量は空間的な一般化よりもほぼ軌道を測っている。
この効果を分離するフェアマッチカウントプロトコルを導入する。
両腕は同じ数の画像を訓練し、ホールドアウトが均等に広がるか(補間)、または連続的な空間セクターを形成するか(補間)が異なる。
論文 参考訳(メタデータ) (2026-07-02T00:24:15Z) - Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing [13.453178572042125]
グラウバー力学の単一軌道から$n$変数上の$d$スパースガウス図形モデルの構造を学習する作業について検討する。
このギャップによって部分的に動機づけられた条件付き時間アルゴリズムは、単一グラウバー軌道から軌道長保証を回復する。
論文 参考訳(メタデータ) (2026-06-30T07:07:57Z) - Cross-View Variance Correlation in Path-Traced Stereo:A Hidden Shortcut in Synthetic Training Data [0.0]
パストレーシングされた合成ステレオデータは、多くの不均一推定訓練パイプラインを実現する。
基礎となる共分散場は, 地道不均等ワープに整列すると, 高い相関関係を示す。
この信号はMCレンダリングデータに特有であり、候補のsim-to-realショートカットを構成する。
論文 参考訳(メタデータ) (2026-06-24T07:13:00Z) - Towards Self-Supervised Covariance Estimation in Deep Heteroscedastic Regression [102.24287051757469]
深部異方性回帰における自己教師付き共分散推定について検討する。
正規分布の間の2-ワッサーシュタイン距離の上界を導出する。
幅広い合成データセットと実データセットに対する実験により、提案された2-ワッサーシュタインと擬似ラベルアノテーションが結合した結果、計算的に安価で正確な深部ヘテロ代用回帰が導かれることが示された。
論文 参考訳(メタデータ) (2025-02-14T22:37:11Z) - Differentially Private Multi-Sampling from Distributions [4.292685318253575]
本研究は,DPエフェッスルサンプリングのサンプル複雑性,すなわち,このタスクの実行に必要なサンプルの最小数について検討する。
エンフルティサンプリングの2つの変種を定義し、そこでは、プライベートに$m>1$サンプルを近似することを目的としている。
論文 参考訳(メタデータ) (2024-12-13T19:14:05Z) - Dimension-free Private Mean Estimation for Anisotropic Distributions [55.86374912608193]
以前の$mathRd上の分布に関する民間推定者は、次元性の呪いに苦しむ。
本稿では,サンプルの複雑さが次元依存性を改善したアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-01T17:59:53Z) - Multi-View Correlation Consistency for Semi-Supervised Semantic
Segmentation [59.34619548026885]
半教師付きセマンティックセグメンテーションは、ラベルなしデータのリッチで堅牢な監視を必要とする。
本稿では,異なるビュー間の画素・画素対応を保証するビューコヒーレントなデータ拡張戦略を提案する。
2つのデータセットの半教師付き設定では、最先端の手法と比較して、競争の正確さが報告される。
論文 参考訳(メタデータ) (2022-08-17T17:59:11Z) - Spatially relaxed inference on high-dimensional linear models [48.989769153211995]
本研究では,空間的に制約されたクラスタリング,統計的推論,アンサンブルを組み合わせ,複数のクラスタリング推論解を集約するアンサンブルクラスタリング推論アルゴリズムの特性について検討する。
アンサンブルクラスタ推論アルゴリズムは,最大クラスター径に等しい$delta$-FWERの標準仮定で$delta$-FWERを制御することを示す。
論文 参考訳(メタデータ) (2021-06-04T16:37:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。