This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
Constrained Clustering Objects on a Spatial Network
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
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.
Index Terms:
clustering, constrained, spatial network
Citation:
Wenting Liu, Jun Feng, Zhijian Wang, "Constrained Clustering Objects on a Spatial Network," csie, vol. 3, pp.636-639, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.