Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Feature selection with a budget

: Richter, M.; Maier, Georg; Gruna, Robin; Längle, Thomas; Beyerer, Jürgen

Volltext (PDF; )

International Academy of Science, Engineering and Technology -IASET-:
2nd World Congress on Electrical Engineering and Computer Systems and Science, EECSS 2016. Online resource : Budapest, Hungary, August 16 - 17, 2016
Budapest, 2016
Paper MVML 104, 8 S.
World Congress on Electrical Engineering and Computer Systems and Science (EECSS) <2, 2016, Budapest>
International Conference on Machine Vision and Machine Learning (MVML) <3, 2016, Budapest>
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IOSB ()
feature selection; multi-objective; evolutionary algorithm; pattern recognition; real-time systems; visual inspection

Feature selection is an important step in all practical applications of pattern recognition. As such, it is not surprising that during the past decades it has received a lot of attention from the research community. The topic is well understood and many methods have been put to the test. Most methods, however, overlook an aspect critical to real-time applications: limited computation time. The set of selected features must not only be suitable to solve the task, but must also ensure that the task can be solved within the available time. With this in mind, we propose a method for feature selection with a budget. We approach the problem by stating feature selection as a multi-objective optimization problem. This problem is solved using the well known NSGA-II algorithm. We evaluate our approach using one synthetic and two real-world datasets. We explore the properties of the genetic algorithm and investigate the classification performance of the resulting selections. Our results show that the selected feature sets are highly suitable, especially when considering real-time systems.