| 一种高效的层次聚类分析算法 |
| |
| 引用本文： | 吴帆,李石君. 一种高效的层次聚类分析算法[J]. 计算机工程, 2004, 30(9): 70-71,81 |
| |
| 作者姓名： | 吴帆 李石君 |
| |
| 作者单位： | 武汉大学计算机学院,武汉,430072;武汉大学计算机学院,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(60173405) |
| |
| 摘 要： | 层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间和空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于重叠区的3阶段改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。
|
| 关 键 词： | 聚类分析 数据对象 层次聚类算法 重叠区 |
| 文章编号： | 1000-3428(2004)09-0070-02 |
An Efficient Hierarchical Clustering Algorithm |
| |
| WU Fan,LI Shijun. An Efficient Hierarchical Clustering Algorithm[J]. Computer Engineering, 2004, 30(9): 70-71,81 |
| |
| Authors: | WU Fan LI Shijun |
| |
| Abstract: | A prominent clustering algorithm is hierarchical clustering. But the time complexity and space complexity of the traditional hierarchical clustering are high,and this limits its use for large data set. This paper proposes a 3-phase algorithm based on overlapping partitions to reduce the time and memory requirement. |
| |
| Keywords: | Clusteringresearch Data object Hierarchical clustering algorithms Overlapping partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
