| 一种改进的层次聚类算法 |
| |
| 引用本文： | 靳延安,刘行军.一种改进的层次聚类算法[J].武汉理工大学学报(信息与管理工程版),2011,33(6):883-886,912. |
| |
| 作者姓名： | 靳延安 刘行军 |
| |
| 作者单位： | 湖北经济学院信息管理学院,湖北武汉,430205 |
| |
| 基金项目： | 湖北省教育科学"十一五"规划科研基金资助项目，湖北省人文社科基金资助项目 |
| |
| 摘 要： | 针对凝聚式的层次聚类算法在聚类过程中层次化的迭代运算使误差不断累积,导致聚类结果较差的问题,在GN快速算法基础上提出了一种改进的凝聚式层次聚类算法,即网状聚类算法。实验结果表明,该改进算法避免了误差的积累,可以获得更高质量的聚类结果。
|
| 关 键 词： | 聚类算法 网状聚类 模块性函数 |
An Improved Hierarchical Clustering Algorithm |
| |
| JIN Yan'an,LIU Xingjun.An Improved Hierarchical Clustering Algorithm[J].Journal of Wuhan University of Technology(Information & Management Engineering),2011,33(6):883-886,912. |
| |
| Authors: | JIN Yan'an LIU Xingjun |
| |
| Affiliation: | Doctor;School of Information and Management,Hubei University of Economics,Wuhan 430205,China. |
| |
| Abstract: | Inherent defect of hierarchical agglomerative clustering algorithm is an error accumulation caused by agglomerative iteration,which will result in a worse result.An improved algorithm based on hierarchical agglomerative clustering adapted on heap-based fast algorithm of GN was proposed.The experiment shows that the proposed algorithm avoids the accumulation of error and it gets results in a higher quality. |
| |
| Keywords: | clustering algorithm net clustering modulation function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
