|
|||||
|
|
| 基于凝聚的层次聚类算法的改进 | |
| 引用本文： | 石剑飞,闫怀志,牛占云.基于凝聚的层次聚类算法的改进[J].北京理工大学学报,2008,28(1):66-69. |
| 作者姓名： | 石剑飞 闫怀志 牛占云 |
| 作者单位： | 1. 北京理工大学,计算机网络攻防对抗技术实验室,北京,100081;北京理工大学软件学院,北京,100081 2. 北京理工大学,软件学院,北京,100081 3. 北京理工大学,计算机网络攻防对抗技术实验室,北京,100081 |
| 摘 要： | 为提高基于凝聚的层次聚类算法的准确率.在研究了空间级约束适用情况的基础上,以Single Link算法为例,验证了空间级约束条件对聚类结果的影响.与实例级约束Single Link算法相比,空间级约束Single Link 算法只需较少约束条件即可达到较高准确率.实验结果证明,空间级约束可以有效提高聚类的准确率. |
| 关 键 词： | 聚类算法 实例级约束 空间级约束 |
| 文章编号： | 1001-0645（2008）01-0066-04 |
| 收稿时间： | 2007-07-05 |
| 修稿时间： | 2007年7月5日 |
Improved Algorithm Based on Agglomerative of Hierarchical Clustering |
|
| SHI Jian-fei,YAN Huai-zhi and NIU Zhan-yun.Improved Algorithm Based on Agglomerative of Hierarchical Clustering[J].Journal of Beijing Institute of Technology(Natural Science Edition),2008,28(1):66-69. | |
| Authors: | SHI Jian-fei YAN Huai-zhi and NIU Zhan-yun |
| Institution: | Lab of Network Defense Technology; Beijing Institute of Technology; Beijing 100081; China; School of Software; Beijing Institute of Technology; Beijing 100081; China);School of Software; Beijing Institute of Technology; Beijing 100081; China);Lab of Network Defense Technology; Beijing Institute of Technology; Beijing 100081; China |
| Abstract: | To enhance the accuracy of hierarchical clustering algorithm, based on a study of spaceconstrained application, and using the Single Link algorithm as an example, the impact of spaceconstrainment 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. |
| Keywords: | clustering case-constrained space-constrained |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 | |