改进的给水管网节点K均值空间聚类

• 作者: 叶萍 柳景青 郭东进
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 给水管网 节点 K均值空间聚类
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 土木工程
• 页码范围: 2128-2134
• 页数: 7页
• 分类号: TU990.3
• 字数: 6201字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2015.11.013

摘要

利用自适应精英保留遗传算法优选初始聚类中心,信息熵确定属性权重改进K均值空间聚类,应用于给水管网节点聚类.实例验证表明,改进的K均值空间聚类方法在聚类精度、稳定性、耗时、权重计算方面具有明显的优越性:相对于传统的K均值空间聚类,自适应精英保留策略遗传算法和信息熵确定权重的K均值空间聚类得到的类内距离均值和标准差分别由6.92\1.06下降至4.39\0,聚类精度和稳定性均有较大程度提高;普通遗传算法、自适应精英保留策略遗传算法和模拟退火遗传算法优化的K均值空间聚类消耗时间分别为342、123、383 s,自适应精英保留策略遗传算法消耗时间最短;管网拓扑图表明,信息熵权重能客观计算属性权重,结果更加合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳景青	浙江大学建筑工程学院市政工程研究所	27	188	9.0	12.0
2	郭东进	浙江大学建筑工程学院市政工程研究所	1	10	1.0	1.0
3	叶萍		1	10	1.0	1.0