Digital Library

cab1

 
Title:      A METHOD FOR COMBINING INSTANCE SELECTION ALGORITHMS
Author(s):      Yoel Caises , Antonio González , Enrique Leyva , Raúl Pérez
ISBN:      978-972-8924-87-4
Editors:      António Palma dos Reis
Year:      2009
Edition:      Single
Keywords:      Instance selection, data mining, data reduction, machine learning.
Type:      Full Paper
First Page:      77
Last Page:      84
Language:      English
Cover:      cover          
Full Contents:      click to dowload Download
Paper Abstract:      The goal of instance selection is to improve the efficiency of inductive learning by reducing the data sets before their processing by learners. This database filtering can also eliminate instances that are harmful to the learning process, such as those considered to be noise. Many authors have worked in this area and many different algorithms have been proposed in the literature. However, several studies have shown that no single algorithm is better than all the others over a wide range of domains with different characteristics. This paper presents a set of measures to characterize the domains, as well as a new algorithm that uses these measures to characterize domains and, depending on the characteristics detected, applies the method or combination of methods expected to produce the best results. An experimental study in which twenty databases are processed by this and five well-known state-of-the-art methods is also presented. The results of this study were supplied to a fuzzy rule learning algorithm and a comparison was carried out involving the rate of reduction and classification successes.
   

Social Media Links

Search

Login