arrow
返回

A sweep-line algorithm for spatial clustering

delete2009-06-01
delete16
PRE
AI
K
Krista Rizman Žalik
B
Borut Žalik *
DOI:10.1016/j.advengsoft.2008.06.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents an agglomerative hierarchical clustering algorithm for spatial data. It discovers clusters of arbitrary shapes which may be nested. The algorithm uses a sweeping approach consisting of three phases: sorting is done during the preprocessing phase, determination of clusters is performed during the sweeping phase, and clusters are adjusted during the post processing phase. The properties of the algorithm are demonstrated by examples. The algorithm is also adapted to the streaming algorithm for clustering large spatial datasets. (C) 2008 Elsevier Ltd. All rights reserved.
Keyword:
Algorithm
Spatial dataset
Sweep-line paradigm
Clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Advances in Engineering Software 封面图
Advances in Engineering Software
IF:
5.7
论文数:
3.4K
被引数:
1.2W

机构

U
university of maribor
学者数:
4.5K
论文数: 4.1K
被引数: 1
引用论文

引用论文

Endothelium-Dependent Vasodilator Effect of Extract Prepared from the Roots ofPaeonia lactifloraon Isolated Rat Aorta
err2007-01-04
err0
PREAI
errHirozo Goto; Yutaka Shimada; Yoko Akechi; Kazufumi Kohta; Masao Hattori; Katsutoshi Terasawa
err分享
err收藏
Across-Line SNP Association Study for Direct and Associative Effects on Feather Damage in Laying Hens
err2010-05-23
err0
PREAI
errF. Biscarini; H. Bovenhuis; J. van der Poel; T. B. Rodenburg; A. P. Jungerius; J. A. M. van Arendonk
err分享
err收藏
Dose rate-dependent marrow toxicity of TBI in dogs and marrow sparing effect at high dose rate by dose fractionation
err1999-06-01
err0
errOAAI
errRainer Storb; Robert F Raff; Theodore Graham; Frederick R Appelbaum; H.Joachim Deeg; Friedrich G Schuening; George Sale; Kristy Seidel
err分享
err收藏
Data clustering: A review数据聚类: 综述
err1999-09-01
err9.6K
errOAAI
errJain, AK; Murty, MN; Flynn, PJ
err分享
err收藏
学者 查看更多内容