GeoTree:実時間混合調整メディアン特性価格指数を可能にする一定時間地理空間探索のためのデータ構造【JST・京大機械翻訳】

Miller Robert; Maguire Phil

プレプリント

J-GLOBAL ID：202202212573216352 整理番号：22P0178748

GeoTree:実時間混合調整メディアン特性価格指数を可能にする一定時間地理空間探索のためのデータ構造【JST・京大機械翻訳】

GeoTree: a data structure for constant time geospatial search enabling a real-time mix-adjusted median property price index

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

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

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

データ科学の分野にわたって現れる共通の問題は,特に地理情報システムの文脈の中で,k-NN(k-最近傍)である。本論文では,ジオハスの収集(GPS座標のストリング符号化)を保持する新しいデータ構造,GeoTreeを提示した。これにより,GeoTreeで与えられたジオハッシュを取り囲む一連のジオハッシュを返す一定のO(1)時間探索アルゴリズムが可能になり,そのジオハッシュの近似的k-最近傍を示した。さらに,GeoTreeデータ構造はO(n)メモリ要求を保持した。データ構造を,歴史的隣接販売と価格比較に焦点を当てた特性価格指数アルゴリズムに適用し,強化された性能を示した。結果は,このデータ構造がリアルタイム特性価格指数の開発を可能にし,容易性でより大きなデータセットにスケールできることを示した。【JST・京大機械翻訳】

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

図形・画像処理一般 , その他のオペレーションズリサーチの手法 , その他の情報処理

, , , ,

前のページに戻る