大規模データ集合のp平均曲線の近似【JST・京大機械翻訳】

Aghamolaei Sepideh; Ghodsi Mohammad

プレプリント

J-GLOBAL ID：202202213531792163 整理番号：21P0031943

大規模データ集合のp平均曲線の近似【JST・京大機械翻訳】

Approximating The p-Mean Curve of Large Data-Sets

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

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

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

殆どのn頂点を持つポリライン,P_1,P_Lと呼ばれる区分的線形関数のセットを,k頂点を持つポリラインMに単純化し,Fr’echeet距離ε_1,ε_Lをこれらのポリラインの各々にL_p距離の下で最小化した。p≧1のp-平均曲線(p-MC)を持つL_pに対してMと呼ぶ。L_p距離が三角形不等式を満たすp≧1を議論し,p-平均ポリラインの計算がL=Ω(1)に対してNP困難であり,pの幾つかの値に対してp-meanは,近似アルゴリズムを論じた。L=2とp≧1に対するO(n ̄2logk)時間厳密アルゴリズムを与えた。また,kとεの両方に対して因子2を付加する離散Fr’echeet距離に対するFr’echet距離を低減した。次に,著者らの正確なアルゴリズムを使用して,オペレータナメポリ(n,L)時間におけるL>2のための3近似を見つけた。提案手法はFr’echet距離に対する自由空間図(FSD)の一般化と近似要約のための計算可能なコアセットに基づいている。【JST・京大機械翻訳】

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

グラフ理論基礎

, , ,

前のページに戻る