计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
9期
2534-2537
,共4页
曾昭贤%张茂军%王炜%熊志辉
曾昭賢%張茂軍%王煒%熊誌輝
증소현%장무군%왕위%웅지휘
聚类%类中心%能量模型%概率%极值
聚類%類中心%能量模型%概率%極值
취류%류중심%능량모형%개솔%겁치
聚类问题是一个复杂的问题,尽管目前聚类方法多种多样,但是仍然存在诸多不足之处,如聚类收敛速度慢,聚类效果不理想,聚类需要人为提供某些参数等.为此尝试提出一种全新的聚类思路:首先认为每一个类都存在一个(或多个)类中心;其次将每个样本点视为一个能量辐射源,以一个合理的模型向空间中辐射能量,空间点根据其得到能量的多少,确定出某些点为类中心;最后将样本点聚类到不同的类中心,达到聚类的目的.实验结果表明,该方法具有收敛速度快、可扩展性强、适合自然聚类的特点,可以达到与很多经典聚类算法相同的聚类效果.
聚類問題是一箇複雜的問題,儘管目前聚類方法多種多樣,但是仍然存在諸多不足之處,如聚類收斂速度慢,聚類效果不理想,聚類需要人為提供某些參數等.為此嘗試提齣一種全新的聚類思路:首先認為每一箇類都存在一箇(或多箇)類中心;其次將每箇樣本點視為一箇能量輻射源,以一箇閤理的模型嚮空間中輻射能量,空間點根據其得到能量的多少,確定齣某些點為類中心;最後將樣本點聚類到不同的類中心,達到聚類的目的.實驗結果錶明,該方法具有收斂速度快、可擴展性彊、適閤自然聚類的特點,可以達到與很多經典聚類算法相同的聚類效果.
취류문제시일개복잡적문제,진관목전취류방법다충다양,단시잉연존재제다불족지처,여취류수렴속도만,취류효과불이상,취류수요인위제공모사삼수등.위차상시제출일충전신적취류사로:수선인위매일개류도존재일개(혹다개)류중심;기차장매개양본점시위일개능량복사원,이일개합리적모형향공간중복사능량,공간점근거기득도능량적다소,학정출모사점위류중심;최후장양본점취류도불동적류중심,체도취류적목적.실험결과표명,해방법구유수렴속도쾌、가확전성강、괄합자연취류적특점,가이체도여흔다경전취류산법상동적취류효과.