Title :
Discovering Knowledge Rules with Multi-Objective Evolutionary Computing
Author :
Giusti, Rafael ; Batista, Gustavo E A P A
Author_Institution :
Inst. de Cienc. Mat. e de Computaςao, Univ. de Sao Paulo, São Carlos, Brazil
Abstract :
Most Machine Learning systems target into inducing classifiers with optimal coverage and precision measures. Although this constitutes a good approach for prediction, it might not provide good results when the user is more interested in description. In this case, the induced models should present other properties such as novelty, interestingness and so forth. In this paper we present a research work based in Multi-Objective Evolutionary Computing to construct individual knowledge rules targeting arbitrary user-defined criteria via objective quality measures such as precision, support, novelty etc. This paper also presents a comparison among multi-objective and ranking composition techniques. It is shown that multi-objective-based methods attain better results than ranking-based methods, both in terms of solution dominance and diversity of solutions in the Pareto front.
Keywords :
data mining; evolutionary computation; knowledge based systems; learning (artificial intelligence); learning systems; pattern classification; knowledge rules discovery; machine learning system; multiobjective evolutionary computing; ranking composition technique; user defined criteria; Euclidean distance; Evolutionary computation; Harmonic analysis; Machine learning; Optimization; Sorting; Evolutionary Computing; Knowledge Discovery in Databases; Multi-Objective Machine Learning;
Conference_Titel :
Machine Learning and Applications (ICMLA), 2010 Ninth International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-9211-4
DOI :
10.1109/ICMLA.2010.25