计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
1期
51-53
,共3页
郝洪星%朱玉全%陈耿%李米娜
郝洪星%硃玉全%陳耿%李米娜
학홍성%주옥전%진경%리미나
K-means%CURE%混合聚类%孤立点%整体相似度
K-means%CURE%混閤聚類%孤立點%整體相似度
K-means%CURE%혼합취류%고립점%정체상사도
针对划分聚类对初始值较为敏感以及层次聚类时间复杂度高等缺陷,提出了一种基于划分和层次的混合动态聚类算法HDC-PH.该算法首先使用划分聚类快速生成一定数量的子簇,然后以整体相似度的聚类质量评价标准来动态改变聚类数目,同时给出了聚类过程中孤立点的剔除方法.实验结果表明,HDC-PH算法的性能明显优于划分和层次算法,提高了聚类质量,并获得了更自然的聚类结果.
針對劃分聚類對初始值較為敏感以及層次聚類時間複雜度高等缺陷,提齣瞭一種基于劃分和層次的混閤動態聚類算法HDC-PH.該算法首先使用劃分聚類快速生成一定數量的子簇,然後以整體相似度的聚類質量評價標準來動態改變聚類數目,同時給齣瞭聚類過程中孤立點的剔除方法.實驗結果錶明,HDC-PH算法的性能明顯優于劃分和層次算法,提高瞭聚類質量,併穫得瞭更自然的聚類結果.
침대화분취류대초시치교위민감이급층차취류시간복잡도고등결함,제출료일충기우화분화층차적혼합동태취류산법HDC-PH.해산법수선사용화분취류쾌속생성일정수량적자족,연후이정체상사도적취류질량평개표준래동태개변취류수목,동시급출료취류과정중고립점적척제방법.실험결과표명,HDC-PH산법적성능명현우우화분화층차산법,제고료취류질량,병획득료경자연적취류결과.
