A grid-growing clustering algorithm for geo-spatial data

•Propose a grid-based clustering algorithm, which is efficient O(N log  N).•Take the idea of region growing in image processing into the clustering algorithm.•Significantly faster than k-means variants, such as litekmeans and PRS, spectral clustering, DBSCAN and Greedy EM.•The clustering results are...

Full description

Bibliographic Details

Published in:	Pattern recognition letters Vol. 53; pp. 77 - 84
Main Authors:	Zhao, Qinpei, Shi, Yang, Liu, Qin, Fränti, Pasi
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.02.2015
Subjects:	Geo-spatial data GPS devices Grid-based clustering Grid-growing Regions of interest GPS devices Grid-growing Regions of interest Geo-spatial data Grid-based clustering
ISSN:	0167-8655, 1872-7344
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!