计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
5期
193-196
,共4页
郑吉%苗夺谦%王睿智%钟才明
鄭吉%苗奪謙%王睿智%鐘纔明
정길%묘탈겸%왕예지%종재명
粗糙集%谱聚类%k均值聚类
粗糙集%譜聚類%k均值聚類
조조집%보취류%k균치취류
谱聚类算法利用特征向量构造简化的数据空间,在降低数据维数的同时,使得数据在子空间中的分布结构更加明显.现有谱聚类算法的聚类结果多为精确集,而真实数据集中重叠现象广泛存在.基于粗糙集理论提出了一种新的谱聚类算法,其主要思想是对谱聚类算法进行粗糙集扩展,使得聚类结果成为具有下近似和上近似定义的、类与类之间存在重叠区域的结构.实验表明,该算法与现有的谱聚类算法相比,稳定性和准确率都有一定的提高.
譜聚類算法利用特徵嚮量構造簡化的數據空間,在降低數據維數的同時,使得數據在子空間中的分佈結構更加明顯.現有譜聚類算法的聚類結果多為精確集,而真實數據集中重疊現象廣汎存在.基于粗糙集理論提齣瞭一種新的譜聚類算法,其主要思想是對譜聚類算法進行粗糙集擴展,使得聚類結果成為具有下近似和上近似定義的、類與類之間存在重疊區域的結構.實驗錶明,該算法與現有的譜聚類算法相比,穩定性和準確率都有一定的提高.
보취류산법이용특정향량구조간화적수거공간,재강저수거유수적동시,사득수거재자공간중적분포결구경가명현.현유보취류산법적취류결과다위정학집,이진실수거집중중첩현상엄범존재.기우조조집이론제출료일충신적보취류산법,기주요사상시대보취류산법진행조조집확전,사득취류결과성위구유하근사화상근사정의적、류여류지간존재중첩구역적결구.실험표명,해산법여현유적보취류산법상비,은정성화준학솔도유일정적제고.