A two-stage feature selection method for text categorization by using category correlation degree and latent semantic indexing

被引：8
作者：
Wang F. [1 ]
Li C.-H. [1 ]
Wang J.-S. [1 ]
Xu J. [1 ]
Li L. [1 ]
机构：
[1] School of Information Science & Engineering, Lanzhou University, Lanzhou
来源：
J. Shanghai Jiaotong Univ. Sci. | / 1卷 / 44-50期
基金：
中国国家自然科学基金;
关键词：
category correlation degree (CCD); feature selection; latent semantic indexing (LSI); text categorization;
D O I：
10.1007/s12204-015-1586-y
中图分类号：
学科分类号：
摘要：
With the purpose of improving the accuracy of text categorization and reducing the dimension of the feature space, this paper proposes a two-stage feature selection method based on a novel category correlation degree (CCD) method and latent semantic indexing (LSI). In the first stage, a novel CCD method is proposed to select the most effective features for text classification, which is more effective than the traditional feature selection method. In the second stage, document representation requires a high dimensionality of the feature space and does not take into account the semantic relation between features, which leads to a poor categorization accuracy. So LSI method is proposed to solve these problems by using statistically derived conceptual indices to replace the individual terms which can discover the important correlative relationship between features and reduce the feature space dimension. Firstly, each feature in our algorithm is ranked depending on their importance of classification using CCD method. Secondly, we construct a new semantic space based on LSI method among features. The experimental results have proved that our method can reduce effectively the dimension of text vector and improve the performance of text categorization. © 2015, Shanghai Jiaotong University and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码：44 / 50
页数：6
相关论文
共 13 条
  • [1] Uguz H., A two-stage feature selection method for text categorization by using information gain, principal component analysis and genetic algorithm [J], Knowledge-Based Systems, 24, pp. 1024-1032, (2011)
  • [2] Forman G., An extensive empirical study of feature selection metrics for text classification [J], Journalof Machine Learning Research, 3, pp. 1289-1305, (2003)
  • [3] Huang X.H., Ye Y.M., Du X.L., Et al., Short text clustering with expandingkeywords through concept graph [J], Journal of Computational Information Systems, 9, 21, pp. 8649-8657, (2013)
  • [4] Jiang J.Y., Liou R.J., Lee S.J., A fuzzy selfconstructing feature clustering algorithm for text classification [J], IEEE Transactions on Knowledge and Data Engineering, 23, 3, pp. 335-349, (2011)
  • [5] Meng J.N., Lin H.F., A two-stage feature selection method for text categorization [C], Seventh International Conference on Fuzzy Systems and Knowledge Discovery, pp. 1492-1496, (2010)
  • [6] Song Q.B., Ni J.J., Wang G.T., A fast clustering-based feature subset selection algorithm for high-dimensional data [J], IEEE Transactions on Knowledge and Data Engineering, 25, 1, pp. 1-14, (2013)
  • [7] Uysal A.K., Gunal S., A novel probabilistic feature selection method for text classification [J], Knowledge-Based Systems, 36, pp. 226-235, (2012)
  • [8] Wu D., Zhang Y.P., Wang X., Feature reduction methods for text classification [J], Journal of Computational Information Systems, 4, 2, pp. 495-502, (2008)
  • [9] Meng J.N., Lin H.F., Yu Y.H., A two-stage feature selection method for text categorization [J], Computers and Mathematics with Applications, 62, pp. 2793-2800, (2011)
  • [10] Shima K., Todoriki M., Suzuki A., SVM-based feature selection of latent semantic features [J], Pattern Recognition Letters, 25, pp. 1051-1057, (2004)
12