一种自底向上的高维聚类算法

摘要：

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

关键词：聚类、小波变换、自底向上、并行

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目2004061102;重庆大学校科研和教改项目200506Y1A0230130

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：106-110