| 基于分治递归的层次聚类算法实现 |
| |
| 引用本文： | 李远敏,林锦章.基于分治递归的层次聚类算法实现[J].孝感职业技术学院学报,2005,8(3):77-80. |
| |
| 作者姓名： | 李远敏 林锦章 |
| |
| 作者单位： | 湖北职业技术学院计算机科学与技术系,湖北孝感432000 |
| |
| 摘 要： | 层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O（n2）空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。
|
| 关 键 词： | 聚类分析 层次聚类算法 分治递归 |
| 文章编号： | 1671-8178（2005）03-0077-04 |
| 收稿时间： | 2005-06-18 |
| 修稿时间： | 2005年6月18日 |
Implement of Hierarchical Clustering Algorithm Based on Division and Recursion |
| |
| Li YuanMin;Lin JinZhang.Implement of Hierarchical Clustering Algorithm Based on Division and Recursion[J].Journal of Xiaogan Vocational-Technical College,2005,8(3):77-80. |
| |
| Authors: | Li YuanMin;Lin JinZhang |
| |
| Abstract: | Hierarchical clustering algorithm is a important kind of hierarchical clustering. But the time complexity is mid and the space complexity of the traditional hierarchical clustering are high, and this limits the use of large data set. This paper proposes a algorithm based on division and recursion to reduce the complexity of time and space. |
| |
| Keywords: | Clustering research Hierarchical clustering algorithms division and recursion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
