小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
5期
877-882
,共6页
王小乐%刘青宝%陆昌辉%侯东风
王小樂%劉青寶%陸昌輝%侯東風
왕소악%류청보%륙창휘%후동풍
聚类%相似度量%最小生成树%聚类目标函数
聚類%相似度量%最小生成樹%聚類目標函數
취류%상사도량%최소생성수%취류목표함수
现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和相似度统计信息来判别聚类效果的质量.最后,通过实验验证了该算法的聚类质量很好,目标函数具有良好的收敛性.
現有的聚類算法都不能在輸入較少參數的情況下得到任意形狀任意密度的類.提齣一種最小生成樹的聚類算法,該算法不但能解決上述問題,還能處理高維數據,髮現異常點,且具有擴展性.針對該算法提齣一箇目標函數,該函數根據對象的類屬情況和相似度統計信息來判彆聚類效果的質量.最後,通過實驗驗證瞭該算法的聚類質量很好,目標函數具有良好的收斂性.
현유적취류산법도불능재수입교소삼수적정황하득도임의형상임의밀도적류.제출일충최소생성수적취류산법,해산법불단능해결상술문제,환능처리고유수거,발현이상점,차구유확전성.침대해산법제출일개목표함수,해함수근거대상적류속정황화상사도통계신식래판별취류효과적질량.최후,통과실험험증료해산법적취류질량흔호,목표함수구유량호적수렴성.