基于峰值网格改进的小波聚类算法

2021-04-20 14:07:18龙超奇
计算机应用 2021年4期
关键词:区域

龙超奇,蒋 瑜,谢 雨

(成都信息工程大学软件工程学院,成都 610225)

0 引言

小波聚类(WaveCluster)算法[1]是一种基于网格的聚类算法。该算法从多维信号处理的角度出发,能够有效地处理大数据集,发现任意形状的簇,不容易受到噪声的影响。这些优点使得小波聚类算法被广泛地应用于数据处理。

目前,国内外在小波聚类算法的应用上取得了较大的进展。文献[2]将小波聚类应用于数据约简,根据小波聚类结果抽选出不等数量的数据作为数据约简后的结果,能够很好地描述大致的数据分布情况;文献[3]将小波聚类应用于本科招生生源分析,分析结果对高校管理招生工作起到了科学指导和辅助决策作用;文献[4]将小波聚类应用于入侵检测系统,提高了入侵检测的检测率并降低了误报率;文献[5]从时空角度出发,将小波聚类算法应用于交通事故分析中,具体地分析了造成交通事故的主要原因,对预防交通事故有参考价值;文献[6]使用一维卷积神经网络和小波聚类分析方法检测和诊断传感器控制回路中的故障,提高了故障检测的准确性,并且在噪声下也具有良好的诊断效果。

同其他基于网格聚类的算法相同,小波聚类也同样会面临可塑性面积单元问题(Modifiable Area Unit Problem,MAUP),即依据不同网格划分尺度会有不同的聚类分析结果。过于细密的网格会使得簇内元素距离太远,造成同一簇元素被分割为多个簇的情况;而较为粗疏的网格会使簇间距离缩短,无法清晰地分割不同的簇。……

登录APP查看全文

猜你喜欢
区域
分割区域
探寻区域创新的密码
科学(2020年5期)2020-11-26 08:19:22
基于BM3D的复杂纹理区域图像去噪
软件(2020年3期)2020-04-20 01:45:18
小区域、大发展
商周刊(2018年15期)2018-07-27 01:41:20
论“戎”的活动区域
敦煌学辑刊(2018年1期)2018-07-09 05:46:42
区域经济
关于四色猜想
分区域
公司治理与技术创新:分区域比较
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52