计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2007年
12期
71-75
,共5页
钱光超%贾瑞玉%张然%李龙澍
錢光超%賈瑞玉%張然%李龍澍
전광초%가서옥%장연%리룡주
空间数据挖掘%空间聚类%K-均值算法%遗传算法
空間數據挖掘%空間聚類%K-均值算法%遺傳算法
공간수거알굴%공간취류%K-균치산법%유전산법
空间数据挖掘是数据挖掘的一个研究分支.空间聚类分析是空间数据挖掘的一个重要的研究领域.传统的K-均值方法用于聚类具有收敛速度快、算法实现简单等特点,但容易陷入局部最优,并对初始解敏感.遗传算法是一种全局搜索算法,但是收敛速度较慢.提出一种改进的遗传算法进行聚类,该算法通过全局搜索与局部搜索相结合,取得较好效果.实验表明:文中提出的算法在聚类分析中搜索到全局最优解(或近似全局最优解)的能力要优于经典的K-均值聚类算法,且局部收敛速度和全局收敛性能较好.
空間數據挖掘是數據挖掘的一箇研究分支.空間聚類分析是空間數據挖掘的一箇重要的研究領域.傳統的K-均值方法用于聚類具有收斂速度快、算法實現簡單等特點,但容易陷入跼部最優,併對初始解敏感.遺傳算法是一種全跼搜索算法,但是收斂速度較慢.提齣一種改進的遺傳算法進行聚類,該算法通過全跼搜索與跼部搜索相結閤,取得較好效果.實驗錶明:文中提齣的算法在聚類分析中搜索到全跼最優解(或近似全跼最優解)的能力要優于經典的K-均值聚類算法,且跼部收斂速度和全跼收斂性能較好.
공간수거알굴시수거알굴적일개연구분지.공간취류분석시공간수거알굴적일개중요적연구영역.전통적K-균치방법용우취류구유수렴속도쾌、산법실현간단등특점,단용역함입국부최우,병대초시해민감.유전산법시일충전국수색산법,단시수렴속도교만.제출일충개진적유전산법진행취류,해산법통과전국수색여국부수색상결합,취득교호효과.실험표명:문중제출적산법재취류분석중수색도전국최우해(혹근사전국최우해)적능력요우우경전적K-균치취류산법,차국부수렴속도화전국수렴성능교호.
