文献

J-GLOBAL ID：202202282773444658   整理番号：22A0495872

成長する正方形の集約的クラスタリング【JST・京大機械翻訳】

Agglomerative Clustering of Growing Squares

著者 (4件)： Castermans Thom (TU Eindhoven, Eindhoven, The Netherlands) ,  Speckmann Bettina (TU Eindhoven, Eindhoven, The Netherlands) ,  Staals Frank (Utrecht University, Utrecht, The Netherlands) ,  Verbeek Kevin (TU Eindhoven, Eindhoven, The Netherlands)
資料名： Algorithmica  (Algorithmica)
巻： 84  号： 1  ページ： 216-233  発行年： 2022年 
JST資料番号： T0530A  ISSN： 0178-4617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 地理可視化における対話型グリップにより動機付けられた凝集クラスタリング問題を研究した。インタラクティブマップ上の互いに素な正方形glyphsの集合を考察した。ユーザズームがアウトするとき,グリップは,おそらく異なる速度によって,マップに対してサイズで成長する。2つのglyphsが交差するとき,著者らは交差するグリップの情報を捕捉する新しいグリップによってそれらを置き換えることを望んだ。一組のnの素形成長正方形を維持する完全動的動力学データ構造を提示した。著者らのデータ構造は,[数式:原文を参照]空間を使用して,最悪ケース[数式:原文を参照]時間でクエリをサポートして,[数式:原文を参照]不死化時間で更新する。これは,[数式:原文を参照]時間アルゴリズムを導き,凝集クラスタリング問題を解決した。これは,現在の最良の[数式:原文を参照]時間アルゴリズムよりも大幅な改善である。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  データ構造 ,  可視化 ,  *クラスタ化 ,  地理学 ,  計算幾何学
準シソーラス用語： 互いに素 ,  対話型 ,  クエリー ,  凝集クラスタリング ,  グリップ , 【Automatic Indexing@JST】

著者キーワード (3件)： 計算幾何学 ,  動的データ構造 ,  レンジツリー

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 成長 ,  正方形 ,  集約 ,  クラスタリング