文件名称:一种自底向上的高维聚类算法* (2006年)
文件大小:2.82MB
文件格式:PDF
更新时间:2024-05-27 18:27:01
自然科学 论文
基于小波变换的聚类算法是高效的,能够探测到任意形状的聚类,可成功去除孤立点,并对输入数据的顺序不敏感。但当聚类维数增长时,算法的有效性会降低,计算复杂度也相当可观。采用自底向上的思想对小波聚类算法进行改进,使之适合高维聚类,并将改进算法并行化以增强可伸缩性。实验表明改进算法并未影响聚类质量,而且可有效地进行高维聚类,并降低了计算复杂度。