• Computer Science
  • Published 2015

A Hybrid Algorithm for Text Classification Based PCA and k NN

@inproceedings{Mia2015AHA,
  title={A Hybrid Algorithm for Text Classification Based PCA and k NN},
  author={Shi Mia},
  year={2015}
}
The high computational complexity of text classification is a significant problem with the growing surge in text data. Asimple, effective but computationally expensive classification is the k-nearest-neighbor(k NN) algorithm. Generally, using Princi-pal Component Analysis(PCA) as a preprocessing phase to reduce the dimensionality followed by k NN, but the algorithm requiresall the vectors in the projected space to perform the k NN. We propose a new hybrid algorithm PCAk NN, performs k NN with… CONTINUE READING

Topics from this paper.