小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
8期
1643-1646
,共4页
一趟聚类算法%基于图的聚类算法%任意形状簇
一趟聚類算法%基于圖的聚類算法%任意形狀簇
일쟁취류산법%기우도적취류산법%임의형상족
结合Chameleon算法可以发现高质量的任意形状、大小和密度的自然簇及一趟聚类算法快速高效的特点,研究可以处理混合属性的高效聚类算法.首先简单改进Chameleon算法,使之可以处理含分类属性的数据;进而提出一种两阶段聚类算法.第一阶段使用一趟聚类算法对数据集进行初始划分,第二阶段利用改进的Chameleon算法归并初始划分而得到最终聚类.在真实数据集和人造数据集上的实验结果表明,提出的两阶段聚类算法是有效可行的.
結閤Chameleon算法可以髮現高質量的任意形狀、大小和密度的自然簇及一趟聚類算法快速高效的特點,研究可以處理混閤屬性的高效聚類算法.首先簡單改進Chameleon算法,使之可以處理含分類屬性的數據;進而提齣一種兩階段聚類算法.第一階段使用一趟聚類算法對數據集進行初始劃分,第二階段利用改進的Chameleon算法歸併初始劃分而得到最終聚類.在真實數據集和人造數據集上的實驗結果錶明,提齣的兩階段聚類算法是有效可行的.
결합Chameleon산법가이발현고질량적임의형상、대소화밀도적자연족급일쟁취류산법쾌속고효적특점,연구가이처리혼합속성적고효취류산법.수선간단개진Chameleon산법,사지가이처리함분류속성적수거;진이제출일충량계단취류산법.제일계단사용일쟁취류산법대수거집진행초시화분,제이계단이용개진적Chameleon산법귀병초시화분이득도최종취류.재진실수거집화인조수거집상적실험결과표명,제출적량계단취류산법시유효가행적.
