龙超奇,蒋 瑜,谢 雨
(成都信息工程大学软件工程学院,成都 610225)
小波聚类(WaveCluster)算法[1]是一种基于网格的聚类算法。该算法从多维信号处理的角度出发,能够有效地处理大数据集,发现任意形状的簇,不容易受到噪声的影响。这些优点使得小波聚类算法被广泛地应用于数据处理。
目前,国内外在小波聚类算法的应用上取得了较大的进展。文献[2]将小波聚类应用于数据约简,根据小波聚类结果抽选出不等数量的数据作为数据约简后的结果,能够很好地描述大致的数据分布情况;文献[3]将小波聚类应用于本科招生生源分析,分析结果对高校管理招生工作起到了科学指导和辅助决策作用;文献[4]将小波聚类应用于入侵检测系统,提高了入侵检测的检测率并降低了误报率;文献[5]从时空角度出发,将小波聚类算法应用于交通事故分析中,具体地分析了造成交通事故的主要原因,对预防交通事故有参考价值;文献[6]使用一维卷积神经网络和小波聚类分析方法检测和诊断传感器控制回路中的故障,提高了故障检测的准确性,并且在噪声下也具有良好的诊断效果。
同其他基于网格聚类的算法相同,小波聚类也同样会面临可塑性面积单元问题(Modifiable Area Unit Problem,MAUP),即依据不同网格划分尺度会有不同的聚类分析结果。过于细密的网格会使得簇内元素距离太远,造成同一簇元素被分割为多个簇的情况;而较为粗疏的网格会使簇间距离缩短,无法清晰地分割不同的簇。……