Browse > Article
http://dx.doi.org/10.3741/JKWRA.2009.42.3.177

Hierarchical Clustering Analysis of Water Main Leak Location Data  

Park, Su-Wan (Dept. of Civil Eng, Pusan National Univ)
Im, Gwang-Chae (Dept. of Civil Eng, Pusan National Univ)
Choi, Chang-Lok (Dept. of Civil Eng, Pusan National Univ)
Kim, Kyu-Lee (Dept. of Civil Eng, Pusan National Univ)
Publication Information
Journal of Korea Water Resources Association / v.42, no.3, 2009 , pp. 177-190 More about this Journal
Abstract
Rehabilitation projects for old water mains typically require considerable capital investments. One of the economical ways of pursuing the rehabilitation projects is to focus on a specific area within the entire region under management. In this paper the hierarchical clustering methods that analyze spatial inter-relationship of location data are applied to about 8,000 water leak location data recorded in a case study area from 1992 to 1997. Among the hierarchical clustering methods Single, Complete, and Average Linkage Methods are used to identify clusters of the water leak locations and to divide the area according to the defined clusters. By comparing the clusters identified by the clustering methods, the best clustering method for the case study area is suggested. Prioritization of the area for maintenance is obtained based on the water leak incident intensity for the clustered area using the suggested best clustering method.
Keywords
old water main; rehabilitation; prioritization; water leak location; clustering; maintenance;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 환경부 (2006). 2006년 상수도통계연보
2 Andreou, S. A., Marks, D. H., and Clark, R. M. (1987). 'A new methodology for modelling break failure patterns in deteriorating water distribution systems.' Theory. Advance in Water Resources 10, 2-10   DOI   ScienceOn
3 Kumar, A., Meronyk, E. and Segan, E. (1984). Development of concepts for cohesion assessment and evaluation of underground pipeline. Technical Report CERL-TR-M-337. US Army Corps of Engineers, Construction Engineering Research Laboratory, IL
4 Rajani, B. B. and Makar, J. M. (2000). 'A methodology to estimate remaining service life of grey cast iron water mains.' Canadian Journal of Civil Engineering, 27, pp 1259-1272   DOI
5 최성규, 안병찬 (2001). 'GIS와 EPANET 상수관망모델의 연계 방안 연구.' 한국GIS학회지, 한국GIS학회, 제9권, 제3호, pp. 477-491
6 Bailey, T. C. and Gatrell, A. C. (1995). Interactive Spatial Data Analysis. Longman Scientific & Technical, London
7 Jun, H. and Loganathan, G. V. (2007). 'Valvecontrolled segments in water distribution systems.' J. Water Resour. Plng. and Mgmt, Vol. 133, Issue 2, pp. 145-155   DOI   ScienceOn
8 Beale, E. M. L. (1969). Cluster Analysis, Scientific Control Systems, London
9 Calinski, T. and Harabasz, J. (1974). 'A Dendrite Menthod for Cluster Analysis.' Communication in Statistic, 3, 1-27   DOI
10 Doleac, M. L.(1979). Time-to failure analysis of cast iron water main. Report the City of Vancouver by CH2M HILL, BC, Canada
11 Rajani, B. and McDonald, S. (1993). 'Water main break data on different pipe materials for 1992 and 1993.' National Research Council of Canada, Ottawa, .No. A-7019
12 Rossman, L. A. and Grayman, W. M. (1998) 'The effect of hydraulic factors on quality in drinking water storage tanks.' National Conference on Environmental Engineering, Vol. 6, pp. 627-632
13 문 호 (2001). GIS를 기반으로 한 지하시설물(상수관로)네트워크 모델링 및 구현, 석사학위논문, 서울산업대학교대학원
14 Sarle, W. S. (1983). Cubic Clustering Criterion, SAS Technical Report A-108, SAS Institute Inc., Cary, NC
15 Seo, J. and Shneiderman, B. (2006). 'Knowledge discovery in high dimensional data: Case studies and a user survey for the rank-by-feature framework.' Transactions on Visualization and Computer Graphics, IEEE, Vol. 12, No. 3, pp. 311-322   DOI   ScienceOn
16 김기영, 전명식 (1989). SAS 군집분석, 자유아카데미, pp. 31, 55-60
17 박수완 (2007). '상수도 배수관로 시스템의 장기적 유지관리를 위한 방법론과 컴퓨터 알고리즘의 개발 및 적용.' 한국물환경학회지, 한국물환경학회, 제23권, 제3호, pp. 356-366
18 박풍일 (2002). 누수탐지를 위한 최적화 기법의 비교, 석사학위논문, 동아대학교대학원
19 오창주, 이경훈, 강용덕 (2001). '관망제어를 위한 밸브탐색 알고리즘.' 대한상수도학회지, 대한상수도학회, 제15권, 제3호, pp. 222-228
20 전환돈, 이양재, 이정호, 김중훈 (2007). '도시 내배수시스템 실시간 운영모형의 개발.' 한국물환경학회지, 한국물환경학회, 제23권, 제5호, pp. 748-755
21 Marriott, R. (1977). 'Practical problems in a method of cluster analysis.' Biometrics, 27, pp. 501-514   DOI   ScienceOn
22 Kettler, A. J. and Goulter, I. C. (1985). 'An analysis of pipe breakage in urban water distribution network.' Canadian Journal of Civil Engineering, 12, pp 286-293   DOI   ScienceOn
23 Kleiner, Y. and Rajani, B. B. (2001). Comprehensive review of structural deterioration of water mains, statistical model, Urban Water   DOI   ScienceOn
24 Liu, J. L., Bai, Y., Kang, J. and An, N. (2006). 'A new approach to hierarchical clustering using partial least squares.' Proceeding of the Fifth International Conference on Machine Learning and Cybernetics, IEEE, Dalian, Vol. 1, pp 1125-1131
25 Mojena, R. (1977). 'Hierarchical grouping method and stopping rules: an evaluation.' The Computer Journal, 20, pp 359-363   DOI
26 Randall, M., Russell, A. and Oliphant, R. (1992). Guidance manual for the structural condition assessment of the trunk mains. Water Research Centre, Swindon, UK
27 Wong, M. A. and Schaack, C. (1982). 'Using the k-th nearest neighbor clustering procedure to determine the number of subpopulations.' American Statistical Association 1982 Proceedings of the Statistical Computing Section, pp 40-48
28 Spangler, M. G. (1941). 'The structural design of flexible pipe culverts.' Iowa Engineering Experimental station, Bulletin No. 53, Ames, Iowa
29 Wolfe, J. H. (1970). 'Pattern clustering by multivariate mixture analysis.' Multivariate Behavioral Research, 5, pp 329-350   DOI