文献类型：会议

作　　者：洪志令 姜青山 王声瑞

作者单位：厦门大学计算机科学系,厦门,361005 厦门大学软件学院,厦门,361005 厦门大学软件学院,厦门,361005 舍布鲁克大学计算机系,加拿大魁北克,J1K2R1

会议文献：第二届中国分类技术及应用学术会议论文集

会议名称：第二届中国分类技术及应用学术会议

会议日期：20070527

会议地点：郑州

主办单位：中国计算机学会;郑州大学;计算机研究与发展编辑部

出版日期：20070527

语　　种：中文

摘　　要：聚类的有效性问题即如何合理聚类一直是人们关注的焦点.而解决该问题的关键在于如何有效地区分具有重叠现象的类.首先提出了一种新的重叠率衡量方法(RL_OLR),基于该方法,结合图像分割运用,给出了一个新的层次聚类算法:基于重叠率衡量融合策略的层次聚类算法(CM_OLR),该方法可自动确定聚类的最佳聚类数,即图像分割数.为验证算法性能,以标准的人工分割图像库为基准对图像分割结果进行评估,并进行算法参数的统计确定.实验结果表明,算法具有较好的适应能力,可自动确定分割数,评估所得分准率及分全率综合衡量系数为0.611,而人工分割下为0.79。

关 键 词：聚类有效性 重叠率  区域融合策略  层次聚类算法 人工分割图像库  

分 类 号：TP311.13] TP301.6[计算机类]