计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
33期
121-123,126
,共4页
贾瑞玉%耿锦威%宁再早%何成刚
賈瑞玉%耿錦威%寧再早%何成剛
가서옥%경금위%저재조%하성강
90_110规则%多阶段聚类%聚类算法
90_110規則%多階段聚類%聚類算法
90_110규칙%다계단취류%취류산법
针对传统的层次聚类算法每次迭代只将距离最小的那对类簇合并,容易受离群点影响,偏向于发现凸状或球状簇等缺点,受CURE算法启发,采用簇中固定数量代表点来代表簇对象进行距离的计算,并结合90_10规则,提出了一种改进的层次聚类算法REPBFC(REpresentative Points Based Fast Clustering),实验表明该算法是有效的.
針對傳統的層次聚類算法每次迭代隻將距離最小的那對類簇閤併,容易受離群點影響,偏嚮于髮現凸狀或毬狀簇等缺點,受CURE算法啟髮,採用簇中固定數量代錶點來代錶簇對象進行距離的計算,併結閤90_10規則,提齣瞭一種改進的層次聚類算法REPBFC(REpresentative Points Based Fast Clustering),實驗錶明該算法是有效的.
침대전통적층차취류산법매차질대지장거리최소적나대류족합병,용역수리군점영향,편향우발현철상혹구상족등결점,수CURE산법계발,채용족중고정수량대표점래대표족대상진행거리적계산,병결합90_10규칙,제출료일충개진적층차취류산법REPBFC(REpresentative Points Based Fast Clustering),실험표명해산법시유효적.