Abstract
Document clustering has received a lot of attention due to its wide application in many fields. To effectively deal with this problem, a new document clustering algorithm is proposed by using marginal fisher analysis (MFA) and improved support vector data description (SVDD) algorithms in this paper. The high-dimensional document data are first mapped into lower-dimensional feature space with MFA, the improved SVDD is then applied to cluster the documents into different classes in the reduced feature space. Experimental results on two document databases demonstrate the effectiveness of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berry, M.W.: Survey of Text Mining. Springer, New York (2003)
Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by Latent Semantic Analysis. Journal of the American Society of Information Science 41, 391–407 (1990)
Xu, W., Liu, X., Gong, Y.: Document Clustering Based on Non-Negative Matrix Factorization. In: International Conference on Research and Development in Information Retrieval, pp. 267–273. ACM Press, New York (2003)
Cai, D., He, X., Han, J.: Document Clustering Using Locality Preserving Indexing. IEEE Transactions on Knowledge and Data Engineering 17, 1624–1637 (2005)
Yan, S., Xu, D., Zhang, B., Zhang, H.-J., Yang, Q., Lin, S.: Graph Embedding and Extensions: a General Framework for Dimensionality Reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 40–51 (2007)
Tax, D.M.J., Duin, R.P.W.: Support Vector Domain Description. Pattern Recognition Letters 20, 1191–1199 (1999)
Zhuang, J., Tsang, I.W., Hoi, S.C.H.: SimpleNPKL: Simple Non-Parametric Kernel Learning. In: 26th International Conference on Machine Learning, pp. 1273–1280. ACM Press, New York (2009)
Craven, M., DiPasquo, D., Freitag, D., McCallum, A.K., Mitchell, T.M., Nigam, K., Slattery, S.: Learning to Extract Symbolic Knowledge From The World Wide Web. In: Fifteenth National Conference on Artificial Intelligence, pp. 509–516. MIT Press, Cambridge (1998)
20 News Group, http://kdd.ics.uci.edu/databases/20newsgroups/20newsgroups.htm
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Sun, X. (2012). Improving Support Vector Data Description for Document Clustering. In: Jin, D., Lin, S. (eds) Advances in Future Computer and Control Systems. Advances in Intelligent and Soft Computing, vol 160. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29390-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-29390-0_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29389-4
Online ISBN: 978-3-642-29390-0
eBook Packages: EngineeringEngineering (R0)