10.3321/j.issn:0253-987X.2003.12.006
基于随机抽样和聚类特征的聚类算法
在分析BIRCH算法不足的基础上,提出了一种基于随机抽样和聚类特征的聚类算法(CLAP).该算法采用随机抽样技术,从数据库中抽取一部分数据进行聚类的预处理过程,这样大大降低了运行时间.CLAP通过设立索引树的叶节点的直径和聚类直径,提高了聚类的精度,并采用全局搜索和局部搜索相结合的方式,消除了输入顺序对聚类质量的影响.测试结果表明,CLAP算法不仅提高了聚类速度,而且改善了聚类质量.
聚类、BIRCH算法、随机抽样
37
TP311(计算技术、计算机技术)
国家自然科学基金60173058
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
1234-1237