基于凝聚的层次聚类算法的改进

Improved Algorithm Based on Agglomerative of Hierarchical Clustering

  • 摘要: 为提高基于凝聚的层次聚类算法的准确率.在研究了空间级约束适用情况的基础上,以Single Link算法为例,验证了空间级约束条件对聚类结果的影响.与实例级约束Single Link算法相比,空间级约束Single Link 算法只需较少约束条件即可达到较高准确率.实验结果证明,空间级约束可以有效提高聚类的准确率.

     

    Abstract: To enhance the accuracy of hierarchical clustering algorithm,based on a study of space-constrained application,and using the Single Link algorithm as an example,the impact of space-constrainment is certificated to the result.Compared with the case-constrain Single Link algorithm,space-constrained Single Link algorithm needs less constrained conditions to achieve higher accuracy.Experiments showed the space-constrainment can enhance the clustering accuracy effectively.

     

/

返回文章
返回
Baidu
map