DocumentCode :
785960
Title :
A distributed evolutionary classifier for knowledge discovery in data mining
Author :
Tan, K.C. ; Yu, Q. ; Lee, T.H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
Volume :
35
Issue :
2
fYear :
2005
fDate :
5/1/2005 12:00:00 AM
Firstpage :
131
Lastpage :
142
Abstract :
This paper presents a distributed coevolutionary classifier (DCC) for extracting comprehensible rules in data mining. It allows different species to be evolved cooperatively and simultaneously, while the computational workload is shared among multiple computers over the Internet. Through the intercommunications among different species of rules and rule sets in a distributed manner, the concurrent processing and computational speed of the coevolutionary classifiers are enhanced. The advantage and performance of the proposed DCC are validated upon various datasets obtained from the UCI machine learning repository. It is shown that the predicting accuracy of DCC is robust and the computation time is reduced as the number of remote engines increases. Comparison results illustrate that the DCC produces good classification rules for the datasets, which are competitive as compared to existing classifiers in literature.
Keywords :
Internet; concurrency control; data mining; evolutionary computation; knowledge based systems; learning (artificial intelligence); Internet; UCI machine learning repository; computational workload; concurrent processing; data mining; distributed evolutionary classifier; evolutionary algorithm; extracting comprehensible rules; knowledge discovery; remote engines; Accuracy; Concurrent computing; Data mining; Distributed computing; Evolutionary computation; Genetic programming; Internet; Machine learning; Robustness; Search engines; Classification; coevolution; data mining; evolutionary algorithms (EA);
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
Publisher :
ieee
ISSN :
1094-6977
Type :
jour
DOI :
10.1109/TSMCC.2004.841911
Filename :
1424189
Link To Document :
بازگشت