|
重庆大学学报 2006
一种自底向上的高维聚类算法DOI: 10.11835/j.issn.1000-582X.2006.09.025 Abstract: 基于小波变换的聚类算法是高效的,能够探测到任意形状的聚类,可成功去除孤立点,并对输入数据的顺序不敏感.但当聚类维数增长时,算法的有效性会降低,计算复杂度也相当可观.采用自底向上的思想对小波聚类算法进行改进,使之适合高维聚类,并将改进算法并行化以增强可伸缩性.实验表明改进算法并未影响聚类质量,而且可有效地进行高维聚类,并降低了计算复杂度.
|