计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
151-153
,共3页
数据挖掘%聚类%元胞自动机%并行计算%凝固聚类
數據挖掘%聚類%元胞自動機%併行計算%凝固聚類
수거알굴%취류%원포자동궤%병행계산%응고취류
聚类是数据挖掘领域的重要研究内容之一.参考基于元胞自动机距离变换算法模型,构建了基于CA模型的凝固聚类算法,该算法在CA模型演化的过程中,可以产生完整的层次聚类结果,同时对簇间的距离实现了度量,能够处理形状复杂的聚类对象,具有较好的向高维空间的推广能力以及并行计算的特性.最后通过两组聚类数据进行了实证研究,验证了该算法的有效性.
聚類是數據挖掘領域的重要研究內容之一.參攷基于元胞自動機距離變換算法模型,構建瞭基于CA模型的凝固聚類算法,該算法在CA模型縯化的過程中,可以產生完整的層次聚類結果,同時對簇間的距離實現瞭度量,能夠處理形狀複雜的聚類對象,具有較好的嚮高維空間的推廣能力以及併行計算的特性.最後通過兩組聚類數據進行瞭實證研究,驗證瞭該算法的有效性.
취류시수거알굴영역적중요연구내용지일.삼고기우원포자동궤거리변환산법모형,구건료기우CA모형적응고취류산법,해산법재CA모형연화적과정중,가이산생완정적층차취류결과,동시대족간적거리실현료도량,능구처리형상복잡적취류대상,구유교호적향고유공간적추엄능력이급병행계산적특성.최후통과량조취류수거진행료실증연구,험증료해산법적유효성.