计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
12期
155-159
,共5页
模糊逻辑%K-means算法%跨簇特性
模糊邏輯%K-means算法%跨簇特性
모호라집%K-means산법%과족특성
K-means算法的基本思想是通过迭代方法把所有的元素都唯一聚类到不同的簇中,使得同一簇中的质点具有最小相异度,不同簇间的元素具有最大相异度.但是,这种聚类方法使得那些属于不同簇的交叉区域中的质点也被简单地聚类到了某个簇中,因此无法表达某些元素的跨簇特性.本文提出了基于模糊逻辑的K-means算法,利用模糊逻辑来计算不同簇交叉区域中质点属于某个簇的权重,在获得聚类结果的同时可以有效描述质点的跨簇特性.实验结果表明该算法是有效的.
K-means算法的基本思想是通過迭代方法把所有的元素都唯一聚類到不同的簇中,使得同一簇中的質點具有最小相異度,不同簇間的元素具有最大相異度.但是,這種聚類方法使得那些屬于不同簇的交扠區域中的質點也被簡單地聚類到瞭某箇簇中,因此無法錶達某些元素的跨簇特性.本文提齣瞭基于模糊邏輯的K-means算法,利用模糊邏輯來計算不同簇交扠區域中質點屬于某箇簇的權重,在穫得聚類結果的同時可以有效描述質點的跨簇特性.實驗結果錶明該算法是有效的.
K-means산법적기본사상시통과질대방법파소유적원소도유일취류도불동적족중,사득동일족중적질점구유최소상이도,불동족간적원소구유최대상이도.단시,저충취류방법사득나사속우불동족적교차구역중적질점야피간단지취류도료모개족중,인차무법표체모사원소적과족특성.본문제출료기우모호라집적K-means산법,이용모호라집래계산불동족교차구역중질점속우모개족적권중,재획득취류결과적동시가이유효묘술질점적과족특성.실험결과표명해산법시유효적.
