基于最小生成树的并行分层聚类算法

被引：5

作者：

李朝健 ^{[1
]}

李朝鹏 ^{[2
]}

李肯立 ^{[2
]}

机构：

[1] 湖南工程学院

[2] 湖南大学计算机与通信学院

来源：

微电子学与计算机 | 2008年 / 09期

关键词：

分层聚类; 并行算法; 存储冲突;

D O I：

10.19304/j.cnki.issn1000-7180.2008.09.061

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法.算法使用O(p)个并行处理单元,在O(n2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法.

引用

页码：196 / 198

页数：3

共 4 条

[1]

A hierarchical clustering algorithm for MIMD architecture[J] . Zhihua Du,Feng Lin.Computational Biology and Chemistry . 2004 (5)

[2] Parallel algorithms for hierarchical clustering and applications to split decomposition and parity graph recognition [J].

Dahlhaus, E .

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2000, 36 (02) :205-240

[3] PARALLEL ALGORITHMS FOR HIERARCHICAL-CLUSTERING [J].

OLSON, CF .

PARALLEL COMPUTING, 1995, 21 (08) :1313-1325

[4] AN ADAPTIVE AND COST-OPTIMAL PARALLEL ALGORITHM FOR MINIMUM SPANNING-TREES [J].

AKL, SG .

COMPUTING, 1986, 36 (03) :271-277

← 1 →