文献

J-GLOBAL ID：201802249637406616   整理番号：18A0194085

近似十分統計量の最小速度【Powered by NICT】

Minimum Rates of Approximate Sufficient Statistics

著者 (2件)： Hayashi Masahito (Graduate School of Mathematics, Nagoya University, Nagoya, Japan) ,  Tan Vincent Y. F. (Department of Electrical and Computer Engineering and the Department of Mathematics, National University of Singapore, Singapore)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 64  号： 2  ページ： 875-888  発行年： 2018年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 分布のパラメータ族のための十分な統計量を考えると,データへのアクセスが必要でないパラメータを推定することができる。しかし,十分な統計量を貯蔵するための記憶またはコードサイズはそれにもかかわらずまだ禁止的である可能性がある。,k 1自由度を持つK-名目上の分布から引き出されたn個の独立標本のための,コードの長さはdlogn+O(1)のようにスケールする。多くの応用では,十分統計量(例えば,パラメトリックファミリは指数型分布族ではない場合)の有用な概念を持たないかもしれない,発生分布を正確に再構成する必要はない。発生分布の推定における小さい誤差を可能にするShannon理論的アプローチを採用することにより,種々の近似十分統計量を構築し,符号長が(d/2)logn+O(1)に還元されることを示した。相対エントロピーと変分距離基準に従って測定誤差を考察した。符号構成のために,Rissanenの最小記述長原理,相対エントロピーに従って測定し非消失誤差を生じるのレバレッジを行った。逆部品のために,パラメータ化した分布と対応する混合分布の相対エントロピーのためのClarkeとBarronの式を用いた。しかし,この方法は変分距離のための弱い逆を示すのみであった。消失誤差を達成するための新しい技術開発と,強いconversesを証明した。後者はコードは非零誤差を持つことが可能であっても,その長さは少なくとも(d/2)lognなければならないことを意味している。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 自由度 ,  再構成 ,  パラメタリゼーション ,  *近似法 ,  測定誤差 ,  変分法 ,  *統計量
準シソーラス用語： 混合分布 ,  MDL基準 ,  符号長 ,  *十分統計量 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 近似 ,  十分統計量