期刊
ADVANCES IN ENGINEERING SOFTWARE
卷 50, 期 -, 页码 131-136出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.advengsoft.2012.02.005
关键词
Clustering; Graph theory; Sampling; Semi-supervised learning; Multi-agent systems; Water supply networks
类别
资金
- Direccion General de Investigacion del Ministerio de Educacion y Ciencia (Spain) [DPI2009-11591]
- Conselleria de Educacio of the Generalitat Valenciana [ACOMP/2011/188]
The division of a water supply network (WSN) into isolated supply clusters aims at improving the management of the whole system. This paper deals with the application of spectral clustering to achieve this aim. A semi-supervised approach can take into account the graph structure of a network and incorporate the corresponding hydraulic constraints and the other available vector information from the WSN. Several of the disadvantages of these methodologies stem from the largeness of the most WSN and the associated computational complexity. To solve these problems, we propose subsampling graph data to run successive weak clusters and build a single robust cluster configuration. The resulting methodology has been tested in a real network and can be used to successfully partition large WSNs. (C) 2012 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据