计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2005年
6期
45-47,130
,共4页
数据挖掘%数据聚类%广义细胞自动机%群体智能
數據挖掘%數據聚類%廣義細胞自動機%群體智能
수거알굴%수거취류%엄의세포자동궤%군체지능
现有的数据聚类方法仍存在着各种不足,聚类速度和结果的质量不能满足大型、高维数据库上的聚类需求.本文提出了一种新的基于广义细胞自动机的数据聚类算法,利用细胞自动机的自组织能力对数据进行聚类分析.聚类结果的质量不受聚类大小和聚类形状的影响,可以通过随机抽样应用于大数据集.文章在细胞结构及细胞动力学规则中引入了细胞核的概念,让细胞自动机利用自身的演化找出数据中的聚类信息.文章通过分析证明了本文方法的有效性,并通过模拟软件对算法性能进行了详细的实验,证明了算法的实用性和高效性.
現有的數據聚類方法仍存在著各種不足,聚類速度和結果的質量不能滿足大型、高維數據庫上的聚類需求.本文提齣瞭一種新的基于廣義細胞自動機的數據聚類算法,利用細胞自動機的自組織能力對數據進行聚類分析.聚類結果的質量不受聚類大小和聚類形狀的影響,可以通過隨機抽樣應用于大數據集.文章在細胞結構及細胞動力學規則中引入瞭細胞覈的概唸,讓細胞自動機利用自身的縯化找齣數據中的聚類信息.文章通過分析證明瞭本文方法的有效性,併通過模擬軟件對算法性能進行瞭詳細的實驗,證明瞭算法的實用性和高效性.
현유적수거취류방법잉존재착각충불족,취류속도화결과적질량불능만족대형、고유수거고상적취류수구.본문제출료일충신적기우엄의세포자동궤적수거취류산법,이용세포자동궤적자조직능력대수거진행취류분석.취류결과적질량불수취류대소화취류형상적영향,가이통과수궤추양응용우대수거집.문장재세포결구급세포동역학규칙중인입료세포핵적개념,양세포자동궤이용자신적연화조출수거중적취류신식.문장통과분석증명료본문방법적유효성,병통과모의연건대산법성능진행료상세적실험,증명료산법적실용성화고효성.
