计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
10期
2116-2128
,共13页
高维数据%子空间聚类%差分演化%模糊聚类%文本分类
高維數據%子空間聚類%差分縯化%模糊聚類%文本分類
고유수거%자공간취류%차분연화%모호취류%문본분류
软子空间聚类算法的性能主要取决于其目标函数和搜索策略.文中提出了一种基于差分演化算法的软子空间聚类算法DESC.首先,设计了一个结合模糊加权类内相似性和界约束权值矩阵的新目标函数.然后,提出了新的隶属度计算方法.最后,引入了一种有效的全局搜索算法——复合差分演化算法,并运用该算法优化新目标函数和搜索子空间中的聚类.实验表明,新目标函数和复合差分演化算法的引入有效地提高了软子空间聚类算法的性能,新算法较已有软子空间聚类算法有明显优势.
軟子空間聚類算法的性能主要取決于其目標函數和搜索策略.文中提齣瞭一種基于差分縯化算法的軟子空間聚類算法DESC.首先,設計瞭一箇結閤模糊加權類內相似性和界約束權值矩陣的新目標函數.然後,提齣瞭新的隸屬度計算方法.最後,引入瞭一種有效的全跼搜索算法——複閤差分縯化算法,併運用該算法優化新目標函數和搜索子空間中的聚類.實驗錶明,新目標函數和複閤差分縯化算法的引入有效地提高瞭軟子空間聚類算法的性能,新算法較已有軟子空間聚類算法有明顯優勢.
연자공간취류산법적성능주요취결우기목표함수화수색책략.문중제출료일충기우차분연화산법적연자공간취류산법DESC.수선,설계료일개결합모호가권류내상사성화계약속권치구진적신목표함수.연후,제출료신적대속도계산방법.최후,인입료일충유효적전국수색산법——복합차분연화산법,병운용해산법우화신목표함수화수색자공간중적취류.실험표명,신목표함수화복합차분연화산법적인입유효지제고료연자공간취류산법적성능,신산법교이유연자공간취류산법유명현우세.