An Optimization of Multi-Class Document Classification with Computational Search Policy

Main Article Content

Khin Sandar Kyaw
Somchai Limsiroratana


In the era of internet communication, many electronic documents are spread and flow on the platform of website in every splits of seconds. The research interest for the process of knowledge discovery is changed from the traditional data to online data such as online news document classification. Most percentage of the online data is text document and therefore the optimization of multi-class document classification is becoming a challenge for today society. Traditional search policy for feature selection process is degrading with exhaustive search for complex feature in document classification. Therefore, meta-heuristic based computational search is also becoming good solution to overcome the problem of exhaustive search with exploitation process. The search policy of computational algorithm can provide the global optimal solution with random search approach on both exploitation and exploration process, and the selected search results of feature subsets can support the optimal classification results.

Article Details

How to Cite
K. S. Kyaw and S. Limsiroratana, “An Optimization of Multi-Class Document Classification with Computational Search Policy”, ECTI-CIT, vol. 14, no. 2, pp. 149-161, Jun. 2020.
Research Article


[1] A. Kumar, A. Jaiswal, S. Garg, S. Verma, and S. Kumar, “Sentiment Analysis using Cuckoo Search for Optimized Feature Selection on Kaggle Tweets,” Int. J. Inf. Retr. Res., vol. 9, no. 1, pp. 1–15, 2018.

[2] Y. Jiang, X. Liu, G. Yan, and J. Xiao, “Modified Binary Cuckoo Search for Feature Selection: A Hybrid Filter-Wrapper Approach,” Proc. - 13th Int. Conf. Comput. Intell. Secur., no. 2, pp. 488–491, 2018.

[3] M. M. Mafarja and S. Mirjalili, “Hybrid Binary Ant Lion Optimizer with Rough Set and Approximate Entropy Reducts for Feature Selection,” Soft Comput., vol. 23, no. 15, pp. 6249–6265, 2019.

[4] M. Mafarja and S. Mirjalili, “Whale Optimization Approaches for Wrapper Feature Selection,” Appl. Soft Comput. J., vol. 62, pp. 441–453, 2018.

[5] L. Zhang, K. Mistry, C. P. Lim, and S. C. Neoh, “Feature Selection using Firefly Optimization for Classification and Regression Models,” Decis. Support Syst., vol. 106, pp. 64–85, 2018.

[6] M. Mafarja, I. Jaber, S. Ahmed, and T. Thaher, “Whale Optimisation Algorithm for High-Dimensional Small-Instance Feature Selection,” Int. J. Parallel, Emergent Distrib. Syst., pp. 1–17, 2019.

[7] A. Kumar and A. Jaiswal, “Swarm Intelligence based Optimal Feature Selection for Enhanced Predictive Sentiment Accuracy on Twitter,” Multimed. Tools Appl., vol. 78, no. 20, pp. 29529–29553, 2019.

[8] H. Wang, L. Tan, and B. Niu, “Feature Selection for Classification of Microarray Gene Expression Cancers using Bacterial Colony Optimization with Multi-Dimensional Population,” Swarm Evol. Comput., vol. 48, pp. 172–181, 2019.

[9] M. Alweshah and S. Abdullah, “Hybridizing Firefly Algorithms with a Probabilistic Neural Network for Solving Classification Problems,” Appl. Soft Comput. J., vol. 35, pp. 513–524, 2015.

[10] H. Wang et al., “A Hybrid Multi-Objective Firefly Algorithm for Big Data Optimization,” Appl. Soft Comput. J., vol. 69, pp. 806–815, 2018.

[11] L. M. Abualigah, A. T. Khader, and E. S. Hanandeh, “A New Feature Selection Method to Improve the Document Clustering using Particle Swarm Optimization Algorithm,” J. Comput. Sci., vol. 25, pp. 456–466, 2018.

[12] M. M. Mafarja, D. Eleyan, I. Jaber, A. Hammouri, and S. Mirjalili, “Binary Dragonfly Algorithm for Feature Selection,” Proceedings International Conference on New Trends in Computing Sciences,. pp. 12–17, 2017.

[13] A. Bouraoui, S. Jamoussi, and Y. BenAyed, “A Multi-Objective Genetic Algorithm for Simultaneous Model and Feature Selection for Support Vector Machines,” Artif. Intell. Rev., vol. 50, no. 2, pp. 261–281, 2018.

[14] S. P. Rajamohana, K. Umamaheswari, and S. V. Keerthana, “An Effective Hybrid Cuckoo Search with Harmony Search for Review Spam Detection,” Proc. 3rd IEEE Int. Conf. Adv. Electr. Electron. Information, Commun. Bio-Informatics, AEEICB 2017, pp. 524–527, 2017.

[15] Q. Al-Tashi, S. J. Abdul Kadir, H. M. Rais, S. Mirjalili, and H. Alhussian, “Binary Optimization Using Hybrid Grey Wolf Optimization for Feature Selection,” IEEE Access, vol. 7, pp. 39496–39508, 2019.

[16] J. H. Correia, R. Wille, G. Stumme, and U. Wille, “Conceptual Knowledge Discovery-A Human-Centered Approach,” Appl. Artif. Intell., vol. 17, no. 3, pp. 281–302, 2003.

[17] M. A. Hall, “Correlation-based Feature Selection for Machine Learning,” Ph.D Thesis. University of Waikato. Halmilton, New Zealand, 1999.

[18] X. S. Yang and S. Deb, “Cuckoo Search: Recent Advances and Applications,” Neural Comput. Appl., vol. 24, no. 1, pp. 169–174, 2014.

[19] X. S. Yang and X. He, “Firefly algorithm: Recent Advances and Applications,” Int. J. Swarm Intell., vol. 1, no. 1, p. 36, 2013.

[20] X. S. Yang, “Bat algorithm: Literature Review and Applications,” Int. J. Bio-Inspired Comput., vol. 5, no. 3, pp. 141–149, 2013.

[21] S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, and K. R. K. Murthy, “Improvements to Platt’s SMO Algorithm for SVM Classifier Design,” Neural Comput., vol. 13, no. 3, pp. 637–649, 2001.