计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
4期
11-13
,共3页
普运伟%朱明%金炜东%胡来招
普運偉%硃明%金煒東%鬍來招
보운위%주명%금위동%호래초
核聚类%聚类有效性%最佳聚类数%相似性
覈聚類%聚類有效性%最佳聚類數%相似性
핵취류%취류유효성%최가취류수%상사성
在分析核函数所隐式描述的样本间成对相似性的基础上,该文从统计的角度分别定义了能反映类内(类间)样本相似性的类内(类间)个体平均相似系数,设计了一个高效的评价核聚类算法聚类质量的有效性指标.该指标具有物理意义清晰、计算简洁以及对核参数具备一定鲁棒性的优点.在此基础上,提出了一个能自动确定最佳聚类数目和最佳划分的自适应核聚类(SAKC)算法.Benchmarks实验结果验证了所提出的聚类有效性指标及其SAKC算法的有效性和良好性能.
在分析覈函數所隱式描述的樣本間成對相似性的基礎上,該文從統計的角度分彆定義瞭能反映類內(類間)樣本相似性的類內(類間)箇體平均相似繫數,設計瞭一箇高效的評價覈聚類算法聚類質量的有效性指標.該指標具有物理意義清晰、計算簡潔以及對覈參數具備一定魯棒性的優點.在此基礎上,提齣瞭一箇能自動確定最佳聚類數目和最佳劃分的自適應覈聚類(SAKC)算法.Benchmarks實驗結果驗證瞭所提齣的聚類有效性指標及其SAKC算法的有效性和良好性能.
재분석핵함수소은식묘술적양본간성대상사성적기출상,해문종통계적각도분별정의료능반영류내(류간)양본상사성적류내(류간)개체평균상사계수,설계료일개고효적평개핵취류산법취류질량적유효성지표.해지표구유물리의의청석、계산간길이급대핵삼수구비일정로봉성적우점.재차기출상,제출료일개능자동학정최가취류수목화최가화분적자괄응핵취류(SAKC)산법.Benchmarks실험결과험증료소제출적취류유효성지표급기SAKC산법적유효성화량호성능.