Fast dimension reduction for document classification based on imprecise spectrum analysis
Lists
Only you see this
Abstract
This paper proposes an algorithm called Imprecise Spectrum Analysis (ISA) to carry out fast dimension reduction for document classification. ISA is designed based on the one-sided Jacobi method for Singular Value Decomposition (SVD). To speedup dimension reduction, it simplifies the orthogonalization process of Jacobi computation and introduces a new mapping formula for transforming original document-term vectors. To improve classification accuracy using ISA, a feature selection method is further developed to make inter-class feature vectors more orthogonal in building the initial weighted term-document matrix. Our experimental results show that ISA is extremely fast in handling large term-document matrices and delivers better or competitive classification accuracy compared to SVD-based LSI.
BibTeX
@inproceedings{guan2010fast,
author = {Hu Guan and Bin Xiao and Jingyu Zhou and Minyi Guo and Tao Yang},
title = {{Fast dimension reduction for document classification based on imprecise spectrum analysis}},
booktitle = {ACM International Conference on Information and Knowledge Management},
year = {2010},
doi = {10.1145/1871437.1871721},
}Loading related content...