2,041
Views
5
CrossRef citations to date
0
Altmetric
COMPUTER SCIENCE

Binary Bat Algorithm for text feature selection in news events detection model using Markov clustering

ORCID Icon, ORCID Icon & ORCID Icon | (Reviewing editor)
Article: 2010923 | Received 17 Jun 2021, Accepted 18 Nov 2021, Published online: 27 Dec 2021

References

  • Abasi, A. K., Khader, A. T., Al-Betar, M. A., Naim, S., Makhadmeh, S. N., & Alyasseri, Z. A. A. (2020). Link-based multi-verse optimizer for text documents clustering. Applied Soft Computing, 87, 106002. https://doi.org/10.1016/j.asoc.2019.106002
  • Abualigah, L. M., & Khader, A. T. (2017). Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. The Journal of Supercomputing, 73(11), 4773–22. https://doi.org/10.1007/s11227-017-2046-2
  • Abualigah, L. M., Khader, A. T., & Al-Betar, M. A. (2016). Unsupervised feature selection technique based on genetic algorithm for improving the text clustering. In 2016 7th International Conference on Computer Science and Information Technology (CSIT) (pp. 1–6).
  • Abualigah, L. M., Khader, A. T., AlBetar, M. A., & Hanandeh, E. S. (2016). Unsupervised text feature selection technique based on particle swarm optimization algorithm for improving the text clustering. In 1st EAI International Conference on Computer Science and Engineering (p. 169).
  • Abualigah, L. M., Khader, A. T., & Hanandeh, E. S. (2018a). Hybrid clustering analysis using improved krill herd algorithm. Applied Intelligence, 48(11), 4047–4071. https://doi.org/10.1007/s10489-018-1190-6
  • Abualigah, L. M., Khader, A. T., & Hanandeh, E. S. (2018b). A new feature selection method to improve the document clustering using particle swarm optimization algorithm. Journal of Computational Science, 25, 456–466. https://doi.org/10.1016/j.jocs.2017.07.018
  • Akinyelu, A. A., & Adewumi, A. O. (2018). On the performance of cuckoo search and bat algorithms based instance selection techniques for SVM speed optimization with application to e-fraud detection. KSII Transactions on Internet and Information Systems, 12(3), 1348–1375. https://doi.org/10.3837/tiis.2018.03.021
  • AL-Dyani, W. Z., Ahmad, F. K., & Kamaruddin, S. S. (2020, July). A Survey on event detection models for text data streams. Journal of Computer Science, 16(7), 916–935. https://doi.org/10.3844/jcssp.2020.916.935
  • Al-Dyani, W. Z., Yahya, A. H., & Ahmad, F. K. (2018). Challenges of event detection from social media streams. International Journal of Engineering & Technology, 7(2.15), 72–75. http://dx.doi.org/10.14419/ijet.v7i2.15.11217
  • Alomari, O. A., Khader, A. T., Al-Betar, M. A., & Abualigah, L. M. (2017). Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm. International Journal of Data Mining and Bioinformatics, 19(1), 32–51. https://doi.org/10.1504/IJDMB.2017.088538
  • Altuncu, M. T., Mayer, E., Yaliraki, S. N., & Barahona, M. (2019). From free text to clusters of content in health records: An unsupervised graph partitioning approach. Applied Network Science, 4(1), 2. https://doi.org/10.1007/s41109-018-0109-9
  • Bangyal, W. H., Ahmad, J., Rauf, H. T., & Pervaiz, S. (2018). An overview of mutation strategies in bat algorithm. International Journal of Advanced Computer Science and Applications, 9(8), 523–534. https://doi.org/10.14569/ijacsa.2018.090866
  • Barbosa, C. E. M., & Vasconcelos, G. C. (2018). Eight bio-inspired algorithms evaluated for solving optimization problems. In International Conference on Artificial Intelligence and Soft Computing (pp. 290–301). https://doi.org/10.1007/978-3-319-91253-0_28.
  • Beigh, T. M., Upadhyaya, S., & Gopal, G. (2016). Event identification in social news streams using keyword analysis. International Research Journal of Engineering and Technology, 3(5). https://doi.org/10.1109/iciss.2010.5654957
  • Bustamam, A., Wisnubroto, M. S., & Lestari, D. (2018). Analysis of protein-protein interaction network using Markov clustering with pigeon-inspired optimization algorithm in HIV (human immunodeficiency virus). In Proceedings of the 3rd International Symposium on Current Progress in Mathematics and Sciences 2017 (ISCPMS2017) (Vol. 2023, no. 1, p. 20229) https://doi.org/10.1063/1.5064226.
  • Chen, Q., Guo, X., & Bai, H. (2017). Semantic-based topic detection using Markov decision processes. Neurocomputing, 242, 40–50. https://doi.org/10.1016/j.neucom.2017.02.020
  • Dai, X., & Sun, Y. (2010). Event identification within news topics. In 2010 International Conference on Intelligent Computing and Integrated Systems (pp. 498–502).
  • Dhal, K. G., & Das, S. (2018). A dynamically adapted and weighted Bat algorithm in image enhancement domain. Evolving Systems, 1–19. https://doi.org/10.1007/s12530-018-9216-1
  • Edouard, A., Cabrio, E., Tonelli, S., & Le Thanh, N. (2017). Graph-based event extraction from Twitter. In Proceedings of the International Conference Recent Advances in Natural Language Processing, RANLP 2017 (pp. 222–230). https://doi.org/10.26615/978-954-452-049-6_031.
  • El-mawass, N., Honeine, P., & Vercouter, L. (2018). Supervised classification of social spammers using a similarity-based markov random field approach. https://doi.org/10.1145/3227696.3227712
  • Emary, E., Yamany, W., & Hassanien, A. E. (2014). New approach for feature selection based on rough set and bat algorithm. In 2014 9th International Conference on Computer Engineering & Systems (ICCES) (pp. 346–353). https://doi.org/10.1109/icces.2014.7030984.
  • Enache, A., & Science, C. (2015). Intelligent feature selection method rooted in Binary Bat Algorithm for intrusion detection. In 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics (pp. 517–521) https://doi.org/10.1109/saci.2015.7208259.
  • Enache, A.-C., & Sgarciu, V. (2014). Anomaly intrusions detection based on support vector machines with bat algorithm. In 2014 18th International Conference on System Theory, Control and Computing (ICSTCC) (pp. 856–861). https://doi.org/10.1109/icstcc.2014.6982526.
  • Fister, I., Yang, X.-S., Fong, S., & Zhuang, Y. (2014). Bat algorithm: Recent advances. In 2014 IEEE 15th International Symposium on Computational Intelligence and Informatics (CINTI) (pp. 163–167) https://doi.org/10.1109/cinti.2014.7028669.
  • Fu, Z., Sun, X., Shu, J., & Zhou, L. (2014). Plain text zero knowledge watermarking detection based on asymmetric encryption. 48(Cia), 126–134. https://doi.org/10.14257/astl.2014.48.21
  • Gandomi, A. H., & Yang, X.-S. (2014). Chaotic bat algorithm. Journal of Computational Science, 5(2), 224–232. https://doi.org/10.1016/j.jocs.2013.10.002
  • Gashi, R., & Ahmeti, H. G. (2021). Impact of social media on the development of new products, marketing and customer relationship management in Kosovo. Emerging Science Journal, 5(2), 125–138. https://doi.org/10.28991/esj-2021-01263
  • Goswami, A., & Kumar, A. (2016). A survey of event detection techniques in online social networks. Social Network Analysis and Mining, 6(1), 107. https://doi.org/10.1007/s13278-016-0414-1
  • Gupta, D., Arora, J., Agrawal, U., Khanna, A., & de Albuquerque, V. H. C. (2019). Optimized Binary Bat Algorithm for classification of white blood cells. Measurement, 143, 180–190. https://doi.org/10.1016/j.measurement.2019.01.002
  • Hong, -S.-S., Lee, W., & Han, -M.-M. (2015). The feature selection method based on genetic algorithm for efficient of text clustering and text classification. International Journal of Advances in Soft Computing and Its Applications, 7(1). https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/11004
  • Hu, L., Zhang, B., Hou, L., & Li, J. (2017). Adaptive online event detection in news streams. Knowledge-Based Systems, 138, 105–112. https://doi.org/10.1016/j.knosys.2017.09.039
  • Huang, X., Zhang, X., Ye, Y., Deng, S., & Li, X. (2013). A topic detection approach through hierarchical clustering on concept graph. Applied Mathematics & Information Sciences, 7(6), 2285–2295. https://doi.org/10.12785/amis/070619
  • Leban, G., Fortuna, B., Brank, J., & Grobelnik, M. (2014). Event registry – Learning about world events from news. In Proceedings of the 23rd International Conference on World Wide Web (pp. 107–110). https://doi.org/10.1145/2567948.2577024.
  • Liu, J., Abbass, H. A., & Tan, K. C. (2019). Evolutionary community detection algorithms. In Evolutionary Computation and Complex Networks (pp. 77–115). Springer.
  • Manaskasemsak, B., Chinthanet, B., & Rungsawang, A. (2016). Graph clustering-based emerging event detection from twitter data stream. In Proceedings of the Fifth International Conference on Network, Communication and Computing (pp. 37–41). https://doi.org/10.1145/3033288.3033312.
  • Mele, I., Bahrainian, S. A., & Crestani, F. (2019). Event mining and timeliness analysis from heterogeneous news streams. Information Processing & Management, 56(3), 969–993. https://doi.org/10.1016/j.ipm.2019.02.003
  • Mhamdi, C., Al-Emran, M., & Salloum, S. A. (2018). Text mining and analytics: A case study from news channels posts on Facebook. In Intelligent Natural Language Processing: Trends and Applications (pp. 399–415). Springer.
  • Mirjalili, S., Mirjalili, S. M., & Yang, X.-S. (2014, September). Binary Bat Algorithm. Neural Computing and Applications, 25(3–4), 663–681. https://doi.org/10.1007/s00521-013-1525-5
  • Moutidis, I., & Williams, H. T. P. (2019). Utilizing complex networks for event detection in heterogeneous high-volume news streams. In International Conference on Complex Networks and Their Applications (pp. 659–672).
  • Nakamura, R. Y. M., Pereira, L. A. M., Costa, K. A., Rodrigues, D., Papa, J. P., & Yang, X.-S. (2012). BBA: A Binary Bat Algorithm for feature selection. In 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images (pp. 291–297). https://doi.org/10.1109/sibgrapi.2012.47.
  • Nanba, H., Saito, R., Ishino, A., & Takezawa, T. (2013). Automatic extraction of event information from newspaper articles and web pages. In International Conference on Asian Digital Libraries (pp. 171–175).
  • Newman, M. E. J. (2004). Fast algorithm for detecting community structure in networks. Physical Review E, 69(6), 66133. https://doi.org/10.1103/PhysRevE.69.066133
  • Panagiotou, N., Katakis, I., & Gunopulos, D. (2016). Detecting events in online social networks: Definitions, trends and challenges. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9580, pp. 42–84). Springer.
  • Prasad, R., Bisandu, D., & Liman, M. (2018). Clustering news articles using efficient similarity measure and N-grams. International Journal of Knowledge Engineering and Data Mining, 5(1), 1. https://doi.org/10.1504/ijkedm.2018.10016103
  • Ramadan, Q. H., & Mohd, M. (2011). A review of retrospective news event detection. In 2011 International Conference on Semantic Technology and Information Retrieval (pp. 209–214). https://doi.org/10.1109/stair.2011.5995790.
  • Rasouli, E., Zarifzadeh, S., & Rafsanjani, A. J. (2020). WebKey: A graph-based method for event detection in web news. Journal of Intelligent Information Systems, 54(3), 585–604. https://doi.org/10.1007/s10844-019-00576-7
  • Salloum, S. A., Al-Emran, M., Abdallah, S., & Shaalan, K. (2017). Analyzing the Arab Gulf newspapers using text mining techniques. International Conference on Advanced Intelligent Systems and Informatics (pp. 396–405). https://doi.org/10.1007/978-3-319-64861-3_37.
  • Salloum, S. A., Al-Emran, M., & Shaalan, K. (2017). Mining social media text: Extracting knowledge from Facebook. International Journal of Computing and Digital Systems, 6(2), 73–81. https://doi.org/10.12785/ijcds/060203
  • Salloum, S. A., Mhamdi, C., Al-Emran, M., & Shaalan, K. (2017). Analysis and classification of Arabic newspapers’ Facebook pages using text mining techniques. International Journal of Information Technolog, 1(2), 8–17. https://journals.sfu.ca/ijitls/index.php/ijitls/article/view/12
  • Setiawan, E. I., Susanto, C. P., Santoso, J., Sumpeno, S., & Purnomo, M. H. (2016). Preliminary study of spam profile detection for social media using Markov clustering: Case study on Javanese people. In 2016 International Computer Science and Engineering Conference (ICSEC) (pp. 1–4). https://doi.org/10.1007/978-3-319-60000-0_5.
  • Sharma, J., & Annappa, B. (2016). Community detection using meta-heuristic approach: Bat algorithm variants. In 2016 Ninth International Conference on Contemporary Computing (IC3) (pp. 1–7). https://doi.org/10.1109/IC3.2016.7880209.
  • Sheng, J., Liu, C., Chen, L., Wang, B., & Zhang, J. (2020). Research on community detection in complex networks based on internode attraction. Entropy, 22(12), 1383. https://doi.org/10.3390/e22121383
  • Szilágyi, S. M., & Szilágyi, L. (2014). A fast hierarchical clustering algorithm for large-scale protein sequence data sets. Computers in Biology and Medicine, 48, 94–101. https://doi.org/10.1016/j.compbiomed.2014.02.016
  • Van Dongen, S. M. (2000). Graph clustering by flow simulation. University of Utrecht.
  • Wada, H. (2021). Assessing the social media user’s credibility rating of shared content, and its utilization in decision making. Emerging Science Journal, 5(2), 191–199. https://doi.org/10.28991/esj-2021-01269
  • Wei, Y., Singh, L., Buttler, D., & Gallagher, B. (2018). Using semantic graphs to detect overlapping target events and story lines from newspaper articles. International Journal of Data Science and Analytics, 5(1), 41–60. https://doi.org/10.1007/s41060-017-0066-x
  • Xue, B., Zhang, M., Browne, W. N., & Yao, X. (2016). A survey on evolutionary computation approaches to feature selection. IEEE Transactions on Evolutionary Computation, 20(4), 606–626. https://doi.org/10.1109/TEVC.2015.2504420
  • Yadav, S. L., & Phogat, M. (2017). A review on bat algorithm. International Journal of Computational Science and Engineering, 5(7), 39–43. https://doi.org/10.26438/ijcse/v5i7.3943
  • Yang, X.-S. (2010). A new metaheuristic bat-inspired algorithm. In Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) (pp. 65–74).
  • Ye, Z., Hou, X., Zhang, X., & Yang, J. (2018). Application of bat algorithm for texture image classification. International Journal of Intelligent Systems and Applications, 10(5), 42–50. https://doi.org/10.5815/ijisa.2018.05.05
  • Yu, S., & Wu, B. (2018). Exploiting structured news information to improve event detection via dual-level clustering. In 2018 IEEE Third International Conference on Data Science in Cyberspace (DSC) (pp. 873–880). https://doi.org/10.1109/dsc.2018.00140.