Abstract
In order to reduce human efforts, there has been increasing interest in applying active learning for training text classifiers. This paper describes a straightforward active learning heuristic, representative sampling, which explores the clustering structure of ‘uncertain’ documents and identifies the representative samples to query the user opinions, for the purpose of speeding up the convergence of Support Vector Machine (SVM) classifiers. Compared with other active learning algorithms, the proposed representative sampling explicitly addresses the problem of selecting more than one unlabeled documents. In an empirical study we compared representative sampling both with random sampling and with SVM active learning. The results demonstrated that representative sampling offers excellent learning performance with fewer labeled documents and thus can reduce human efforts in text classification tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blum, A., Mitchell, T.: Combining Labeled and Unlabeled Data with Co-training. In Proceedings of the Eleventh Annual Conference on Computational Learning Theory, (1998) 92–100
Burges, C.J.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2, (1998) 121–167
[Drucker et al., 2001] H. Drucker, B. Shahrary and D.C. Gibbon, Relevance feedback using support vector machines. Proc. 18th International Conf. On Machine Learning, 122–129, 2001.
Fishman, G.: Monte Carlo. Concepts, Algorithms and Applications. Springer Verlag, 1996
Gray, R.M., Vector Quantization, IEEE ASSP Magazine, (1984) 4–29.
Joachims, T.: Text Categorization with Support Vector Machines: Learning with Many Relevant Features. In European Conference on Machine Learning, ECML-98, (1998), 137–142
Joachims, T.: Transductive Inference for Text Classification using Support Vector Machines. In Proceedings of International Conference on Machine Learning, (1999)
Lewis, D., Gale, W.: A Sequential Algorithm for Training Text Classifiers. Proc. of the Eleventh International Conference on Machine Learning. Morgan Kaufmann, (1994) 148–156
McCallum, A., Nigam, K.: Employing EM in pool-based active learning for text classification. In Proceedings of the fifteenth international conference of machine learning (ICML 98), (1998) 350–358
Mitchell, T.: Generalization as search. Artificial Intelligence 28 (1982) 203–226
Platt, J.: Probabilistics for SV Machines. In Advances in Large Margin Classifiers. A. Smola, P. Bartlett, Bscholkopf, D. Shuurmans eds., MIT Press (1999) 61–74
Schohn, G., Cohn, D.: Less is More: Active Learning with Support Vector Machines. Proc. of the Seventeenth International Conference on Machine Learning (2000)
Seung, H.S., Opper, M., Sompolinsky, H.: Query by committee. In Proceedings of the fifth annual ACM workshop on Computational Learning Theory, (1992), 287–294
Tong, S., Koller, D.: Support Vector Machine Active Learning with Applications to Text Classification. Journal of Machine Learning Research. Volume 2, (2001) 45–66
Vapnik, V.: Estimation of Dependences Based on Empirical Data. Springer Verlag. 1982.
Zhang, T., Oles, F.: A probabilistic analysis on the value of unlabeled data for classification problems. International Conference on Machine Learning (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Z., Yu, K., Tresp, V., Xu, X., Wang, J. (2003). Representative Sampling for Text Classification Using Support Vector Machines. In: Sebastiani, F. (eds) Advances in Information Retrieval. ECIR 2003. Lecture Notes in Computer Science, vol 2633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36618-0_28
Download citation
DOI: https://doi.org/10.1007/3-540-36618-0_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01274-0
Online ISBN: 978-3-540-36618-8
eBook Packages: Springer Book Archive