WIMMC:加权的增量式极大边界准则算法  

WIMMC:weighted incremental maximum margin criterion

作　　者：潘达[1] 谌卫军[2] 刘英博[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]清华大学软件学院,北京100084

出　　处：《计算机工程与应用》2007年第20期96-100,共5页Computer Engineering and Applications

摘　　要：一些经典降维算法并不是最优的降维策略,它们不再适用于流形式且大尺度的Web文本数据,因此提出了一种加权的增量式有监督的降维算法,称为加权的增量式极大边界准则(Weighted Incremental Maximum Margin Criterion,WIMMC)。WIMMC通过加权得到比传统算法更好的结果,而且可以增量地有监督地处理大尺度的Web文本数据。给出了算法的收敛性证明和一些实验,并从实验结果可以看出,通过WIMMC降维之后的分类效果比其他降维算法更有效。Some traditional algorithms can no longer deal with the streaming text data,so this paper proposes a weighted incre mental supervised algorithm,called Weighted Incremental Maximum Margin Criterion（WIMMC） to reduce the dimensionality.WIMMC can supervised incrementally handle large-scale text data and improve the performance of following classification procedure.The paper proves the convergence of the algorithm and gives experiments to show that WIMMC can more effectively improve following classification than other dimensionality reduction algorithms.

关 键 词：主成分分析 线性判别分析 极大边界准则 加权 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]