文本分类中基于散度差的线性特征抽取方法  

Method of linear feature extraction based on scatter difference in text categorization

作　　者：刘海峰[1,2] 王元元[2] 姚泽清[1] 张述祖[1] 

机构地区：[1]解放军理工大学理学院,江苏南京210007 [2]解放军理工大学指挥自动化学院,江苏南京210007

出　　处：《计算机工程与设计》2009年第7期1749-1752,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(70571087)

摘　　要：分析了特征选择与特征抽取的特点与不足,针对Fisher线性鉴别准则存在问题,在一种加权散度差线性鉴别准则的基础上提出了一种基于散度差与SVD相结合的文本特征抽取方法。在解决了类内散布矩阵的奇异性问题困扰同时,通过对低阶矩阵的奇异值分解取代了对高阶矩阵的特征值求解,计算量大大减少。在最低限度减少信息损失的前提下实现了特征维数的大幅度减缩。试验结果表明,这种方法在文本分类上的准确性较好。The advantage and disadvantage about feature selection and extraction in text categorization is analyzed. In allusion to the problems of Fisher criterion, a weighted scatter difference method is brought forward. And more, a new method that combined the scatter difference and SVD is presented to realize feature extraction. Meanwhile, solving the problem that within-class scatter matrix Sw is singular, the SVD is realized in few dimension matrix and need not to calculate the eigenvalue in more dimension matrix. So the difficulty of calculation is lower. At the precondition of lower information loss we reduce the feature dimension. Lastly, we have a test about text categorization and the result shows that this method has a better precision.

关 键 词：文本分类 特征选择 特征抽取 特征降维 散度差 奇异值分解 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]