文献

J-GLOBAL ID：201902247763650328   整理番号：19A1765279

円写像のための効率的な集約とオーバラップ除去アルゴリズム【JST・京大機械翻訳】

An efficient aggregation and overlap removal algorithm for circle maps

著者 (4件)： Beilschmidt Christian (University of Marburg, Marburg, Germany) ,  Mattig Michael (University of Marburg, Marburg, Germany) ,  Fober Thomas (University of Marburg, Marburg, Germany) ,  Seeger Bernhard (University of Marburg, Marburg, Germany)
資料名： Geoinformatica  (Geoinformatica)
巻： 23  号： 3  ページ： 473-498  発行年： 2019年 
JST資料番号： A1060A  ISSN： 1384-6175  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 空間データの可視化は科学,ビジネスおよび多くの他の分野でますます重要になっている。これには2つの主な理由がある。最初に,空間データの量は連続的に成長しており,人々が生の形でデータを人手で処理することを不可能にしている。第二に,ユーザは視覚形式における大きい空間データのインタラクティブ処理に関して非常に高い要求を持っている。例えば地理学において,データは限られた分解能で制約されたスクリーン上に表示されるべき多数の点観測にしばしば対応する。これは,2つの重要な問題を引き起こす。すなわち,多くの点を描くことは,実行時間において高価であり,過負荷および閉塞可視化による情報の損失をもたらす。本論文では,以下の特性を持つ非重複円の集合に点データを集約することにより,これらの問題を回避する新しい効率的な可視化アルゴリズムを提案した。(i)それらはデータの分布に従う。(ii)円領域による根底にある点部分集合の基数を表す。(iii)それらは,異常値を同時に保ちながらホットスポットを明らかにし,(iv)円の数は点の数より典型的にはるかに小さい。四分木に基づいて,著者らのアルゴリズムは,点の数に関して線形時間で円を計算した。実験結果は,競争者と比較して優れた実行時間と品質を確認した。Copyright 2019 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 品質 ,  ホットスポット ,  可視化 ,  視覚 ,  部分集合 ,  スクリーン ,  *アルゴリズム ,  *集中化 ,  過負荷 ,  異常値 ,  分解能 ,  四分木
準シソーラス用語： 実行時間 ,  空間データ ,  *オーバラップ , 【Automatic Indexing@JST】

著者キーワード (3件)： ポイント集約 ,  空間可視化 ,  大きな空間点データ

分類 (1件)： 移動通信  (ND08030H)

タイトルに関連する用語 (4件)： 円写像 ,  集約 ,  オーバラップ ,  アルゴリズム