首页> 外文会议>World environmental and water resources congress >A Comparison of Time Series Clustering Algorithms Applied to Pressure Transient Pattern Discovery in Water Distribution Systems
【24h】

A Comparison of Time Series Clustering Algorithms Applied to Pressure Transient Pattern Discovery in Water Distribution Systems

机译:时间序列聚类算法在配水系统压力瞬态模式发现中的比较

获取原文

摘要

In water distribution systems, pressure transients provide information about the state of the system and its response to changes in operations, demand fluctuations, and pipe failures. Advanced sensing and data logging techniques enable exploring and characterizing pressure transient patterns, which are typically estimated through modeling and simulation, if not ignored. In this study, an approach based on time-series clustering is proposed to discover patterns in pressure transients from high-resolution pressure signals, which are collected by a network of pressure sensors. Six widely used clustering algorithms are tested to identify repeating patterns: k-means, k-medoids, hierarchical clustering, density-based spatial clustering of applications with noise, affinity propagation, and clustering by fast search and find of density peaks (SFDP). Three performance scores are suggested to evaluate and compare the quality of the results, including Silhouette coefficient, sum of squared errors, and Calinski-Harabaz index. Initial simulations indicate that k-means and SFDP consistently provide better performance results compared to other algorithms as well as being computationally efficient.
机译:在供水系统中,压力瞬变可提供有关系统状态及其对操作变化,需求波动和管道故障的响应的信息。先进的传感和数据记录技术使您能够探索和表征压力瞬变模式,如果不能忽略的话,通常可以通过建模和仿真对其进行估算。在这项研究中,提出了一种基于时间序列聚类的方法,以从高分辨率压力信号中发现压力瞬变中的模式,该高分辨率压力信号由压力传感器网络收集。测试了六种广泛使用的聚类算法,以识别重复模式:k均值,k混合体,分层聚类,基于噪声的应用程序基于密度的空间聚类,亲和力传播以及通过快速搜索和发现密度峰(SFDP)进行聚类。建议使用三个性能评分来评估和比较结果的质量,包括剪影系数,平方误差总和和Calinski-Harabaz指数。初始仿真表明,与其他算法相比,k均值和SFDP始终提供更好的性能结果,并且计算效率高。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号