计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
9期
1505-1510
,共6页
二分法%聚类分析%高维数据%有效性
二分法%聚類分析%高維數據%有效性
이분법%취류분석%고유수거%유효성
这是一个新的基于网格的聚类算法.通过逐级二分每个网格成为等体积的两部分,算法使用新的标准度量所有格之间的不相似性,并借此找到数据集中聚类原型的候选,能够克服目前基于网格聚类算法的聚类结果对输入参数敏感的缺点,并且以线性的计算时间耗费,在包含任意形状和密度分布不均匀类的数据集中运行得很好.通过两个实验验证了所提出算法的有效性.
這是一箇新的基于網格的聚類算法.通過逐級二分每箇網格成為等體積的兩部分,算法使用新的標準度量所有格之間的不相似性,併藉此找到數據集中聚類原型的候選,能夠剋服目前基于網格聚類算法的聚類結果對輸入參數敏感的缺點,併且以線性的計算時間耗費,在包含任意形狀和密度分佈不均勻類的數據集中運行得很好.通過兩箇實驗驗證瞭所提齣算法的有效性.
저시일개신적기우망격적취류산법.통과축급이분매개망격성위등체적적량부분,산법사용신적표준도량소유격지간적불상사성,병차차조도수거집중취류원형적후선,능구극복목전기우망격취류산법적취류결과대수입삼수민감적결점,병차이선성적계산시간모비,재포함임의형상화밀도분포불균균류적수거집중운행득흔호.통과량개실험험증료소제출산법적유효성.