Inicio  /  Informatics  /  Vol: 10 Par: 3 (2023)  /  Artículo
ARTÍCULO
TITULO

Finding Good Attribute Subsets for Improved Decision Trees Using a Genetic Algorithm Wrapper; a Supervised Learning Application in the Food Business Sector for Wine Type Classification

Dimitris C. Gkikas    
Prokopis K. Theodoridis    
Theodoros Theodoridis and Marios C. Gkikas    

Resumen

This study aims to provide a method that will assist decision makers in managing large datasets, eliminating the decision risk and highlighting significant subsets of data with certain weight. Thus, binary decision tree (BDT) and genetic algorithm (GA) methods are combined using a wrapping technique. The BDT algorithm is used to classify data in a tree structure, while the GA is used to identify the best attribute combinations from a set of possible combinations, referred to as generations. The study seeks to address the problem of overfitting that may occur when classifying large datasets by reducing the number of attributes used in classification. Using the GA, the number of selected attributes is minimized, reducing the risk of overfitting. The algorithm produces many attribute sets that are classified using the BDT algorithm and are assigned a fitness number based on their accuracy. The fittest set of attributes, or chromosomes, as well as the BDTs, are then selected for further analysis. The training process uses the data of a chemical analysis of wines grown in the same region but derived from three different cultivars. The results demonstrate the effectiveness of this innovative approach in defining certain ingredients and weights of wine?s origin.

 Artículos similares

       
 
David Rajaratnam, Torsten Schaub, Philipp Wanko, Kai Chen, Sirui Liu and Tran Cao Son    
A warehouse delivery problem consists of a set of robots that undertake delivery jobs within a warehouse. Items are moved around the warehouse in response to events. A solution to a warehouse delivery problem is a collision-free schedule of robot movemen... ver más
Revista: Algorithms

 
Bingxiong Tu, Jinhuo Zheng, Minglong Shen and Weilong Ni    
In addition to selecting an effective support structure to control deformation, precipitation and water stopping should also be considered when designing a support scheme for water-bearing foundation pits in soft soil areas. This paper presents a detaile... ver más
Revista: Water

 
Wenhao Ma and Hongzhen Xu    
Cloud computing has experienced rapid growth in recent years and has become a critical computing paradigm. Combining multiple cloud services to satisfy complex user requirements has become a research hotspot in cloud computing. Service composition in mul... ver más
Revista: Applied Sciences

 
Ivana Pobocíková, Mária Michalková, Zuzana Sedliacková and Daniela Jurá?ová    
In the paper, we statistically analysed data on the average hourly wind speed obtained from the meteorological station Poprad (located at the Poprad-Tatry airport, the Pre?ov region, Northern Slovakia) for the period 2005?2021. High altitude and rough mo... ver más
Revista: Applied Sciences

 
Michail Salampasis, Alkiviadis Katsalis, Theodosios Siomos, Marina Delianidi, Dimitrios Tektonidis, Konstantinos Christantonis, Pantelis Kaplanoglou, Ifigeneia Karaveli, Chrysostomos Bourlis and Konstantinos Diamantaras    
Research into session-based recommendation systems (SBSR) has attracted a lot of attention, but each study focuses on a specific class of methods. This work examines and evaluates a large range of methods, from simpler statistical co-occurrence methods t... ver más
Revista: Applied Sciences