Abstract
A genetic semi-supervised fuzzy clustering algorithm is proposed, which can learn text classifier from labeled and unlabeled documents. Labeled documents are used to guide the evolution process of each chromosome, which is fuzzy partition on unlabeled documents. The fitness of each chromosome is evaluated with a combination of fuzzy within cluster variance of unlabeled documents and misclassification error of labeled documents. The structure of the clusters obtained can be used to classify future new documents. Experimental results show that the proposed approach can improve text classi-fication accuracy significantly, compared to text classifiers trained with a small number of labeled documents only. Also, this approach performs at least as well as the similar approach – EM with Naïve Bayes
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
Sebastiani, F.: Machine learning in automated text categorization. ACM Computing Surveys 34(1), 1–47 (2002)
Tzeras, K., Hartman, S.: Automatic indexing based on bayesian inference networks. In: Proc 16th Ann Int ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1993), pp. 22–34 (1993)
Joachims, T.: Text Categorization with Support Vector Machines: Learning with Many Relevant Features. In: Proceedings of the 10 European Conference on Machine Learning, pp. 137–142 (1998)
Blum, A., Mitchell, T.: Combining Labeled and Unlabeled Data with Co-Training. In: Proceedings of the 11th Annual Conference on Computational Learning Theory, pp. 92–100 (1998)
Nigam, K., McCallum, A., Thrun, S., Mitchell, T.: Text classification from labeled and unlabeled documents using EM. Machine Learning 39(2/3), 103–134 (2000)
Joachims, T.: Transductive Inference for Text Classification using Support Vector Machines. In: Proceedings of the 16th International Conference on Machine Learning, pp. 200–209 (1999)
Pedrycz, W., Waletzky, J.: Fuzzy clustering with partial supervision. IEEE Trans. on Systems, Man, and Cybernetics 27(5), 787–795 (1997)
Benkhalifa, M., Mouradi, A., Bouyakhf, H.: Integrating External Knowledge to Supplement Training Data in Semi-Supervised Learning for Text Categorization. Information Retrieval 4(2), 91–113 (2001)
Michalewicz, Z.: Genetic Algorithm + Data Structures = Evolution Programs, 3rd edn. Springer, New York (1996)
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)
Lang, K.: NewsWeeder: learning to filter Netnews. In: Proceedings of the 12th International Conference on Machine Learning, pp. 331–339 (1995)
Craven, M., DiPasquo, D., Freitag, D., McCallum, A., Mitchel, T., Nigam, K., Slatteryet, S.: Learning to construct knowledge bases from the World Wide Web. Articial Intelligence 118(1-2), 69–113 (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
Liu, H., Huang, St. (2003). A Genetic Semi-supervised Fuzzy Clustering Approach to Text Classification. In: Dong, G., Tang, C., Wang, W. (eds) Advances in Web-Age Information Management. WAIM 2003. Lecture Notes in Computer Science, vol 2762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45160-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-45160-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40715-7
Online ISBN: 978-3-540-45160-0
eBook Packages: Springer Book Archive