信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2012年
3期
307-313
,共7页
陶新民%宋少宇%曹盼东%付丹丹
陶新民%宋少宇%曹盼東%付丹丹
도신민%송소우%조반동%부단단
谱图理论%谱聚类%流形距离核%自适应
譜圖理論%譜聚類%流形距離覈%自適應
보도이론%보취류%류형거리핵%자괄응
针对标准谱聚类算法中,基于欧氏距离的相似性度量不能完全反映数据聚类复杂的空间分布特性的问题,提出了一种基于流形距离核的谱聚类算法.它能充分挖掘数据集中的内在结构信息,较好地反映局部和全局一致性,并且可以很好地防止“桥”噪声点的影响,提高算法的聚类性能.与传统的聚类算法和常见谱聚类算法进行了比较,在人工数据集和UCI数据集上的实验都验证了本算法能够获得更好的聚类效果.
針對標準譜聚類算法中,基于歐氏距離的相似性度量不能完全反映數據聚類複雜的空間分佈特性的問題,提齣瞭一種基于流形距離覈的譜聚類算法.它能充分挖掘數據集中的內在結構信息,較好地反映跼部和全跼一緻性,併且可以很好地防止“橋”譟聲點的影響,提高算法的聚類性能.與傳統的聚類算法和常見譜聚類算法進行瞭比較,在人工數據集和UCI數據集上的實驗都驗證瞭本算法能夠穫得更好的聚類效果.
침대표준보취류산법중,기우구씨거리적상사성도량불능완전반영수거취류복잡적공간분포특성적문제,제출료일충기우류형거리핵적보취류산법.타능충분알굴수거집중적내재결구신식,교호지반영국부화전국일치성,병차가이흔호지방지“교”조성점적영향,제고산법적취류성능.여전통적취류산법화상견보취류산법진행료비교,재인공수거집화UCI수거집상적실험도험증료본산법능구획득경호적취류효과.
