Classification system using parallel genetic algorithm. (1st January 2011)

• Record Type: Journal Article
• Authors: Sarkar, Bikash Kanti; Chakraborty, Swapan Kumar
• Is Part Of: International journal of innovative computing and applications. Volume 3:Number 4(2011)
• Page Start: 223
• Page End: 241
• Publication Date: 2011-01-01
• Subjects: classification -- accuracy -- C4.5 -- parallel genetic algorithm -- PGA; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• DOI: 10.1504/IJICA.2011.044569
• Languages: English
• ISSNs: 1751-648X

Abstract

Classification task aims at predicting the value of the class attribute of new input data on the basis of a set of pre-classified samples. Traditional machine learning algorithms for classification are usually domain specific or produce unsatisfactory results whenever applied to classification problems with larger size or imbalanced data. Thus, to accumulate genuine useful knowledge for making decision, we introduce here a new intelligent knowledge discovery model, combining C4.5 (a decision tree-based rule inductive algorithm) with a new parallel genetic algorithm (GA) based on the idea of massive parallelism (MP). The model is named as CGAMP (C4.5 and GA based on MP). More specifically, the suggested model receives a base method C4.5 to produce rules which are then refined by the proposed parallel GA to provide more accurate rules. The strength of the developed system has been compared with pure C4.5 and a hybrid system (combining C4.5 and sequential genetic algorithm) on six real world benchmark data sets (collected from University of California at Irvine machine learning repository). The experimental results validate the effectiveness of the new model.