A density-based spatial clustering approach for defining local indicators of drinking water distribution pipe breakage

Advanced Engineering Informatics

Volumn 25, Issue 2, 2011, Pages 380-389

  De Oliveira, Daniel P ^a   Garrett Jr , James H ^a   Soibelman, Lucio ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Condition assessment; Data clustering; Density clustering; Infrastructure networks; Spatial analysis

Indexed keywords

CONDITION ASSESSMENTS; DATA CLUSTERING; DENSITY CLUSTERING; INFRASTRUCTURE NETWORKS; SPATIAL ANALYSIS;

CLUSTERING ALGORITHMS; COST ACCOUNTING; INVESTMENTS; PIPE; POTABLE WATER; QUALITY ASSURANCE; RATING; SPATIAL VARIABLES MEASUREMENT; WATER PIPELINES;

CLUSTER ANALYSIS;

EID: 79954418321     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2010.09.001     Document Type: Article

References (22)

1. ASCE, Report Card for America's Infrastructure, in: American Society of Civil Engineers, 2009.
2. S. Bottom, Maintaining serviceability to customers in England and Wales - an update on serviceability indicators and measures, in: Office of Water Services, 2002.
3. I. Yamada, and J.-C. Thill Local indicators of network-constrained clusters in spatial point patterns Geographical Analysis 39 2006 268 292
4. M.L. Yiu, N. Mamoulis, Clustering objects on a spatial network, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of data, 2004, pp. 443-454.
5. K. Sugihara, A. Okabe, and T. Satoh Computational method for the point cluster analysis on networks GeoInformatica 2009
6. J. Han, M. Kamber, and A.K.H. Tung Spatial Clustering methods in data mining: a survey J. Han, M. Kamber, Geographic Data Mining and Knowledge Discovery 2001 CRC Press 338
7. E. Biici, D. Yuret, Locally Scaled Density Based Clustering, in: Proceedings of the Eighth International Conference on Adaptive and Natural Computing Algorithms (ICANNGA 2007), 4431, April 2007, pp. 739-748.
8. M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: ordering points to identify the clustering structure, in: ACM SIGMOD International Conference on Management of Data Table of Contents, ACM New York, Philadelphia, Pennsylvania, 1999, pp. 49-60. (Pubitemid 129597323)
9. D. Birant, and A. Kut ST-DBSCAN: an algorithm for clustering spatial-temporal data Data Knowl. Eng. 60 2007 208 221 (Pubitemid 46053593)
10. D.P.d. Oliveira, L. Soibelman, J.H. Garrett Jr., Spatial clustering analysis of water main break events, in: 2009 ASCE International Workshop on Computing in Civil Engineering, ASCE, Austin, Texas, 2009.
11. M.L. Yiu, N. Mamoulis, Clustering objects on a spatial network, in: SIGMOD International Conference on Management of Data, Paris, France, 2004, pp. 443-454.
12. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Second International Conference on Knowledge Discovery and Data Mining (KDD-96), 1996.
13. J. Sander, X. Qin, Z. Lu, N. Niu, A. Kovarsky, Automatic Extraction of Clusters from Hierarchical Clustering Representations, in: Advances in Knowledge Discovery and Data Mining, Springer, Berlin/Heidelberg, 2003, pp. 567.
14. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Clustering validity methods: Part I, SIGMOD Records 31 2002 3
15. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Clustering validity methods: Part II, SIGMOD Records 31 2002 3
16. M. Ackerman, S. Ben-David, Measures of clustering quality: a working set of axioms for clustering, in: 22nd Annual Conference on Neural Information Systems Processing, 2008.
17. J. Kleinberg, An impossibility theorem for clustering, in: 15th Annual Conference on Neural Information Processing Systems, 2002.
18. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications Data Mining and Knowledge Discovery 2 1998 169 194
19. I.C. Goulter, and A. Kazemi Spatial and temporal groupings of water main pipe breakage in Winnipeg Canadian Journal of Civil Engineering 15 1998 91 97
20. A.K. Deb, Y.J. Hasit, H.M. Schoser, G.V. Loganathan, N. Agbenowsi, Decision support system for piping renewal, in: AWWA Research Foundation, 2002.
21. M.J. Crowder, A.C. Kimber, R.L. Smith, and T.J. Sweeting Statistical Analysis of Reliability Data 1991 Chapman and Hall
22. U. Demšar, O. Špatenková, and K. Virrantaus Identifying critical locations in a spatial network with graph theory Transactions in GIS 12 2008 61 82