计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 96-100.

• 学术探讨 • 上一篇    下一篇

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

潘 达1,2,谌卫军2,刘英博1,2   

  1. 1.清华大学 计算机科学与技术系,北京 100084
    2.清华大学 软件学院,北京 100084
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
  • 通讯作者: 潘 达

WIMMC:weighted incremental maximum margin criterion

PAN Da1,2,CHEN Wei-jun2,LIU Ying-bo1,2   

  1. 1.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
    2.School of Software,Tsinghua University,Beijing 100084,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
  • Contact: PAN Da

摘要: 一些经典降维算法并不是最优的降维策略,它们不再适用于流形式且大尺度的Web文本数据,因此提出了一种加权的增量式有监督的降维算法,称为加权的增量式极大边界准则(Weighted Incremental Maximum Margin Criterion,WIMMC)。WIMMC通过加权得到比传统算法更好的结果,而且可以增量地有监督地处理大尺度的Web文本数据。给出了算法的收敛性证明和一些实验,并从实验结果可以看出,通过WIMMC降维之后的分类效果比其他降维算法更有效。

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

Abstract: Some traditional algorithms can no longer deal with the streaming text data,so this paper proposes a weighted incremental 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.

Key words: Principal Component Analysis(PCA), Linear Discriminant Analysis(LDA), Maximum Margin Criterion(MMC), weighted