arXiv論文メモ
新着一覧
stat.ML / cs.CV / eess.SP · 査読状況未確認

適応センシングの判定をいつ打ち切るべきかを較正する

How Many Posterior Samples? Calibrated Stopping for Adaptive Sensing

Vincent Corlay and Andriy Enttsel

この論文をやさしく読む

ひとことで言うと

分類の確信を得るために何回サンプルを生成し、いつ測定を終えるかを、単なる得票率の閾値より厳密に決める方法です。

何に役立つ?

測定回数と計算に使うサンプル数の両方に費用がある場合、その配分を考えるための手掛かりになります。

この研究の面白いところ

得票率の閾値を高く設定しても、そのまま信頼度の保証にはならないことを指摘しています。最終結論が変わらないと分かった時点の打ち切りも検討しています。

どこまで分かった?

最大62%は、MNISTでDDRMと固定PCA誘導の測定系列を用いた際の事後サンプル削減率です。測定そのものが62%減ったという意味ではありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

分類を目的とする適応センシングでは、事後分布からのサンプルが現在の測定状態での不確実性を表し、2つの役割を担い得る。次の測定方向を導くとともに、そのクラスラベルが候補クラスへの票となり、測定を続けるべきかを決める。本研究は、事後サンプラーや測定方向を変更せず、これらの票を判定へ変える停止の層に焦点を当てる。自然なプラグイン規則は、観測された得票率が閾値を越えると判定を出す。しかし、この閾値自体は信頼度の保証ではないことを示す。真の得票確率が閾値に等しいとき、プラグイン規則は約半分の確率で判定を出す。 代替法として、固定サンプル数の規則と有限期間の逐次規則を、指定された誤判定確率に合わせて較正する。また、固定サンプル集合を使う規則の最終結論が確定した時点で打ち切る、厳密な早期終了を調べる。さらに、1ラウンドの判定確率が、測定経路に沿った事後サンプルのコストと分類精度をどう決めるかを導く。DDRMと固定のPCA誘導プローブ系列を使ったMNISTでは、早期終了によって事後サンプルを最大62%節約する。動作点をそろえて評価した規則の中では、逐次停止がコストを最も減らす。高い精度を求める場合、同じ逐次規則は、事後サンプルを増やす代わりに測定回数を減らすこともできる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-18(UTC)
最新改訂
2026-09-18 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

In classification-oriented adaptive sensing, posterior samples characterize uncertainty at the current measurement state and can serve two roles: they may guide the next sensing direction, while their class labels provide votes for the candidate classes and determine whether sensing should continue. We focus on the stopping layer that turns these votes into a declaration, without modifying the posterior sampler or sensing directions. A natural plug-in rule declares when the observed vote share exceeds a threshold. We show that this threshold is not itself a confidence guarantee: when the underlying vote mass equals the threshold, the plug-in rule declares about half the time. As alternatives, we calibrate a fixed-sample rule and a finite-horizon sequential rule to a prescribed false-declaration probability, and study exact curtailment, which stops a fixed-pool rule once its final verdict is forced. We then derive how one-round declaration probabilities determine posterior-sample cost and classification accuracy along a sensing path. On MNIST with DDRM and a fixed PCA-guided probe sequence, curtailment saves up to 62% of posterior samples. Among the evaluated rules at matched operating points, sequential stopping reduces the cost the most. At a high accuracy, that same sequential rule can trade more posterior samples for fewer measurements.

arXiv ID: 2609.21813 / 要約の誤りについて