Los Angeles, CA
March 31, 2009 to April 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
Wenting Liu, Jun Feng, Zhijian Wang, "Constrained Clustering Objects on a Spatial Network", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 636-639, doi:10.1109/CSIE.2009.12