信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2011年
1期
141-144
,共4页
王赛芳%戴芳%梁波%张晓宇
王賽芳%戴芳%樑波%張曉宇
왕새방%대방%량파%장효우
划分聚类%距离度量%目标准则函数
劃分聚類%距離度量%目標準則函數
화분취류%거리도량%목표준칙함수
针对传统的划分聚类算法不能够发现任意形状的簇的缺点,引入一种能够有效反映样本间相似度的距离度量--基于路径的距离度量,并设计了一种能够反映类内样本相似度大、类间样本相似度小的目标准则函数.实验表明,本文提出的基于路径划分的聚类算法与传统的k均值算法相比具有更好的聚类效果.
針對傳統的劃分聚類算法不能夠髮現任意形狀的簇的缺點,引入一種能夠有效反映樣本間相似度的距離度量--基于路徑的距離度量,併設計瞭一種能夠反映類內樣本相似度大、類間樣本相似度小的目標準則函數.實驗錶明,本文提齣的基于路徑劃分的聚類算法與傳統的k均值算法相比具有更好的聚類效果.
침대전통적화분취류산법불능구발현임의형상적족적결점,인입일충능구유효반영양본간상사도적거리도량--기우로경적거리도량,병설계료일충능구반영류내양본상사도대、류간양본상사도소적목표준칙함수.실험표명,본문제출적기우로경화분적취류산법여전통적k균치산법상비구유경호적취류효과.