Classification system using parallel genetic algorithm
by Bikash Kanti Sarkar; Swapan Kumar Chakraborty
International Journal of Innovative Computing and Applications (IJICA), Vol. 3, No. 4, 2011

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.

Online publication date: Sat, 21-Mar-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com