データ離散化と正弦波フィッティングのためのコアセット【JST・京大機械翻訳】

Maalouf Alaa; Tukan Murad; Price Eric; Kane Daniel; Feldman Dan

プレプリント

J-GLOBAL ID：202202214899630542 整理番号：22P0299659

データ離散化と正弦波フィッティングのためのコアセット【JST・京大機械翻訳】

Coresets for Data Discretization and Sine Wave Fitting

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2022年03月06日プレプリントサーバーでの情報更新日： 2022年03月06日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

監視問題において,入力は[N]:={1..,N}における整数の無限ストリームP=p_1,p_2..であり,それはセンサ(例えば,人間のGPSまたは心臓拍動のような)から得られた。目標(例えば,異常検出)は,単一周波数sin,例えば,コスト(P,c)=Σ_i=1 ̄nsin ̄2(2π/Np_ic),C≡[N]が解の実現可能な集合であり,λが与えられた正則化関数である,単一周波数sinによってPで受信したn点に近似する。”である。”P,c)=Σ_i=1 ̄nsin ̄2(2π/Np_ic),C≡[N]は,与えられた正則化関数である。任意の近似誤差|≦0に対して,n整数のEveryset Pは,1±εの乗法係数まで,コスト(P,c)を近似する(P,c)(すべてのc→∞[N])の,基本性|S||O(log(N) ̄O(1))の重み付き部分集合S⊆P(コアセットと呼ばれる)を持つことを証明した。既知のコアセット技術を用いて,これはO((log(N)log(n)) ̄O(1))メモリだけを用いたストリーミングアルゴリズムを意味する。著者らの結果は,大きな機能ファミリーに対して保持されている。実験結果とオープンソースコードを提供した。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

分子の電子構造

, , ,

前のページに戻る