کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
566387 875973 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sweep-line algorithm for spatial clustering
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزار
پیش نمایش صفحه اول مقاله
A sweep-line algorithm for spatial clustering
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Engineering Software - Volume 40, Issue 6, June 2009, Pages 445–451
نویسندگان
, ,