Noname manuscript No. (will be inserted by the editor) A New Framework of Multi-objective Evolutionary Algorithms for Feature Selection and Multi-label Classification of Video Data Gizem Nur Karagoz · Adnan Yazici · Tansel Dokeroglu · Ahmet Cosar Received: date / Accepted: date Abstract There are few studies in the literature to address the multi-objective multi-label feature selection for the classification of video data using evo- lutionary algorithms. Selecting the most appropriate subset of features is a significant problem while maintaining/improving the accuracy of the predic- tion results. This study proposes a framework of parallel multi-objective Non- dominated Sorting Genetic Algorithms (NSGA-II) for exploring a Pareto set of non-dominated solutions. The subsets of non-dominated features are extracted and validated by multi-label classification techniques, Binary Relevance (BR), Classifier Chains (CC), Pruned Sets (PS), and Random k-Labelset (RAkEL). Base classifiers such as Support Vector Machines (SVM), J48-Decision Tree (J48), and Logistic Regression (LR) are performed in the classification phase of the algorithms. Comprehensive experiments are carried out with local feature descriptors extracted from two multi-label data sets, the well-known MIR- Flickr dataset and a WMS (Wireless Multimedia Sensor) dataset that we have generated from our video recordings. The prediction accuracy levels are im- proved by 6.36% and 25.7% for the MIR-Flickr and WMS datasets respectively while the number of features is significantly reduced. The results verify that Gizem Nur Karagoz Department of Computer Engineering, Middle East Technical University, Ankara, Turkey E-mail: gizem.karagoz@metu.edu.tr Adnan Yazici Department of Computer Science, Nazarbayev University, Nur-Sultan, Kazakhstan E-mail: adnan.yazici@nu.edu.kz Department of Computer Engineering, Middle East Technical University, Ankara, Turkey E-mail: yazici@ceng.metu.edu.tr Tansel Dokeroglu Department of Computer Engineering, TED University, Ankara, Turkey E-mail: tansel.dokeroglu@tedu.edu.tr Ahmet Cosar Department of Computer Engineering, University of THK, Ankara, Turkey E-mail: cosar@thk.edu.tr