计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2007年
z2期
117-122
,共6页
聚类有效性%重叠率%区域融合%层次聚类
聚類有效性%重疊率%區域融閤%層次聚類
취류유효성%중첩솔%구역융합%층차취류
聚类的有效性问题即如何合理聚类一直是人们关注的焦点.而解决该问题的关键在于如何有效地区分具有重叠现象的类.首先提出了一种新的重叠率衡量方法(RL_OLR),基于该方法,结合图像分割运用,给出了一个新的层次聚类算法:基于重叠率衡量融合策略的层次聚类算法(CM_OLR),该方法可自动确定聚类的最佳聚类数,即图像分割数.为验证算法性能,以标准的人工分割图像库为基准对图像分割结果进行评估,并进行算法参数的统计确定.实验结果表明,算法具有较好的适应能力,可自动确定分割数,评估所得分准率及分全率综合衡量系数为0.611,而人工分割下为0.79.
聚類的有效性問題即如何閤理聚類一直是人們關註的焦點.而解決該問題的關鍵在于如何有效地區分具有重疊現象的類.首先提齣瞭一種新的重疊率衡量方法(RL_OLR),基于該方法,結閤圖像分割運用,給齣瞭一箇新的層次聚類算法:基于重疊率衡量融閤策略的層次聚類算法(CM_OLR),該方法可自動確定聚類的最佳聚類數,即圖像分割數.為驗證算法性能,以標準的人工分割圖像庫為基準對圖像分割結果進行評估,併進行算法參數的統計確定.實驗結果錶明,算法具有較好的適應能力,可自動確定分割數,評估所得分準率及分全率綜閤衡量繫數為0.611,而人工分割下為0.79.
취류적유효성문제즉여하합리취류일직시인문관주적초점.이해결해문제적관건재우여하유효지구분구유중첩현상적류.수선제출료일충신적중첩솔형량방법(RL_OLR),기우해방법,결합도상분할운용,급출료일개신적층차취류산법:기우중첩솔형량융합책략적층차취류산법(CM_OLR),해방법가자동학정취류적최가취류수,즉도상분할수.위험증산법성능,이표준적인공분할도상고위기준대도상분할결과진행평고,병진행산법삼수적통계학정.실험결과표명,산법구유교호적괄응능력,가자동학정분할수,평고소득분준솔급분전솔종합형량계수위0.611,이인공분할하위0.79.