Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.12
Clustering is one of the most important analysis tasks in spatial databases. However, in many real applications, it is more meaningful constrained clustering objects on a spatial network (e.g. road network including traffic information). The existing methods don't refer to the constrained condition. It is therefore difficult to apply them to a real road network. This paper proposes the model of clustering objects in a road network with constrained conditions, giving the constrained clustering algorithm. The experimental results show that the algorithms achieves high efficiency.
clustering, constrained, spatial network
J. Feng, Z. Wang and W. Liu, "Constrained Clustering Objects on a Spatial Network," 2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE), Los Angeles, CA, 2009, pp. 636-639.