Hybrid Genetic Algorithm & Learning Vector Quantization for Classification of Social Assistance Recipients

The social assistance program called “Rastra” is a government program that aims to ease the burden on poor families by providing food. However, the distribution of the food to prospective beneficiaries is still not accurate. So, a classification method is needed that can help to estimate the right target. In this study, the classification of social assistance recipients by using the Learning Vector Quantization (LVQ) method. LVQ weight vector is very important in the classification process because it affects the classification results. This study applies the Genetic Algorithm to optimize the LVQ weight vector to improve accuracy. The results obtained from this study indicate an LVQ accuracy of 84.16% and GA-LVQ gives a higher accuracy of 87.08%. Produces the best parameters: population size (popSize) 100, crossover rate (cr) 0.5, mutation rate (mr) 0.5, max generation 80, learning rate (a) 0.1 and reduce learning rate (dec a) 0, 1. The use of the LVQ method that is optimized using GA has been shown to provide better results, with higher accuracy values compared to the LVQ method without being optimized.

[1]  Bernardete Ribeiro,et al.  Hybrid Genetic Algorithm and Learning Vector Quantization Modeling for Cost-Sensitive Bankruptcy Prediction , 2010, 2010 Second International Conference on Machine Learning and Computing.

[2]  Padmavathi Kora,et al.  Crossover Operators in Genetic Algorithms: A Review , 2017 .

[3]  Xin Yao,et al.  A novel evolutionary data mining algorithm with applications to churn prediction , 2003, IEEE Trans. Evol. Comput..

[4]  Wayan Firdaus Mahmudy,et al.  Real Coded Genetic Algorithms for Solving Flexible Job-Shop Scheduling Problem - Part I: Modelling , 2013 .

[5]  Teuvo Kohonen,et al.  STATISTICAL PATTERN RECOGNITION REVISITED , 1990 .

[6]  J. Magalhães-Mendes,et al.  A Comparative Study of Crossover Operators for Genetic Algorithms to Solve the Job Shop Scheduling Problem , 2013 .

[7]  Mingzhe Liu,et al.  Evolving RBF neural networks for rainfall prediction using hybrid particle swarm optimization and genetic algorithm , 2015, Neurocomputing.

[8]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[9]  Chen Degui,et al.  Application of LVQ neural networks combined with genetic algorithm in power quality signals classification , 2002, Proceedings. International Conference on Power System Technology.

[10]  Wayan Firdaus Mahmudy,et al.  Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City , 2017 .

[11]  Adang Agustian,et al.  Efektivitas dan Perspektif Pelaksanaan Program Beras Sejahtera (Rastra) dan Bantuan Pangan Non-Tunai (BPNT) , 2018 .

[12]  Fadhilah Syafria,et al.  Optimization Learning Vector Quantization Using Genetic Algorithm for Detection of Diabetics , 2018, Indonesian Journal of Electrical Engineering and Computer Science.

[13]  Uning Lestari,et al.  SISTEM PENDUKUNG KEPUTUSAN KLASIFIKASI KELUARGA MISKIN MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) SEBAGAI ACUAN PENERIMA BANTUAN DANA PEMERINTAH (STUDI KASUS: PEMERINTAH DESA TAMANMARTANI, SLEMAN) , 2017 .

[14]  Agus Perdana Windarto,et al.  PENERAPAN METODE NAÏVE BAYES DALAM KLASIFIKASI KELAYAKAN KELUARGA PENERIMA BERAS RASTRA , 2018, Jurnal Teknik Informatika Musirawas (JUTIM).

[15]  Fevrier Valdez,et al.  A new neural network model based on the LVQ algorithm for multi-class classification of arrhythmias , 2014, Inf. Sci..

[16]  Wayan Firdaus Mahmudy,et al.  Genetic algorithm for optimizing FIS Tsukamoto for dental disease identification , 2017, 2017 International Conference on Advanced Computer Science and Information Systems (ICACSIS).

[17]  A. S. Deshpande,et al.  Comparative Study of Different Representations in Genetic Algorithms for Job Shop Scheduling Problem , 2014 .

[18]  Jaafar Abouchabaka,et al.  A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem , 2011, ArXiv.

[19]  C. Dewi,et al.  The performance of Genetic Algorithm Learning Vector Quantization 2 Neural Network on identification of the types of Attention Deficit Hyperactivity Disorder , 2017, 2017 International Conference on Sustainable Information Engineering and Technology (SIET).

[20]  Hong Zhang,et al.  Automatic diagnosis of premature ventricular contraction based on Lyapunov exponents and LVQ neural network , 2015, Comput. Methods Programs Biomed..

[21]  Mohamed Tahar Kimour,et al.  An Heterogeneous Population-Based Genetic Algorithm for Data Clustering , 2017 .

[22]  A. Engelbrecht.  Computational Intelligence: An Introduction, Second Edition , 2007 .

[23]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[24]  Qiang Huang,et al.  Optimal reservoir operation using a hybrid Simulated Annealing Algorithm-Genetic Algorithm , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[25]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[26]  Priasto Aji.  Summary of Indonesia's Poverty Analysis , 2015 .

[27]  Anita Thengade,et al.  Genetic Algorithm - Survey Paper , 2012 .