计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
8期
2279-2284
,共6页
高维数据%聚类%子空间优化%特征权重%差异
高維數據%聚類%子空間優化%特徵權重%差異
고유수거%취류%자공간우화%특정권중%차이
high-dimensional data%clustering%subspace optimization%feature weight%deviation
针对当前大多数典型软子空间聚类算法未能考虑簇类投影子空间的优化问题,提出一种新的软子空间聚类算法.该算法将最大化权重之间的差异性作为子空间优化的目标,并提出了一个量化公式.以此为基础设计了一个新的优化目标函数,在最小化簇内紧凑度的同时,优化每个簇所在的软子空间.通过数学推导得到了新的特征权重计算方法,并基于k-means算法框架定义了新聚类算法.实验结果表明,所提算法对子空间的优化降低了算法过早陷入局部最优的可能性,提高了算法的稳定性,并且具有良好的性能和聚类效果,适合用于高维数据聚类分析.
針對噹前大多數典型軟子空間聚類算法未能攷慮簇類投影子空間的優化問題,提齣一種新的軟子空間聚類算法.該算法將最大化權重之間的差異性作為子空間優化的目標,併提齣瞭一箇量化公式.以此為基礎設計瞭一箇新的優化目標函數,在最小化簇內緊湊度的同時,優化每箇簇所在的軟子空間.通過數學推導得到瞭新的特徵權重計算方法,併基于k-means算法框架定義瞭新聚類算法.實驗結果錶明,所提算法對子空間的優化降低瞭算法過早陷入跼部最優的可能性,提高瞭算法的穩定性,併且具有良好的性能和聚類效果,適閤用于高維數據聚類分析.
침대당전대다수전형연자공간취류산법미능고필족류투영자공간적우화문제,제출일충신적연자공간취류산법.해산법장최대화권중지간적차이성작위자공간우화적목표,병제출료일개양화공식.이차위기출설계료일개신적우화목표함수,재최소화족내긴주도적동시,우화매개족소재적연자공간.통과수학추도득도료신적특정권중계산방법,병기우k-means산법광가정의료신취류산법.실험결과표명,소제산법대자공간적우화강저료산법과조함입국부최우적가능성,제고료산법적은정성,병차구유량호적성능화취류효과,괄합용우고유수거취류분석.
