Efficient semantic kernel-based text classification using matching pursuit KFDA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7063 LNCS, Issue PART 2, 2011, Pages 382-390

  Zhang, Qing ^a   Li, Jianwu ^b   Zhang, Zhiping ^a  

^a INSTITUTE OF SCIENTIFIC AND TECHNICAL INFORMATION OF CHINA   (China)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Efficient Text Classification; Kernel Method; Matching Pursuit KFDA; Semantic Kernel

Indexed keywords

CLASSIFICATION ACCURACY; COMPUTATION COSTS; DATA SETS; K-NEAREST NEIGHBORS; KERNEL APPROACHES; KERNEL FISHER DISCRIMINANT ANALYSIS; KERNEL METHODS; KERNEL-BASED LEARNING; MATCHING PURSUIT; PREDICTION FUNCTION; REAL-TIME APPLICATION; SPARSE REPRESENTATION; TESTING REQUIREMENTS; TEXT CLASSIFICATION;

DATA PROCESSING; DISCRIMINANT ANALYSIS; FACE RECOGNITION; FISHER INFORMATION MATRIX; LEARNING ALGORITHMS; SEMANTICS; SUPPORT VECTOR MACHINES;

TEXT PROCESSING;

EID: 81855177430     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24958-7_45     Document Type: Conference Paper

References (19)

1. Sebastiani, F.: Machine Learning in Automated Text Categorization. ACM Comput. Surv. (CSUR) 34(1), 1-47 (2002)
2. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, New York (2004)
3. Cristianini, N., Shawe-Taylor, J., Lodhi, H.: Latent Semantic Kernels. J. Intell. Inf. Syst. (JIIS) 18(2-3), 127-152 (2002)
4. Joachims, T.: Text Categorization with Support Vector Machines: Learning with Many Relevant Features. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398, pp. 137-142. Springer, Heidelberg (1998)
5. Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Commun. ACM (CACM) 18(11), 613-620 (1975)
6. Kandola, J., Shawe-Taylor, J., Cristianini, N.: Learning Semantic Similarity. In: NIPS, pp. 657-664 (2002)
7. Tsatsaronis, G., Varlamis, I., Vazirgiannis, M.: Text Relatedness Based on a Word Thesaurus. J. Artif. Intell. Res (JAIR) 37, 1-39 (2010)
8. Wang, H., Chen, Y., Dai, Y.: A Soft Real-Time Web News Classification System with Double Control Loops. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 81-90. Springer, Heidelberg (2005)
9. Miltsakaki, E., Troutt, A.: Real-time Web Text Classification and Analysis of Reading Difficulty. In: The Third Workshop on Innovative Use of NLP for Building Educational Applications at ACL, pp. 89-97 (2008)
10. Smola, A.J., Schökopf, B.: Sparse Greedy Matrix Approximation for Machine Learning. In: ICML, pp. 911-918 (2000)
11. Fine, S., Scheinberg, K.: Efficient SVM Training Using Low-Rank Kernel Representations. Journal of Machine Learning Research (JMLR) 2, 243-264 (2001)
12. Burges, C.J.C.: Simplified Support Vector Decision Rules. In: ICML, pp. 71-77 (1996)
13. Zhang, Q., Li, J.: Constructing Sparse KFDA Using Pre-image Reconstruction. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds.) ICONIP 2010, Part II. LNCS, vol. 6444, pp. 658-667. Springer, Heidelberg (2010)
14. Wu, M., Schölkopf, B., Bakir, G.: Building Sparse Large Margin Classifiers. In: ICML, pp. 996-1003 (2005)
15. Diethe, T., Hussain, Z., Hardoon, D.R., Shawe-Taylor, J.: Matching Pursuit Kernel Fisher Discriminant Analysis. In: AISTATS, pp. 121-128 (2009)
16. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by Latent Semantic Analysis. JASIS 41(6), 391-407 (1990)
17. Wang, P., Domeniconi, C.: Building Semantic Kernels for Text Classification Using Wikipedia. In: KDD, pp. 713-21 (2008)
18. Hu, X., Zhang, X., Lu, C., Park, E.K., Zhou, X.: Exploiting Wikipedia as External Knowledge for Document Clustering. In: KDD, pp. 389-396 (2009)
19. 20 Newsgroups Dataset, http://people.csail.mit.edu/jrennie/20Newsgroups/