测控技术
測控技術
측공기술
MEASUREMENT & CONTROL TECHNOLOGY
2013年
10期
152-154
,共3页
樊晓光%路钊%王久崇%李国栋%谢朝政
樊曉光%路釗%王久崇%李國棟%謝朝政
번효광%로쇠%왕구숭%리국동%사조정
K-均值聚类算法%聚类中心%密度统计%最大距离积
K-均值聚類算法%聚類中心%密度統計%最大距離積
K-균치취류산법%취류중심%밀도통계%최대거리적
K-means%clustering center%density statistics%maximal distance product
针对传统K-均值聚类算法初始聚类中心和聚类数目确定困难的问题,提出了基于密度统计法和最大距离乘积法的聚类中心选取方法.该方法通过对样本空间网格化,选出局部包含样本最多的网格,并对这些局部最优网格内的样本点进行ε邻域密度统计,然后取邻域密度最大且相距最远的两个样本点为聚类中心进行一次聚类.计算每个样本点到各个聚类中心的距离的积,取距离积最大的样本点为下一个聚类中心,并以此循环聚类.仿真实验表明,该方法在聚类精度上具有明显优势.
針對傳統K-均值聚類算法初始聚類中心和聚類數目確定睏難的問題,提齣瞭基于密度統計法和最大距離乘積法的聚類中心選取方法.該方法通過對樣本空間網格化,選齣跼部包含樣本最多的網格,併對這些跼部最優網格內的樣本點進行ε鄰域密度統計,然後取鄰域密度最大且相距最遠的兩箇樣本點為聚類中心進行一次聚類.計算每箇樣本點到各箇聚類中心的距離的積,取距離積最大的樣本點為下一箇聚類中心,併以此循環聚類.倣真實驗錶明,該方法在聚類精度上具有明顯優勢.
침대전통K-균치취류산법초시취류중심화취류수목학정곤난적문제,제출료기우밀도통계법화최대거리승적법적취류중심선취방법.해방법통과대양본공간망격화,선출국부포함양본최다적망격,병대저사국부최우망격내적양본점진행ε린역밀도통계,연후취린역밀도최대차상거최원적량개양본점위취류중심진행일차취류.계산매개양본점도각개취류중심적거리적적,취거리적최대적양본점위하일개취류중심,병이차순배취류.방진실험표명,해방법재취류정도상구유명현우세.
