|
|||||
|
|
| 基于重叠率衡量融合策略的层次聚类算法研究 | |
| 引用本文： | 洪志令,姜青山,王声瑞. 基于重叠率衡量融合策略的层次聚类算法研究[J]. 计算机研究与发展, 2007, 44(Z2): 117-122 |
| 作者姓名： | 洪志令 姜青山 王声瑞 |
| 作者单位： | 1. 厦门大学计算机科学系,厦门,361005 2. 厦门大学软件学院,厦门,361005 3. 厦门大学软件学院,厦门,361005;舍布鲁克大学计算机系,加拿大魁北克,J1K2R1 |
| 基金项目： | 国家"985"工程二期基金 |
| 摘 要： | 聚类的有效性问题即如何合理聚类一直是人们关注的焦点.而解决该问题的关键在于如何有效地区分具有重叠现象的类.首先提出了一种新的重叠率衡量方法(RL_OLR),基于该方法,结合图像分割运用,给出了一个新的层次聚类算法:基于重叠率衡量融合策略的层次聚类算法(CM_OLR),该方法可自动确定聚类的最佳聚类数,即图像分割数.为验证算法性能,以标准的人工分割图像库为基准对图像分割结果进行评估,并进行算法参数的统计确定.实验结果表明,算法具有较好的适应能力,可自动确定分割数,评估所得分准率及分全率综合衡量系数为0.611,而人工分割下为0.79. |
| 关 键 词： | 聚类有效性 重叠率 区域融合 层次聚类 重叠率 融合策略 层次聚类 算法研究 Clustering Algorithms Hierarchical Strategy Merging Based 系数 综合 分准率 适应能力 实验 统计 算法参数 评估 结果 基准 图像库 |
| 修稿时间： | 2007-03-05 |
Overlap Based Merging Strategy in Hierarchical Clustering Algorithms |
|
| Hong Zhiling,Jiang Qingshan,Wang Shengrui. Overlap Based Merging Strategy in Hierarchical Clustering Algorithms[J]. Journal of Computer Research and Development, 2007, 44(Z2): 117-122 | |
| Authors: | Hong Zhiling Jiang Qingshan Wang Shengrui |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |