skip to main content
10.1145/1980822.1980833acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiswsaConference Proceedingsconference-collections
research-article

A comparative study for Arabic text classification algorithms based on stop words elimination

Published:18 April 2011Publication History

ABSTRACT

This paper compares three techniques for Arabic text classification; these techniques are Support Vector Machine (SVM) with Sequential Minimal Optimization (SMO), Naïve Bayesian (NB), and J48. The main objective of this paper is to measure the accuracy for each classifier and to determine which classifier is more accurate for Arabic text classification based on stop words elimination. The accuracy for classifier is measured by Percentage split method (holdout), and K-fold cross validation methods,. The results show that the SMO classifier achieves the highest accuracy and the lowest error rate, and shows that the time needed to build the SMO model is the smallest time.

References

  1. Al-Harbi, S., Almuhareb, A. Al-Thubaity, A. Khorsheed, M. S., and Al-Rajeh, A. 2008. Automatic Arabic Text Classification, 9es Journées internationales d'Analyse statistique des Données Textuelles.Google ScholarGoogle Scholar
  2. Al-Shalabi, R., Kanaan, G., Jaam, J.M.. Hasnah, A. and Hilat, E. 2004. Stop-word Removal Algorithm for Arabic Language. Proceedings of 1st International Conference on Information & Communication Technologies: from Theory to Applications, CTTA'04, (Damascus, Syria, April 2004). IEEE-France, 545--550.Google ScholarGoogle Scholar
  3. Sawaf, H. Zaplo, J. and Ney, H. 2001. Statistical Classification Methods for Arabic News Articles. In Proceedings of the ACL/EACL 2001 Workshop on Arabic Language Processing: Status and Prospects, Toulouse, France.Google ScholarGoogle Scholar
  4. El Kourdi, M. Bensaid, A., and Tajje-eddine, R. 2004. Automatic Arabic Document Categorization Based on the Naive Bayes Algorithm. In proceedings of the COLING- 2004 Workshop on Computational Approaches to Arabic Script Based Languages, Switzerland, 51--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Gharib, T.F, and Badieh H.M, 2009, Arabic Text Classification Using Support Vector Machines, International Journal of Computers and Their Applications, 16, 4.Google ScholarGoogle Scholar
  6. Abo Alkhair, A. 2006. Effect of stop words removing for Arabic information Retrieval. International journal of computing & information science, 4, 3 (Dec- 2006).Google ScholarGoogle Scholar
  7. Dina A Said, Nayer M Wanas, Nevin M Darwish et al. 2009. A Study of Text Preprocessing Tools for Arabic Text Categorization. In The Second International Conference on Arabic Language. 230--236Google ScholarGoogle Scholar
  8. El-Kourdi M., Bensaid A. and Rachidi T. 2004. Automatic Arabic Document Categorization Based on the Naïve Bayes Algorithm. 20th International Conference on Computational Linguistics. August, GenevaGoogle ScholarGoogle Scholar
  9. Mitchell, T. Machine Learning, McGraw-Hill, New York. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Rogati, M. and Yang, Y. 2002. High-Performing Feature Selection for Text classification. In Proceedings of the eleventh international conference on Information and knowledge management CIKM'02, 659--661. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Mena, B. H., Zaki T. F., and Tarek, F. G. 2006. A Hybrid Feature Selection Approach for Arabic Documents Classification, Egyptian Computer Science Journal, 28, 4, (2006): 1--7.Google ScholarGoogle Scholar
  12. John P. 1998. Sequetial minimal optimization: A fast algorithm for training support vector machine. Technical Report MST-TR-98-14. Microsoft Research.Google ScholarGoogle Scholar
  13. Evegniy, G. and M. Shaul, 2004. Text Classification with many redundant features: Using aggressive feature selection to make svms competitive with C4.5. Proceeding of the 21st International Conference Machine Learning, July 4--8, Banff, Alberta, Canada, pp: 41. http://Doi.acm.org/10.1145/1015330.1015388. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Witten, I.H., Frank, E. 2005. Data mining: practical machine learning tools and techniques, 2<sup>nd</sup> edn. Morgan Kaufmann, San Francisco. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A comparative study for Arabic text classification algorithms based on stop words elimination

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ISWSA '11: Proceedings of the 2011 International Conference on Intelligent Semantic Web-Services and Applications
        April 2011
        112 pages
        ISBN:9781450304740
        DOI:10.1145/1980822

        Copyright © 2011 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 18 April 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader